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

iOS Cache 設計詳解與簡單示例

編輯:iOS 開發綜合

iOS Cache 設計

Cache 的設計是個基礎的電腦科學理論,也是程式員的重要基本功之一。Cache 幾乎無處不在:CPU 的 L1、L2 Cache,iOS 系統的 clean page 與 dirty page 機制,HTTP 的 tag 機制等,背後都是 Cache 設計思想的應用。

為什麼需要 Cache

Cache 的目的是為了追求更高的速度體驗,它的源頭是兩種資料讀取方式在成本和性能上的差異。

在著手設計 Cache 之前,需要先理清資料儲存的媒介。對客戶端開發人員來說,我們所關注的資料儲存方式也有不少種:

  • 資料最開始是儲存在 Server 上,這些資料需要透過網路請求取得。
  • 從 Server 取得資料時,會經過各種中間網路節點(比如代理),這些節點有時會緩存我們的資料。
  • 把資料下載到本地之後,我們會在本地 disk 緩存一份,這樣或許不用每次都重新去伺服器請求。
  • 存到 disk 之後,資料的儲存方式會影響讀取的速度,以 B+ Tree 儲存的 sqlite 就比直接序列化 NSArray 到檔案之中要快不少。
  • App 啟動時,系統會把從 Server 下載到的資料,從 disk 加載到 memory,memory 的讀寫性能比 disk 快很多。
  • 到了 Memory 中,不同的資料結構儲存方式也會存在速度上的差異。用 NSDictionary(hash 表)形式儲存讀資料、寫性能都比 Array 好,但 space 開銷更大。雖說 memory 的讀寫性能比 disk 高了很多,但在大集合類資料操作的時候有時也會遇到瓶頸。
  • 比 Memory 更快的還有 Register、L1、L2,只不過對 iOS App 開發來說,很少深入到這一層面的優化。

上面所說的每一個環節,都存在性能和成本上的差別。Server 的資料自然是最及時、最準確的,但一個 App 要以 NSArray 的形式取得 Server 的資料,中間要經過「漫長」的過程,可以說每一步中都存在 cache 的設計思想。

對於 Cache 的理解和實踐,前提是我們對於儲存媒介、以及不同資料結構的差異,有比較深入的掌握。

我們大部分 App 的性能優化,如果涉及到 Cache,一般都是在 Memory 這一媒介上做處理。把需要從 Disk 中、或透過 CPU 複雜計算才能取得的資料,透過合理的資料結構儲存在 Memory 中,就能解決我們 App 開發裡絕大部分的 Cache 需求。這一層面的 Cache 設計也有著不同的姿勢,先來看看簡單可用型。

簡單可用型 Cache

