索引的本质

索引是为了快速查找，如同我们查字典。

索引占内存，占存储空间

除了检索操作不需要更新索引，删除，插入都要更新索引啊，这就是辅助性工具的开销。

 

比较典型的索引数据结构有两大类，1：散列，其通过一个叫散列函数的东西，利用数值计算，便可很快得知

目标记录所在散列表位置，然后根据散列表位置里的信息便可快速找到它了。又分静态散列和动态散列，关于他们的知识点，百度吧，谷歌吧。

2：树，随着数据量的增长，树能自己调整自己。可以容纳很多数据。利用对比来快速定位，往往对比次数与树的深度有很大关系。一般成

对数级的时间复杂度。一般典型的有B数（又名B-树，不要说有那么一个树叫B减树或者B杠树），B+树，AVL树，红黑树（RBTree）。

Sqlite：

索引使用B树，表存储使用B+树