[发明专利]一种高维环境中资源分配问题的查询方法

摘要

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

主权项

一种高维环境中资源分配问题的查询方法，其特征在于采用以下步骤实现：1）将每一个物体，用高维环境中的一个高维点和两个附加参数来表示；2）将步骤1)中得到的每一个物体所对应的高维点通过降维方法转化成一个一维键值；3）用B+树方法将步骤1)和步骤2)中得到的所有物体对应的一维键值和附加参数索引在内存中；4）在查询处理前，根据查询物体的查询条件，将资源分配问题转化为一个一维的键值区间；5）在查询处理时，采用“最佳优先”的方法访问步骤3)中得到的B+树；6）用分配标记值来控制步骤5)中B+树的访问终止，从而查询结束。