小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2009年
8期
1495-1499
,共5页
改进的超立方体互连圈%关键字搜索%对等同络%分布式哈希表
改進的超立方體互連圈%關鍵字搜索%對等同絡%分佈式哈希錶
개진적초립방체호련권%관건자수색%대등동락%분포식합희표
如何快速准确搜索资源是DHT网络最核心的问题,在DHT之上建立逻辑的关键字搜索层是一个比较好的解决方案.逻辑层采取什么结构能更好地提高效率是一个值得研究的问题.现有的研究主要基于超立方体结构提出相应的索引和搜索算法,该方法当查询关键字数目较少时搜索效率很低.用改进的超立方体互连圈结构(MCCC)代替超立方体作为逻辑层来克服这一弱点.基于MCCC结构,提出了一个更高效的索引计划和搜索算法MCCCS,理论分析和实验结果证明,与基于超立方体的搜索算法相比,MCCCS搜索算法在用户提供的查询关键字较少时有更好的性能.
如何快速準確搜索資源是DHT網絡最覈心的問題,在DHT之上建立邏輯的關鍵字搜索層是一箇比較好的解決方案.邏輯層採取什麽結構能更好地提高效率是一箇值得研究的問題.現有的研究主要基于超立方體結構提齣相應的索引和搜索算法,該方法噹查詢關鍵字數目較少時搜索效率很低.用改進的超立方體互連圈結構(MCCC)代替超立方體作為邏輯層來剋服這一弱點.基于MCCC結構,提齣瞭一箇更高效的索引計劃和搜索算法MCCCS,理論分析和實驗結果證明,與基于超立方體的搜索算法相比,MCCCS搜索算法在用戶提供的查詢關鍵字較少時有更好的性能.
여하쾌속준학수색자원시DHT망락최핵심적문제,재DHT지상건립라집적관건자수색층시일개비교호적해결방안.라집층채취십요결구능경호지제고효솔시일개치득연구적문제.현유적연구주요기우초립방체결구제출상응적색인화수색산법,해방법당사순관건자수목교소시수색효솔흔저.용개진적초립방체호련권결구(MCCC)대체초립방체작위라집층래극복저일약점.기우MCCC결구,제출료일개경고효적색인계화화수색산법MCCCS,이론분석화실험결과증명,여기우초립방체적수색산법상비,MCCCS수색산법재용호제공적사순관건자교소시유경호적성능.