索引是读写速度的权衡额外结构总会拖慢写入

最简单的数据库可以用两个函数实现：写入时把键值对追加到一个仅追加的文件末尾，读取时 从头到尾扫描文件找到某个键最后一次出现的位置。追加写入本身性能很好，因为顺序写入 磁盘通常非常高效；但这种设计的读取代价是O(n)——记录数翻倍，查找时间也翻倍，数据量 大了就完全不可用。为了让查找变快，需要额外的数据结构：索引——保存一些额外的元数据 作为路标，帮助更快找到目标数据。但索引不是免费的：它是从主数据衍生出来的附加结构， 只影响查询性能、不改变数据内容本身，然而维护这份额外结构本身有开销，尤其体现在写入 上——写入性能很难超过简单的追加写入，因为追加写入是最简单的写操作，而任何类型的 索引都会在每次写入数据时需要同步更新索引，从而拖慢写入速度。这正是存储系统里一个 根本性的权衡：精心选择的索引能显著加快读查询，但每一个额外的索引都会拖慢写入；正因 如此，数据库默认不会给所有内容自动建索引，而是需要程序员或DBA基于对应用查询模式 的了解手动选择索引——选出能给应用带来最大收益、同时不引入不必要开销的那些索引。