原文:CMU-15445 LAB1:Extendible Hash Table, LRU, BUFFER POOL MANAGER

概述 最近又开了一个新坑,CMU的 ,这是一门介绍数据库的课程。我follow的是 年的课程,因为 年官方停止了对外开放实验源码,所以我用的 年的实验,但是问题不大,内容基本没有变化。想要获取实验源码的同学可以上github搜,或者直接clone我的代码,找到最早的commit就ok了,仓库地址在文末。课程配套教材是 DatabaseSystemConcepts ,https: book.doub ...

2019-03-28 10:20 1 922 推荐指数:

查看详情

CMU-15445 LAB3:事务隔离,two-phase locking,锁管理器

概述 本lab将实现一个锁管理器,事务通过锁管理器获取锁,事务管理器根据情况决定是否授予锁,或是阻塞等待其它事务释放该锁。 背景 事务属性 众所周知,事务具有如下属性: 原子性:事务要么执行完成,要么就没有执行。 一致性:事务执行完毕后,不会出现不一致的情况。 隔离性:多个 ...

Thu May 02 00:35:00 CST 2019 0 587
CMU-15445 LAB2:实现一个支持并发操作的B+树

概述 经过几天鏖战终于完成了lab2,本lab实现一个支持并发操作的B+树。简直B格满满。 B+树 为什么需要B+树 B+树本质上是一个索引数据结构。比如我们要用某个给定的ID去检索某个student记录,如果没有索引的话,我们可能从第一条记录开始遍历每一个student记录,直到找到 ...

Wed May 01 18:34:00 CST 2019 1 976
CMU 15445 lab3 QUERY EXECUTION

总览 这个lab要实现executors,executor负责query plan(就是operator形成的树)上的operator并执行它们,对于每个executor,需要实现: 对于这个lab,没有SQL,执行的查询计划都是写好的算子树,并且用的是火山模型,每个算子的执行器 ...

Sat Mar 26 17:01:00 CST 2022 1 1078
mysql 原理 ~ LRU 算法与buffer_pool

一 简介:针对查询和事务的页在内存中的处理,是如何进行的 二 LRU算法 普通 : 实现的是末尾淘汰法,当整个链表已满时,淘汰尾部,将新的数据页加入头部 mysql_lru改进 : 分为两部分 1分为 yang和old,并不从LRU列表头部进行插入,而是从中间部位.对过期页 ...

Mon Jan 28 19:29:00 CST 2019 0 888
ucore lab1

ucore lab1 report 这个报告是计算机1班第10组实验报告。 目录 ucore lab1 report exercise 1: 生成ucore的过程 编译过程 链接过程 启动扇区的检验和生成 ...

Fri Mar 20 06:23:00 CST 2020 0 643
LAB1 partIII

partIII 实现 分发MapReduce 任务,实现 schedule() 方法在 mapreduce/schedule.go。 schedule()函数的职责是把任务分给可用的 ...

Mon Mar 25 06:03:00 CST 2019 0 582
MIT OS lab1

Lab 1: Booting a PC 1、Introduction Software setup Get jos code: athena% mkdir ~/6.828 athena% cd ~/6.828 athena% add git athena% git clone ...

Sun Feb 22 00:37:00 CST 2015 0 2419
MIT-6.824 lab1

github:https://github.com/haoweiz/MIT-6.824 Part1:   第一部分比较简单,我们只需要修改doMap和doReduce函数即可,主要涉及Go语言对J ...

Mon Feb 18 21:10:00 CST 2019 0 1715
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM