zl程序教程

您现在的位置是:首页 >  其它

当前栏目

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

一个 Key 多少 Tree 对应 找到
2023-09-14 09:08:41 时间

B-tree是二叉平衡查找树,相邻两层节点层数不超过1

所有10w 即 2^16=65536 < 10w < 2^17=131072;

会有17层,最多查询17次。