MySQL --- 索引结构

文章目录

    • mysql索引
      • 索引的优缺点
      • 索引的分类
      • 索引的创建
    • 索引的数据结构
      • B-Tree 多路平衡查找树
      • B+Tree
      • B+树索引
      • Hash索引
      • 面试题

mysql索引

索引(index)是高效获取数据的数据结构(有序)。在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法,这种数据结构就是索引。

索引的优缺点

优点:1、提高数据检索的效率,降低数据库的IO成本。2、通过索引对数据进行排序,降低数据排序的成本,减低CPU的消耗。

缺点:1、索引列也是要占用空间的。2、索引降低了更新表的速度,读对表进行insert ,update,delete时,效率降低。

索引的分类

分类 含义 特点 关键字
主键索引 针对于表中主键创建的索引 默认自动创建,只能有一个 primary
唯一索引 避免同一个表中某数据列中的值重复 可以多个 unique
常规索引 快速定位特定的数据 可以多个
全文索引 全文索引查找的是文本中的关键词,不是比较索引中的值 可以多个 fulltext

在InnoDB的存储引擎中,根据索引的存储形式,可以分为以下两种:

分类

你可能感兴趣的:(MySQL,mysql,数据库)