当前位置: 100md首页 > 电子书籍 > 资料下载2021 >
编号:52189
mysql索引背后的数据结构及算法原理.pdf
http://www.100md.com 2019年12月20日
第1页
第10页
第20页
第27页

    参见附件(912KB，32页)。

    MySQL数据库是每次架构项目都必备的东西，那么如果你是程序员的话也是需要掌握好MySQL数据库的，为大家带来mysql索引背后的数据结构及算法原理!

    内容简介

    本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。

    特点

    第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。

    第二部分结合MySQL数据库中MyISAM和InnoDB数据存储引擎中索引的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。

    第三部分根据上面的理论基础，讨论MySQL中高性能使用索引的策略。

    目录预览

    第一、摘要

    第二、数据结构及算法基础

    1.索引的本质

    2.B-Tree和B+Tree

    3.为什么实用B-Tree(B+Tree)

    第三、MySQL索引实现

    1.MyISAM索引实现

    2.InnoDB索引实现

    第四、索引使用略及优化

    1.示例数据库

    2.最左前经原理与相关优化

    3.索引选择性与前经索引

    4.InnoDB的主键选择与插入优化

    第五、后记&参考文献

    mysql索引背后的数据结构及算法原理截图