简介为什么Mysql考虑使用B+树，而不是B树，其实我们可以先了解下B树和B+树的特点来看下。B树特点※树的每个结点都会存储数据※单次查询不一定要遍历到树的根部，平均查询时间会比较快image.pngB+树特点※非叶子节点不存储数据，只存储（冗余）索引，索引包含主键和指针※叶子节点才真正存储数据※每个叶子节点互相链表相连，保证了范围查询的时效性(页之间用双向链表连接，数据间用单项链表链接)image.png※B+树只有叶子节点才存储数据，叶子节点包含双向指针指向，所以对于范围查询B+树明显优于B树。※IO对性能的影响，B树的每个节点都存储数据，而B+树只有叶子节点才存储数据，每个叶子所以查找相

简介为什么Mysql考虑使用B+树，而不是B树，其实我们可以先了解下B树和B+树的特点来看下。B树特点※树的每个结点都会存储数据※单次查询不一定要遍历到树的根部，平均查询时间会比较快image.pngB+树特点※非叶子节点不存储数据，只存储（冗余）索引，索引包含主键和指针※叶子节点才真正存储数据※每个叶子节点互相链表相连，保证了范围查询的时效性(页之间用双向链表连接，数据间用单项链表链接)image.png※B+树只有叶子节点才存储数据，叶子节点包含双向指针指向，所以对于范围查询B+树明显优于B树。※IO对性能的影响，B树的每个节点都存储数据，而B+树只有叶子节点才存储数据，每个叶子所以查找相

(目录)索引1.什么是数据库索引?1.1概念索引是一种特殊的文件，包含着对数据表里所有记录的引用指针。可以对表中的一列或多列创建索引，并指定索引的类型，各类索引有各自的数据结构实现。索引（index）可以说是一本书的目录（index）。【两者的英文是同一个只是表现的形式不一样。】1.2作用数据库中的表、数据、索引之间的关系，类似于书架上的图书、书籍内容和书籍目录的关系。索引所起的作用类似书籍目录，可用于快速定位、检索数据。如果没有索引,在数据库中进行查找就要把整个表遍历一遍,很耗时.索引对于提高数据库的性能(主要是提高查找效率,修改增加删除效率还会有所下降)有很大的帮助。本质上索引就是为了避免

(目录)索引1.什么是数据库索引?1.1概念索引是一种特殊的文件，包含着对数据表里所有记录的引用指针。可以对表中的一列或多列创建索引，并指定索引的类型，各类索引有各自的数据结构实现。索引（index）可以说是一本书的目录（index）。【两者的英文是同一个只是表现的形式不一样。】1.2作用数据库中的表、数据、索引之间的关系，类似于书架上的图书、书籍内容和书籍目录的关系。索引所起的作用类似书籍目录，可用于快速定位、检索数据。如果没有索引,在数据库中进行查找就要把整个表遍历一遍,很耗时.索引对于提高数据库的性能(主要是提高查找效率,修改增加删除效率还会有所下降)有很大的帮助。本质上索引就是为了避免

B树B树是多路平衡查找树。每个节点存放的键值对，即索引和数据。m阶B树的定义：每个节点最多有m个子节点，最多有m-1个关键字，最少有m/2个关键字。（根节点最少可以只有一个元素）每个节点中的关键字从小到大排序，每个关键字的左子树中所有关键字都小于它，右子树中所有关键字都大于它。所有叶子节点位于同一层。B树插入：当关键字插入某一个节点后，如果节点中关键字个数小于等于m-1，插入完成，否则将节点中间的关键字放入到父节点，剩下左右两部分分裂为父节点的左子树和右子树。例子：在5阶B树中，节点最多有4个关键字，最少有两个关键字：插入23，25，39：此时左子树的关键字已经大于4个了，需要进行分裂：B树删

B树B树是多路平衡查找树。每个节点存放的键值对，即索引和数据。m阶B树的定义：每个节点最多有m个子节点，最多有m-1个关键字，最少有m/2个关键字。（根节点最少可以只有一个元素）每个节点中的关键字从小到大排序，每个关键字的左子树中所有关键字都小于它，右子树中所有关键字都大于它。所有叶子节点位于同一层。B树插入：当关键字插入某一个节点后，如果节点中关键字个数小于等于m-1，插入完成，否则将节点中间的关键字放入到父节点，剩下左右两部分分裂为父节点的左子树和右子树。例子：在5阶B树中，节点最多有4个关键字，最少有两个关键字：插入23，25，39：此时左子树的关键字已经大于4个了，需要进行分裂：B树删