如何理解索引

---

问题场景

假如有1000多万条学生成绩单记录,如何查询某个学生的成绩单信息(提供学生学号)?

1、最常见的思路就是我们从头到尾一条一条比对学号,但是这样效率比较低。2、插入表之前先按学号排序,当我们要查询的时候就可以缩小范围更快速的查询了。在第二种思路中使用二分法查找是最快的,先查中间,然后看学号是大还是小然后继续重复上面的查询。

hash索引备注

hash索引不属于有序索引,直接定位,效率更高.常用于key-value数据库,但不能提供排序,大小比较等查询.所以在传统关系型数据库里面更为广泛的使用是B+树索引(因为我们实际应用中有很多场景都需要我们拥有排序比较的功能)。备注:hash索引就像对key计算出其hashCode值0到2的32次方,然后就直接定位。

索引带来的开销

额外的创建时间（新建记录时）额外的存储空间（单列索引占原表5%至15%空间，想象一下如果为一个表创建三四个索引）额外的维护时间 (删除或更新记录时)

想要检索速度快,就要先对数据排序。

mysql中使用索引的技术

1、B+ Tree索引2、自适应Hash索引3、全文索引不同索引实现的数据结构请详细参考数据结构书籍

参考

https://en.wikipedia.org/wiki/B%2B_tree
http://blog.csdn.net/kennyrose/article/details/7532032

---