2020年4月14日

B树与B+树以及红黑树

摘要： 1、B树与B+树 （1）B树与B+树的区别 1）B+树中只有叶子节点会带有指向记录的指针；而B树则所有节点都带有，在内部节点出现的索引项不会再出现在叶子节点中。 2）B+树中所有叶子节点都是通过指针连接在一起，而B树不会。 （2）B树与B+树的优缺点 1）B树优点：由于B树的每一个节点都包含key和 阅读全文

posted @ 2020-04-14 20:51 hdc520 阅读(4348) 评论(0) 推荐(0)

导航