2019年8月7日
《数据密集型应用系统设计》读书笔记--第三章
摘要： 数据存储与检索 数据结构： 日志是仅支持追加式更新的数据文件。 为了避免查找时从头到尾扫描文件，采用索引结构。 索引： 一、Hash索引 保存内存中的hash map，把每个键一一映射到数据文件中字节偏移量。更新键和插入键时要更新hash map。适合每个键的值频繁更新的场景。 节省空间的方法：压缩 阅读全文
posted @ 2019-08-07 20:32 pibaba 阅读(533) 评论(0) 推荐(0) 编辑