到底对“索引”怎么样理解

首先，索引是一个复杂的问题。
所以，先要让大家通过简单的场景，来有一个简单的概念。
在这个基础上，再深入去根据相应的业务去找相应的东西。
不要一开始就太理论化，或者说下一个定义。
太空的定义，很难理解的。

聚集索引，辅助索引。

感谢楼主的举例

map也是索引的一种实现，数据库索引其实就是索引列和物理地址的一种映射
定位单条数据不可能有索引和没索引速度一样，不管数据物理存贮顺序如何

+1
再有。。。别人说什么你不知道的时候是不是该问问额~~

感谢楼周的分享，举的例子很生动容易理解。最近刚好学习到，本来还计较模糊，看到这个突然明白了很多。再次感谢

查询时的数据集发生了改变，原来一行行找下来要找38511次，现在按照这个索引结构找下来要85536次

那如果这个时候38511前面的数据被删了100个  怎么办？

难道还从38511 开始找吗？ 这个时候它是怎么调整策略的

数据库最基本的索引的理解,就像你说的"一个已经按照一定规则排序好的数据结构或数据集".

更多的索引的理解,说法,实现等可能不同,但最基本的理念可能是基于这句话.

像数据库,不管是位图索引,tree索引或者其他,目的在于加快查询速度,都有自己完整的一套数据结构.

索引有待深入理解...共免之...加油

还是这位仁兄理解我这样定义的意义。感谢大家一起讨论。