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

以下是关于索引的个人理解：

有这么一个students表：

 

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

 

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

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

---

 

喜欢本文的朋友们，欢迎关注微信公众号“Java面试达人”，收看更多精彩内容