“成都校区”索引底层数据结构

1. 简介

的正式描述: 它是用于存储的文件系统的组件: 文件系统+磁盘文件系统: 文件管理机制，缓存系统，日志机制，SQL解析器，灾难恢复机制，权限管理，索引模块，锁模块存储模块: 机械硬盘，固态硬盘，磁盘阵列

2.IO的本质是磁盘的平面图，如图所示. 1.黑色线: 磁头2.扇区: 磁盘上的每个磁道均等地分为几个弧，这些弧是磁盘的扇区. 扇区是磁盘的最小物理存储单元. 3.磁道: 以磁盘的中心为中心索引 数据结构，并使用不同的半径划分不同的非常狭窄的圆形区域，称为磁道. 4.搜索时间: 磁头从头开始. 移动到数据所在的轨道所需的搜索时间越短，I / O操作越快. 5.旋转: 磁盘完全旋转到数据加载结束时IO消耗的时间: seek +旋转

3. 索引简介3.1什么是索引&&优点和缺点索引: 它是一种排序的数据结构索引 数据结构，可以帮助有效地获取数据. 优点: 1.索引可以大大减少存储引擎需要扫描的数据量. 2.索引可以将随机io转换为顺序io3. 索引可以帮助我们进行分组，排序和其他操作，避免使用临时表

缺点: 1.降低了更新表的速度. MySQL不仅需要存储数据，还需要保留下一个节点的地址. 更改索引时，需要更改索引树以确保B + Tree结构完整. 2.占领空间3.2索引底部的数据结构索引的基础结构通常是指B + Tree（多重平衡搜索树）. 默认情况下，我们通常默认使用B + TREE，例如聚簇索引，复合索引和唯一索引. 除此之外，还有哈希索引或二叉树索引的基础结构

3.2.1平​​衡二叉搜索树平衡二叉搜索树的特征1.树中每个节点的左子树应小于父节点的值，右子节点的数目应大于父节点的数目节点2. 节点之间的差异不能超过13. IO磁盘数量过多. 摘要: 我没有与磁盘充分交互，同时没有充分利用本地性原理

3.2.1多通道平衡搜索树3.2.2 B + Tree之间的区别: 1. B +节点关键字采用封闭间隔2. B +非叶节点不保存与数据相关的信息，仅关键字和子关键字节点引用3.对应于B +关键字的数据存储在叶节点上. 4. B +树节点按顺序排列，相邻节点具有顺序参考关系

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-286296-1.html