Mysql索引使用B树或B+树
Mysql索引使用B树或B+树
提问于 2020-11-17 16:27:38
我已经被告知很多次，mysql使用B+树作为索引数据结构，in this question它也在B+树中表示索引故事。但是我在Mysql官方文档中发现了一些不同的东西，在mysql indexes中它写着Most MySQL indexes (PRIMARY KEY, UNIQUE, INDEX, and FULLTEXT) are stored in B-trees
所以我想知道哪一个是正确的，B树还是B+树？
回答 1
Stack Overflow用户
发布于 2021-06-23 23:02:28
https://dev.mysql.com/doc/internals/en/innodb-fil-header.html
您可以在文档中查看这句话：
这是一种在经典的B树中找不到的复杂功能，这就是为什么InnoDB应该被称为B+树而不是
的原因
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/64871683
复制相关文章
相似问题
腾讯云开发者
