剑客
关注科技互联网

MySql的InnoDB引擎的索引知识小结

InnoDB存储引擎支持两种常见的索引:B+树索引、Hash索引。

B+树索引是目前关系型数据库系统中最常见、最有效的索引。

B+树中的B代表的不是二叉(binary),而是平衡(balance),所以,B+树是平衡树并不是二叉树。

B+树索引能找到的只是被查找数据行所在的页。然后数据库把页读入内存,再从内存中进行查找,最后得到要查找的数据。

在数据库中,B+树的高度一般在2-3层,也就意味着在查找某一个键所对应的值的时候,大概需要2-3次IO。

数据库中的B+树索引分为聚集索引和非聚集索引(辅助索引)

聚集索引就是按照每张表的主键构造一个B+树,B+树的一个叶子几点中记录着表中一行记录的所有值。只要找到这个叶子节点也就得到了这条记录的所有值。

辅助索引的叶节点中不包含行记录的所有值。只包含一个键值和一个书签(bookmark),书签用于定位与索引对应的数据行。

每张表只能有一个聚集索引,可以有多个辅助索引。

辅助索引通过叶级别的指针获得指向主键的索引,然后再通过聚集索引定位数据行。

对于索引的添加或删除操作,MySql数据库会先创建一张临时表,然后把数据导入临时表中,删除原表,再把临时表名改为原来的表名。所以,增加和删除索引有成本。

当某个字段的取值分布范围比较广的时候(高选择性)适合使用B+树索引。如果某字段只有Y和N两个取值,那么没必要使用索引。

如果要查询的字段具有高选择性,但是本次检索的数据占总数据量的一半以上时,MySql就不会使用索引进行查询。

联合索引是指对表上的多个列做索引。

如果有一个3列索引(col1,col2,col3),则已经对(col1)、(col1,col2)、(col1,col3)和(col1,col2,col3)上建立了索引;这就是最左前缀原则。

搜索的索引列,不一定是所要选择的列。换句话说,最适合索引的列是出现在 WHERE 子句中的列,或连接子句中指定的列,而不是出现在 SELECT 关键字后的选择列表中的列。

使用短索引。如果对字符串列进行索引,应该指定一个前缀长度,只要有可能就应 该这样做。例如,如果有一个 CHAR(200)列,如果在前 10 个或 20 个字符内,多数值是惟一的,那么就不要对整个列进行索引。

不要过度索引。

Hash只用于使用=或<=>操作符的等式比较。

B+树索引,当使用>、<、>=、<=、BETWEEN、!=或者<>,或者 LIKE ‘pattern'(其

中’pattern’不以通配符开始)操作符时,都可以使用相关列上的索引。

(全文完)

分享到:更多 ()

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址