CMU15-445:从零构建关系型数据库

本文系统复盘 CMU 15-445 BusTub 数据库内核实现,涵盖四大核心层:可扩展哈希与 LRU-K 驱动的缓冲池、支持螃蟹锁与乐观分裂的 B+ 树索引、基于火山模型的查询执行引擎(含 Top-N/INLJ 等优化),以及遵循 2PL 的锁管理器与死锁检测机制。

2023-01-29 · 6 分钟 · ceyewan