juruo_c的博客

本文对应的project版本为CMU-Fall-2023的project3由于Andy要求，本博客只提供思路，不会公开任何代码。

本文对应的project版本为CMU-Fall-2023的project4由于Andy要求，本博客只提供思路，不会公开任何代码终于要完结15445的所有project了（一些leaderboard没写，以后再说吧，至少基础的部分都完成啦）拖了好久，期间有实习毕设等各种各样的事情阻碍了进程。

本节课主要介绍一些基于时间戳的并发控制协议。

本节课主要介绍两阶段锁协议。

本节课主要介绍事务的概念和特性。

本节课主要介绍一些并行查询的机制。

本节课主要介绍SQL语句执行的相关机制。

本节课主要介绍的是数据库系统中的一些Join算法。

本节课主要介绍的是数据库系统中的排序算法以及聚合算法。

本文对应的project版本为CMU-Fall-2023的project2由于Andy要求，本博客只提供思路，不会公开任何代码本博客默认读者已懂可扩展哈希的插入删除理论知识，若不清楚流程可以看。

本文对应的project版本为CMU-Fall-2023的project1由于Andy要求，本博客只提供思路，不会公开任何代码。

这个结构是如何建立出来的、两个位深度分别有什么用处、以及为什么会有以上性质，我们先不管，下一节中会细说，先了解基本概念即可。当插入一条新的记录时，首先同查询过程一致，根据搜索码找到对应的桶。以上就是基本的查询操作与插入操作的过程，但插入操作并不是很完善。本节主要介绍可扩展散列的记录查询与插入过程，删除过程暂时还没了解，后续补上。，当我们存在3条记录均包含相同的搜索码时，就会造成桶溢出，此时使用。可以注意下图中，桶地址表上方与每个桶的上方都标有一个整数，其中，，由于全局位深度为2，则对应的表项为。

中搜索码的排列顺序与被索引文件中的记录排列顺序不一致，换句话说，文件中的记录不按照辅助索引的搜索码排序。也可以建立出如下图所示的稀疏索引，若我们需要找到搜索码值为22222的记录，则根据索引项的搜索码值，找到小于等于22222的最大搜索码值为10101，则从10101对应的记录往下顺序寻找。但是，此时根节点只剩下一个指针，我们规定根节点至少要有两个指针（因为只有一个指针没啥用啊），于是将根节点也删除，并让它指向的那个儿子作为新的根节点，最终的修改结果如下所示。的情况，但是一般情况下，搜索码都有重复项。

即可，具体来说，若每个块长度为X，记录长度为Y，则每个块只存放。

本文对应的project版本为CMU-Spring-2023的project0默认读者已经学会了字典树Trie。

这一章主要讲的是Relation Model（关系模型）的一些相关概念，并举了很多相关例子说明。下面举例子中提到的relation参考相关章节定义（会给出书中的Figure编号）。

又来开新坑啦！本门课程为CMU的数据库原理课程，我学习的版本为Fall2023，教授为Andy（上课有DJ）。准备跟着课程的Schedule来做，就是先看配套教材的相应章节（Database-System-Concept-7th），再看Lecture，最后做Project。在看完教材与Lecture之后，我会写出自己的学习笔记，在做完之后，我会写出相应的思考过程与自己的解题思路，但不会公开任何代码（应Andy强烈要求！