摘要: 仅追加日志 搜索方式:扫描 优化搜索:索引——附加结构,元数据,需同步更新 索引方式:hash,每个段一个 优化存储:合并段,只保留key对应最新值 其他:删除:标记删除 崩溃恢复:重建索引 || 保存恢复 优势:顺序写磁盘速度 并发与崩溃恢复简单,不必考虑覆盖值崩溃 局限:hash表需放入内存(随 阅读全文
posted @ 2020-11-13 14:06 qmchao 阅读(166) 评论(0) 推荐(0)