之前了解过,现在做个总结。
1.特点:
1.某节点元素数量等于它的子节点数量,每个元素不保存数据只用来索引,所有数据都在叶子节点。
2.所有叶子节点包含全部元素信息,及指向含这些元素记录的指针,且叶子节点本身依关键字的大小从小到大顺序链接。
3.所有中间节点元素都同时存在于子节点,在子节点元素中是最大或最小。
2.优势
1.单一节点存储更多元素,使得查询的IO次数更少。
2.所有查询都要找到叶子节点,性能稳定。
3.所有叶子节点形成有序链表,便于范围查询。
之前了解过,现在做个总结。
1.某节点元素数量等于它的子节点数量,每个元素不保存数据只用来索引,所有数据都在叶子节点。
2.所有叶子节点包含全部元素信息,及指向含这些元素记录的指针,且叶子节点本身依关键字的大小从小到大顺序链接。
3.所有中间节点元素都同时存在于子节点,在子节点元素中是最大或最小。
1.单一节点存储更多元素,使得查询的IO次数更少。
2.所有查询都要找到叶子节点,性能稳定。
3.所有叶子节点形成有序链表,便于范围查询。
本文标题:B+Tree的优势
本文链接:https://www.haomeiwen.com/subject/syyyqctx.html
网友评论