CMU15-445 - 随笔分类 - 烤肉kr

2023Spring project3

摘要：Task1:Access Method Executors 第一个task就是完成access method相关的算子，有： seqscan insert update delete index_scan Seqscan seqscan属于最底层的算子，所以它没有子算子了，它需要做的就是从Table 阅读全文

posted @ 2023-09-14 20:57 烤肉kr 阅读(11) 评论(0) 推荐(0) 编辑

2023Spring project4

摘要：Task1: Lock Manager 在这一步需要实现3种隔离级别，RU、RC、RR，需要实现总共五种锁，S、X、IS、IX、SIX。使用的并发控制协议是2PL。需要实现四个函数： LockTable UnlockTable LockRow UnlockRow LockTable 判断事务状态，阅读全文

posted @ 2023-09-14 18:06 烤肉kr 阅读(11) 评论(0) 推荐(0) 编辑

2023Spring Project2

摘要：# CheckPoint 1 ## Task1:B+ Tree pages 第一个Task需要完成三个page，分别是B+Tree Page，B+ Tree Internal Page，B+Tree Leaf Page。 ### B+ Tree Page 这个类是InternalPage与LeafP 阅读全文

posted @ 2023-08-22 21:00 烤肉kr 阅读(38) 评论(0) 推荐(0) 编辑

2023Spring project1

摘要：![image](https://img2023.cnblogs.com/blog/3206340/202308/3206340-20230805221143944-1382740458.png) # Task1:LRU-K Replacement Policy LRU-K算法，用于在Replace 阅读全文

posted @ 2023-08-05 22:11 烤肉kr 阅读(136) 评论(0) 推荐(0) 编辑

2023Spring project0

摘要：# Task1: copy-on-write trie 第一个task实现一个写时复制Trie树，个人理解，这个概念类似于OI中的可持久化Trie树首先大体框架已经给出来了，主要实现三个功能，分别是Get，Put和Remove。 ## Get 给定一个key，返回key所对应的value。有以下阅读全文

posted @ 2023-07-30 15:37 烤肉kr 阅读(108) 评论(0) 推荐(0) 编辑

Loading

烤肉的博客

随笔分类 - CMU15-445

公告

最新随笔

随笔分类