RocksDB
yi_1973
这个作者很懒,什么都没留下…
展开
-
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 · 1112 阅读 · 0 评论 -
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 · 881 阅读 · 0 评论