计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
11期
110-113,165
,共5页
数据分发管理%区域匹配%区间树
數據分髮管理%區域匹配%區間樹
수거분발관리%구역필배%구간수
数据分发管理(DDM)是降低网络冗余数据的有效手段,区域匹配算法又是数据分发管理实现的关键.当前的多种匹配算法如直接匹配法、网格法、排序法等效率都不够理想,或者过滤效果不佳,或者耗时较长.通过对数据过滤机制的深入研究,提出了基于区间树的区域匹配算法——ITBM算法,该算法将范围的上下界映射到一个区间内,使用区间树来存储区域范围,通过对区间树的直接操作来完成匹配工作.结果表明,ITBM算法大大减少了匹配计算的时间,有效地减少了动态DDM的维护开销.
數據分髮管理(DDM)是降低網絡冗餘數據的有效手段,區域匹配算法又是數據分髮管理實現的關鍵.噹前的多種匹配算法如直接匹配法、網格法、排序法等效率都不夠理想,或者過濾效果不佳,或者耗時較長.通過對數據過濾機製的深入研究,提齣瞭基于區間樹的區域匹配算法——ITBM算法,該算法將範圍的上下界映射到一箇區間內,使用區間樹來存儲區域範圍,通過對區間樹的直接操作來完成匹配工作.結果錶明,ITBM算法大大減少瞭匹配計算的時間,有效地減少瞭動態DDM的維護開銷.
수거분발관리(DDM)시강저망락용여수거적유효수단,구역필배산법우시수거분발관리실현적관건.당전적다충필배산법여직접필배법、망격법、배서법등효솔도불구이상,혹자과려효과불가,혹자모시교장.통과대수거과려궤제적심입연구,제출료기우구간수적구역필배산법——ITBM산법,해산법장범위적상하계영사도일개구간내,사용구간수래존저구역범위,통과대구간수적직접조작래완성필배공작.결과표명,ITBM산법대대감소료필배계산적시간,유효지감소료동태DDM적유호개소.
