Mysql索引

Mysql索引

聚集索引

聚集索引:

一级索引叶子节点存储的是本行记录,查到叶子节点也就查到了本条记录。索引即数据,数据即索引
。是由InnoDB自己创建的,针对表来说只有主键索引属于聚集索引,即一张表只有一个聚集索引也就是主键索引(innodb存储引擎是这种机制,在Myisam存储引擎中主键索引也是非聚簇索引)

非聚集索引
二级索引

二级索引:也就是一些我们自己建立的索引,同样也是由一个B+树组成,只不过它的叶子节点存储的只是本条记录的主键值,查到主键值之后再回到聚集索引上找,这也就是我们常说的回表。这也就是说,我们自己创建一个索引都会增加一个B+树,需要做一些排序等维护工作。如果索引创建过多就会引起内存爆棚,同时增加维护成本。

联合索引

联合索引:其实也是一个二级索引,只不过是同时用了两个列及以上的索引。它的构造也会与二级索引一样,只不过排序的时候有个不同,它会先根据第一个索引排序,如果相等再用第二个以此类推。所以我们常说,使用索引特别是联合索引要符合最左匹配原则。在索引查询的过程中会从第一个索引开始比对,依次才能找到下面的索引数据,如果一开始就提供不了第一个索引数据,那么InnoBD只能全表扫描了

覆盖索引

覆盖索引:也是一个二级索引,只不过我们在查询的时候所需要查询出的列索引里面已经有了(因为每个节点上已经覆盖了你需要查询的信息),就不需要回表在去查了。

Mysql索引数据结构

Mysql按索引的底层实现算法分类主要分为B+Tree和hash结构两种。

b+树

b+树结构可以理解为是B 树结构的升级或变种
在这里插入图片描述

  • 其数据左右到右是递增有序的
  • 每个节点存放对应的数据data(这里的data指的是每个id对应每行数据)

b+树的结构是这样的:
在这里插入图片描述
通过上图发现:

  • 其数据左右到右是递增有序的;
  • 只有叶子节点存放对应数据 data(这里的data指的是每个id对应每行数据),非叶子节点不存储数据,只有索引信息;
  • 在叶子节点中,相邻的叶子节点使用双向指针连接。

Mysql使用b+树相比B树的优势:

  • 非叶子节点不存储数据可以用于存放更多的索引;
  • 相邻叶子节点使用双向指针可提升区间的访问性能,减少扫描次数。
Hash

Hash索引原理是通过对应的索引字段(建立索引的时候指定的字段),进行一次hash计算,通过计算后的hash查询(时间复杂度在不碰撞的前提下是O1),适合等值查询或in查询,不适合进行范围查询。

参考
1、CSDN - Mysql数据库索引介绍(一)
2、ProcessonOn - B+树索引
3、segmentfault - 由 B-/B+树看 MySQL索引结构

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
MySQL索引是一种数据结构,可以帮助MySQL快速定位和访问表中的数据。使用索引可以提高查询效率,降低数据库的负载。下面是MySQL索引的一些基本概念和使用方法: 1. 索引类型 MySQL支持多种类型的索引,包括B树索引、哈希索引、全文索引等。其中,B树索引是最常用的一种,也是默认的索引类型。B树索引可以用于精确匹配和范围查询,而哈希索引主要用于等值查询,全文索引则用于文本检索。 2. 索引创建 可以在创建表时指定索引,例如: ``` CREATE TABLE users ( id INT PRIMARY KEY, name VARCHAR(50), email VARCHAR(50), INDEX idx_email (email) ); ``` 也可以在已有的表上添加索引,例如: ``` ALTER TABLE users ADD INDEX idx_name (name); ``` 3. 索引使用 查询语句中可以使用WHERE子句和ORDER BY子句来利用索引,例如: ``` SELECT * FROM users WHERE email = 'example@example.com'; SELECT * FROM users WHERE name LIKE 'John%' ORDER BY id DESC; ``` 需要注意的是,索引并不是越多越好,过多的索引占用过多的磁盘空间并降低写操作的性能。因此,需要根据实际情况选择合适的索引。同时,还需要定期对索引进行维护,包括优化查询语句、删除不必要的索引等。 4. 索引优化 MySQL提供了一些工具来优化索引,例如EXPLAIN命令可以帮助分析查询语句的执行计划,找出慢查询和不必要的全表扫描。可以使用OPTIMIZE TABLE命令来优化表的索引和碎片,从而提高查询性能。还可以使用缓存来避免频繁的查询操作,例如使用Memcached或Redis等缓存工具。 以上就是MySQL索引的一些基本概念和使用方法,需要根据实际情况进行选择和优化。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值