mysql 索引总结----索引算法

原文链接
mysql的索引常用的算法是B-tree和B+Tree

如何去学些这两个算法，我看了很多文章列举如下

1.B-Tree定义

http://zh.wikipedia.org/wiki/B%E6%A0%91
2.B-tree动态演示

https://www.cs.usfca.edu/~galles/visualization/BTree.html
Btree差不多了解了，Btree和B+tree几乎一样

3.MySQL索引背后的数据结构及算法原理

http://blog.codinglabs.org/articles/theory-of-mysql-index.html

4.理解MySQL——索引与优化

http://www.cnblogs.com/hustcat/archive/2009/10/28/1591648.html
5.其他

1、复合索引使用的目的是什么？

:能形成索引覆盖,提高where语句的查询效率

2、一个复合索引是否可以代替多个单一索引？

:复合索引的使用原则是第一个条件应该是复合索引的第一列,依次类推,否则复合索引不会被使用

所以,正常情况下复合索引不能替代多个单一索引

3、在进行哪些类型的查询时，使用复合索引会比较有效？

:如果一个表中的数据在查询时有多个字段总是同时出现则这些字段就可以作为复合索引,形成索引覆盖可以提高查询的效率

4、符合索引中索引列的排序原则是什么？

:复合索引的使用原则是第一个条件应该是复合索引的第一列,依次类推

5、什么情况下不适合使用复合索引？

:建立索引的目的就是帮助查询,如果查寻用不到则索引就没有必要建立,另外如果数据表过大(5w以上)则有些字段(字符型长度超过(40))不适合作为索引,另外如果表是经常需要更新的也不适合做索引