【分布式系统工程实践】随机访问KV存储引擎
这篇讲的是如何为一个最基础的随机访问KV存储引擎设计数据存储方案。核心矛盾在于磁盘适合顺序读写，但应用需要的是快速的随机读写。 作者的思路很直接：所有写入（包括更新和删除）都以追加方式顺序写入数据文件。为了支持快速读取，在内存中维护一个索引，记录每个Key对应Value在数据文件中的最新位置。对于删除操作，不是真的去文件里找数据擦除，而是同样追加一条“删除标记”，这样读取时遇到标记就知道数据已失效。 这种设计的巧妙之处在于，它用“追加写”这个对磁盘最友好的方式，模拟出了上层需要的随机写能力，代价是需要后台进行文件压缩来真正回收空间。同时，为了尽可能缩小内存索引的体积，作者提出可以只支持64位整数作为Key（其他类型可哈希转换），这是一个典型的用约束换性能的工程权衡。 整个实现清晰地展示了如何在硬件特性限制下，通过简单的抽象（追加日志+内存索引）构建出一个实用的存储原语，为理解更复杂的LSM-Tree等结构打下了基础。