null - 程序员宅基地

2024/4/19 MySQL索引结构-程序员宅基地

技术标签： MySQL面试 mysql 数据库

MySQL有哪些索引类型？

MySQL支持B+树索引、哈希索引、全文索引三种索引类型。
我比较常用的是B+树索引，因为它是InnoDB引擎默认使用的索引类型，支持排序、分组、范围查询、模糊查询等功能。

InnoDB引擎的所以数据结构是什么？

InnoDB存储引擎支持两种索引数据结构，B+树索引和FULLTEXT索引。

MySQL为什么使用B+树？

B+树是多叉树，平衡二叉树、红黑树是二叉树，在同等数据量下，平衡二叉树、红黑树高度更高，磁盘IO次数更多，性能更差，而且它们会频繁执行再平衡过程，来保证树形结构平衡。
跳表和B+树相比，跳表在极端情况下会退化为链表，平衡性差，而数据库查询需要一个可预期的查询时间，并且跳表需要更多内存。
B树和B+树相比，B树的数据存储在全部节点中，对查询范围不友好。非叶子结点存储了数据，导致内存中难以放下全部非叶子结点。如果内存放不下非叶子节点，那么就意味着查询非叶子结点的时候都需要磁盘IO。
B+树与哈希表相比。哈希表索引不支持范围查询和排序操作，不支持联合索引最左匹配原则，如果重复键值比较多，还容易造成哈希碰撞导致效率进一步降低。

聚类索引和非聚类索引有什么区别？

聚类索引和非聚类索引最主要的区别是B+树叶子结点存放的内容不同。
存放的内容不同：

聚簇索引的B+树叶子结点存放的是主键值+完整的记录
非聚类索引的B+树叶子结点存放的是索引值+主键值

如果查询语句的查询条件用了二级索引，但是查询的数据不是主键值，也不是二级索引值，这时在二级索引找到主键后，就需要回表才能查到数据，需要扫描两次B+树。如果查询的数据是主键值时，因为只在二级索引就能查询到，这时就会用到覆盖索引，不需要回表，只需要扫描一次B+树。

insert 操作对 B+ 树结构的改变是怎么样的？

B+ 树的数据都是有序的，所以

如果我们使用主键是顺序递增，那么每次插入的新数据就会顺序插入到叶子结点最右边的节点里，如果该页面满了，就会自动开辟一个新页面，将数据插入到新页面。因此每次插入一条新纪录，都是追加操作，不需要重新移动数据，因此这种插入数据的方法效率非常高。
如果我们使用主键不是顺序递增，由于每次插入主键的索引值都是随机的，因此每次插入新的数据时，就可能会插入到现有数据页中间的某个位置，这时候为了保证B+树的有序性，要移动其他数据来满足新数据的插入。如果该页面满了，就发生页分裂，这时候要从一个页面复制数据到另一个页面，目的时保证后一个数据页中的所有行主键值比前一个数据页中主键值大，也分裂可能会造成大量的内存碎片，导致索引结构不紧凑，从而影响查询效率。

所以，在设计主键的时候，最好采用自增的方式，或者顺序递增主键值。

假如一张表有两千万的数据，B+树的高度是多少？怎么算的？

假设
非叶子节点内指向其他页的数量为 x
叶子节点内能容纳的数据行数为 y
B+ 树的层数为 z
表总数会等于 x 的 z-1 次方与 y 的乘积

具体要看数据库表的字段多不多，以及字段类型，假设一行记录是1KB大小，那么2000万的数据表，B+树大概是三层高度。
MySQL数据页的大小是16KB，去掉一些头信息，大概有15KB是可以存储数据。
在索引页中主要记录的是主键与页号，假设是主键id类型是bigint，那就是8字节，页号固定为4字节，那么索引页中一条数据也就是12byte，那么一个索引页可以存储 15 * 1024 / 12 ≈ 1280 个页号。
叶子节点中存放的是真正的行数据，这个影响的因素就会多很多，比如字段的类型，字段的数量。每行数据占用空间越大，页中所放的行数量就会越少假设一条行数据1KB来算，那么一页就能存下15条。
根据公式 Total = x^(z-1) * y，已知 x = 1280， y = 15，假设 B+ 树是三层，那就是z = 3， Total = (1280 ^2) * 15 = 24576000 (约 2.45kw)

