摘要： 如何提高网格信息系统的查询效率是提高网格性能的关键问题之一。在基于资源分类树(将计算资源按其属性和数值组织成平衡二叉树)的网格信息系统中，资源分类树深度过大，搜索效率就会降低。针对该问题，提出基于启发式搜索算法的查询优化方案并成功应用于原有的查询系统。给出具体的算法、实验步骤及结果分析。实验结果表明，采用启发式搜索可以提高网格查询系统的查询效率。
关键词:
网格信息系统,
资源分类树,
启发式搜索算法,
查询优化
Abstract: Improvement for search efficiency of Grid Information System(GIS) plays a key role in improving the performance of grid system. In the GIS based on Resource Category Tree(RCT), which uses AVL tree to manager computing resource, when the height of RCT becomes high enough, the search efficiency will be poor. In order to improve the search efficiency, this paper presents an optimization solution based on heuristic search algorithm and applies it in the original system successfully. Detail steps of experiment and result analysis are given. It turns out that this solution does improve the search efficiency of the information system.
Key words:
Grid Information System(GIS),
resource category tree,
heuristic search algorithm,
search optimization
中图分类号:
张 巍;李先贤. 基于启发式搜索算法的网格信息查询优化[J]. 计算机工程, 2008, 34(19): 26-29.
ZHANG Wei; LI Xian-xian. Grid Information System Search Optimization Based on Heuristic Search Algorithm[J]. Computer Engineering, 2008, 34(19): 26-29.