1. 为什么一门数据库课程要把第一个项目做成C热身很多人第一次看到CMU 15-445的Project #0时都有同一个疑问我明明是来学数据库的为什么第一个任务不是写SQL解析器也不是实现存储引擎而是先做一堆C练习这个问题想明白了后面四个项目你会少踩很多坑。先交代一下背景。这门课全称是Introduction to Database Systems课程主页叫BusTub是Andy Pavlo教授在卡内基梅隆大学开的经典数据库系统课程。整个学期的Project一共五个从Project #0到Project #4分别是C Primer、缓冲池管理、哈希表索引、B树并发控制、以及查询执行不同学期任务略有调整。你注意看这个排序——第一关就是C热身不是随便安排的。数据库系统本质上是一个对性能和资源控制要求极高的底层软件。你在Project #1写缓冲池时要管理内存页帧在Project #2实现哈希表时要处理指针所有权在Project #3写B树时要考虑并发加锁在Project #4做查询执行时还要自定义迭代器。这些任务全部用C完成而且课程代码里大量使用了智能指针、移动语义、模板特化这些现代C特性。如果你连std::move和拷贝构造的差别都说不清楚后面的项目根本推不动。所以Project #0的真实定位是用最小成本检验你是否有能力完成后续项目。它不追求让你成为C大师只要求你掌握课程代码库里最常用的那套语言特性和工具链。换句话说这是一道门槛——跨过去后面的路才走得通跨不过去趁早补基础。我个人的建议是不管你是科班出身还是自学转行哪怕你觉得自己C已经很熟了也老老实实把这个项目完整做一遍。原因很简单这门课的代码规范、构建方式、测试框架和提交流程你只有通过Project #0才能真正熟悉。跳过它直接做后面的项目你会把大量时间浪费在“这个头文件为什么编译不过”“这个测试为什么跑不起来”这类环境问题上而不是算法本身。另外一个很多人忽略的点是Project #0的代码量虽然不大但它涉及的知识点密度非常高。一个几十行的可扩展哈希表实现就把C的移动语义、右值引用、析构函数、模板类、智能指针管理全串起来了。这种综合性练习比你刷一百道语法题都管用。2. 零基础到能动手环境的准备和工具链的挑选课程官方推荐在Ubuntu 22.04或macOS上开发但我实测Windows也能跑只是要多折腾几步。我建议你优先考虑Linux环境不管是物理机装双系统、云服务器还是WSL2都行。WSL2做这个项目完全够用编译速度和原生Ubuntu差距不大而且文件系统互相访问比虚拟机方便很多。2.1 依赖安装别在这步省时间先装基础依赖。Ubuntu上执行sudo apt update sudo apt install -y build-essential cmake clang-format clang-tidy git这里有个细节很多人会忽略课程对C标准有硬性要求用的是C17。Ubuntu 22.04自带的GCC 11完全支持C17所以直接用系统默认编译器就行不用额外折腾。如果你用WSL2要注意文件系统性能问题。把项目放在Linux原生目录比如~/bus下编译别放在/mnt/c/下面否则编译速度会慢到你怀疑人生。我见过有人在/mnt/c下编译一个简单的项目要跑好几分钟在原生目录下只要十几秒。验证环境是否OKg --version # 至少gcc 7以上 cmake --version # 至少3.11以上 git --version2.2 拉取代码和构建流程课程代码通过GitHub分发每年会开一个新的仓库。你需要完成几步操作git clone 课程仓库地址 cd 仓库目录 mkdir build cd build cmake .. make -j$(nproc)-j$(nproc)是利用多核并行编
1. 为什么一门数据库课程要把第一个项目做成C热身很多人第一次看到CMU 15-445的Project #0时都有同一个疑问我明明是来学数据库的为什么第一个任务不是写SQL解析器也不是实现存储引擎而是先做一堆C练习这个问题想明白了后面四个项目你会少踩很多坑。先交代一下背景。这门课全称是Introduction to Database Systems课程主页叫BusTub是Andy Pavlo教授在卡内基梅隆大学开的经典数据库系统课程。整个学期的Project一共五个从Project #0到Project #4分别是C Primer、缓冲池管理、哈希表索引、B树并发控制、以及查询执行不同学期任务略有调整。你注意看这个排序——第一关就是C热身不是随便安排的。数据库系统本质上是一个对性能和资源控制要求极高的底层软件。你在Project #1写缓冲池时要管理内存页帧在Project #2实现哈希表时要处理指针所有权在Project #3写B树时要考虑并发加锁在Project #4做查询执行时还要自定义迭代器。这些任务全部用C完成而且课程代码里大量使用了智能指针、移动语义、模板特化这些现代C特性。如果你连std::move和拷贝构造的差别都说不清楚后面的项目根本推不动。所以Project #0的真实定位是用最小成本检验你是否有能力完成后续项目。它不追求让你成为C大师只要求你掌握课程代码库里最常用的那套语言特性和工具链。换句话说这是一道门槛——跨过去后面的路才走得通跨不过去趁早补基础。我个人的建议是不管你是科班出身还是自学转行哪怕你觉得自己C已经很熟了也老老实实把这个项目完整做一遍。原因很简单这门课的代码规范、构建方式、测试框架和提交流程你只有通过Project #0才能真正熟悉。跳过它直接做后面的项目你会把大量时间浪费在“这个头文件为什么编译不过”“这个测试为什么跑不起来”这类环境问题上而不是算法本身。另外一个很多人忽略的点是Project #0的代码量虽然不大但它涉及的知识点密度非常高。一个几十行的可扩展哈希表实现就把C的移动语义、右值引用、析构函数、模板类、智能指针管理全串起来了。这种综合性练习比你刷一百道语法题都管用。2. 零基础到能动手环境的准备和工具链的挑选课程官方推荐在Ubuntu 22.04或macOS上开发但我实测Windows也能跑只是要多折腾几步。我建议你优先考虑Linux环境不管是物理机装双系统、云服务器还是WSL2都行。WSL2做这个项目完全够用编译速度和原生Ubuntu差距不大而且文件系统互相访问比虚拟机方便很多。2.1 依赖安装别在这步省时间先装基础依赖。Ubuntu上执行sudo apt update sudo apt install -y build-essential cmake clang-format clang-tidy git这里有个细节很多人会忽略课程对C标准有硬性要求用的是C17。Ubuntu 22.04自带的GCC 11完全支持C17所以直接用系统默认编译器就行不用额外折腾。如果你用WSL2要注意文件系统性能问题。把项目放在Linux原生目录比如~/bus下编译别放在/mnt/c/下面否则编译速度会慢到你怀疑人生。我见过有人在/mnt/c下编译一个简单的项目要跑好几分钟在原生目录下只要十几秒。验证环境是否OKg --version # 至少gcc 7以上 cmake --version # 至少3.11以上 git --version2.2 拉取代码和构建流程课程代码通过GitHub分发每年会开一个新的仓库。你需要完成几步操作git clone 课程仓库地址 cd 仓库目录 mkdir build cd build cmake .. make -j$(nproc)-j$(nproc)是利用多核并行编
