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

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

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

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

posted @ 2016-09-22 11:39  致林  阅读(160)  评论(0编辑  收藏  举报