一个key 在10w k/v 找到对应的. (B-tree), 这10w放进B-tree 会有多少层.
Posted 致林
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了一个key 在10w k/v 找到对应的. (B-tree), 这10w放进B-tree 会有多少层.相关的知识，希望对你有一定的参考价值。
B-tree是二叉平衡查找树，相邻两层节点层数不超过1
所有10w 即 2^16=65536 < 10w < 2^17=131072；
会有17层，最多查询17次。
以上是关于一个key 在10w k/v 找到对应的. (B-tree), 这10w放进B-tree 会有多少层.的主要内容，如果未能解决你的问题，请参考以下文章