知识卡片
索引以空间换查找
没有索引时,按某列找一行只能扫描全表;JOIN 更糟,要对左表每一行都去右表逐行比对,两张大表相连几乎跑不完。索引是为特定列额外维护的辅助结构,让“按键找行”不必全表扫描,一次解决三件事:点查变快、连接可直接定位匹配、对列或列组合施加唯一约束(插入重复立即报错)。代价是它占额外空间,并且每次插入、更新、删除都要同步维护索引,所以索引并非越多越好——查询用不到的索引只增加写成本。唯一索引尤其要慎设,它会把数据质量问题提前变成写入失败。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第24章 数据库与 SQL · 查看原书依据
数据库中的每个表都有一个或多个索引,这些索引使你可以按键列快速查找行,有效地并表,以及对列或列组合施加唯一约束。
参考来源
- 位置:《数据科学入门(第2版)》第24章 数据库与 SQL(源文件:extracted/数据科学入门(第2版)/_epub-src/OEBPS/Text/0028.xhtml)
- 结论依据:原文这一段直接给出本卡的核心判断:「数据库中的每个表都有一个或多个索引,这些索引使你可以按键列快速查找行,有效地并表……」
- 原始内容:数据库中的每个表都有一个或多个索引,这些索引使你可以按键列快速查找行,有效地并表,以及对列或列组合施加唯一约束。