cmu
CMU_15_445_project_1_buffer_pool
# CMU_15_445_project_1_buffer_pool ## Overview 实现一个基于磁盘的存储管理器,其中包括一个缓冲池。缓冲池是数据库管理器在主存中分配的一块区域,用于缓存从磁盘读取的表和索引数据。缓冲池可以让数据库支持比可用内存大的数据,并且对其他系统部分是透明的。缓冲池可 ......
CMU 15445 Buffer Pool
task 1 实现 LRU-k Evivt, 从缓冲里淘汰掉一个页 当缓冲满的时候 RecordAcess, 记录下这个访问的页的页 id 以及时间戳 当一个页被访问时,需要进行 pin,一般这个操作位于 pin 之后 Remove, 清空一个页的历史访问记录 当一个页被从 BFM 中删除时才调用 ......
[CMU 15-418] (Lecture5) perf1_ Work Distribution and Scheduling
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网:CMU 15-418/15-618: Parallel Computer Architecture and ......
CMU15445 C++ Primer
Task 1 实现 Get, Put, Remove 智能指针的转换 我有一个std::shard_ptr<cost TrieNode>的指针,需要用这个去遍历整个字典树,当找到那个值的时候,节点类型需要向TrieNodeWithValue<T>转换 std::shard_ptr<cost Trie ......
[CMU 15-418] (Lecture4) Parallel Programming Basics
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网:CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU 15-418] (Lecture3) Parallel Programming Abstractions
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网:CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU 15-418] Lecture2 A Modern Multi-Core Processor
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网:CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU15-418] Lecture1 Why Parallelism
Theme 1 Theme 2 Theme 3 Summary ILP(instruction level parallelism) 指令级并行不能一直增长,因为一个程序中出现若干不相关指令的数量有一定阈值(3~5)条。 由于功耗墙(power wall)的概念,提高主频的同时也会提高功耗,这时散热 ......
CMU_15_445_project_0_C++_Primer
CMU 15_445 project_0 C++ Primer task 1 Copy-On-Write Trie Get Get比较简单,遍历字符串和trie,找得到就返回值,找不到就返回nullptr. Put 每个树有一个没有value的根节点,节点的类型分为 TrieNode 类和 Trie ......