2016年9月8日
B树和B+树的区别
摘要： 如图所示，区别有以下两点： 1. B+树中只有叶子节点会带有指向记录的指针（ROWID），而B树则所有节点都带有，在内部节点出现的索引项不会再出现在叶子节点中。 2. B+树中所有叶子节点都是通过指针连接在一起，而B树不会。 B+树的优点： 1. 非叶子节点不会带上ROWID，这样，一个块中可以容纳 阅读全文
posted @ 2016-09-08 14:12 iVictor 阅读(45761) 评论(6) 推荐(13) 编辑