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