本文链接：https://blog.csdn.net/DoYouThinkAMe/article/details/137874280

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

c# 调用c++ lib静态库_c#调用lib-程序员宅基地

文章浏览阅读2w次，点赞7次，收藏51次。四个步骤1.创建C++ Win32项目动态库dll 2.在Win32项目动态库中添加外部依赖项 lib头文件和lib库3.导出C接口4.c#调用c++动态库开始你的表演...①创建一个空白的解决方案，在解决方案中添加 Visual C++ , Win32 项目空白解决方案的创建：添加Visual C++ , Win32 项目这......_c#调用lib

deepin/ubuntu安装苹方字体-程序员宅基地

文章浏览阅读4.6k次。苹方字体是苹果系统上的黑体，挺好看的。注重颜值的网站都会使用，例如知乎：font-family: -apple-system, BlinkMacSystemFont, Helvetica Neue, PingFang SC, Microsoft YaHei, Source Han Sans SC, Noto Sans CJK SC, W..._ubuntu pingfang

html表单常见操作汇总_html表单的处理程序有那些-程序员宅基地

文章浏览阅读159次。表单表单概述表单标签表单域按钮控件demo表单标签表单标签基本语法结构<form action="处理数据程序的url地址“ method=”get|post“ name="表单名称”></form><!--method将表单中的数据传送给服务器处理，get方式直接显示在url地址中，数据可以被缓存，且长度有限制；而post方式数据隐藏传输，_html表单的处理程序有那些

PHP设置谷歌验证器（Google Authenticator）实现操作二步验证_php otp 验证器-程序员宅基地

文章浏览阅读1.2k次。使用说明:开启Google的登陆二步验证（即Google Authenticator服务）后用户登陆时需要输入额外由手机客户端生成的一次性密码。实现Google Authenticator功能需要服务器端和客户端的支持。服务器端负责密钥的生成、验证一次性密码是否正确。客户端记录密钥后生成一次性密码。下载谷歌验证类库文件放到项目合适位置(我这边放在项目Vender下面)https://github.com/PHPGangsta/GoogleAuthenticatorPHP代码示例://引入谷_php otp 验证器

【Python】matplotlib.plot画图横坐标混乱及间隔处理_matplotlib更改横轴间距-程序员宅基地

文章浏览阅读4.3k次，点赞5次，收藏11次。matplotlib.plot画图横坐标混乱及间隔处理_matplotlib更改横轴间距

docker — 容器存储_docker 保存容器-程序员宅基地

文章浏览阅读2.2k次。①Storage driver 处理各镜像层及容器层的处理细节，实现了多层数据的堆叠，为用户提供了多层数据合并后的统一视图②所有 Storage driver 都使用可堆叠图像层和写时复制（CoW）策略③docker info 命令可查看当系统上的 storage driver主要用于测试目的，不建议用于生成环境。_docker 保存容器

随便推点

网络拓扑结构_网络拓扑csdn-程序员宅基地

文章浏览阅读834次，点赞27次，收藏13次。网络拓扑结构是指计算机网络中各组件（如计算机、服务器、打印机、路由器、交换机等设备）及其连接线路在物理布局或逻辑构型上的排列形式。这种布局不仅描述了设备间的实际物理连接方式，也决定了数据在网络中流动的路径和方式。不同的网络拓扑结构影响着网络的性能、可靠性、可扩展性及管理维护的难易程度。_网络拓扑csdn

JS重写Date函数，兼容IOS系统_date.prototype 将所有 ios-程序员宅基地

文章浏览阅读1.8k次，点赞5次，收藏8次。IOS系统Date的坑要创建一个指定时间的new Date对象时，通常的做法是：new Date("2020-09-21 11:11:00")这行代码在 PC 端和安卓端都是正常的，而在 iOS 端则会提示 Invalid Date 无效日期。在IOS年月日中间的横岗许换成斜杠，也就是new Date("2020/09/21 11:11:00")通常为了兼容IOS的这个坑，需要做一些额外的特殊处理，笔者在开发的时候经常会忘了兼容IOS系统。所以就想试着重写Date函数，一劳永逸，避免每次ne_date.prototype 将所有 ios