二叉树数据结构的索引

索引的出现是为了提高查询效率，但是实现索引的方式却有很多种，所以这里也就引入了 索引模型的概念。可以用于提高读写效率的数据结构很多，这里我先给你介绍三种常见、也比较简单的数据结构，它们分别是哈希表、有序数组和搜索树。

 

哈希表

是一种以键 - 值（key-value）存储数据的结构，我们只要输入待查找的值即 key，就可以找到其对应的值即 Value。哈希的思路很简单，把值放在数组里，用一个哈希函数把 key 换算成一个确定的位置，然后把 value 放在数组的这个位置。 不可避免地，多个 key 值经过哈希函数的换算，会出现同一个值的情况。处理这种情况的一种方法是，拉出一个链表。

 

哈希表这种结构适用于只有等值查询的场景 ，比如 Memcached 及其他一些NoSQL 引擎。 有序数组在等值查询和范围查询场景中的性能就都非常优秀。 有序数组索引只适用于静态存储引擎 ，比如你要保存的是 2017 年某个城市的所有 人口信息&#