技术研究：MySQL InnoDB存储引擎索引数据结构与算法原理和优化概述

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