计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
19期
26-29
,共4页
网格信息系统%资源分类树%启发式搜索算法%查询优化
網格信息繫統%資源分類樹%啟髮式搜索算法%查詢優化
망격신식계통%자원분류수%계발식수색산법%사순우화
如何提高网格信息系统的查询效率是提高网格性能的关键问题之一.在基于资源分类树(将计算资源按其属性和数值组织成平衡二叉树)的网格信息系统中,资源分类树深度过大,搜索效率就会降低.针对该问题,提出基于启发式搜索算法的查询优化方案并成功应用于原有的查询系统.给出具体的算法、实验步骤及结果分析.实验结果表明,采用启发式搜索可以提高网格查询系统的查询效率.
如何提高網格信息繫統的查詢效率是提高網格性能的關鍵問題之一.在基于資源分類樹(將計算資源按其屬性和數值組織成平衡二扠樹)的網格信息繫統中,資源分類樹深度過大,搜索效率就會降低.針對該問題,提齣基于啟髮式搜索算法的查詢優化方案併成功應用于原有的查詢繫統.給齣具體的算法、實驗步驟及結果分析.實驗結果錶明,採用啟髮式搜索可以提高網格查詢繫統的查詢效率.
여하제고망격신식계통적사순효솔시제고망격성능적관건문제지일.재기우자원분류수(장계산자원안기속성화수치조직성평형이차수)적망격신식계통중,자원분류수심도과대,수색효솔취회강저.침대해문제,제출기우계발식수색산법적사순우화방안병성공응용우원유적사순계통.급출구체적산법、실험보취급결과분석.실험결과표명,채용계발식수색가이제고망격사순계통적사순효솔.
