首页 > 代码库 > 一个key 在10w k/v 找到对应的. (B-tree), 这10w放进B-tree 会有多少层.

一个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 会有多少层.