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

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