InnoDB存储引擎选用B+Tree索引的原因

SELECT *

于 2023-04-09 11:34:51 发布

阅读量129

点赞数

文章标签：数据库

本文链接：https://blog.youkuaiyun.com/qq_53229073/article/details/130039921

版权

文章讨论了不同数据结构在查询效率和存储性能上的差异。二叉树和红黑树可能因层级过多影响效率，而BTree虽然在非叶子节点存储数据提高了查询能力，但可能导致树的高度增加，影响性能。相比之下，Hash索引在特定场景下提供更快的查询速度，但不支持范围查询和排序操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                    相对于二叉树，层级更少，查询效率更高。
红黑树也同样存在层级较多的问题。
对于B Tree，由于非叶子节点也存储了数据，会导致一页中存储的键值减少，指针跟着减少，存储同样大小的数据时，树的高度会增加，导致性能降低。
对于Hash索引，B+Tree支持范围查询和排序操作。