为什么索引可以提高查询速度

参考：https://stackoverflow.com/questions/1108/how-does-database-indexing-work
以下是关于索引的个人理解：

有这么一个students表：

我们执行一条sql语句：select * from students where name=’老顽童’
执行结果：

如果我们没有为name字段创建索引，这条sql语句是从头开始一条一条比较的，比较七次 找到了老顽童所在的这一条数据。

如果此时我们为name字段加一个索引：create index nameIndex on students(name(20)); 其中nameIndex是索引的名称，20是字段的长度。此时可以理解为，将name这一列数据取出来，按照一定的方式重新组织一下(通常是b树或者散列)，将name字段的每一个值，都与其所对应的表中那一条数据的地址做映射，使用哈希，一次就可以定位到该条数据。