mysql一张表两个索引字段是建两颗独立索引树吗?

在 MySQL 中,一个索引就是一颗 B+ 索引树,所以这个和字段没关系,主要看建了几个索引

索引树是存储在磁盘上的

在这里插入图片描述

聚集索引(Clustered index )
每个InnoDB表都有一个称为聚集索引的特殊索引,该索引是按照表的主键构造的一棵B+树。
在这里插入图片描述
知识点

  • 叶子节点存放了整张表的所有行数据。
  • 非叶子节点并不存储行数据,是为了能存储更多索引键,从而降低 - B+树的高度,进而减少IO次数。
  • 聚集索引的存储在物理上并不是连续的,每个数据页在不同的磁盘块,通过一个双向链表来进行连接。

假设要查找数据项6

  • 把根节点由磁盘块0加载到内存,发生一次IO,在内存中用二分查找确定6在3和9之间;
  • 通过指针P2的磁盘地址,将磁盘2加载到内存,发生第二次IO,再在内存中进行二分查找找到6,结束。
  • 这里只进行了两次IO,实际上,每个磁盘块大小为4K,3层的B+树可以表示上百万的数据,也就是每次查找只需要3次IO,所以索引对性能的提高将是巨大的

怎样选择聚集索引
每张InnoDB表有且只有一个聚集索引,那它是怎么选择索引的呢?

一般情况,用PRIMARY KEY来作为聚集索引。

如果没有定义PRIMARY KEY,将会用第一个UNIQUE且NOT NULL的列来作为聚集索引。

如果表没有合适的UNIQUE索引,会内部根据行ID值生成一个隐藏的聚簇索引GEN_CLUST_INDEX。

所以在建表的时候,如果没有逻辑唯一且非空列时,可以添加一个auto_increment的列,方便建立一个聚集索引

非聚集索引(Secondary indexes)
非聚集索引又叫辅助索引,叶子节点并不包含行记录数据,而是存储了聚集索引键
在这里插入图片描述
知识点

  • 每个表可以有多个辅助索引
  • 通过辅助索引查数据时,先查找辅助索引获得聚集索引的主键,然后通过主键索引来查找完整的行记录。
  • 通过非主键索引比主键索引查找速度要慢一倍。

查找:获取NAME=Jake的数据
第一阶段:通过辅助索引查到主键索引的主键

把idx_name索引的根节点由磁盘块0加载到内存,发生一次IO,查找到在P2指针中

根据P2指针的磁盘地址,加载磁盘块2到内存,发生第二次IO,查找到Jake节点以及它的主键索引9

第二阶段:通过主键索引找到完整的行记录

把根节点由磁盘块0加载到内存,发生一次IO,在内存中用二分查找确定9在P3指针中

通过指针P3的磁盘地址,将磁盘3加载到内存,发生第二次IO,再在内存中进行二分查找找到9,以及它的行记录,

查找结束。

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
引用\[1\]:前缀索引是对文本的前几个字符索引,可以节约索引空间并提高索引效率。一般来说,使用前缀索引是因为整个字段的数据量太大,没有必要针对整个字段索引。然而,这种方式会降低索引的选择性。引用\[2\]:从MySQL 8.0.17开始,InnoDB支持创多值索引,该索引是在JSON存储值数组的列上定义的二级索引,对于单个数据记录可以有多个索引记录。多值索引可以在EXPLAIN中查看到。引用\[3\]:多值索引有一些使用时需要注意的地方,例如不能定义为唯一键、不能作为主键或外键、不能是覆盖索引、不能定义索引前缀等。 回答: 在MySQL中,一个字段可以创多个不同类型的索引,例如可以同时创前缀索引和多值索引。前缀索引是对字段的前几个字符索引,而多值索引是在JSON存储值数组的列上定义的二级索引。这样可以根据不同的查询需求选择合适的索引类型,提高查询效率。然而,需要注意的是,多值索引不能定义为唯一键、不能作为主键或外键、不能是覆盖索引、不能定义索引前缀等。\[1\]\[2\]\[3\] #### 引用[.reference_title] - *1* *3* [Mysql为json字段索引的两种方式](https://blog.csdn.net/weixin_43888891/article/details/130419850)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [MySQL为JSON字段索引(Multi-Valued Indexes 多值索引)](https://blog.csdn.net/qq_38688267/article/details/119383103)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

WD技术

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值