【MySQL实战04】索引

目录

InnoDB 的索引模型

覆盖索引

最左前缀原则

索引下推

---

三种常见的数据结构：哈希表、有序数组、搜索树。

• 哈希表：以键 - 值（key-value）存储数据，不适合范围查询，适用于只有等值查询的场景。
• 有序数组：递增顺序保存，支持范围查询，但只适用于静态存储引擎。
• 搜索树：二叉树搜索效率最高，实际需要根据数据块的大小使用“N 叉”树，减少磁盘访问次数。

每一个数据库，底层存储核心都是基于数据模型，不同数据结构的数据库的拥有不同的适用场景。