B+树(4)联合索引 --mysql从入门到精通(十六)

本文涉及的产品
RDS MySQL Serverless 基础系列,0.5-2RCU 50GB
RDS MySQL Serverless 高可用系列,价值2615元额度,1个月
简介: B+树(4)联合索引 --mysql从入门到精通(十六)

上篇文章介绍了主键索引(聚簇索引),二级索引(非主键索引,辅助索引),主键索引查询通过根目录记录查询对应的数据页目录。二级索引查询先查询列+页码名称的目录非叶子节点,之后在查询到叶子节点,此刻叶子节点上存储的是主键和列,在通过主键查询整条数据。

B+树(3)聚簇索引,二级索引 --mysql从入门到精通(十五)


联合索引


联合索引又称复合索引,比方说我们想让b+树按c2,c3两个列进行大小排序,那意思是:1)先按c2进行排序。2)c2相同的情况下,按c3排序。

所以现在底层叶子节点记录着:c2,c3,和他对应的主键c1,目录记录非叶子节点记录着c2,c3和页码名称,先按c2进行排序,如果一样,就按c3排序。其本质也是个二级索引,但不同的是:

联合索引只有一颗b+树。

如果为c2,c3分别建立索引有两颗b+树。


InnoDB索引树注意事项:


根节点保持不变


B+树的形成过程,1)给新表建立主键索引(聚簇索引),聚簇索引不是人为创建的,默认就有,此刻就会创建根节点页面,里面没有数据。2)随后插入用户记录数据,吧数据放入根节点。3)当根节点空间用完,此刻进行页分裂操作,得到新的页,此刻目录记录节点会放主键值和页码或者二级索引的列值和页码,底层叶子节点放用户记录和主键值,或者主键值和列值,而根节点升级为目录记录根节点。


内节点目录项唯一性


二级索引的内节点存储的是列值,但因为列值,比如姓名没有唯一性,可能有两个重名甚至更多重名的,这时候如何辨识他的唯一性呢,所以二级索引在目录页存储的不仅仅是列值+页码名称,还会带上当前行记录唯一主键,所以内节点存储的内容是列值+主键+页码。


一个页面最少存储两条记录


我们知道b+树只要三层层级就能存储庞大的数据,查询效率非常高,每次往下查询都会过滤掉很多没必要的子目录,那如果一个大目录页只放一个子目录是什么效果呢?那层级目录会非常非常多,而且最后存放用户记录数据只有一条数据。所以innoDB设置最少存放两条数据,这也是我们之前说的行格式时候说的结论。(表中只有一列的时候,不发生行溢出的情况下,能存多少字节,65535个字节)


相关实践学习
基于CentOS快速搭建LAMP环境
本教程介绍如何搭建LAMP环境,其中LAMP分别代表Linux、Apache、MySQL和PHP。
全面了解阿里云能为你做什么
阿里云在全球各地部署高效节能的绿色数据中心,利用清洁计算为万物互联的新世界提供源源不断的能源动力,目前开服的区域包括中国(华北、华东、华南、香港)、新加坡、美国(美东、美西)、欧洲、中东、澳大利亚、日本。目前阿里云的产品涵盖弹性计算、数据库、存储与CDN、分析与搜索、云通信、网络、管理与监控、应用服务、互联网中间件、移动服务、视频服务等。通过本课程,来了解阿里云能够为你的业务带来哪些帮助     相关的阿里云产品:云服务器ECS 云服务器 ECS(Elastic Compute Service)是一种弹性可伸缩的计算服务,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。产品详情: https://www.aliyun.com/product/ecs
相关文章
|
17天前
|
存储 监控 关系型数据库
轻松入门Mysql:MySQL性能优化与监控,解锁进销存系统的潜力(23)
轻松入门Mysql:MySQL性能优化与监控,解锁进销存系统的潜力(23)
|
17天前
|
SQL 数据可视化 关系型数据库
轻松入门MySQL:深入探究MySQL的ER模型,数据库设计的利器与挑战(22)
轻松入门MySQL:深入探究MySQL的ER模型,数据库设计的利器与挑战(22)
141 0
|
17天前
|
存储 关系型数据库 MySQL
轻松入门MySQL:数据库设计之范式规范,优化企业管理系统效率(21)
轻松入门MySQL:数据库设计之范式规范,优化企业管理系统效率(21)
|
17天前
|
SQL 关系型数据库 MySQL
轻松入门MySQL:MySQL 备份与恢复,保护数据安全,提高工作效率(20)
轻松入门MySQL:MySQL 备份与恢复,保护数据安全,提高工作效率(20)
|
17天前
|
安全 关系型数据库 MySQL
轻松入门MySQL:MySQL8权限管理详解,角色和用户操作实例(18)
轻松入门MySQL:MySQL8权限管理详解,角色和用户操作实例(18)
119 0
|
17天前
|
关系型数据库 MySQL 数据处理
轻松入门MySQL:数据库之触发器,自动守护你的数据宝库(17)
轻松入门MySQL:数据库之触发器,自动守护你的数据宝库(17)
|
17天前
|
存储 关系型数据库 MySQL
轻松入门MySQL:揭秘MySQL游标,数据处理的神秘利器(16)
轻松入门MySQL:揭秘MySQL游标,数据处理的神秘利器(16)
|
17天前
|
存储 SQL 关系型数据库
轻松入门MySQL:加速进销存!利用MySQL存储过程轻松优化每日销售统计(15)
轻松入门MySQL:加速进销存!利用MySQL存储过程轻松优化每日销售统计(15)
|
17天前
|
SQL 关系型数据库 MySQL
轻松入门MySQL:视图之美,简化查询、提升效率的数据库利器(14)
轻松入门MySQL:视图之美,简化查询、提升效率的数据库利器(14)
|
17天前
|
存储 关系型数据库 MySQL
轻松入门MySQL:优化复杂查询,使用临时表简化数据库查询流程(13)
轻松入门MySQL:优化复杂查询,使用临时表简化数据库查询流程(13)