索引的本质:
数据库查询是数据库的最主要的功能之一，数据库系统的设计者从查询算法的角度对数据库进行了一定的优化。最基本的顺序查找算法的复杂度为O(n)，在数据量很大的时候算法的效率是很低的。虽然也有一些更优秀的查询算法：二分查找、二叉树查找，但这些算法都只能应用在特定的数据结构之上，如二分查找要求被检索数据本身是有序的、二叉查找则只能应用在二叉查找树上。但数据本身的组织结构不可能完全满足各种数据结构，因此，在数据之外，数据库系统还维护这满足特定查找算法的数据结构，这些数据结构以某种方式引用(指向)数据。这样就可以在这些数据结构智商实现高级查找算法。这种数据结构，就是索引。