一種高維環(huán)境中資源分配問題的查詢方法
本發(fā)明公開了一種高維環(huán)境中資源分配問題的查詢方法。該方法將每一個物體用高維環(huán)境中的一個高維點和兩個附加參數(shù)來表示。然后將每個物體所對應的高維點通過一種降維技術映射成一個一維空間中的鍵值,并用一個B+樹將所有物體對應的一維鍵值和附加參數(shù)索引在內存中。在查詢處理前,根據(jù)資源分配問題的查詢物體的查詢條件將資源分配問題轉化一維空間中的鍵值區(qū)間。在查詢處理時,采用“最佳優(yōu)先”的方法訪問B+樹,并用分配標記值來控制B+樹的訪問何時終止,從而查詢結束。本發(fā)明利用了數(shù)據(jù)庫和信息檢索的現(xiàn)有研究和實現(xiàn)成果,基于已有的降維方法的擴展和融合可以非常方便快捷的提供資源分配問題的查詢能力,提供最好的性能。
浙江大學
2021-04-11