设为首页 加入收藏

TOP

CMU-15445 LAB1:Extendible Hash Table, LRU, BUFFER POOL MANAGER(二)
2019-09-17 18:54:22 】 浏览:62
Tags:CMU-15445 LAB1:Extendible Hash Table LRU BUFFER POOL MANAGER
3,假设想读取PAGE 4,那么得先清空一个内存缓存页,用来缓存PAGE 4的数据,那么清除谁呢?。这时候任务2的替换策略就派上用场了,根据LRU替换策略,PAGE 1是最近最久没有被使用过的,那么就将PAGE 1重新写回到磁盘,然后将PAGE 4读取到内存。
4_lab1_buffer_pool

所以BUFFER POOL MANAGER的作用是加速数据的访问,同时对使用者来说是透明的。

具体代码就不贴了,可以参考我的实现:https://github.com/gatsbyd/cmu_15445_2018

首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇ALL_DB_LINKS 下一篇Solr 15 - Solr添加和更新索引的..

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目