论文部分内容阅读
ETL工具必须能够并行执行ETL流程才能提高服务器的性能，据此，提出了用有向图解决数据集成中并行ETL流程的运行顺序问题，并根据ETL流程的特点提出用邻接表来存储一个有向图的信息，在流程的执行顺序上，采用基于有向图邻接表的深度优先遍历，并给出了具体算法流程；提出用有向图的回路检测解决流程的回环检测问题，并根据ETL工作中流程教少的特点改进了检测算法，降低了算法的实现复杂性，并给出了算法流程。