MySQL索引背后的数据结构及算法原理.docx
版权申诉
158 浏览量
2022-06-27
03:14:40
上传
评论
收藏 851KB DOCX 举报
MySQL 索引背后的数据结构及算法原理
摘要
本文以 MySQL 数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要
说明的是，MySQL 支持诸多存储引擎，而各 种存储引擎对索引的支持 也各不相
同，因此 MySQL 数据库支持多种索引类型，如 BTree 索引，哈希索引，全文索引
等等。为了避免混乱，本文将只关注于 BTree 索引，因为这是 平常使用 MySQL
时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。
文章主要内容分为三个部分。
第一部分主要从数据结构及算法理论层面讨论 MySQL 数据库索引的数理基础。
第二部分结合 MySQL 数据库中 MyISAM 和 InnoDB 数据存储引擎中索引的架构实现
讨论聚集索引、非聚集索引及覆盖索引等话题。
第三部分根据上面的理论基础，讨论 MySQL 中高性能使用索引的策略。
摘要
数据结构及算法基础
索引的本质
B-Tree 和 B+Tree
为什么使用 B-Tree（B+Tree）
MySQL 索引实现
MyISAM 索引实现
InnoDB 索引实现
索引使用策略及优化
示例数据库
最左前缀原理与相关优化
索引选择性与前缀索引
InnoDB 的主键选择与插入优化
后记
参考文献
数据结构及算法基础
索引的本质
MySQL 官方对索引的定义为：索引（Index）是帮助 MySQL 高效获取数据的数据
结构。提取句子主干，就可以得到索引的本质：索引是数据结构。
剩余25页未读，继续阅读
资源评论
苦茶子12138
- 粉丝: 1w+
- 资源: 6万+
最新资源
- Windows系统下安装与配置Neo4j的步骤
- 基于matlab实现潮流计算和最优潮流计算的程序1，对毕业设计有一定用处.rar
- 基于大数据学习资源推荐系统的设计与实现(部署视频)-kaic.mp4
- 哈工大形式语言和自动机2022期末含答案
- Windows系统下安装与配置Neo4j的步骤
- 哈希算法（Hash Algorithm）是一种将任意长度的二进制数据映射为较短的、固定长度的二进制值的函数.txt
- Windows系统下安装与配置Neo4j的步骤
- 在二叉树或更复杂的树形结构中，先序输出叶结点.txt
- 列出所有祖先结点的概念通常与树形结构或图论中的节点相关.txt
- 基于matlab实现潮流计算程序，MATLAB潮流计算程序.rar
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
