随笔分类 - database
摘要:一些易错点 当进行 follower 进行日志复制时,应该用 m.Index + uint64(len(m.Entries)) 而不是 r.RaftLog.LastIndex() 去更新当前 follower 的 commitIndex,因为有可能 message 包含一个空的日志,这时候就不能简单
阅读全文
摘要: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
阅读全文
摘要:一些问题 数据库里面一条数据就是一个 tuple,它有一个唯一 rid,由 page_id 和 slotnum 表示,当我们构建索引时,是选择一些列(每个 index 都有一个 schema,表示使用哪些列构建索引) tuple 序列化转化为字节数组,之后以这个字节作为 key,rid 作为 val
阅读全文
摘要:首先,上一个 task buffer pool 和这里的 b+tree 具体实现肯定不一样,关于具体的存储的层次也不一样; 在 buffer pool 里,数据以 page 为单位,在 b+tree 中,每个索引结点而言,存储了很多的 key-value,每个 value 对应一个子节点(子节点是用
阅读全文
摘要:运行测试以及格式化和提交 vscode 提供的 cmake 插件貌似可以直接点击最下面的 button 来直接构建、运行。 或者也可以手动构建运行 构建和运行 make lru_k_replacer_test -j$(nproc) ./test/lru_k_replacer_test make bu
阅读全文

浙公网安备 33010602011771号