2021-06-05 11:27  阅读(1916)
文章分类:MySQL 技术内幕 文章标签:MySQLMySQL 技术内幕MySQL 高级
©  原文作者:一直不懂 原文地址:https://blog.csdn.net/shenchaohao12321/category_8075653.html

InnoDB存储引擎支持以下几种常见的索引:

  • B+树索引
  • 全文索引
  • 哈希索引

前面已经提到过, InnoDB存储引擎支持的哈希索引是自适应的, InnoDB存储引擎会根据表的使用情况自动为表生成哈希索引,不能人为干预是否在一张表中生成哈希索引。

B+树紫引就是传统意义上的索引,这是目前关系型数据库系统中查找最为常用和最为有效的索引。B+树索引的构造类似于二叉树,根据键值( Key value)快速找到数据。
注意B+树中的B不是代表二叉( binary),而是代表平衡( balance),因为B+树是从最早的平衡二叉树演化而来,但是B+树不是一个二又树。
另一个常常被DBA忽视的问题是:B+树索引并不能找到一个给定键值的具体行B+树索引能找到的只是被查找数据行所在的页。然后数据库通过把页读人到内存,再在内存中进行查找,最后得到要查找的数据。


来源:https://blog.csdn.net/shenchaohao12321/category_8075653.html

点赞(1)
版权归原创作者所有,任何形式转载请联系作者; Java 技术驿站 >> 【MySQL技术内幕】24-InnoDB存储引擎索引概述
上一篇
【MySQL技术内幕】23-分区表
下一篇
【MySQL技术内幕】25-B+树的操作