索引改变读写成本
为什么查找开销很大
没有合适索引时,数据库可能需要扫描大量行。索引是针对选定字段的额外查找结构,只能帮助特定查询,不会自动加速所有操作。本课的覆盖率指所选结构真正有用的读取比例。
写入时会发生什么
添加或修改行时,也必须更新相应索引。因此加速读取会增加写入和存储工作。在实验中,无索引读取成本为 8 单位,写入为 1;每个索引再增加 0.8 写入成本。这是教学权重,并非实测数据库毫秒数。
总工作预算示例
600 操作/秒包括480次读取和120次写入。无索引时需要 480×8 + 120×1 = 3960 单位/秒,但可用量仅1200。一个完全匹配的索引将读取成本降为1.5:总量为 480×1.5 + 120×1.8 = 936。没有新增有效访问模式时,无需继续添加索引。
如何找到取舍方案
先添加一个索引,观察其与查询的匹配程度,再比较多个索引的写入成本和预算。真实数据库依赖查询和执行计划来选择索引;这里研究权衡本身,不运行SQL引擎。
任务
600 操作/秒:80%读取,20%写入。数据库预算为1200工作单位/秒。添加匹配查询的索引;多余索引增加写入维护和成本。
模拟数据库每秒执行 1,200 工作单位。无索引时读取成本 8,写入 1。索引 100% 覆盖时读取降至 1.5;每个索引增加 0.8 写入成本。两个相同索引不会让同一查询快一倍。这是聚合模型,不含真实 SQL 计划或磁盘 I/O。
- 从面板添加索引。
- 调整查询覆盖率,比较读写工作量。
- 验证方案,然后尝试添加多余的索引。