本文介绍了MySQL中B+Tree和BTree的区别，强调B+Tree是多数存储引擎的默认索引类型。还讨论了哈希索引的特性和局限性，指出它在精确匹配查询时速度快，但不支持范围查询。同时提到了MyISAM和InnoDB对空间索引的支持。最后，总结了索引的定义、优点和缺点，包括加快检索速度、确保唯一性、优化连接和排序，以及占用空间和维护成本。
1)B+Tree和BTree不是一个概念，大多数 MySQL 存储引擎的默认索引类型是BTree
B树 即二叉搜索树：
1.所有非叶子结点至多拥有两个儿子(Left和Right)；
2.所有结点存储一个关键字；
3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；
如：
B+树 B+树是B-树的变体，也是一种多路搜索树：
1.其定义基本与B-树同，除了：
2.非叶子结点的子树指针与关键字个数相同；
3.非叶子结点的子树指针P[i]，指向关键字值属于[K[i], K[i+1])的子树(B-树是开区间)；
5.为所有叶子结点增加一个链指针；
6.所有关键字都在叶子结点出现；
如：(M=3)
2) 哈希索引(hash inde
最低0.47元/天 解锁文章
10万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
