(十一) 数据库查询处理之连接(Join)

(十一) 数据库查询处理之连接(Join) 1. 连接操作的一个例子 把外层关系和内层关系中满足一定关系的属性值拼接成一个新的元组 一种现在仍然十分有用的优化思路Late Materialization 在匹配记录的时候先只复制join keys. 对于上面的例子 这种机制非常适合列存储,因为DBM ... »

(十) 数据库查询处理之排序(sorting)

1. 为什么我们需要对数据排序 可以支持对于重复元素的清除(支持DISTINCT) 可以支持GROUP BY 操作 对于关系运算中的一些运算能够得到高效的实现 2. 引入外部排序算法 对于不能全部放在内存中的关系的排序。就需要引入外排序,其中最常用的技术就是外部归并排序。 外部排序分为两个阶段 Ph ... »

[已完成+附代码]CS:APP:Lab6-ShellLab

由于我的第五个实验的partB部分一直出问题。而且修了好久没解决先不管了 这个实验建议一定要认真读完csapp全书的第八章。不然可能会毫无思路。千万不要上来直接做。 0. 环境配置和实验下载 利用docker配置Linux环境。无论你是mac还是windows都可以轻松搞定 https://www. ... »

CMU数据库(15-445)Lab0-环境搭建

0.写在前面 从这篇文章开始。开一个新坑,记录以下自己做cmu数据库实验的过程,同时会分析一下除了要求我们实现的代码之外的实验自带的一些代码。争取能够对实现一个数据库比较了解。也希望能写进简历。让自己简历丰富一些。2020年课程的网址如下 https://15445.courses.cs.cmu.e ... »

超精讲-逐例分析CS:LAB2-Bomb!(上)

0. 环境要求 关于环境已经在lab1里配置过了这里要记得安装gdb 安装命令 sudo yum install gdb 实验的下载地址 http://csapp.cs.cmu.edu/3e/labs.html gbd的命令地址 http://csapp.cs.cmu.edu/2e/docs/gdb ... »

CSAPP:Lab1 -DataLab 超详解

写在前面 之前考研的时候csapp的书有刷过5,6遍,所以对书本知识还算比较了解。恰逢最近在学c++的时候,顺带刷一下大名鼎鼎的csapp实验。 0. 环境准备 最好准备一个纯净的Linux系统这里建议使用docker 构建一个centos或者 ubuntu系统 实验资料的下载 ​CS:APP3e, ... »