每日一题

InnoDB引擎的主键索引是用什么数据结构存储的？普通索引又是用什么结构存储的？

InnoDB使用B+Tree的方式存储索引。Innodb的一个表可能包含多个索引，每个索引都使用B+树来存储。而索引包括聚集索引（clustered index ）和非聚簇索引（secondary index），聚集索引使用表的主键作为索引键，叶子节点包含表的所有字段。二级索引只包含索引键和聚集索引键（主键）的内容，不包括其他字段。