微计算机应用
微計算機應用
미계산궤응용
MICROCOMPUTER APPLICATIONS
2010年
12期
1-7
,共7页
快照差分%增量检测%MD5%Sort Merge
快照差分%增量檢測%MD5%Sort Merge
쾌조차분%증량검측%MD5%Sort Merge
如何有效、及时地检测和抽取信息源的增量数据是数据仓库及各种数据集成的首要问题,而对于简单的数据源通常用比较数据源两个时刻的快照的方法来检测增量数据.本文从传统Sort Merge快照差分算法代价和效率入手,分析提升其效率和速度的可能方法,并提出基于变异的M5的Sort Merge算法,有效减少比较的数据量和输入输出的数据量,显著的提高了算法的效率.
如何有效、及時地檢測和抽取信息源的增量數據是數據倉庫及各種數據集成的首要問題,而對于簡單的數據源通常用比較數據源兩箇時刻的快照的方法來檢測增量數據.本文從傳統Sort Merge快照差分算法代價和效率入手,分析提升其效率和速度的可能方法,併提齣基于變異的M5的Sort Merge算法,有效減少比較的數據量和輸入輸齣的數據量,顯著的提高瞭算法的效率.
여하유효、급시지검측화추취신식원적증량수거시수거창고급각충수거집성적수요문제,이대우간단적수거원통상용비교수거원량개시각적쾌조적방법래검측증량수거.본문종전통Sort Merge쾌조차분산법대개화효솔입수,분석제승기효솔화속도적가능방법,병제출기우변이적M5적Sort Merge산법,유효감소비교적수거량화수입수출적수거량,현저적제고료산법적효솔.
