目录 目录 概述 开发工具 git tmux zsh man tldr chatGPT copilot 调试 gdb core dump valgrind Sanitizer objdump 性能分析 perf perf trace call-graph perf c2c TLB分析 Branch Misses分析 Page Faults分析 火焰图 speedscope bcc strace fio time iostat vmstat iotop 总

目录 2PC和Percolator对比 2PC和3PC对比 2PC的问题 3PC 我对2PC和3PC对于协调者依赖的理解 总结 可用性 对比表格 结论 2PC、3P

目录 raft完全总结 raft核心基础 复制状态机 拜占庭将军问题 高可用而不是完全可用 CAP理论：CP 强一致性 持久化保存的状态 hardstate 在日志提交前持久化

15-445课程总结 目录 15-445课程总结 目录 课程内容 1. 关系型数据模型 2. 高级SQL 3. 数据库存储器 4. buffer pools 5. hash tables 6. tree indexes 7. 索引并发控制 8. 查询处理

project4 目录 project4 目录 project4 题解 概述 列族 lock write data 实现 Part A Part B & C KvGet KvPrewrite KvCommit KvBatchRollback KvCheckTxnStatus KvResolveLock KvScan 其他优化 Async commit 1PC 总结 问题 lock列，write列分别是什么含义？ primary列

project3 目录 project3 目录 project3 题解 概述 3A TransferLeader 节点变更 addNode removeNode 3B TransferLeader ConfChange 特殊情况 split 实现 3C region心跳收集 region balance 调度程序 总结 project3 题解 概述 project3有三个部分，Par

project2 目录 project2 目录 project2 题解 概述 2A MessageType MsgHup MsgBeat MsgPropose MsgAppend MsgSnapshot MsgAppendResponse MsgRequestVote MsgRequestVoteResponse 2AA 选举流程 收到选举消息的节点 几个关键函数 2AB 2AC 2B struct及含义 代码实现 proposeRaftCommand HandleRaftReady SaveReadyState Append debug 2C snapsho

今天面试被问到一个问题: raft在当前任期内能够commit之前任期中已经复制给大多数节点但没有commit的日志条目吗? 我当时没答上来, 之

概述 第四个project是实现一个 lock manager, 然后用它来支持并发查询执行. lock manager是用来追踪向事务发出的tuple级的锁, 并支持基于隔离级别

概述 project地址: https://15445.courses.cs.cmu.edu/fall2021/project3/ 测试方式 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 zip project3-submission.zip \ src/include/buffer/lru_replacer.h \ src/buffer/lru_replacer.cpp \ src/include/buffer/buffer_pool_manager_instance.h \ src/buffer/buffer_pool_manager_instance.cpp \ src/include/storage/page/hash_table_directory_page.h \ src/storage/page/hash_table_directory_page.cpp \ src/include/storage/page/hash_table_bucket_page.h \ src/storage/page/hash_table_bucket_page.cpp \ src/include/container/hash/extendible_hash_table.h \ src/container/hash/extendible_hash_table.cpp \