Loading

摘要:(十六、十七)数据库并发控制(上) 1. 简介和引入知识 1. 事物 1. 事物的概念 ​ 事物这个概念在数据库中可谓是最为常见。它是指一些列操作序列(一个或一个以上)当一个事务被提交给了DBMS(数据库管理系统),则DBMS需要确保该事务中的所有操作都成功完成且其结果被永久保存在数据库中,如果事务 阅读全文
posted @ 2021-04-07 14:34 周小伦 阅读(154) 评论(0) 推荐(0) 编辑
摘要:Lab4- CONCURRENCY CONTROL 拖了很久终于开始做实验4了。lab4有三个大任务1. Lock Manager、2. DEADLOCK DETECTION 、3. CONCURRENT QUERY EXECUTION。这里20年的lab好像和之前的不太一样记得之前有日志和错误恢复 阅读全文
posted @ 2021-04-03 12:57 周小伦 阅读(114) 评论(0) 推荐(0) 编辑
摘要:(十四--十五)数据库查询优化Part I 如果理解的有问题。欢迎大家指出。这也是我在看课记得笔记。。可能会有很多问题 查询优化的重要性 请记住用户只会告诉DMBS他们想要什么样的结果,而不会告诉他们如何获得结果 不同的查询plan性能上会有非常大的差距。[比如之前的nested join 和 in 阅读全文
posted @ 2021-03-30 15:41 周小伦 阅读(38) 评论(0) 推荐(0) 编辑
摘要:Lab3 - QUERY EXECUTION 实验三是添加对在数据库系统中执行查询的支持。您将实现负责获取查询计划节点并执行它们的executor。您将创建执行下列操作的executor Access Methods: Sequential Scans, Index Scans (with your 阅读全文
posted @ 2021-03-08 15:16 周小伦 阅读(258) 评论(1) 推荐(1) 编辑
摘要:(十三)数据库查询处理之QueryExecution(2) 实验室这一周真的忙爆(虽然都是各种打杂的活)所以拖了很久终于在周末(摸鱼)把实验3做完了。同时准备把和查询这一块有关的博客补一下。然后就进入最后一个project并行和锁那里。不过下周华为的比赛就开了。争取四月份之前把这些东西全都搞定。等到 阅读全文
posted @ 2021-03-07 22:34 周小伦 阅读(161) 评论(2) 推荐(0) 编辑
摘要:(十二)数据库查询处理之Query Execution(1) 1. 写在前面 这一大部分就是为了Lab3做准备的 每一个query plan都要实现一个next函数和一个init函数 对于next函数每次调用时,返回一个元组或空标记(如果没有更多元组 2. 迭代模型(ITERATOR MODEL) 阅读全文
posted @ 2021-02-28 20:02 周小伦 阅读(49) 评论(0) 推荐(0) 编辑
摘要:(十一) 数据库查询处理之连接(Join) 1. 连接操作的一个例子 把外层关系和内层关系中满足一定关系的属性值拼接成一个新的元组 一种现在仍然十分有用的优化思路Late Materialization 在匹配记录的时候先只复制join keys. 对于上面的例子 这种机制非常适合列存储,因为DBM 阅读全文
posted @ 2021-02-23 15:59 周小伦 阅读(104) 评论(0) 推荐(0) 编辑
摘要:1. 为什么我们需要对数据排序 可以支持对于重复元素的清除(支持DISTINCT) 可以支持GROUP BY 操作 对于关系运算中的一些运算能够得到高效的实现 2. 引入外部排序算法 对于不能全部放在内存中的关系的排序。就需要引入外排序,其中最常用的技术就是外部归并排序。 外部排序分为两个阶段 Ph 阅读全文
posted @ 2021-02-22 20:07 周小伦 阅读(202) 评论(0) 推荐(0) 编辑
摘要:由于我的第五个实验的partB部分一直出问题。而且修了好久没解决先不管了 这个实验建议一定要认真读完csapp全书的第八章。不然可能会毫无思路。千万不要上来直接做。 0. 环境配置和实验下载 利用docker配置Linux环境。无论你是mac还是windows都可以轻松搞定 https://www. 阅读全文
posted @ 2021-02-07 19:07 周小伦 阅读(46) 评论(0) 推荐(0) 编辑
摘要:CS:APP:Lab3-ATTACK 0. 环境要求 关于环境已经在lab1里配置过了。lab1的连接如下 实验的下载地址如下 说明文档如下 http://csapp.cs.cmu.edu/3e/attacklab.pdf 这是实验的分数和一些简介下面就开始我们的实验吧 1. Part I: Cod 阅读全文
posted @ 2021-02-02 11:48 周小伦 阅读(148) 评论(0) 推荐(2) 编辑