-
Hash树
a. hash是无序的, 查找速度快, 但是不能进行范围查找 -
平衡二叉树
缺点:
a. 平衡二叉树, 树越高, 查找的速度越慢
b. 范围查找慢, 存在回旋问题
-
B树
a. 优点 : 一个节点, 可以存储多个数据, 树的高度对比平衡二叉树, 矮很多
b. 缺点: 范围查找, 也会存在回旋问题 -
B+树
优点 :
a. 和B数一样, 一个节点, 可以存储多个数据, 树的高度对比平衡二叉树, 矮很多
b. 把所有的数据进行了一个链表的排序, 通过链表解决了回旋查找的问题
c. 非叶子节点, 只存储key, 叶子节点既存key, 也存value (key, 0–10 的数据, value 数据的地址)
d. 我们排序的时候, 使用锁引排序的原因: 索引已经帮我们排好序了, 可以减少文件内排序