剑指Offer(SQL)——使用B树来优化索引

B树平衡多路查找树，如果每个节点最多有m个孩子，那么就可以称之为m阶B树。 B树有四个特征： 根节点至少包括两个孩子 树中每个节点最多含有m个孩子(m >= 2) 除根节点和叶节点外，其他每个节点至少有ceil(m/2)个孩子 所有叶子节点都位于同一层 其实最终的目的就是减少IO的读写次数。 假设每个非终端结点中包含有n个关键字信息，其中 Ki(i=1…n)为关键字，且关键字按照顺序升序排序K(i

>>阅读原文<<