小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2011年
2期
279-285
,共7页
实化视图%维护查询%分解%并行
實化視圖%維護查詢%分解%併行
실화시도%유호사순%분해%병행
实化视图维护是指在数据源的原始数据发生改变时,有效地将这种变化反映到数据仓库中,使相应的实化视图得到及时更新.当前的视图维护方法主要以C/S结构为基础,当更新频繁时将会导致数据仓库超载而崩溃.针对这种现状,提出基于维护查询任务进行分解的实化视图并行增量维护P3Sweep算法,算法修正了Sweep算法只能顺序处理的限制,赋予其并行处理能力.对于单个更新,P3Sweep算法通过对维护查询任务进行分解,并行执行左右扫描过程来完成维护演算;对于并发更新,算法通过递归分解方式进行细粒度并行演算.性能计算和实验测试结果表明,该方法增加了系统对更新的吞吐能力,减少了维护的延迟,从维护查询任务本身实施对实化视图维护的优化.
實化視圖維護是指在數據源的原始數據髮生改變時,有效地將這種變化反映到數據倉庫中,使相應的實化視圖得到及時更新.噹前的視圖維護方法主要以C/S結構為基礎,噹更新頻繁時將會導緻數據倉庫超載而崩潰.針對這種現狀,提齣基于維護查詢任務進行分解的實化視圖併行增量維護P3Sweep算法,算法脩正瞭Sweep算法隻能順序處理的限製,賦予其併行處理能力.對于單箇更新,P3Sweep算法通過對維護查詢任務進行分解,併行執行左右掃描過程來完成維護縯算;對于併髮更新,算法通過遞歸分解方式進行細粒度併行縯算.性能計算和實驗測試結果錶明,該方法增加瞭繫統對更新的吞吐能力,減少瞭維護的延遲,從維護查詢任務本身實施對實化視圖維護的優化.
실화시도유호시지재수거원적원시수거발생개변시,유효지장저충변화반영도수거창고중,사상응적실화시도득도급시경신.당전적시도유호방법주요이C/S결구위기출,당경신빈번시장회도치수거창고초재이붕궤.침대저충현상,제출기우유호사순임무진행분해적실화시도병행증량유호P3Sweep산법,산법수정료Sweep산법지능순서처리적한제,부여기병행처리능력.대우단개경신,P3Sweep산법통과대유호사순임무진행분해,병행집행좌우소묘과정래완성유호연산;대우병발경신,산법통과체귀분해방식진행세립도병행연산.성능계산화실험측시결과표명,해방법증가료계통대경신적탄토능력,감소료유호적연지,종유호사순임무본신실시대실화시도유호적우화.
