《数据密集型应用系统设计》读书笔记--第三章

数据存储与检索 数据结构： 日志是仅支持追加式更新的数据文件。 为了避免查找时从头到尾扫描文件，采用索引结构。 索引： 一、Hash索引 保存内存中的hash map，把每个键一一映射到数据文件中字节偏移量。更新键和插入键时要更新hash map。适合每个键的值频繁更新的场景。 节省空间的方法：压缩段+合并段 当文件达到一定大小时，关闭文件的写入，将新的数据写在新的段上。在已关闭的段上执行压缩，丢

>>阅读原文<<