面向Select和Sort的數據庫算子緩存的設計與實現

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