B+树和B树的区别

B+树和B树的区别

  1. B+树有k个孩子就会有k个关键字,而B树中:孩子数量=结点数量+1
  2. B+树中,非叶子结点的关键字会存在于叶子节点中,并且是叶子结点中关键字最大的或者最小的
  3. B+树中,非叶子节点仅保存索引信息,不保存数据记录,数据记录保存在叶子结点中;但是在B树中,非叶子节点既保存索引信息,还保存数据记录
  4. B+树中,所有关键字都在叶子节点出现,构成一个有序的链表,并且关键字还按着从小到大的顺序排列

版权声明:本文为C_x_330原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
THE END
< <上一篇
下一篇>>