17_buffer_cache記憶體組織結構剖析

CBC cache buffer chain


根據block的地址找block的時候，需要找到CBC chain  

LRU：最近最少使用 least recent used

buffer的狀態 ：free  從來沒被使用
            clear 乾淨的
             dirty  需要往磁碟寫的buffer
    當我們從磁碟中load塊到buffer的時候，dirty的buffer不能被覆蓋，free和clear的能被覆蓋，但是當資料庫執行一段時候之後free的塊就沒有了。
    有三個clear，其中這個三個經常被使用的順序熱度 逐次降低 那麼就覆蓋最後一個塊。LRU就是串這個的。

LRUW 連結的是髒塊，dbwr週期寫需要呼叫LRUW
檢查點佇列也是將髒塊連線起來，按照 塊第一次髒的時間 點連結起來，