B+树和B树的区别
B+树和B树的区别
- B+树有k个孩子就会有k个关键字，而B树中：孩子数量=结点数量+1
- B+树中，非叶子结点的关键字会存在于叶子节点中，并且是叶子结点中关键字最大的或者最小的
- B+树中，非叶子节点仅保存索引信息，不保存数据记录，数据记录保存在叶子结点中；但是在B树中，非叶子节点既保存索引信息，还保存数据记录
- B+树中，所有关键字都在叶子节点出现，构成一个有序的链表，并且关键字还按着从小到大的顺序排列
版权声明：本文为C_x_330原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。