本發明公開了一種高維環境中資源分配問題的查詢方法。該方法將每一個物體用高維環境中的一個高維點和兩個附加參數來表示。然后將每個物體所對應的高維點通過一種降維技術映射成一個一維空間中的鍵值,并用一個B+樹將所有物體對應的一維鍵值和附加參數索引在內存中。在查詢處理前,根據資源分配問題的查詢物體的查詢條件將資源分配問題轉化一維空間中的鍵值區間。在查詢處理時,采用“最佳優先”的方法訪問B+樹,并用分配標記值來控制B+樹的訪問何時終止,從而查詢結束。本發明利用了數據庫和信息檢索的現有研究和實現成果,基于已有的降維方法的擴展和融合可以非常方便快捷的提供資源分配問題的查詢能力,提供最好的性能。
掃碼關注,查看更多科技成果