您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 程式開發 >> iOS 開發基礎

YYCache 源碼解析:記憶體與磁碟快取的實作細節

編輯:iOS 開發基礎

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

檔案結構

  • YYCache:整合記憶體與磁碟快取。
  • YYMemoryCache:負責記憶體快取,使用 LRU 策略淘汰資料。
  • YYDiskCache:負責磁碟快取,提供執行緒安全包裝。
  • YYKVStorage:實際的磁碟儲存層,可搭配 SQLite 或檔案系統。

LRU 與鎖

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/

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved