
本文投稿作者為潘顯躍,主題是 YYCache。YYCache 是 Objective-C 中常用的快取框架,同時支援記憶體快取與磁碟快取,並且注重執行緒安全。


LRU 是最近最少使用策略。新資料加入鏈表頭部,命中時移到頭部,容量不足時從尾部淘汰。YYMemoryCache 使用雙向鏈表與字典,讓插入、刪除與搬移都能維持高效率。
在鎖的選擇上,記憶體快取使用 pthread_mutex,磁碟快取則使用 dispatch_semaphore。前者適合需要互斥的場景,後者在等待時較不會造成 CPU 忙等。

_YYLinkedMap 以 _YYLinkedMapNode 作為節點,記錄 key、value、cost 與 time。鏈表頭部代表最近使用,尾部代表較舊資料。新增、查詢與淘汰都圍繞頭尾節點操作。
寫入時會先加鎖,再判斷物件是否已存在。若存在就更新成本與時間,並移到鏈表頭部;若不存在則建立新節點。當總成本或數量超過限制,就觸發整理或移除尾部節點。
讀取時同樣會更新時間,並把命中節點移到頭部。這樣可確保最近使用的資料被保留。
YYKVStorage 可選擇 SQLite、File 或混合模式。SQLite 適合小資料與需要查詢條件的場景,File 適合較大檔案。作者提到在 iPhone 6 上,當檔案超過約 20KB 時,File 的讀取速度可能優於 SQLite。

YYDiskCache 則是對 YYKVStorage 的封裝,透過信號量保護執行緒安全,並依 inlineThreshold 決定使用哪種儲存方式。
YYCache 的設計重點在於用簡單資料結構解決快取淘汰問題,再用適當的鎖與儲存策略平衡效能與安全。
參考:https://blog.ibireme.com/2015/10/26/yycache/