论文阅读
文章平均质量分 84
论文阅读
千裡
无
展开
-
《WiscKey: Separating Keys from Values in SSD-conscious Storage》阅读笔记
abstract 我们提供了WiscKey,这是一个持久的基于LSM树的键值存储,具有面向性能的数据布局,它将键与值分离,以最小化I/O放大值。WiscKey的设计是高度SSD优化的,利用了设备的顺序和随机性能特性。我们用微基准测试和YCSB工作负载演示了WiscKey的优势。微基准测试结果显示,WiscKey比LevelDB快2.5×-111×,比随机查找快1.6×-14×。在所有六个YCSB工作负载中,WiscKey比LevelDB和RocksDB都要快。introduction 对于写密集型原创 2022-02-21 01:42:34 · 840 阅读 · 0 评论 -
Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems(阅读笔记)
这篇论文是说一个内存数据库上实现的SI(快照隔离级别)和SSI(可串行化快照隔离级别)的MVCC。版本链是像Figure 1中的undo buffer的形式存储。Figure 1中,左边Accounts表示数据库中唯一存在的一个表,只有两个attributes,为owner和balance。图里表示的讨论的操作是存在A->B转账和查询总所有owner的总余额两种操作。另外,Figure1中的 VersionedPositions 在论文的Efficient Scanning章节里有介绍,可以后面再管它原创 2021-08-20 22:34:11 · 332 阅读 · 0 评论 -
(受益匪浅的一场LC周赛)数位DP+KMP
今天学习了LC周赛最后一题是一道数位DP+KMP的题目5371. 找到所有好字符串,借此机会花了一下午学习了数位DP,写了几道洛谷和HDOJ上的题,算是基本了解了数位DP。然后又回头去补这道题目,最终疯狂WA,最后发现是我之前写KMP模版对next数组的第0位和第1位以及结果是0的位置没有初始化,在LC上设置为全局变量时会被上一次的NEXT数组覆盖。最后终于AC了。总结一下,数位DP就是计算从0...原创 2020-03-30 01:17:25 · 365 阅读 · 0 评论