← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2280.j

索引以写入换读取

理解等级:未标注

最简单的数据库把键值对追加到文件末尾,读取时从头扫描找键最后一次出现的位置。追加写很快,读取却是 O(n),数据一多就不可用。索引是从主数据派生的附加结构,像路标一样加快查找,但每次写入都要同步维护它,所以写入很难快过纯追加。这是存储系统的根本权衡:好的索引显著加快读,每多一个索引就拖慢写。因此数据库不会默认给所有内容建索引,而要由开发者按应用的查询模式挑选收益最大、开销最小的索引。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第三章:存储与检索 · 查看原书依据

      写入性能很难超过简单地追加写入文件,因为追加写入是最简单的写入操作。任何类型的索引通常都会减慢写入速度,因为每次写入数据时都需要更新索引

    参考来源

    - 位置:《数据密集型应用系统设计》第三章《存储与检索》"驱动数据库的数据结构" (源文件:_epub-src/ch3_split_002.html) - 结论依据:原文用两个Bash函数示例说明仅追加写入配合线性扫描查找的O(n)查找代价, 引出索引概念,并明确指出"精心选择的索引加快了读查询的速度,但是每个索引都会 拖慢写入速度",因此数据库默认不索引所有内容,直接支撑本卡片结论。 - 原始内容:为了高效查找数据库中特定键的值,我们需要一个数据结构:索引……写入性能很难超过简单地追加写入文件,因为追加写入是最简单的写入操作。任何类型的索引通常都会减慢写入速度,因为每次写入数据时都需要更新索引……精心选择的索引加快了读查询的速度,但是每个索引都会拖慢写入速度。