美文网首页
B+Tree的优势

B+Tree的优势

作者: 长安猎人 | 来源:发表于2019-06-21 14:08 被阅读0次

之前了解过,现在做个总结。

1.特点:

1.某节点元素数量等于它的子节点数量,每个元素不保存数据只用来索引,所有数据都在叶子节点。
2.所有叶子节点包含全部元素信息,及指向含这些元素记录的指针,且叶子节点本身依关键字的大小从小到大顺序链接。
3.所有中间节点元素都同时存在于子节点,在子节点元素中是最大或最小。

2.优势

1.单一节点存储更多元素,使得查询的IO次数更少。
2.所有查询都要找到叶子节点,性能稳定。
3.所有叶子节点形成有序链表,便于范围查询。

相关文章

网友评论

      本文标题:B+Tree的优势

      本文链接:https://www.haomeiwen.com/subject/syyyqctx.html