4：索引（上）

索引就是目录，是用来提供查询效率的。

最常见的三种索引

哈希树  有序数组  搜索树

哈希树：key转换成hash值（key除哈希数组长度取余数）后，存放到哈希数组中，相同的hash值则用拉链（无序）的方式展开。

遍历：1：先到哈希数组中hash值  2：拉链中key的value值。

适用范围：等值查询的场景

有序数组：顾名思义有序的的数组   二分法（查询为 log n）

适用范围：等值  或者 范围查询 （但仅适合于静态存储）

二叉搜索树：平衡二叉树（查询 更新 均为log n）

二叉树：树高21    存储100w的数据为 2的20次方   20次查询数据块

解决方法：N叉树