索引就是目录，是用来提供查询效率的。
最常见的三种索引
哈希树 有序数组 搜索树
哈希树：key转换成hash值（key除哈希数组长度取余数）后，存放到哈希数组中，相同的hash值则用拉链（无序）的方式展开。
遍历：1：先到哈希数组中hash值 2：拉链中key的value值。
适用范围：等值查询的场景
有序数组：顾名思义有序的的数组 二分法（查询为 log n）
适用范围：等值 或者 范围查询 （但仅适合于静态存储）
二叉搜索树：平衡二叉树（查询 更新 均为log n）
二叉树：树高21 存储100w的数据为 2的20次方 20次查询数据块
解决方法：N叉树
网友评论