技術(shù)總結(jié)
本發(fā)明公開了一種分布式內(nèi)存列式數(shù)據(jù)庫的緩存管理方法，包括：在緩存主控節(jié)點中建立緩存隊列；以每個物理任務(wù)為根節(jié)點切割其所在的物理執(zhí)行計劃以獲得每個物理任務(wù)對應(yīng)的緩存計算軌跡；根據(jù)每個物理任務(wù)對應(yīng)的緩存計算軌跡在緩存主控節(jié)點中構(gòu)建緩存特征樹；在查詢請求到來時，查詢執(zhí)行引擎將SQL語句解析成物理執(zhí)行計劃；從物理執(zhí)行計劃的根節(jié)點開始層次遍歷物理執(zhí)行計劃中每個節(jié)點，判斷每個物理任務(wù)對應(yīng)的緩存計算軌跡是否與緩存特征樹匹配；若匹配，直接從緩存從節(jié)點中讀取該物理任務(wù)的緩存實際數(shù)據(jù)，否則計算該物理任務(wù)。本發(fā)明提供的分布式內(nèi)存列式數(shù)據(jù)庫的緩存管理方法，通過高效的緩存匹配算法迅速檢測緩存是否命中，提高了查詢效率。

技術(shù)研發(fā)人員：段翰聰;閔革勇;張建;鄭松;詹文翰
受保護的技術(shù)使用者：電子科技大學(xué)
文檔號碼：201610659223
技術(shù)研發(fā)日：2016.08.11
技術(shù)公布日：2017.01.04