DDIA第三章讀書筆記 數據存儲與檢索（olap相關摘取）

索引 索引可以加快讀取速度。那爲啥不對所有數據建索引呢 建索引會帶來額外的空間開銷 寫數據的時候，需要更新索引。任何類型的索引都會降低寫速度 哈希索引 bitcask存儲引擎 內存中維護hashmap，kv分別對應key和其在數據文件的字節偏移量。 所以在文件中追加新的kv對的時候，還需要更新hashmap來反映剛寫入數據的偏移量。 比較適合key數量較少（足夠全部放在內存中），但是value數量

>>阅读原文<<