福建金融管理干部学院学报
福建金融管理榦部學院學報
복건금융관리간부학원학보
THE JOURNAL OF FUJIAN INSTITUTE OF FINANCIAL ADMINISTRATORS
2008年
2期
46-49
,共4页
ETL流程%回环检测%执行顺序
ETL流程%迴環檢測%執行順序
ETL류정%회배검측%집행순서
ETL工具必须能够并行执行ETL流程才能提高服务器的性能,据此,提出了用有向图解决数据集成中并行ETL流程的运行顺序问题,并根据ETL流程的特点提出用邻接表来存储一个有向图的信息.在流程的执行顺序上,采用基于有向图邻接表的深度优先遍历,并给出了具体算法流程:提出用有向图的回路检测解决流程的回环检测问题,并根据ETL工作中流程数少的特点改进了检测算法,降低了算法的实现复杂性,并给出了算法流程.
ETL工具必鬚能夠併行執行ETL流程纔能提高服務器的性能,據此,提齣瞭用有嚮圖解決數據集成中併行ETL流程的運行順序問題,併根據ETL流程的特點提齣用鄰接錶來存儲一箇有嚮圖的信息.在流程的執行順序上,採用基于有嚮圖鄰接錶的深度優先遍歷,併給齣瞭具體算法流程:提齣用有嚮圖的迴路檢測解決流程的迴環檢測問題,併根據ETL工作中流程數少的特點改進瞭檢測算法,降低瞭算法的實現複雜性,併給齣瞭算法流程.
ETL공구필수능구병행집행ETL류정재능제고복무기적성능,거차,제출료용유향도해결수거집성중병행ETL류정적운행순서문제,병근거ETL류정적특점제출용린접표래존저일개유향도적신식.재류정적집행순서상,채용기우유향도린접표적심도우선편력,병급출료구체산법류정:제출용유향도적회로검측해결류정적회배검측문제,병근거ETL공작중류정수소적특점개진료검측산법,강저료산법적실현복잡성,병급출료산법류정.
