河南大学学报（自然科学版）
河南大學學報（自然科學版）
하남대학학보（자연과학판）
JOURNAL OF HENAN UNIVERSITY(NATURAL SCIENCE)
2015年
2期
207-210
,共4页
黄金分割%订阅谓词%区间划分%匹配算法%发布订阅
黃金分割%訂閱謂詞%區間劃分%匹配算法%髮佈訂閱
황금분할%정열위사%구간화분%필배산법%발포정열
golden section%subscription predicate%interval division%match algorithm%publish/subscribe
在发布订阅系统中,匹配算法的主要作用是负责高效地找到与给定的服务相匹配的所有订阅条件,算法的匹配速度及转发开销是影响发布订阅系统整体性能的一个关键因素.针对采用订阅间隔树模型的发布订阅系统,提出了一种基于黄金分割法的订阅问隔划分算法(IDAGSM).该方法利用匹配树原理,把多个订阅组织成一个树形索引结构,即订阅间隔树,利用黄金分割法对区间进行划分,并对订阅间隔树进行深度优先遍历,通过从查找匹配时间与构建订阅间隔树的深度与二分法进行实验对比,证明该方法能使事件与订阅之间的匹配效率得到一定的提高,并有效地减少转发开销.
在髮佈訂閱繫統中,匹配算法的主要作用是負責高效地找到與給定的服務相匹配的所有訂閱條件,算法的匹配速度及轉髮開銷是影響髮佈訂閱繫統整體性能的一箇關鍵因素.針對採用訂閱間隔樹模型的髮佈訂閱繫統,提齣瞭一種基于黃金分割法的訂閱問隔劃分算法(IDAGSM).該方法利用匹配樹原理,把多箇訂閱組織成一箇樹形索引結構,即訂閱間隔樹,利用黃金分割法對區間進行劃分,併對訂閱間隔樹進行深度優先遍歷,通過從查找匹配時間與構建訂閱間隔樹的深度與二分法進行實驗對比,證明該方法能使事件與訂閱之間的匹配效率得到一定的提高,併有效地減少轉髮開銷.
재발포정열계통중,필배산법적주요작용시부책고효지조도여급정적복무상필배적소유정열조건,산법적필배속도급전발개소시영향발포정열계통정체성능적일개관건인소.침대채용정열간격수모형적발포정열계통,제출료일충기우황금분할법적정열문격화분산법(IDAGSM).해방법이용필배수원리,파다개정열조직성일개수형색인결구,즉정열간격수,이용황금분할법대구간진행화분,병대정열간격수진행심도우선편력,통과종사조필배시간여구건정열간격수적심도여이분법진행실험대비,증명해방법능사사건여정열지간적필배효솔득도일정적제고,병유효지감소전발개소.