得益於 Foundation 中 NSDictionary 的封裝,我們可以用 hash 表這種資料結構來實作一個簡單可用的 cache 機制,先看一個實例。

 - (NSString*)getFormmatedPhoneNumber:(NSNumber*)phone { if(phone == nil) { return nil; } return [PhoneFormatLib formatPhoneNumber:phone]; //CPU費時操作 } 

這是個簡單的格式化手機號碼的函式,其中 formatPhoneNumber 是個 CPU Intensive 的呼叫,而且在業務場景中針對同一個手機號碼,需要經常性地取得格式化之後的 NSString,如果每次都重複計算顯然是對 CPU 資源的浪費,而且性能也不好。我們可以加個簡單的 Cache 來優化。

 static NSMutableDictionary* gPhoneCache = nil; - (NSString*)getFormmatedPhoneNumber:(NSNumber*)phone { if(phone == nil) { return nil; } NSString* phoneNumberStr = nil; [_phoneLock lock]; if(gPhoneCache == nil) { gPhoneCache = @{}.mutableCopy; } phoneNumberStr = [gPhoneCache objectForKey:phone]; if (phoneNumberStr == nil) { phoneNumberStr = [PhoneFormatLib formatPhoneNumber:phone]; [gPhoneCache setObject:phoneNumberStr forKey:phone]; } [_phoneLock unlock]; return phoneNumberStr; }

透過引入 NSMutableDictionary,就避免了每次都需要重複呼叫 formatPhoneNumber 的問題,so easy 就完成了一個快速的 cache 設計,馬上就可以提交給測試,把優化成果甩產品經理臉上,這歸功於 hash 表 O(1) 的時間復雜度。記憶體空間會多消耗一些,不過對於小量的資料影響比較小,現代的 hash 表不會一開始就分配大量的空間,而是隨著資料的增加而逐漸擴容。

這種簡單可用型的 Cache 設計,最大的問題在於程式碼過於零散且不可控。小量且分散的 cache 設計幾乎等同於挖坑,在你設計 cache 的時候可能資料量還小,但後面維護、業務改變的時候,誰也不能保證這塊記憶體的開銷依然可以忽略不計。而且這種記憶體方面的損耗很難察覺,巧妙地隱蔽在某個 .m 檔案中,到後期想控制整個 App 的記憶體開銷時,會感覺到處都有坑,無從下手。你可能也發現了,上面這段 Cache 程式碼沒有釋放 Cache 的地方。

所有對我們整個 App 有副作用的程式碼都需要被集中管理,要能從架構的層面去理解和定位。怎麼去定義副作用呢?可以抽象成一種「寫操作」,往 Cache 中添加新的記錄就是寫操作,這種寫操作的副作用是額外的記憶體開銷。Cache 的本質是以空間換時間,這空間損耗就是我們的副作用,一個副作用會引發其他更多的副作用,理清這些副作用往往需要反覆查閱大量的程式碼。更好的辦法是,一開始就把有副作用的程式碼集中管理。

優雅可控型 Cache

避免 Cache 程式碼散亂放置的做法是,設計一個優雅可控的 Cache 模塊。一個 App 中,可能會有各種各樣的資料需要 Cache,phoneNumberCache、avatarCache、spaceshipCache 等等,我們需要有個源頭來追蹤這些 cache,直觀的做法是透過工廠類來生成和持有這些各式各樣的 cache。

 //CacheFactory.h @interface CacheFactory : NSObject + (instancetype)sharedInstance; - (id<MyCacheProtocol>)getPhoneNumberCache; - (void)clearPhoneNumberCache; - (id<MyCacheProtocol>)getAvatarCache; - (void)clearAvatarCache; @end 

這樣當我們需要評估各種 Cache 對整個 App 記憶體開銷的影響之時,只需要從 CacheFactory 程式碼著手即可,除錯起來也有跡可循,其他工程師接手你的程式碼也會感激涕零的。

透過 protocol 的方式,將 cache 的聲明和實作相分離,這也是個好習慣。cache 的另一個重要知識點是 cache 的淘汰策略,不同的策略表現也不一樣,FIFO、LRU、2Queues 等等,現在有不少成熟的第三方 cache 框架可以使用,系統也提供了淘汰策略不明確的 NSCache。如果沒有動手寫過任何 cache 淘汰策略,我還是建議大家自己動手試著做一個,至少要讀一下相關的實作原始碼,了解這些淘汰策略很有必要,在做一些深度優化的時候需要因地制宜來做決定。

cache 的使用要有收有放,不能只創建不釋放。事實上,所有涉及到 data 的操作都要考慮 data 的生命周期。我們做業務的時候,多是以 Controller 為基礎單位,有些場景下,一個 Controller 在退出之後被再次進入的可能性就非常之低了,適時地清理 cache 會讓我們 App 的整體表現更好。

Immutable Cache

Cache 中存放的是啥?是 Data。說到 Data,就不得不提 peak 君最愛嘮叨的「Immutability(不可變性)」了。Immutability 和我們程式碼的穩定性有著極大的關系,大到就像「房間裡的大象」,很重要也容易被忽視。

在實踐 Immutability 的時候,需要先將 Data 做分類,再去區分每一種類型 Data 如何去實施不可變性。做 Data 分類最重要的是分清楚值類型和引用類型的差別。傳值的時候傳遞的是新的記憶體拷貝,所以值類型大多是安全的;傳指針的時候傳遞的是同一塊共享記憶體空間,這也是指針之所以危險的一大原因。bool、Int、long 等等這些 primitive type 都是值類型,可以放心的傳遞,而對象類型往往是以指針的形式在傳遞,需要特別的注意,我們一般透過 copy 的方式(生成新的記憶體拷貝)來傳遞。這也是為什麼 Swift 中將很多原先在 Objective-C 中基礎類變為值類型的原因,強化 Immutability,讓我們的程式碼更加安全。

我們看下不同類型的資料在 Cache 中的讀寫操作。

值類型-讀

值類型可以安心返回:

 - (int)spaceshipCount { //... return _shipCount; } 

值類型-寫

值類型也可以安全地寫:

 - (void)setSpaceshipCount:(int)count { _shipCount = count; } 

對象類型-讀

指針類型需要生成新拷貝:

 - (User*)luckyUser { //... return [_luckyUser copy]; } 

對象類的 copy 方法需要我們手動實作 NSCopying protocol,開發的初期雖然顯得繁瑣了些,但後期的回報很大。而且這裡的 copy 必須是 deep copy,User 中的每一個被持有的 property 都需要遞歸 copy。

對象類型-寫

對象類型寫操作的危險之處在於函式的入參,入參也是對象類型的話,傳入的是一個共享的引用:

 - (void)setLuckyUser:(User*)user { //... _luckyUser = [user copy]; } 

集合類型-讀

集合類也需要 copy,是 bug 和 crash 的重災區:

 - (NSArray*)hotDishes { //... return [_hotDishes copy]; } 

集合類型-寫

 - (void)setHotDishes:(NSArray*)dishes { //... _hotDishes = [dished copy]; }

看到這裡,大家可能也發現了,其實原則也比較簡單,只要保證業務模塊從 Cache 中取得的資料都是獨立的 copy,就能避免資料共享帶來的各種隱患。Cache 模塊有點類似函數式程式設計中的純函式,既不依賴於外部的狀態,也不會修改外部的狀態,重點處理每一個函式呼叫的 input(入參)和 output(回傳值)即可。

多線程安全

Cache 多線程安全的重點在於對集合類的處理,Cache 本身多數時候都是在管理資料的集合。需要特別注意的是 NSString 其實也應該歸到集合類,從資料讀寫和多線程安全方面看,NSString 和 NSArray 在很多方面表現都是一致的。一些成熟的第三方 Cache 庫已經替我們處理好了多線程安全的問題,如果是自己造的輪子,尤其要注意保證讀寫都是原子操作,至於如何使用鎖,相關的文章分享已經很多了,此處不做贅述。

總結

了解 Cache 關鍵在於明白其背後的設計思想,進而對我們 App 的行為有更全面的掌握,能明白每一個業務流程背後對資料處理的瓶頸在哪。隨著程式碼越寫越多、業務越來越複雜,今天或明天,我們總要遇到需要應用 Cache 設計的時候。

 感謝閱讀,希望能幫助到大家,也謝謝大家對本站的支持。

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