這一個Project是讓我們瞭解C++的語法以及改數據庫項目的整體框架, 基本的鎖的使用, 怎麼Debug. 一些零碎的知識碎片我放到最後了, 以前是寫C的, C++的很多語法還不是很熟悉, 很多新的語法更不知道該怎麼用. 這次作業完成也是受益良多.
Copy_on_Write 字典樹
首先必須明確一個概念, copy_on_write 不是對整棵樹都進行copy, 簡單地說就是對需要修改的樹進行copy, 例如, 插入一個 <key, vaule>
的時候, 在搜索過程中, 從根節點到葉子節點的途中, 每一箇中途節點的孩子節點實際上都是改變的, 所以只需要拷貝這些節點即可.