搜索结果
查询Tags标签： CMU15445，共有 7条记录-
CMU15445 (Fall 2020) 数据库系统 Project#4 - Concurrency Control 详解
前言 一个合格的事务处理系统，应该具备四个性质：原子性（atomicity）、一致性（consistency）、隔离性（isolation）和持久性（durability）。隔离性保证了一个活跃的事务（还没提交或者回滚）对数据库所做的系统对于其他的活跃事务是不可见的，看起来就像某一时刻就只有…
2023/6/20 1:52:44 人评论 次浏览 -
CMU15445 (Fall 2020) 数据库系统 Project#3 - Query Execution 详解
前言 经过前两个实验的铺垫，终于到了执行 SQL 语句的时候了。这篇博客将会介绍 SQL 执行计划实验的实现过程，下面进入正题。 总体架构 一条 SQL 语句的处理流程可以归纳为：SQL 被 Parser 解析为抽象语法树 AST Binber 将 AST转换为 Bustub 可以理解的更高级的 AST Tree…
2023/6/17 14:22:24 人评论 次浏览 -
CMU15445 (Fall 2020) 数据库系统 Project#2 - B+ Tree 详解（上篇）
前言 考虑到 B+ 树较为复杂，CMU15-445 将 B+ 树实验拆成了两部分，这篇博客将介绍 Checkpoint#1 部分的实现过程，搭配教材 《DataBase System Concepts》食用更佳。 B+ 树索引 许多查询只涉及文件中的少量记录，例如“找出物理系所有教师”的查询就只涉及教师记录中的一…
2023/6/11 18:22:45 人评论 次浏览 -
CMU15445 (Fall 2020) 之 Project#1 - Buffer Pool 详解
前言 去年暑假完成了 CMU15-445 Fall 2019 的四个实验，分别对应下述博客：CMU15445 (Fall 2019) 之 Project#1 - Buffer Pool 详解 CMU15445 (Fall 2019) 之 Project#2 - Hash Table 详解 CMU15445 (Fall 2019) 之 Project#3 - Query Execution 详解 CMU15445 (Fall 2019…
2023/6/8 1:52:26 人评论 次浏览 -
CMU15445 (Fall 2019) 之 Project#2 - Hash Table 详解
前言 该实验要求实现一个基于线性探测法的哈希表，但是与直接放在内存中的哈希表不同的是，该实验假设哈希表非常大，无法整个放入内存中，因此需要将哈希表进行分割，将多个键值对放在一个 Page 中，然后搭配上一个实验实现的 Buffer Pool Manager 一起食用。哈希表的大致…
2022/7/8 6:20:18 人评论 次浏览 -
CMU15445 C++ primer
CMU15445 C++ primer 源代码知识点lab0地址看完了《C++ primer》，拿这个项目练手，熟悉C++，一边看《Effective C++》和 Google 开源项目风格指南，一边写这个，加深印象。做第一个lab就遇到了一些问题。test/primer/starter_test.cpp：测试代码src/include/primer/p0_st…
2022/1/2 12:07:26 人评论 次浏览 -
CMU15445 C++ primer
CMU15445 C++ primer 源代码知识点lab0地址看完了《C++ primer》，拿这个项目练手，熟悉C++，一边看《Effective C++》和 Google 开源项目风格指南，一边写这个，加深印象。做第一个lab就遇到了一些问题。test/primer/starter_test.cpp：测试代码src/include/primer/p0_st…
2022/1/2 12:07:26 人评论 次浏览
