关于 Mysql InnoDB 默认索引类型...

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1538 天前的主题，其中的信息可能已经有所发展或是发生改变。

我之前一直看 Mysql 的官方文档. 所以我一直认为是 InnoDB 的索引默认类型是 B-tree.
(我还记得之前有次面试问我默认类型的时候, 我斩钉截铁说是 B-tree 时. 面试官楞了一下, 然后重复问了一次...)
但是今天突然在某处看到有人讨论 Mysql InnoDB 默认索引类型为什么是 B+tree. 并且下面的回复都没有质疑索引类型正确性... 我突然感觉自己错了.
然后我 google 了一下. 搜索结果

......

这... 感觉自己被官方欺骗了...

我一直视官方文档为第一权威资料. 但这件事可能会让我重新审视一下...

MySQL

索引

innodb

默认

9 条回复 • 2020-09-17 01:02:07 +08:00

FutherAll

2020-09-15 10:03:12 +08:00 via iPhone

官方说的 B-tree 可能是指的 B tree 这一类树，B+ tree 是它的一个变种。

tgich

2020-09-15 10:07:43 +08:00

愣了不是因为 b-tree 还是 b+tree，而是你根本答非所问啊大哥！
索引类型是普通索引组合索引单列索引啥的
b-tree 、b+tree 那是索引的数据结构

tgich

2020-09-15 10:10:37 +08:00

@tgich 还有啥是默认索引类型？

chihiro2014

2020-09-15 10:20:44 +08:00

无论是 B-Tree 也好还是 B+Tree 也好，说的都是对的。因为 B+Tree 早就不是一开始的那个 B+Tree 了，融合了 B-Tree 很多其他变种的特点

chihiro2014

2020-09-15 10:21:18 +08:00

其实很多数据库对于这个描述也是模糊的，但是你可以认为用的都是 B+Tree

FutherAll

2020-09-15 10:25:12 +08:00

```
The use of the term B-tree is intended as a reference to the general class of index design. B-tree structures used by MySQL storage engines may be regarded as variants due to sophistications not present in a classic B-tree design.
```

bluehr

2020-09-15 15:44:10 +08:00

打个岔，楼主不会念成了 b 减 tree 吧（没有其他意思，曾经我以为 btree b-tree b+tree 是三种不同的树，闹笑话了）

Akiyu

2020-09-16 09:19:09 +08:00

@bluehr
哈哈哈, 怎么会, 中间那个 - 只是为了分隔. 不变成 btree 而已.

zagfai

2020-09-17 01:02:07 +08:00

那个是 hyphen 不是 minus 吧哈哈哈