mysql索引1

索引是存储引擎用于快速找到记录的一种数据结构。
索引优化是对查询优化的最有效手段。
1.索引基础
mysql 的索引就像是书的索引一样，先在索引中找到对应值，然后根据匹配的索引记录找到对应的数据行。
索引可以包含一个或多个列，列的顺序很重要。.索引的类型
索引大致可分为1.b-tree索引；2.哈希索引；3.空间数据索引；4.全文索引；5.其他。
（1）b-tree 索引
使用最多的索引，它使用b-tree数据结构来存储数据。大部分mysql引擎都支持这种索引。
（innodb使用的b+tree索引，是b-tree索引的变形。）
存储引擎以不同的方式使用b-tree索引。myisam使用前缀压缩技术使得索引更小，但innodb按照原数据格式进行存储。myisam索引通过数据的物理位置引用被索引的行，而innodb根据主键引用被索引的行。
b-tree索引的特点:所有的值都是按顺序存储的，并且每一个叶子页到根的距离相同。