索引是什么东西

索引（Index） 是一种用于快速定位和访问数据的数据结构。
常见的索引结构有：B树，B+树，哈希表。

B树 vs B+树对比总结

MySQL InnoDB的B+树索引

主键索引（聚簇索引）：叶子节点存储完整数据行，物理有序。
二级索引（非聚簇索引）：叶子节点存储主键值，查询需回表。
联合索引：按最左前缀原则排序（如 (a, b, c) 索引可优化 WHERE a=1 AND b=2）。