innodb数据结构

Question

我相信我理解INNODB是如何构造表格的(通过使用集群的btree indexes=PK和包含行本身的leafs )。二级索引使用相同的原则(B树聚集index=secondary索引)，叶包含用作指针的PK (这就是为什么可能需要第二次索引查找的原因)。

INNODB排序基于http://www.chenyajun.com/wp-content/uploads/2008/12/3-9.jpg中的索引。

但是我真的不明白如何使用聚类btree索引原理来对INNODB中的复盖/复合索引进行物理排序和存储。

Answer 1

这篇文章可能会引起人们的兴趣:)

http://www.xaprb.com/blog/2006/07/04/how-to-exploit-mysql-index-optimizations/

Answer 2

它可以通过您链接到的图表来解释：

• (典型的)辅助键索引访问首先遍历非聚集索引，找到主键的值，然后遍历主键以定位数据。或者换一种说法:两次独立的树查找来查找数据。
• 覆盖索引是将所有需要的数据存储在辅助键索引中的位置。通常，您只需将一列携带到索引的后面-并且这是您在SELECT语句中请求的唯一一列。