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

[ab11800222]

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

[leonme]

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

[young6]

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

[ab11800222]

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

[Aha567]

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