数据索引原理

三大数据结构

树 链表 图

二叉树

优点：快速定位到要找的元素

缺点：如果元素递增，会退化合成链表

红黑树：

缺点随着元素的增加，树会越来越高 通过磁盘去读取的次数多 I/O开销

B-Tree:在横向上面扩展新的节点，从而容纳更多的元素，这样树叶变矮了

hash不适合范围查询，随机查找需要的次数比较多

大概 一页能存2000多万

B树 非叶子节点也会保存数据 这样 就没有B+数存的数据多