qq_18221459的专栏

1.B树 1.1 B树的定义 每个节点最多有m-1个关键字（可以存有的键值对） 根节点最少可以只有1个关键字 非跟节点至少有m/2个关键字 每个节点的关键字都按照从小到大的顺序排列，每个关键字的左子树中的所有关键字都小于它，而右子树中的所有关键字都大于它 所有叶子节点都位于同一层，或者说根节点到每个叶子节点的长度都相同 每个节点都存有索引的数据，就是对应的key和value 所以，跟节点的关键字数量范围：1<= k <= m-1，非根节点的关键字数量范围：m/2 <...