这篇技术文档是我研究生课程《高级算法分析技术》的结课报告,分享出来希望能够帮助到需要的同学。我介绍的是 MySQL InnoDB
存储引擎索引的数据 结构与算法原理和优化概述,大致分为 MySQL
架构概览,InnoDB
存储引擎为什么使用
B+
树?
B+
树
Java 代码实现和对 B+
树操作的复杂度分析,
InnoDB
存储引擎中的 B+
树索引,针对
B+
树的索引创建策略,慢查询优化实验,哈希表,全文索引,用 R
树实现的空间索引和开源精神内涵这个部分分别给大家进行介绍。我为什么会选择这个主题呢?一方面是因为我的导师有研究数据库方面,另一面我也正在深入的学习这个技术,这个主题对于理解计算机系统,数据结构与算法还是工程实践都挺有用的,MySQL 作为互联网公司使用最广泛的数据库系统,像 Google
,
Facebook
,腾讯,阿里巴巴都在使用,可见价值。
![](https://i-blog.csdnimg.cn/direct/cb764d835e6745d9b25816a1f0756890.png)
![](https://i-blog.csdnimg.cn/direct/d1dfc82fc8a34c9bbaadb43940e7e07d.png)
![](https://i-blog.csdnimg.cn/direct/5dbaeb5560aa426a92f2ccbee60f3ca9.png)
![](https://i-blog.csdnimg.cn/direct/edd92745aa644d81879b873986693319.png)
![](https://i-blog.csdnimg.cn/direct/c58c57f202c74e51b4ab2048e7a8ace8.png)
![](https://i-blog.csdnimg.cn/direct/1d5534a692f144fc8f2621ecf04b68fe.png)
![](https://i-blog.csdnimg.cn/direct/b731eabb2d6c4aa49a377f9448f200c4.png)