- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
903
原创 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
1130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人