https://ceyewan.github.io/tags/index/ Recent content in Index on ceyewan Hugo -- 0.147.2 zh Sun, 29 Jan 2023 19:02:22 +0800 https://ceyewan.github.io/posts/20230129-yq4g7ynh/ Sun, 29 Jan 2023 19:02:22 +0800 https://ceyewan.github.io/posts/20230129-yq4g7ynh/ 本文系统复盘 CMU 15-445 BusTub 数据库内核实现，涵盖四大核心层：可扩展哈希与 LRU-K 驱动的缓冲池、支持螃蟹锁与乐观分裂的 B+ 树索引、基于火山模型的查询执行引擎（含 Top-N/INLJ 等优化），以及遵循 2PL 的锁管理器与死锁检测机制。