InnoDB 检索机制：基于 B+ 树的索引结构

InnoDB 使用基于 B+ 树的索引结构进行检索。B+ 树是一种多路搜索树，具有平衡性和有序性。它的基本思想是将索引的键值和数据分别存储在不同的节点中，叶子节点包含了完整的键值和数据，而非叶子节点只包含键值和指向下一层节点的指针。

在 InnoDB 中，每个表可以有一个聚集索引（也称为主索引），用于存储表中的数据记录。聚集索引的键值就是数据记录的主键值，因此聚集索引的叶子节点存储了完整的数据记录。

除了聚集索引外，InnoDB 还支持非聚集索引（也称为辅助索引）。非聚集索引的叶子节点不包含完整的数据记录，而是包含了索引键值和指向对应数据记录的指针。

InnoDB 的检索过程是从 B+ 树的根节点开始，根据索引键值逐层搜索，直到找到满足条件的数据记录或者搜索到叶子节点。由于 B+ 树的有序性，InnoDB 可以通过二分查找等高效的算法进行检索，提高检索效率。

此外，InnoDB 还支持自适应哈希索引等辅助索引结构，用于提高某些特定查询的性能。自适应哈希索引是一种基于哈希表的索引结构，适用于等值查询非常频繁的场景。

总结起来，InnoDB 使用基于 B+ 树的索引结构进行检索，通过聚集索引和非聚集索引来存储和检索数据记录，同时还支持自适应哈希索引等辅助索引结构来提高查询性能。