这一个Project是让我们了解C++的语法以及改数据库项目的整体框架, 基本的锁的使用, 怎么Debug. 一些零碎的知识碎片我放到最后了, 以前是写C的, C++的很多语法还不是很熟悉, 很多新的语法更不知道该怎么用. 这次作业完成也是受益良多.
Copy_on_Write 字典树
首先必须明确一个概念, copy_on_write 不是对整棵树都进行copy, 简单地说就是对需要修改的树进行copy, 例如, 插入一个 <key, vaule> 的时候, 在搜索过程中, 从根节点到叶子节点的途中, 每一个中途节点的孩子节点实际上都是改变的, 所以只需要拷贝这些节点即可.