Baidu Geek Talk
Aug 5, 2024 · Backend Development
Cache Algorithm Optimization for SSD-Based Advertising Retrieval System
The paper presents SsdEngine, a hierarchical SSD‑based advertising retrieval cache that combines a thread‑local ART cache with a lock‑free central array, uses flying pointer‑swizzling to cut duplicate I/O, and evaluates eviction policies (LRU, DoubleClock, TinyLFU, ARC), showing LRU excels under Zipfian locality while TinyLFU improves small‑cache hit rates.
DoubleClockLRU evictionNVMe SSD
0 likes · 23 min read