Sorting & AggregationExternal Merge SortWhy we need sort 关系模型是无序的，有时候查询要求结果按照某种顺序排列（order by） 除了上面这种最直接的需求，还有很多间接的需求，需要利用有序的特性 用来去重（distinct） 有序的加入B+ tree index会更快 聚合Aggregation（group by） 。。。

CMU15-445 实验笔记CMU15-445 fall 2021实验笔记 课程地址：https://15445.courses.cs.cmu.edu/fall2021/ 完成情况： PROJECT #0 - C++ PRIMER PROJECT #1 - BUFFER POOL PROJECT #2 - EXTENDIBLE HASH INDEX PROJECT #3 - QUERY

Extendible Hash Index实现Project #2 - Extendible Hash Index | CMU 15-445/645 :: Intro to Database Systems (Fall 2021) 实现一个hash表用来存储数据。有key和value，hash函数对key生效，使用的xxHash。 整体结构：一个hash table对象由以下结构组成

刷题笔记易忘点c++基本数据类型及其宏定义 创建对象的几种方式12345678910111213141516//显式创建//会创建一个临时对象，然后将临时对象复制到person中，并丢弃临时对象。此时，将为临时对象调用析构函数Person person = Person("ker",23);//隐式调用//与上面一样，只是换一种格式Person person("ke

Buffer Pool实现Buffer Pool 是数据库用来管理内存空间的结构。后面的数据存储都构建在Buffer Pool上层。 通过Buffer Pool分配pages进行写入，并将修改后的pages写入到磁盘。读取数据时，通过将磁盘数据读入Buffer Pool分配的page中（即内存），再进行相关操作。 Buffer Pool也会根据置换算法（这里用的LRU）来将磁盘中的Page读入或写