随笔分类 -  database

摘要:一些易错点 当进行 follower 进行日志复制时,应该用 m.Index + uint64(len(m.Entries)) 而不是 r.RaftLog.LastIndex() 去更新当前 follower 的 commitIndex,因为有可能 message 包含一个空的日志,这时候就不能简单 阅读全文
posted @ 2024-03-15 00:30 o0yo 阅读(45) 评论(0) 推荐(0)
摘要:qps Project #1 - Buffer Pool Manager, qps, 2323.73636 Project #2 Checkpoint #2: B+Tree, qps, 151510.33 Project #3 - Query Execution, time, 4812.76133s 阅读全文
posted @ 2024-01-22 20:49 o0yo 阅读(56) 评论(0) 推荐(0)
摘要:一些问题 数据库里面一条数据就是一个 tuple,它有一个唯一 rid,由 page_id 和 slotnum 表示,当我们构建索引时,是选择一些列(每个 index 都有一个 schema,表示使用哪些列构建索引) tuple 序列化转化为字节数组,之后以这个字节作为 key,rid 作为 val 阅读全文
posted @ 2024-01-14 15:43 o0yo 阅读(51) 评论(0) 推荐(0)
摘要:首先,上一个 task buffer pool 和这里的 b+tree 具体实现肯定不一样,关于具体的存储的层次也不一样; 在 buffer pool 里,数据以 page 为单位,在 b+tree 中,每个索引结点而言,存储了很多的 key-value,每个 value 对应一个子节点(子节点是用 阅读全文
posted @ 2023-07-19 16:03 o0yo 阅读(124) 评论(0) 推荐(0)
摘要:运行测试以及格式化和提交 vscode 提供的 cmake 插件貌似可以直接点击最下面的 button 来直接构建、运行。 或者也可以手动构建运行 构建和运行 make lru_k_replacer_test -j$(nproc) ./test/lru_k_replacer_test make bu 阅读全文
posted @ 2023-04-29 17:18 o0yo 阅读(353) 评论(0) 推荐(0)