![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据库
文章平均质量分 76
honky_tonk_man
这个作者很懒,什么都没留下…
展开
-
可扩展哈希
Extendible Hashing原创 2022-06-20 12:50:24 · 2296 阅读 · 2 评论 -
An Empirical Evaluation of In-Memory Multi-Version Concurrency Control
MVCC原创 2022-06-14 17:53:48 · 505 阅读 · 0 评论 -
Cloud-Native Database Systems at Alibaba: Opportunities and Challenges
李飞飞老师关于阿里云数据库论文阅读原创 2022-06-04 16:40:08 · 341 阅读 · 0 评论 -
实现LRU(用双链表加hash表的方式实现时间复杂度达到O(1))
前言我们要实现数据库buffer pool中的LRU淘汰算法,当bufferpool满了后,我们要把最前访问的page驱逐(evict),这个算法也是leecode和CMU 15-441的题目基本思想我们如果不强加O(1)可以用vector实现,(删除的时候要移动元素,非常消耗时间),我们如果要实现O(1)就需要双链表(List默认双链表)和hash表实现,list用来记录每一个bufferpool的page和其对应的pincount,hash表key是page id,value是page的引用或者指原创 2022-04-24 16:45:23 · 2156 阅读 · 0 评论