我对数据库索引的理解

大家都知道，数据库索引的使用，可以提升查询速度。但是，为什么索引可以提高查询速度呢？这是我以前很困惑的问题。

打个比方，我们电脑上的文件都丢到一个文件夹里，刚开始文件数不多，找起来也还挺快。但是随着文件数目急剧增长，文件夹里有了成千上万个文件时，要找到一个文件就很费劲了。

这时，我们可以创建子文件夹，把同类文件都放到一个文件夹里，这样我们就可以很快定位到文件所在位置了。

我们是不是可以把“子文件夹“理解为和数据库索引类似的东西？

没有子文件夹时，我们每次找一个文件都需要从头到尾去遍历，直到找到文件位置，最大遍历数目 = 全部文件数目。

有了子文件夹，我们直接到子文件夹中寻找，最大遍历数目 = 子文件夹文件数目

由此可见，创建子文件，目的是减少我们查询的范围，从而减少查询时间。

虽然索引的实现原理可能不像创建子文件夹这么简单，但我认为，道理是一样的。创建索引的目的，也是为了减少查询范围，避免全表扫描。

 

 

转载于:https://my.oschina.net/crazymus/blog/3073733