Econ 493 A1 - Fall 2019Homework 4Assignment InformationThis assignment is due on Monday November 18 at 11:59 am.Submit the assignment in the locked box in the Department of Economics General Office(Tory 8-14). Note that the General Office is CLOSED d…

前言 这个实验有两个任务:时钟替换算法和缓冲池管理器,分别对应 ClockReplacer 和 BufferPoolManager 类,BufferPoolManager 会用 ClockReplacer 挑选被换出的页,并通过 DiskManager 将换出的页写到数据库文件中.下面介绍这两个类的实现过程. 代码实现 如果直接克隆 Bustub 仓库,得到的是 fall 2021 的实验代码,对于 fall 2019,可以将 commit 切换至 5972018: Fix typo in ty…

前言 这是 Fall 2019 的最后一个实验,要求我们实现预写式日志.系统恢复和存档点功能,这三个功能分别对应三个类 LogManager.LogRecovery 和 CheckpointManager,下面进入正题. 代码实现 日志管理器 为了达到原子性和持久性的目标,数据库系统会将描述事务所做修改的信息保存硬盘中.这些信息确保已提交事务中执行的所有修改都反映在数据库中,还可以确保系统崩溃并重新启动后,由中止或失败的事务所做的修改不会保留在数据库中.本次实验使用预写日志记录这些修改,预写日志…

前言 该实验要求实现一个基于线性探测法的哈希表,但是与直接放在内存中的哈希表不同的是,该实验假设哈希表非常大,无法整个放入内存中,因此需要将哈希表进行分割,将多个键值对放在一个 Page 中,然后搭配上一个实验实现的 Buffer Pool Manager 一起食用.哈希表的大致结构如下图所示: 下面介绍如何实现一个线程安全的哈希表. 代码实现 Page 布局 从上图可以看出,多个键值对被放在 Page 里面,作为 Page 的数据存在磁盘中.为了更好地组织和管理这些键值对,实验任务一要求我们实…

前言 经过前面两个实验的铺垫,终于到了给数据库系统添加执行查询计划功能的时候了.给定一条 SQL 语句,我们可以将其中的操作符组织为一棵树,树中的每一个父节点都能从子节点获取 tuple 并处理成操作符想要的样子,下图的根节点 \(\pi\) 会输出最终的查询结果. 对于这样一棵树,我们获取查询结果的方式有许多种,包括:迭代模型.物化模型和向量化模型.本次实验使用的是迭代模型,每个节点都会实现一个 Next() 函数,用于向父节点提供一个 tuple.从根节点开始,每个父节点每次向子节点索取一个…

PSTAT 115 Homework4 课业解析 题意: 蒙特卡洛采样之拒绝采样 解析: 给定一个概率分布p(z)=p~(z)/Zp,p~(z)已知,Zp为归一化常数,为未知数.对该分布进行拒绝采样,我们引入一个简单地参考分布,记作q(x),q(x)分布的采样是易于实现的,比如均匀分布.再引入一个常数k,满足kq(z)>p~(z).每次采样中首先从q(z)采样一个数值z0,然后在区间[0,kq(z0)]进行均匀采样,得到u0.如果u0<p~(z0),则保留该采样值,否则丢弃该采样值.最后得到的…

Computing Science CMPT 361 Fall 2019Assignment #3Due date: November 27th at 11:59 pm.Ray TracingYou will write a basic ray tracer. The entire assignment can be completed in Euclideanspace; there is no need for homogeneous coordinates. There are 25 po…

GrapeCity Documents for Excel 文档API组件 V2.2 正式发布,本次新版本包含诸多重量级产品功能,如:将带有形状的电子表格导出为 PDF.控制分页和电子表格内容.将Excel电子表格的特定页面打印为PDF.在工作簿之间剪切和复制工作表等. 作为一款适用于 .NET 和 Java 6.0+ 标准的文档API组件,GrapeCity Documents for Excel 通过编码的方式,无需依赖 Microsoft Excel ,即可超快批量操作 Excel 文件,…

Mit6.828/6.S081 fall 2019的Lab1是Unix utilities,主要内容为利用xv6的系统调用实现sleep.pingpong.primes.find和xargs等工具.本文对各程序的实现思路及xv6的系统调用流程进行详细介绍. 前言 在实验之前,推荐阅读一下官网LEC1中提供的资料.其中Introduction是对该课程的的概述,examples则是几个系统编程的样例,这两部分快速浏览一遍即可.对于xv6 book的第一章,则建议稍微细致地阅读一遍,特别是对fork…

家里蹲大学数学杂志[官方网站]从由赣南师范大学张祖锦老师于2010年创刊;每年一卷, 自己有空则出版, 没空则搁置, 所以一卷有多期.本杂志至2016年12月31日共7卷493期, 6055页.既然做了, 就必须对自己和各位同学负责, 本杂志利用Latex精心排版, 整齐美观; 利用所学所知, 证明简单明了, 思路清晰;利用软件验算, 解答过程清楚, 结果准确. 从2017年起本刊除非应邀给出试题解答, 极少更新, 而逐步向``跟锦数学’’和``数学分析高等代数考研试题参考解答’’转换. 本杂志…