半生瓜のblog

P1 拖了好久才完成，在公司实习时弄了一些，之后回学校实训弄了一些，最后还是参考了别人的代码，后面的内容要加速了。下面是一些额外的辅助变量(不是必须得，需要根据你的具体实现来选择。C++17新特性，RAII机制的并发编程技巧。page和frame是什么关系？buffer pool的目的。以下内容来源于ChatGPT。以下内容来源于ChatGPT。什么是LRU-K替换策略？

下面以插入这几个数为例，其中元素仅仅声明了key,并未标注对应的value，因为是根据key进行插入，以及查找等操作的，在下面的示例中， 你也可以理解为key == value。发生溢出，判断global_ depth _ 与发生溢出的桶的depth_大小关系。如下图所示，二者相等，依次进行->目录扩张->桶分裂->重新连接。完成插入，后面越插入越复杂了，所以就到此为止了，注意: 不同的初始条件，插入元素得到的结果不同。再次尝试插入6，还是溢出，再进行判断。又尝试插入6，此时完成插入。

字典树又称前缀树,是一种有序树,用于保存关联数组,其中的键通常是字符串.——