此卡片不在当前主题的阅读序列中,可返回主题继续阅读。
知识卡片
索引以写入换读取
最简单的数据库把键值对追加到文件末尾,读取时从头扫描找键最后一次出现的位置。追加写很快,读取却是 O(n),数据一多就不可用。索引是从主数据派生的附加结构,像路标一样加快查找,但每次写入都要同步维护它,所以写入很难快过纯追加。这是存储系统的根本权衡:好的索引显著加快读,每多一个索引就拖慢写。因此数据库不会默认给所有内容建索引,而要由开发者按应用的查询模式挑选收益最大、开销最小的索引。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第三章:存储与检索 · 查看原书依据
写入性能很难超过简单地追加写入文件,因为追加写入是最简单的写入操作。任何类型的索引通常都会减慢写入速度,因为每次写入数据时都需要更新索引
参考来源
- 位置:《数据密集型应用系统设计》第三章《存储与检索》"驱动数据库的数据结构"
(源文件:_epub-src/ch3_split_002.html)
- 结论依据:原文用两个Bash函数示例说明仅追加写入配合线性扫描查找的O(n)查找代价,
引出索引概念,并明确指出"精心选择的索引加快了读查询的速度,但是每个索引都会
拖慢写入速度",因此数据库默认不索引所有内容,直接支撑本卡片结论。
- 原始内容:为了高效查找数据库中特定键的值,我们需要一个数据结构:索引……写入性能很难超过简单地追加写入文件,因为追加写入是最简单的写入操作。任何类型的索引通常都会减慢写入速度,因为每次写入数据时都需要更新索引……精心选择的索引加快了读查询的速度,但是每个索引都会拖慢写入速度。