mysql复合索引btree结构_mysql - index 索引之索引结构（B+tree）

作者：繁依Fanyi0 | 2024-07-31 10:04:04

踩

mysql 多路复用树索引

概述：

索引是在mysql的存储引擎层中实现的，不是在服务层。

故，每种存储引擎的索引都不一定完全相同，也不是所有的存储引擎都支持所有的索引类型。

mysql目前，提供了一下4中索引：

BTREE索引：最常见的索引类型，大部分索引都支持B树索引；

HASH索引：只有Memory引擎支持，使用场景简单；

R-tree索引：空间索引是MyISAM引擎的一个特殊类型，主要用于地理空间数据类型，通常使用较少；

Full-text索引：全文索引

我们平常所说的索引，若没有特别指明，一般都指B+树结构组织的索引。其中：聚集索引、复合索引、前缀索引、唯一索引默认都是使用B+tree索引，统称为索引。

BTREE结构：

Btree 又叫做多路平衡搜索树，一颗M叉的Btree特性如下：

树中每个节点，最多包含m个孩子(子节点)，二叉树最多包含2个孩子；

除根节点与叶子节点外，每个节点至少有 ceil(m/2) 个孩子，ceil：向上取整；

若根节点不是叶子节点，则至少有2个孩子；

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/908326

mysql复合索引btree结构_mysql - index 索引 之 索引结构（B+tree）