Query method of resource allocation problem in high-dimensional environment

本发明公开了一种高维环境中资源分配问题的查询方法。 该方法将每一个物体用高维环境中的一个高维点和两个附加参数来表示。 然后将每个物体所对应的高维点通过一种降维技术映射成一个一维空间中的键值，并用一个B+树将所有物体对应的一维键值和附加参数索引在内存中。 在查询处理前，根据资源分配问题的查询物体的查询条件将资源分配问题转化一维空间中的键值区间。 在查询处理时，采用“最佳优先”的方法访问B+树，并用分配标记值来控制B+树的访问何时终止，从而查询结束。 本发明利用了数据库和信息检索的现有研究和实现成果，基于已有的降维方法的扩展和融合可以非常方便快捷的提供资源分配问题的查询能力，提供最好的性能。