在学习知识时遇到自己不熟悉的概念，一般会去完全理解掌握这个概念还是只要基本了解就可以

V2EX = way to explore

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

现在注册

已注册用户请登录

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

在看 MySQL 索引优化的时候谈到了 B-tree，大致看了一下原理，似乎有点复杂，还涉及到了磁盘的存储原理等等。

原理

MySQL

b-tree

索引

7 条回复 • 2019-10-09 17:46:33 +08:00

Vegetable

2019-10-09 15:58:30 +08:00

学数据库当然是知道 Btree 和 Hash 之类其他方式的特点，能在使用时选择正确的类型就行了。当然了，btree 应该是数据结构里提到过的，基础好的看一看大概也明白啦

saulshao

2019-10-09 17:33:45 +08:00

了解就行了，大概知道干什么用，适用范围就可以了。

qq976739120

2019-10-09 17:36:56 +08:00

工作:又不是不能用,能跑就行面试:这个 xx 的原理是,底层实现是 xx

KuroNekoFan

2019-10-09 17:40:27 +08:00

基本了解

ylsc633

2019-10-09 17:43:19 +08:00

正常我的做法就是基本了解下...

不过就举得这个例子

可以考虑先看树 -> 二叉树 -> 二叉查找树 -> 平衡二叉查找树 -> 红黑树 -> B 树 -> B+树

为啥这么推荐因为同事就是这么给我扫盲的...另外, 几乎 MySQL 几乎必问的就是为什么要用 B+树,而不用其他的比如不用平衡二叉树做索引结构?

https://www.iphpt.com/detail/136

Renco

2019-10-09 17:45:40 +08:00

@qq976739120 很真实 hhhh

Renco

2019-10-09 17:46:33 +08:00

@ylsc633 对我就查阅相关资料，就从树依次递进，内容还蛮多的。