开发者社区> 问答> 正文

EPaxos排序算法如何处理循环依赖?

EPaxos排序算法如何处理循环依赖?

展开
收起
张柠檬 2022-05-08 16:33:30 808 0
来自:阿里技术
1 条回答
写回答
取消 提交回答
  • EPaxos对Instance排序的算法需要先寻找图的强连通分量,环路都包含在了强连通分量中,如果把一个强连通分量整体看作图的一个顶点,则所有强连通分量构成一个有向无环图(DAG),然后对所有的强连通分量构成的有向无环图进行拓扑排序。

    2022-05-08 19:46:05
    赞同 展开评论 打赏
问答分类:
问答地址:
来源圈子
更多
收录在圈子:
+ 订阅
问答排行榜
最热
最新

相关电子书

更多
Phoenix 全局索引原理与实践 立即下载
低代码开发师(初级)实战教程 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载