基于启发式搜索算法的网格信息查询优化  

Grid Information System Search Optimization Based on Heuristic Search Algorithm

作　　者：张巍[1] 李先贤[1] 

机构地区：[1]北京航空航天大学计算机学院,北京100083

出　　处：《计算机工程》2008年第19期26-29,共4页Computer Engineering

基　　金：国家"973"计划基金资助项目(2005CB321803);国家"863"计划基金资助项目(2007AA01Z426);新世纪优秀人才计划基金资助项目(NCET-05-0186)

摘　　要：如何提高网格信息系统的查询效率是提高网格性能的关键问题之一。在基于资源分类树(将计算资源按其属性和数值组织成平衡二叉树)的网格信息系统中,资源分类树深度过大,搜索效率就会降低。针对该问题,提出基于启发式搜索算法的查询优化方案并成功应用于原有的查询系统。给出具体的算法、实验步骤及结果分析。实验结果表明,采用启发式搜索可以提高网格查询系统的查询效率。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.

关 键 词：网格信息系统 资源分类树 启发式搜索算法 查询优化 

分 类 号：TP393.09[自动化与计算机技术—计算机应用技术]