NetPunk

DBMS为系统内部的许多不同部分使用不同的数据结构，在算子执行到缓冲池之间的查询部分我们会用到不同的两大类数据结构，一类是树，一类是哈希表

我们之前已经学习过基于硬盘的数据库的数据流动方式，如下图所示，数据都存储在硬盘中。但是用户读取数据时直接访问的硬盘的时间代价太大，因此需要在内存空间中开辟出一片缓存池(Buffer Pool) 区域用

上图左侧是相对完整的计算机存储介质分类，右边是它们存储效率的对比，值得一提的有三个东西，一是Network Storage并不是都那么慢，有的企业专用万兆网口网盘可以达到非常快的交互速度，甚至比固态硬

SQL（Structured Query Language）并不是全是对数据库的基础操作，高级的SQL语句可以让我们只需要关系需要怎样的数据，而不需要关系怎样构造查询路径。高端的数据库系统一般都会有一

这一节并不是CMU-15445的课程，但是很多人包括我在学习CMU-15445的时候完全没有数据库的基础，因此学习基础SQL的使用对于学习Advanced SQL课程是必要的。一个数据库通常包含一个或

初学者可能会将数据库和数据库系统(DBMS)搞混，数据库是一种严格组织、有内在联系的数据集合，在形式上像表格。它存储在comma-separated value(CSV)格式文件中受DBMS管理，每次

除了那些文件系统的基本特性，还有一些其它的特性需要研究，现代存储设备越来越快，但是相对的可靠性下降。因此我们需要保证读取数据时返回的数据和我们存入的是一致的，即数据的完整性。如果数据不是完整的，则需要

随着电子技术的不断发展，一种名为闪存的新型存储技术越来越重要，基于这种技术设计的存储设备称为固态存储，和CPU一样，这种电子存储设备建造在复杂的晶体管电路之上，这种基础硬件架构的不同使得闪存设备有一些

承上一章节的内容，这次我们讨论“Copy-On-Write”类型的文件系统，也称作日志型文件系统，它最初的开发是基于以下事实： 系统内存增长，文件系统的性能很大程度上取决于写性能，而写入操作的大小会