- 博客(2)
- 收藏
- 关注
原创 RocksDB clock cache
通过clock算法实现,每个shard维护一个循环链表,clock handle循环遍历这个循环链表,寻找没有pinned的entry,如果这个entry上次scan之后访问过,则再给一次机会,清除标记移向下一位。若第二圈依旧一个可踢出的都没找到,就返回falseClockCache implements the CLOCK algorithm. Each shard of clock cache...
2018-03-13 16:30:23 900
原创 RocksDB Persistent Read Cache部分代码分析
【github Wiki搜索Persistent Read cache详细描述】第二种优势:直接拿走不影响使用 设计时不考虑针对某种设备三个主要部分:Block Lookup Index:maps a given LSM block address to a cache record locator. The cacherecord locator helps locate the block d...
2018-03-01 17:59:42 1128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人