Mysql中索引的相关问题

本文探讨了Mysql中索引的作用,分析了不同数据结构如二叉树、红黑树、Hash表和B-Tree在索引中的应用。在大数据量下,B+树因其深度最低和叶子节点间的指针而成为优选,适合范围查找。相比之下,Hash查找虽快,但不适用于范围查询。冗余索引和data元素移至叶子节点的设计是为了提高存储效率和查询性能。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

索引是帮助Mysql高效的获取数据的排好序的数据结构;
索引的数据结构:
二叉树
红黑树
Hash表
B-Tree

在这里插入图片描述
以上图为例:若使用Col2作为索引,则可以根据二叉排序树更快地寻找的数据;
但是若以Col1为索引(类似于自增/减的索引)则:

在这里插入图片描述
此时的树状结构类似于链表,因此也并没有优化数据的查询速度,和没有创建索引逐行查找没有本质上的区别;

此时若采用红黑树结构:
在这里插入图片描述
由图可见红黑树也是一种二叉平衡树;
此时虽然红黑树比二叉树有一些优化,但是当数据到达一定的量级(海量数据),红黑树的高度还是很高,效率仍是很低;(数据量越大,效率越低)

由红黑树的不足得出的思考改进:
可以在每个节点存放多个索引,则可以很好地降低树的高度;
在这里插入图片描述
B-树:
在这里插入图片描述
查找过程:每次一次性地将某个节点load到RAM中进行比较(更快);
当然一次load不能load过多的数据,Mysql规定在16KB左右;

B+树(多叉平衡树):
在这里插入图片描述

两者的比较:
1.B+树上非叶子节点上没有data,B树有;
2.B+树中每两个叶子节点之间有双向指针,B树没有;

问题1:为什么要有冗余索引,且把data元素从非叶子节点移到叶子节点呢?
将data元素移到叶子节点可以保证每个非叶子节点上横向可以存储更多的索引元素,也就意味着每个节点分叉也就更多了,因此可以保证树的深度最低;
(经大致估算,2千多万行的数据,采用B+树,树的高度为3)

问题2:为什么绝大多数情况不适用Hash查找呢?

首先需要提Hash查找,实际上Hash查找的速度比使用B+树的速度更快,但是为什么绝大多数情况不适用Hash查找呢?
看这种情况:
Select * from t where t.col1 >16;
若使用范围查找,则Hash索引并不能很好的支持范围查找;
因此绝大多数使用B+树的结构;

问题3:为什么B+树索引中的叶子节点之间有指针呢?
在这里插入图片描述
若此时想查找col1>20的元素,则在找到20之后,依次依靠指针向右获取所要的数据,极大地提高了范围查找的效率,因为叶子节点之间需要双向的指针;
(采用B树的话则需要重新返回根节点,再去查询,重复这个过程,效率很低)

内容概要:本文档是上海理工大学光电信息与计算机工程学院学生周文龙撰写的《光电融合集成电路路技术》设计报告,指导教师为隋国荣。报告分为两个部分:一是音乐梦幻灯设计,二是USB转接器仿真设计。音乐梦幻灯设计部分,以单片机为核心,通过硬件电路和软件编程实现简易电子琴,能够自动播放音乐并在电源接通时显示LED灯,详细介绍了硬件组成、原理图、元件清单及调试过程;USB转接器仿真设计部分,旨在搭建USB转接器电路,熟悉AD和嘉立创EDA等仿真平台的操作,绘制并验证电路原理图和PCB制版图,掌握焊接工艺和电路测试,为未来从事电工电子技术行业打下基础。 适合人群:电气工程、自动化、计算机等相关专业的大专院校学生,以及对单片机应用和电子电路设计感兴趣的初学者。 使用场景及目标:①学习单片机控制电子琴的原理和实现方法,包括硬件设计和软件编程;②掌握USB转接器电路的设计流程,包括原理图绘制、仿真、PCB制版图设计和电路板焊接;③提升实际动手能力和解决实际问题的能力,为未来从事相关行业打下基础。 阅读建议:本报告详细记录了设计过程的每一个环节,包括理论知识的应用和实际操作的经验,建议读者在阅读过程结合实际操作,逐步理解和掌握每个步骤的具体实现方法。同时,可以参考报告提到的相关文献和工具,加深对单片机和电子电路设计的理解。
内容概要:PT5000汽轮机滑动轴承系统模拟试验台是一个类似于电厂汽轮机发电机的缩小模型,旨在帮助用户获取汽轮机转子动态行为和滑动轴承油膜现象的实际经验,并研究振动控制方法。该试验台模拟两级涡轮机(低压和压),每级转子两侧各有8个叶片,共计16个叶片。通过电机驱动而非涡轮发电机,可以进行启停机测试,识别共振现象。试验台还支持多种实验,如不平衡/现场动平衡、轴不对实验、摩擦实验、油膜故障试验、轴颈轴承实验以及根据油压和温度进行的转子动力学试验。试验台配备了多种传感器和控制系统,包括电涡流传感器、温度传感器、压力传感器等,用于监测和记录实验数据。 适合人群:从事汽轮机设计、制造、维护的技术人员,以及相关专业的高校师生和研究人员。 使用场景及目标:①研究汽轮机转子的动态行为和滑动轴承的油膜现象;②进行振动控制方法的研究;③模拟再现油膜涡动转和油膜震荡,研究其控制条件;④进行不平衡、不对、摩擦等常见故障的模拟和分析;⑤通过调整油压、温度和预加载力,研究轴的行为变化。 其他说明:该试验台不仅适用于教学和科研,还可用于工业领域的培训和技术验证。试验台具有丰富的配置和可选配件,可以根据具体需求进行定制。试验台的机械和电气参数详细列出,确保用户能够全面了解设备性能。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值