开发者社区> 问答> 正文

Epaxos如何处理循环依赖?

Epaxos如何处理循环依赖?

展开
收起
zxynnn 2022-05-10 11:13:46 248 0
1 条回答
写回答
取消 提交回答
  • 为了处理循环依赖,EPaxos对Instance重排序的算法需要先寻找图的强连通分量,环路都包含在了强连通分量中,所有强连通分量构成一个有向无环图(DAG),然后对强连通分量进行确定性的拓扑排序。

    2022-05-10 12:14:12
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
事务、全局索引、透明分布式 立即下载
fibjs 模块重构从回调到协程--陈垒 立即下载
Apache Flink 流式应用中状态的数据结构定义升级 立即下载