简介
这篇论文介绍了一个新的键值存储系统,名为Faster,它支持点读、更新和读-改-写操作。Faster将一个高度缓存优化的并发哈希索引与一个混合日志结合起来:一个跨越主内存和存储的并发日志结构化记录存储,同时支持对内存中热数据集的快速原地更新。
创新点
- Faster提出了一个新颖的“混合记录日志”设计,它将日志结构化记录存储与原地更新结合起来,以适应不同的工作负载和数据分布。
- Faster实现了一个高效的并发哈希索引,它利用缓存行对齐和原子操作来提高性能和可扩展性。
- Faster支持读-改-写(RMW)操作,并提供了一种基于冲突解决器的机制来处理并发更新。
- Faster提供了一种灵活的检查点和恢复机制,可以在不影响在线服务的情况下将数据持久化到存储中。