DDIA第三章读书笔记 数据存储与检索（olap相关摘取）

索引 索引可以加快读取速度。那为啥不对所有数据建索引呢 建索引会带来额外的空间开销 写数据的时候，需要更新索引。任何类型的索引都会降低写速度 哈希索引 bitcask存储引擎 内存中维护hashmap，kv分别对应key和其在数据文件的字节偏移量。 所以在文件中追加新的kv对的时候，还需要更新hashmap来反映刚写入数据的偏移量。 比较适合key数量较少（足够全部放在内存中），但是value数量

>>阅读原文<<