返回介绍

KV service - Txn方法

发布于 2020-08-31 21:59:42 字数 6587 浏览 1172 评论 0 收藏 0

Txn 方法在单个事务中处理多个请求。

一个 txn 请求增加键值存储的修订版本并为每个完成的请求生成带有相同修订版本的事件。

不容许在一个txn中多次修改同一个key。

  1. rpc Txn(TxnRequest) returns (TxnResponse) {}

背景

以下内容翻译来自 proto文件中 TxnRequest 的注释,解释了Txn请求的工作方式.

来自 google paxosdb 论文:

我们的实现围绕强大的我们称为 MultiOp 的原生(primitive)。所有除了循环外的其他数据库操作被实现为对 MultiOp 的单一调用。MultiOp 被原子性的应用并由三个部分组成:

  1. 被称为guard的测试列表。在guard中每个测试检查数据库中的单个项(entry)。它可能检查某个值的存在或者缺失,或者和给定的值比较。在guard中两个不同的测试可能应用于数据库中相同或者不同的项。guard中的所有测试被应用然后 MultiOp 返回结果。如果所有测试是true,MultiOp 执行 t 操作 (见下面的第二项), 否则它执行 f 操作 (见下面的第三项).
  2. 被称为 t 操作的数据库操作列表. 列表中的每个操作是插入,删除,或者查找操作,并应用到单个数据库项。列表中的两个不同操作可能应用到数据库中相同或者不同的项。如果 guard 评价为true 这些操作将被执行
  3. 被成为 f 操作的数据库操作列表. 类似 t 操作, 但是是在 guard 评价为 false 时执行。

消息体

请求的消息体是 TxnRequest:

  1. message TxnRequest {
  2. // compare 是断言列表,体现为条件的联合。
  3. // 如果比较成功,那么成功请求将被按顺序处理,而应答将按顺序包含他们对应的应答。
  4. // 如果比较失败,那么失败请求将被按顺序处理,而应答将按顺序包含他们对应的应答。
  5. repeated Compare compare = 1;
  6. // 成功请求列表,当比较评估为 true 时将被应用。
  7. repeated RequestOp success = 2;
  8. // 失败请求列表,当比较评估为 false 时将被应用。
  9. repeated RequestOp failure = 3;
  10. }

应答的消息体是 TxnResponse:

  1. message TxnResponse {
  2. ResponseHeader header = 1;
  3. // 如果比较评估为true则succeeded被设置为true,否则是false
  4. bool succeeded = 2;
  5. // 应答列表,如果 succeeded 是 true 则对应成功请求,如果 succeeded 是 false 则对应失败请求
  6. repeated ResponseOp responses = 3;
  7. }

Compare 消息体:

  1. message Compare {
  2. enum CompareResult {
  3. EQUAL = 0;
  4. GREATER = 1;
  5. LESS = 2;
  6. }
  7. enum CompareTarget {
  8. VERSION = 0;
  9. CREATE = 1;
  10. MOD = 2;
  11. VALUE= 3;
  12. }
  13. // result是这个比较的逻辑比较操作
  14. CompareResult result = 1;
  15. // target是比较要检查的键值字段
  16. CompareTarget target = 2;
  17. // key是用于比较操作的主题key
  18. bytes key = 3;
  19. oneof target_union {
  20. // version是给定key的版本
  21. int64 version = 4;
  22. // create_revision 是给定key的创建修订版本
  23. int64 create_revision = 5;
  24. // mod_revision 是给定key的最后修改修订版本
  25. int64 mod_revision = 6;
  26. // value 是给定key的值,以bytes的形式
  27. bytes value = 7;
  28. }
  29. }

RequestOp 消息体:

  1. message RequestOp {
  2. // request 是可以被事务接受的请求类型的联合
  3. oneof request {
  4. RangeRequest request_range = 1;
  5. PutRequest request_put = 2;
  6. DeleteRangeRequest request_delete_range = 3;
  7. }
  8. }

ResponseOp 消息体:

  1. message ResponseOp {
  2. // response 是事务返回的应答类型的联合
  3. oneof response {
  4. RangeResponse response_range = 1;
  5. PutResponse response_put = 2;
  6. DeleteRangeResponse response_delete_range = 3;
  7. }
  8. }

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文