13、COPS系统：实现因果一致性的键值存储系统

COPS系统：实现因果一致性的键值存储系统

1. COPS系统概述

COPS（Causal+ Consistency in Wide-Area Storage）是一个旨在提供因果+一致性的键值存储系统，其设计目标是在资源和性能开销方面与现有的最终一致性系统相近。COPS系统主要由两个软件组件构成：

1.1 键值存储

• 基本功能 ：COPS的基础是一个标准的键值存储，能对键执行线性化操作。它对标准键值存储进行了扩展，在COPS-GT中还有额外的扩展。
  • 关联元数据 ：在COPS中，每个键值对关联的元数据是版本号；在COPS-GT中，元数据包括版本号和依赖列表（其他键及其相应版本）。
  • 额外操作 ：键值存储在其键值接口中导出了三个额外操作，分别是按版本获取（get by version）、后置写入（put after）和依赖检查（dep check），这些操作支持因果+一致性和获取事务。
  • 多版本存储 ：在COPS-GT中，系统会保留键值对的旧版本，以支持获取事务。

1.2 客户端库

• 主要操作 ：客户端库为应用程序提供了两个主要操作，即读取（在COPS中使用get，在COPS-GT中使用get trans）和写入（使用put）。
• 上下文跟踪