Loading

摘要: Lab3 - QUERY EXECUTION 实验三是添加对在数据库系统中执行查询的支持。您将实现负责获取查询计划节点并执行它们的executor。您将创建执行下列操作的executor Access Methods: Sequential Scans, Index Scans (with your 阅读全文
posted @ 2021-03-08 15:16 周小伦 阅读(3740) 评论(4) 推荐(1) 编辑
摘要: (十三)数据库查询处理之QueryExecution(2) 实验室这一周真的忙爆(虽然都是各种打杂的活)所以拖了很久终于在周末(摸鱼)把实验3做完了。同时准备把和查询这一块有关的博客补一下。然后就进入最后一个project并行和锁那里。不过下周华为的比赛就开了。争取四月份之前把这些东西全都搞定。等到 阅读全文
posted @ 2021-03-07 22:34 周小伦 阅读(732) 评论(2) 推荐(0) 编辑
摘要: (十二)数据库查询处理之Query Execution(1) 1. 写在前面 这一大部分就是为了Lab3做准备的 每一个query plan都要实现一个next函数和一个init函数 对于next函数每次调用时,返回一个元组或空标记(如果没有更多元组 2. 迭代模型(ITERATOR MODEL) 阅读全文
posted @ 2021-02-28 20:02 周小伦 阅读(745) 评论(0) 推荐(0) 编辑
摘要: (十一) 数据库查询处理之连接(Join) 1. 连接操作的一个例子 把外层关系和内层关系中满足一定关系的属性值拼接成一个新的元组 一种现在仍然十分有用的优化思路Late Materialization 在匹配记录的时候先只复制join keys. 对于上面的例子 这种机制非常适合列存储,因为DBM 阅读全文
posted @ 2021-02-23 15:59 周小伦 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 1. 为什么我们需要对数据排序 可以支持对于重复元素的清除(支持DISTINCT) 可以支持GROUP BY 操作 对于关系运算中的一些运算能够得到高效的实现 2. 引入外部排序算法 对于不能全部放在内存中的关系的排序。就需要引入外排序,其中最常用的技术就是外部归并排序。 外部排序分为两个阶段 Ph 阅读全文
posted @ 2021-02-22 20:07 周小伦 阅读(1254) 评论(0) 推荐(0) 编辑
摘要: 由于我的第五个实验的partB部分一直出问题。而且修了好久没解决先不管了 这个实验建议一定要认真读完csapp全书的第八章。不然可能会毫无思路。千万不要上来直接做。 0. 环境配置和实验下载 利用docker配置Linux环境。无论你是mac还是windows都可以轻松搞定 https://www. 阅读全文
posted @ 2021-02-07 19:07 周小伦 阅读(520) 评论(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 周小伦 阅读(981) 评论(0) 推荐(2) 编辑
摘要: emm为了写D2L(动手学习深度学习)本来是不想用jupyter的,因为我本来是colab党。但是colab对于作图显示明显不如jupyter。显然D2L里面还是有很多的图的。所以就记录一下JupyterLab的安装和自动补齐的配置过程 1. JupyterLab安装 安装之前请确认切换到你已经创建 阅读全文
posted @ 2021-01-28 15:40 周小伦 阅读(1183) 评论(0) 推荐(0) 编辑
摘要: 好了话不多说我们书接上文继续来做第二个实验下面是前半部分实验的连接 https://www.cnblogs.com/JayL-zxl/p/14303519.html 5. 第五关 首先感觉应该是个递归问题 /* Round and 'round in memory we go, where we s 阅读全文
posted @ 2021-01-28 11:11 周小伦 阅读(905) 评论(0) 推荐(0) 编辑
摘要: [已完结]CMU数据库(15-445)实验2-B+树索引实现(下) 4. Index_Iterator实现# 这里就是需要实现迭代器的一些操作,比如begin、end、isend等等 下面是对于IndexIterator的构造函数 其中idx表示当前page中的第几个tuple INDEXITERA 阅读全文
posted @ 2021-01-27 09:33 周小伦 阅读(4836) 评论(2) 推荐(2) 编辑