gfc0420的博客

转载 B+树，B树

B+树：1、非叶子节点只保留关键字，只有叶子节点保存数据2、非叶子节点，保存了2个指针：指向根节点的 及关键字最小的叶子节点3、非叶子节点包含了子树中最大或最小的值4、叶子节点保存了关键字以及指向关键字记录的指针，且叶子节点以关键字的大小而连接形成链表5、同一个数字在不同的节点中出现，根节点最大的元素是B+树的最大元素。B树：1、关键字分布在整个树中，关键字只会出现一个节点中2、搜索可能在非叶子节点中结束B+树优势：1、每次都查询到叶子节点中...