(目录)索引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树删