索引的理解

索引

索引是建立在列上的一组数据结构，索引的数据结构存储了该列中的所有的值

B-Tree索引：

B-Tree是一个常用的用于索引的数据结构，在B-Tree中的数据是有序的。

因为B-Tree是有序的，因此存储的列都是排好序的，因此通过索引查找时，可以很快定位到B-Tree中的值，然后查找到数据，

哈希索引：

哈希索引的数据是无序的。

哈希索引的数据结构是哈希表，在哈希表中存储着索引列中的所有的值，因为在哈希表中数据

的存储是以key-value的形式存储的，因此每个列值是key，每个key对应的value对应了该表中

相应行的指针，通过这样的形式可以实现快速查找。

索引相当于是表中每一行数据的指针。