streaming - Data Artisans Streaming Ledger 调度如何工作

Question

我已经阅读了有关 Data Artisans Streaming Ledger 的白皮书，但发现它仅包含有关如何使用该框架的高级概述。

我一直在寻找更深入的解释或研究论文，解释如何在内部完成多键事务调度以及如何使用逻辑时钟来保证一致性。

有谁知道我在哪里可以找到有关此的更多详细信息？

Answer 1

好的，这就是我到目前为止发现的 1-事务需要是确定性的，这意味着它写入的值仅取决于它读取的值，它不允许读取挂钟时间或生成随机数... 2-排队执行事务你需要定义完整的将被读取和写入的键，将被触摸的键不允许动态依赖于事务执行期间读取的值。

因此，一旦事务排队，所有分区将按照相对于其他事务的相同顺序处理它（订单事务在队列中），并且所有负责该事务接触的某些键的工作人员都可以静态确定。

一旦所有这些工作者到达队列中的这个事务位置，他们首先执行所有读取操作并将读取的值发送给将执行至少一次写入的所有工作者。然后负责至少一次写入的所有工作人员在本地准备写入并报告事务是否应该回滚到所有其他节点。如果所有节点都同意提交所有工作人员提交本地准备好的写入。