基於閃存數據庫的CCF-LRU算法優化

2018.5.28 今天查看了關於flashdb中關於緩存算法的數據結構，發現了3dsim的數據結構是不一樣的，然後又去看了一遍3Dsim的數據結構，發現flashdb的數據結構實際是可以優化的。下面對這個點簡單的分析下。 首先來看下flashdb的數據結構 ftop是模擬內存的順序存儲 ptop是哈希表 LRU鏈表是緩存替換算法 其中引入的frame_id可以看做是數據在內存中的地址。 首先數據

>>阅读原文<<