如何理解索引
问题场景
假如有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