《B+Tree index structures in InnoDB》
本文深入解析了InnoDB中B+树索引结构的逻辑组织，帮助读者理解其高效访问机制。InnoDB采用B+树存储索引，确保即使数据量庞大无法全部加载到内存，也能通过有限次数的磁盘读取快速定位数据。索引由根页开始，层级分明，叶子页存储实际数据，非叶子页只存子页指针，所有分支深度一致，保证查询效率。
每页内部通过链表连接记录，记录并非物理顺序排列，但链表顺序保证了索引键的有序性。叶子页包含非键字段，非叶子页则存储指向子页的最小键及页号。相同层级的页通过双向链表连接，方便遍历和维护。
文章以一个简单示例表展示了单页索引结构，并结合innodb_ruby工具解析了页内记录格式，展示了紧凑格式（compact format）和MVCC信息。进一步，通过百万级数据的示例，阐释了多层B+树索引的构建和递归遍历，显示了非叶子页存储的“指针记录”特点。
特别指出，根页位置固定且不可移动，满了后通过“抬升”方式形成多层结构。B+树的高度决定了索引容量和访问效率，理论上4层可支持数百亿条记录，但主键过大将导致非叶子页记录膨胀，降低效率。
总结看，合理设计主键和理解B+树索引内部结构是优化InnoDB性能的关键。后续内容将深入索引页目录结构及高效查找方法，值得期待。
链接：blog.jcole.us/2013/01/10/btree-index-structures-in-innodb/
