Mobabel

Just One Pure ITer

Tagged: Airflow

[转]DAG、Workflow 系统设计、Airflow 与开源的那些事儿 0

Collection

[转]DAG、Workflow 系统设计、Airflow 与开源的那些事儿

DAG (Directed Acyclic Graph) 是一个非常有用、也有很有意思的数据结构。如果说数组、链表、二叉树这类数据结构是学习中的基础，那么 DAG 绝对算得上工作中常常会听到、用到的实践知识。工作中两个 SDE 讨论技术问题，DAG 和 Array/Linkedlist/Tree 算的上是同一级的词汇、知识，默认彼此都懂。 下面我们详细讲讲原因：有向无环图 (DAG)，结合拓扑排序（topolocial sort）的确是解决存在依赖关系的一类问题的利器。