面向Select和Sort的數(shù)據(jù)庫算子緩存的設(shè)計與實現(xiàn)

摘要： 緩存是數(shù)據(jù)庫中提高查詢性能的一種常用技術(shù).目前,現(xiàn)有數(shù)據(jù)庫緩存主要有兩個方向:查詢結(jié)果緩存和存儲層塊緩存.查詢結(jié)果緩存是利用數(shù)據(jù)庫查詢執(zhí)行的最終結(jié)果或中間結(jié)果(如子查詢),而存儲層塊緩存則緩存查詢涉及的底層數(shù)據(jù)塊.本文從另外一個角度“緩存中含有的計算量”來重新審視緩存在查詢優(yōu)化中的應(yīng)用,并以此為基礎(chǔ)進(jìn)一步劃分?jǐn)?shù)據(jù)庫緩存方式.在查詢執(zhí)行過程中,數(shù)據(jù)庫查詢被轉(zhuǎn)換成一系列操作(例如選...