RocksDB LRUCache
目录LRUHandleLRUCacheLRUCacheShard关于LRUCacheShard不同优先级链表的实现整体说来,rocksdb对于LRUCache的实现还是比较简单的,和我们平时见到的LRUCache基本一致,核心数据结构包括一个hashtable,用于存放cache所管理的数据,另一个数据结构为一个由双向循环链表实现的LRUList, 用于提供LRU语义。除了LRUCache以外,rocksdb还提供了另外几种Cache实现,LRUCache在rocksdb的Cache继承
转载
2021-08-30 19:13:27 ·
535 阅读 ·
0 评论