mysql 是如何构造出聚集索引的 B+树的？

V2EX = way to explore

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

现在注册

已注册用户请登录

V2EX 提问指南

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

最近在看索引的时候想到一个问题，非聚集索引存储有指向行的指针，所以 mysql 可以轻松访问到要找数据行的存储位置，但是对于聚集索引，数据库是如何做到数据行的存储位置的？

第 1 条附言 · 2018-09-14 14:57:54 +08:00

刚在 mysql 技术内幕里看到了，mysql 在聚集索引时除了数据页之外，还会有索引页。
之前看文档很多说聚集索引无需另外存储索引，把我搞混了

4 条回复 • 2018-09-14 15:12:39 +08:00

leonme

2018-09-14 12:34:32 +08:00 via Android

非聚集索引不是找对应索引数据记录的主键，再通过主键到聚集索引找相关数据记录吗？记忆中 InnoDB 是这样的~~难道是我记错了？

young6

2018-09-14 13:13:51 +08:00 via Android

innodb 聚集索引行直接存在叶子节点，非聚集索引存的是行的主键。myisam 的所有索引的叶子节点才是存储行位置的指针。

ab11800222

2018-09-14 14:19:02 +08:00

@young6 你说的没错，我的疑惑是，聚集索引把所有行作为树的叶子节点，那么对于树的非叶子节点，它是如何构造的呢？是另外有一个地方存储非叶子节点，还是通过叶子节点来构造出非叶子节点？

Aha567

2018-09-14 15:12:39 +08:00 via iPhone

@ab11800222 这个和 b+树的数据结构有关非叶子结点只有主键索引值你可以看看这篇文章 http://blog.codinglabs.org/articles/theory-of-mysql-index.html