MySQL支持多种索引类型，其中包括B+树索引和哈希索引。这两种索引类型各有优缺点，适用于不同的场景。B+树索引B+树索引是MySQL中最常用的索引类型之一。B+树是一种平衡树，可以在log(n)的时间内进行查找、插入和删除操作，因此B+树索引在处理范围查询和排序操作时效率更高。具有以下特点：B+树索引支持范围查询，可以根据索引列的值范围来查找数据。B+树索引的叶节点保存了完整的数据行，因此可以避免回表操作（即通过主键索引再次查找数据），提高查询效率。B+树索引适用于数据分布较为均匀的情况。B+树索引的缺点是在处理高并发写入的情况下，由于需要频繁地调整索引树结构，可能会导致性能瓶颈。哈希索引哈
MySQL支持多种索引类型，其中包括B+树索引和哈希索引。这两种索引类型各有优缺点，适用于不同的场景。B+树索引B+树索引是MySQL中最常用的索引类型之一。B+树是一种平衡树，可以在log(n)的时间内进行查找、插入和删除操作，因此B+树索引在处理范围查询和排序操作时效率更高。具有以下特点：B+树索引支持范围查询，可以根据索引列的值范围来查找数据。B+树索引的叶节点保存了完整的数据行，因此可以避免回表操作（即通过主键索引再次查找数据），提高查询效率。B+树索引适用于数据分布较为均匀的情况。B+树索引的缺点是在处理高并发写入的情况下，由于需要频繁地调整索引树结构，可能会导致性能瓶颈。哈希索引哈
目录一、红黑树简介二、为什么需要红黑树？三、红黑树的特性四、红黑树的效率4.1红黑树效率4.2红黑树和AVL树的比较五、红黑树的等价变换六、红黑树的操作 6.1旋转操作6.2插入操作6.2.1插入操作的所有情况6.2.2LL和RR插入情况6.2.3LR和RL插入情况6.2.4上溢的LL插入情况6.2.5上溢的RR插入情况6.2.6上溢的LR插入情况6.2.7上溢的RL插入情况6.2.8插入情况总结6.3删除操作6.3.1删除操作的所有情况6.3.2删除拥有1个红色子节点的黑色节点6.3.3删除黑色叶子节点——删除节点为根节点6.3.4删除黑色叶子节点——删除节点的兄弟节点为黑色6.3.5删除黑
目录一、红黑树简介二、为什么需要红黑树？三、红黑树的特性四、红黑树的效率4.1红黑树效率4.2红黑树和AVL树的比较五、红黑树的等价变换六、红黑树的操作 6.1旋转操作6.2插入操作6.2.1插入操作的所有情况6.2.2LL和RR插入情况6.2.3LR和RL插入情况6.2.4上溢的LL插入情况6.2.5上溢的RR插入情况6.2.6上溢的LR插入情况6.2.7上溢的RL插入情况6.2.8插入情况总结6.3删除操作6.3.1删除操作的所有情况6.3.2删除拥有1个红色子节点的黑色节点6.3.3删除黑色叶子节点——删除节点为根节点6.3.4删除黑色叶子节点——删除节点的兄弟节点为黑色6.3.5删除黑
MySQL官方对索引的定义是：索引（Index）是帮助MySQL高效获取数据的数据结构。索引最形象的比喻就是图书的目录。注意只有在大量数据中查询时索引才显得有意义。在MySQL中索引是在存储引擎层实现的，而不是在服务器层实现的，所以不同存储引擎具有不同的索引类型和实现。常见的索引分类如下：按数据结构分类：B+tree索引、Hash索引、Full-text索引。按物理存储分类：聚集索引、非聚集索引（也叫二级索引、辅助索引）。按字段特性分类：主键索引(PRIMARYKEY)、唯一索引(UNIQUE)、普通索引(INDEX)、全文索引(FULLTEXT)。按字段个数分类：单列索引、联合索引（也叫复合
MySQL官方对索引的定义是：索引（Index）是帮助MySQL高效获取数据的数据结构。索引最形象的比喻就是图书的目录。注意只有在大量数据中查询时索引才显得有意义。在MySQL中索引是在存储引擎层实现的，而不是在服务器层实现的，所以不同存储引擎具有不同的索引类型和实现。常见的索引分类如下：按数据结构分类：B+tree索引、Hash索引、Full-text索引。按物理存储分类：聚集索引、非聚集索引（也叫二级索引、辅助索引）。按字段特性分类：主键索引(PRIMARYKEY)、唯一索引(UNIQUE)、普通索引(INDEX)、全文索引(FULLTEXT)。按字段个数分类：单列索引、联合索引（也叫复合
我们都理解B+树和Hash索引的区别有助于我们预测索引在不同的存储引擎中是怎么执行查询的。B+TREE索引特性B数是一种在数据库索引中流行的树数据结构。该结构始终保持排序，从而可以快速查找精确匹配。MySQL中使用的是B树的一种变体，B+树，这种类型的索引可用于大多数存储引擎，例如InnoDB和MyISAM。B+树中的B不是代表二叉(binary)，而是代表平衡(balance)，因为B+树是从最早的平衡二叉树演化而来，但是B+树不是一个二叉树。B+树可以用在=、>、>=、比如下面的SQL语句就没有使用索引即使key_col建立了索引。SELECT*FROMtbl_nameWHEREkey_c
我们都理解B+树和Hash索引的区别有助于我们预测索引在不同的存储引擎中是怎么执行查询的。B+TREE索引特性B数是一种在数据库索引中流行的树数据结构。该结构始终保持排序，从而可以快速查找精确匹配。MySQL中使用的是B树的一种变体，B+树，这种类型的索引可用于大多数存储引擎，例如InnoDB和MyISAM。B+树中的B不是代表二叉(binary)，而是代表平衡(balance)，因为B+树是从最早的平衡二叉树演化而来，但是B+树不是一个二叉树。B+树可以用在=、>、>=、比如下面的SQL语句就没有使用索引即使key_col建立了索引。SELECT*FROMtbl_nameWHEREkey_c
B树系列文章1. B树-介绍2. B树-查找3. B树-插入4. B树-删除 什么是B树B树（英语：B-tree）是一种自平衡的树，能够保持数据有序。使用B树这种数据结构，可以在对数时间范围内完成对数据的查找、插入和删除操作。B树减少定位记录时所经历的中间过程，从而加快存取速度。因此B树可应用于数据库和文件系统的实现B树有什么特性一棵m阶B树有如下属性(m>=2)每一个结点最多有m个子结点每一个非叶子结点（除根结点）最少有⌈m/2⌉个子结点如果根结点不是叶子结点，那么它至少有两个子结点有k个子结点的非叶子结点拥有 k −1个键所有的叶子结点都在同一层结点内键值有序排列，以父结点中某个键作为分隔
B树系列文章1. B树-介绍2. B树-查找3. B树-插入4. B树-删除 什么是B树B树（英语：B-tree）是一种自平衡的树，能够保持数据有序。使用B树这种数据结构，可以在对数时间范围内完成对数据的查找、插入和删除操作。B树减少定位记录时所经历的中间过程，从而加快存取速度。因此B树可应用于数据库和文件系统的实现B树有什么特性一棵m阶B树有如下属性(m>=2)每一个结点最多有m个子结点每一个非叶子结点（除根结点）最少有⌈m/2⌉个子结点如果根结点不是叶子结点，那么它至少有两个子结点有k个子结点的非叶子结点拥有 k −1个键所有的叶子结点都在同一层结点内键值有序排列，以父结点中某个键作为分隔
