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

摘要

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