B树和B+树的区别

B树和B+树的区别

 B树:

  ·节点有序

  ·一个节点可以存储多个数据

 B+树:

  ·兼容B树的特点

  ·每个叶子节点都有指向相邻叶子节点的指针

  ·非叶节点中所有的数据都在叶子节点中冗余了,并且已经排好序了

posted @ 2022-04-05 15:39  适时适言  阅读(162)  评论(0)    收藏  举报