CMU15445
文章平均质量分 86
丯是幡动
这个作者很懒,什么都没留下…
展开
-
cmu15445 2023fall project3 详细过程(下)QUERY EXECUTION
看下官方介绍:https://15445.courses.cs.cmu.edu/fall2023/project3/#optimizer-guide,很详细了。探测阶段:遍历左表,对表中的每个元组进行哈希,并在哈希表中查找具有相同哈希值的条目。2、用 CloneWithChildren 方法克隆原始计划,并用优化后的子节点替换原始的子节点。2、用 CloneWithChildren 方法克隆原始计划,并用优化后的子节点替换原始的子节点。比较器的实现和sort里的Comparator是一样的。原创 2024-05-12 15:48:56 · 1426 阅读 · 3 评论 -
cmu15445 2023fall project3 详细过程(上)QUERY EXECUTION
2023fall task1、task2原创 2024-05-10 20:14:20 · 1952 阅读 · 0 评论 -
cmu15445 2023fall project2 详细过程(下)Extendible Hash Table
通过申请读写页的方式来管理增删改查、申请新页来管理分裂桶、删除空页合并桶。原创 2024-04-11 16:38:53 · 1926 阅读 · 3 评论 -
cmu15445 2023fall project2 详细过程(上)pageguard和三级可扩展哈希
要求实现三种PageGuard类,分别是BasicPageGuard、ReadPageGuard和WritePageGuard,防止用户遗漏调用Unpin方法导致缓冲页被固定无法驱逐,与智能指针相似,当PageGuard对象生命周期结束时,在析构函数中调用Unpin方法来确保释放缓冲页;进一步的,ReadPageGuard和WritePageGuard还会保护缓存页的读写一致性,且避免死锁(若其他时候后忘记解锁,则在析构时解锁)。当然,PageGuard类也要对外提供方法用于手动释放。原创 2024-04-10 19:47:13 · 2159 阅读 · 1 评论 -
vmware虚拟机扩容
输入 fdisk /dev/sda,删除需要扩容的分区/dev/sda1,然后在重新建立该分区。输入 partprobe /dev/sda,通知系统内核分区表的变化。输入 resize2fs /dev/sda1,对文件系统进行扩容。再次输入 df -TH,查看 /dev/sda1 是否扩容成功。输入 fdisk -l 查看系统所有的磁盘和磁盘分区情况。输入 df -TH 查看,哪个分区挂载在根目录下。输入 su ,切换到 root 用户。我真服了,虚拟机扩个容也费劲巴拉。图上的做完了,输入w保存并退出。原创 2024-04-05 13:16:26 · 276 阅读 · 1 评论 -
CMU15445 2023project1详细过程(下)Disk Scheduler and Buffer Pool Manager
主要介绍一下这个task目的是什么:Diskscheduler类的构造函数中启动了一个线程,用于接收BufferPoolManager发来的读写磁盘请求,并将其放入一个请求队列(request_queue_)中;然后启动一个新线程(background_thread_),不断从请求队列中获取请求,根据请求类型调用对应DiskManager的读写函数进行磁盘读写。Schedule(DiskRequest r):接收请求并放入请求队列。原创 2024-03-31 18:27:23 · 1442 阅读 · 7 评论 -
CMU15445 2023project1详细过程(上)lru-k替换算法
LRU是内存满了,选择驱逐的页面时,选取最久没使用过的页面。这样的缺点是,比如一共五个位置,我们要做的操作是123123451222113123456,序号6的页面要把内存中的一个页面驱逐,可以看到123是经常需要用的页面,而45是偶然才用的。但使用LRU算法,把1逐出后,之后如果下一个要用1(很大概率),那就要驱逐2。为了防止出现这种情况,我们用LRU-K。LRU-K中的K代表最近使用的次数,因此LRU可以认为是LRU-1。原创 2024-03-29 14:22:31 · 1952 阅读 · 1 评论 -
CMU15445 2023fall project0详细过程
project0一共要用到这几个文件,再加个tire_store.htask1 要用到tire.h,tire.cpp.tire_test.cpptire.h:头文件,需要差不多读懂,需要用到一些变量名tire.cpp:在这个里面写代码tire_test.cpp:在tire.cpp完成后,运行这个,可以看到自己的代码有没有问题。原创 2024-02-03 13:48:00 · 3857 阅读 · 40 评论 -
CMU15445homework1 (2022fall)
写了每个问题的要求,运行语句和最后结果,可以比照着看,后面的作业会改成2023fall的原创 2024-02-03 10:41:01 · 1034 阅读 · 1 评论 -
【CMU15445】超详细的环境搭建,手把手教你!(第二部分:CMU15445配置)
令牌获取见链接,按着做就行 https://blog.csdn.net/Tester_muller/article/details/132763600 (令牌获取)[5] https://blog.csdn.net/Tester_muller/article/details/132763600 (令牌获取)[4] https://blog.csdn.net/qq_53429158/article/details/119043547 (虚拟机联网)后出现第四行,要输入的不是自己设置的密码!原创 2024-01-25 17:18:04 · 1693 阅读 · 1 评论 -
【CMU15445】超详细的环境搭建,手把手教你!(第一部分:虚拟机配置:VMware+ubtuntu)
非计算机专业的人,最近被要求学CMU15445这个课,但是环境搭建太难了,官网都是英文看不太懂,网上的教程又乱七八糟,找一个小部分要看至少20篇才能找到合适的,,所以写了这篇文章原创 2024-01-25 17:11:12 · 1460 阅读 · 5 评论