《數據密集型應用系統設計》讀書筆記--第三章

數據存儲與檢索 數據結構： 日誌是僅支持追加式更新的數據文件。 爲了避免查找時從頭到尾掃描文件，採用索引結構。 索引： 一、Hash索引 保存內存中的hash map，把每個鍵一一映射到數據文件中字節偏移量。更新鍵和插入鍵時要更新hash map。適合每個鍵的值頻繁更新的場景。 節省空間的方法：壓縮段+合併段 當文件達到一定大小時，關閉文件的寫入，將新的數據寫在新的段上。在已關閉的段上執行壓縮，丟

>>阅读原文<<