...

pthread_mutex_lock(&_lock);

// 判斷入?yún)?key 對(duì)應(yīng)的緩存對(duì)象節(jié)點(diǎn)是否存在

_YYLinkedMapNode *node = CFDictionaryGetValue(_lru->_dic, (__bridge ``const void *)(key));

NSTimeInterval now = CACurrentMediaTime();

if (node) {

// 存在則更新緩存對(duì)象節(jié)點(diǎn)并將節(jié)點(diǎn)移動(dòng)至鏈表頭結(jié)點(diǎn)

_lru->_totalCost -= node->_cost;

_lru->_totalCost += cost;

node->_cost = cost;

node->_time = now;

node->_value = object;

[_lru bringNodeToHead:node];

} ``else {

// 不存在則根據(jù)入?yún)⑸尚碌木彺鎸?duì)象節(jié)點(diǎn)并插入鏈表表頭

node = [_YYLinkedMapNode ``new``];

node->_cost = cost;

node->_time = now;

node->_key = key;

node->_value = object;

[_lru insertNodeAtHead:node];

}

// 判斷插入、更新節(jié)點(diǎn)之后是否超過(guò)了限制 cost酌伊、count腾窝，如果超過(guò)則 trim，省略

...

pthread_mutex_unlock(&_lock);

}

|

• 在資源不足時(shí)居砖，從雙線(xiàn)鏈表的尾節(jié)點(diǎn)（LRU）開(kāi)始清理緩存虹脯，釋放資源。

// 這里拿 count 資源舉例悯蝉，cost归形、age 自己舉一反三

- (``void``)_trimToCount:(NSUInteger)countLimit {

// 判斷 countLimit 為 0，則全部清空緩存鼻由，省略

// 判斷 _lru->_totalCount <= countLimit暇榴，沒(méi)有超出資源限制則不作處理厚棵，省略

...

NSMutableArray *holder = [NSMutableArray ``new``];

while (!finish) {

if (pthread_mutex_trylock(&_lock) == ``0``) {

if (_lru->_totalCount > countLimit) {

// 從雙線(xiàn)鏈表的尾節(jié)點(diǎn)（LRU）開(kāi)始清理緩存，釋放資源

_YYLinkedMapNode *node = [_lru removeTailNode];

if (node) [holder addObject:node];

} ``else {

finish = YES;

}

pthread_mutex_unlock(&_lock);

} ``else {

// 使用 usleep 以微秒為單位掛起線(xiàn)程蔼紧，在短時(shí)間間隔掛起線(xiàn)程

// 對(duì)比 sleep 用 usleep 能更好的利用 CPU 時(shí)間

usleep(``10 * ``1000``); ``//10 ms

}

}

// 判斷是否需要在主線(xiàn)程釋放婆硬，采取釋放緩存對(duì)象操作

if (holder.count) {

dispatch_queue_t queue = _lru->_releaseOnMainThread ? dispatch_get_main_queue() : YYMemoryCacheGetReleaseQueue();

dispatch_async(queue, ^{

// 異步釋放，我們單獨(dú)拎出來(lái)講

[holder count]; ``// release in queue

});

}

}

嘛~ 是不是感覺(jué)敲簡(jiǎn)單奸例？上面代碼去掉了可能會(huì)分散大家注意力的代碼彬犯，我們這里僅僅討論 LRU 的實(shí)現(xiàn)，其余部分的具體實(shí)現(xiàn)源碼也非常簡(jiǎn)單查吊，我覺(jué)得沒(méi)必要貼出來(lái)單獨(dú)講解谐区，感興趣的同學(xué)可以自己去 YYCache 下載源碼查閱。

異步釋放技巧

關(guān)于上面的異步釋放緩存對(duì)象的代碼逻卖，我覺(jué)得還是有必要單獨(dú)拎出來(lái)講一下的：

dispatch_queue_t queue = _lru->_releaseOnMainThread ? dispatch_get_main_queue() : YYMemoryCacheGetReleaseQueue();

dispatch_async(queue, ^{

// 異步釋放宋列，我們單獨(dú)拎出來(lái)講

[holder count]; ``// release in queue

});

這個(gè)技巧 ibireme 在他的另一篇文章 iOS 保持界面流暢的技巧 中有提及：

Note: 對(duì)象的銷(xiāo)毀雖然消耗資源不多，但累積起來(lái)也是不容忽視的。通常當(dāng)容器類(lèi)持有大量對(duì)象時(shí)，其銷(xiāo)毀時(shí)的資源消耗就非常明顯蜗字。同樣的，如果對(duì)象可以放到后臺(tái)線(xiàn)程去釋放坤邪，那就挪到后臺(tái)線(xiàn)程去。這里有個(gè)小 Tip：把對(duì)象捕獲到 block 中罚缕，然后扔到后臺(tái)隊(duì)列去隨便發(fā)送個(gè)消息以避免編譯器警告艇纺，就可以讓對(duì)象在后臺(tái)線(xiàn)程銷(xiāo)毀了。

而上面代碼中的 YYMemoryCacheGetReleaseQueue 這個(gè)隊(duì)列源碼為：

// 靜態(tài)內(nèi)聯(lián) dispatch_queue_t

static inline dispatch_queue_t YYMemoryCacheGetReleaseQueue() {

return dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_LOW, ``0``);

}

|

在源碼中可以看到 YYMemoryCacheGetReleaseQueue 是一個(gè)低優(yōu)先級(jí) DISPATCH_QUEUE_PRIORITY_LOW 隊(duì)列怕磨，猜測(cè)這樣設(shè)計(jì)的原因是可以讓 iOS 在系統(tǒng)相對(duì)空閑時(shí)再來(lái)異步釋放緩存對(duì)象喂饥。

YYDiskCache 細(xì)節(jié)剖析

image

YYDiskCache 是一個(gè)線(xiàn)程安全的磁盤(pán)緩存，用于存儲(chǔ)由 SQLite 和文件系統(tǒng)支持的鍵值對(duì)（類(lèi)似于 NSURLCache 的磁盤(pán)緩存）肠鲫。

YYDiskCache 具有以下功能：

• 它使用 LRU(least-recently-used) 來(lái)刪除對(duì)象员帮。

• 支持按 cost，count 和 age 進(jìn)行控制导饲。

• 它可以被配置為當(dāng)沒(méi)有可用的磁盤(pán)空間時(shí)自動(dòng)驅(qū)逐緩存對(duì)象捞高。

• 它可以自動(dòng)抉擇每個(gè)緩存對(duì)象的存儲(chǔ)類(lèi)型（sqlite/file）以便提供更好的性能表現(xiàn)。

Note: 您可以編譯最新版本的 sqlite 并忽略 iOS 系統(tǒng)中的 libsqlite3.dylib 來(lái)獲得 2x?4x 的速度提升渣锦。
@``interface YYDiskCache : NSObject

#pragma mark - Attribute

@property (nullable, copy) NSString *name; ``// 緩存名稱(chēng)硝岗，默認(rèn)為 nil

@property (readonly) NSString *path; ``// 緩存路徑

@property (readonly) NSUInteger inlineThreshold; ``// 閾值，大于閾值則存儲(chǔ)類(lèi)型為 file袋毙；否則存儲(chǔ)類(lèi)型為 sqlite

@property (nullable, copy) NSData *(^customArchiveBlock)(id object); ``// 用來(lái)替換 NSKeyedArchiver型檀，你可以使用該代碼塊以支持沒(méi)有 conformNSCoding協(xié)議的對(duì)象

@property (nullable, copy) id (^customUnarchiveBlock)(NSData *data); ``// 用來(lái)替換 NSKeyedUnarchiver，你可以使用該代碼塊以支持沒(méi)有 conformNSCoding協(xié)議的對(duì)象

@property (nullable, copy) NSString *(^customFileNameBlock)(NSString *key); ``// 當(dāng)一個(gè)對(duì)象將以 file 的形式保存時(shí)听盖，該代碼塊用來(lái)生成指定文件名胀溺。如果為 nil裂七，則默認(rèn)使用 md5(key) 作為文件名

#pragma mark - Limit

@property NSUInteger countLimit; ``// 緩存對(duì)象數(shù)量限制，默認(rèn)無(wú)限制仓坞，超過(guò)限制則會(huì)在后臺(tái)逐出一些對(duì)象以滿(mǎn)足限制

@property NSUInteger costLimit; ``// 緩存開(kāi)銷(xiāo)數(shù)量限制背零，默認(rèn)無(wú)限制，超過(guò)限制則會(huì)在后臺(tái)逐出一些對(duì)象以滿(mǎn)足限制

@property NSTimeInterval ageLimit; ``// 緩存時(shí)間限制无埃，默認(rèn)無(wú)限制徙瓶，超過(guò)限制則會(huì)在后臺(tái)逐出一些對(duì)象以滿(mǎn)足限制

@property NSUInteger freeDiskSpaceLimit; ``// 緩存應(yīng)該保留的最小可用磁盤(pán)空間（以字節(jié)為單位），默認(rèn)無(wú)限制嫉称，超過(guò)限制則會(huì)在后臺(tái)逐出一些對(duì)象以滿(mǎn)足限制

@property NSTimeInterval autoTrimInterval; ``// 緩存自動(dòng)清理時(shí)間間隔侦镇，默認(rèn) 60s

@property BOOL errorLogsEnabled; ``// 是否開(kāi)啟錯(cuò)誤日志

#pragma mark - Initializer

- (nullable instancetype)initWithPath:(NSString *)path

inlineThreshold:(NSUInteger)threshold NS_DESIGNATED_INITIALIZER;

- (BOOL)containsObjectForKey:(NSString *)key;

- (nullable id)objectForKey:(NSString *)key;

- (``void``)setObject:(nullable id)object forKey:(NSString *)key;

- (``void``)removeObjectForKey:(NSString *)key;

- (``void``)removeAllObjects;

- (NSInteger)totalCount;

- (NSInteger)totalCost;

#pragma mark - Trim

- (``void``)trimToCount:(NSUInteger)count;

- (``void``)trimToCost:(NSUInteger)cost;

- (``void``)trimToAge:(NSTimeInterval)age;

#pragma mark - Extended Data

+ (nullable NSData *)getExtendedDataFromObject:(id)object;

+ (``void``)setExtendedData:(nullable NSData *)extendedData toObject:(id)object;

@end

YYDiskCache 結(jié)構(gòu)與 YYMemoryCache 類(lèi)似，由于很多接口都是基于基本的接口做了擴(kuò)展所得澎埠，這里貼的代碼省略了一些接口虽缕。代碼還是一如既往的干凈簡(jiǎn)潔，相信各位都能看懂蒲稳。

YYDiskCache 是基于 sqlite 和 file 來(lái)做的磁盤(pán)緩存，我們的緩存對(duì)象可以自由的選擇存儲(chǔ)類(lèi)型伍派，下面簡(jiǎn)單對(duì)比一下：

• sqlite: 對(duì)于小數(shù)據(jù)（例如 NSNumber）的存取效率明顯高于 file江耀。

• file: 對(duì)于較大數(shù)據(jù)（例如高質(zhì)量圖片）的存取效率優(yōu)于 sqlite。

所以 YYDiskCache 使用兩者配合诉植，靈活的存儲(chǔ)以提高性能祥国。

NSMapTable

NSMapTable 是類(lèi)似于字典的集合，但具有更廣泛的可用內(nèi)存語(yǔ)義晾腔。NSMapTable 是 iOS6 之后引入的類(lèi)舌稀，它基于 NSDictionary 建模，但是具有以下差異：

• 鍵/值可以選擇 “weakly” 持有灼擂，以便于在回收其中一個(gè)對(duì)象時(shí)刪除對(duì)應(yīng)條目壁查。

• 它可以包含任意指針（其內(nèi)容不被約束為對(duì)象）。

• 您可以將 NSMapTable 實(shí)例配置為對(duì)任意指針進(jìn)行操作剔应，而不僅僅是對(duì)象睡腿。

Note: 配置映射表時(shí)，請(qǐng)注意峻贮，只有 NSMapTableOptions 中列出的選項(xiàng)才能保證其余的 API 能夠正常工作席怪，包括復(fù)制，歸檔和快速枚舉纤控。 雖然其他 NSPointerFunctions 選項(xiàng)用于某些配置挂捻，例如持有任意指針，但并不是所有選項(xiàng)的組合都有效船万。使用某些組合刻撒，NSMapTableOptions 可能無(wú)法正常工作惜辑，甚至可能無(wú)法正確初始化。

更多信息詳見(jiàn) NSMapTable 官方文檔疫赎。

需要特殊說(shuō)明的是盛撑，YYDiskCache 內(nèi)部是基于一個(gè)單例 NSMapTable 管理的，這點(diǎn)有別于 YYMemoryCache捧搞。

static NSMapTable *_globalInstances; ``// 引用管理所有的 YYDiskCache 實(shí)例

static dispatch_semaphore_t _globalInstancesLock; ``// YYDiskCache 使用 dispatch_semaphore 保障 NSMapTable 線(xiàn)程安全

static void _YYDiskCacheInitGlobal() {

static dispatch_once_t onceToken;

dispatch_once(&onceToken, ^{

_globalInstancesLock = dispatch_semaphore_create(``1``);

_globalInstances = [[NSMapTable alloc] initWithKeyOptions:NSPointerFunctionsStrongMemory valueOptions:NSPointerFunctionsWeakMemory capacity:``0``];

});

}

static YYDiskCache *_YYDiskCacheGetGlobal(NSString *path) {

if (path.length == ``0``) ``return nil;

_YYDiskCacheInitGlobal();

dispatch_semaphore_wait(_globalInstancesLock, DISPATCH_TIME_FOREVER);

id cache = [_globalInstances objectForKey:path];

dispatch_semaphore_signal(_globalInstancesLock);

return cache;

}

static void _YYDiskCacheSetGlobal(YYDiskCache *cache) {

if (cache.path.length == ``0``) ``return``;

_YYDiskCacheInitGlobal();

dispatch_semaphore_wait(_globalInstancesLock, DISPATCH_TIME_FOREVER);

[_globalInstances setObject:cache forKey:cache.path];

dispatch_semaphore_signal(_globalInstancesLock);

}

每當(dāng)一個(gè) YYDiskCache 被初始化時(shí)抵卫，其實(shí)會(huì)先到 NSMapTable 中獲取對(duì)應(yīng) path 的 YYDiskCache 實(shí)例，如果獲取不到才會(huì)去真正的初始化一個(gè) YYDiskCache 實(shí)例胎撇，并且將其引用在 NSMapTable 中介粘，這樣做也會(huì)提升不少性能。

- (instancetype)initWithPath:(NSString *)path

inlineThreshold:(NSUInteger)threshold {

// 判斷是否可以成功初始化晚树，省略

...

// 先從 NSMapTable 單例中根據(jù) path 獲取 YYDiskCache 實(shí)例姻采，如果獲取到就直接返回該實(shí)例

YYDiskCache *globalCache = _YYDiskCacheGetGlobal(path);

if (globalCache) ``return globalCache;

// 沒(méi)有獲取到則初始化一個(gè) YYDiskCache 實(shí)例

// 要想初始化一個(gè) YYDiskCache 首先要初始化一個(gè) YYKVStorage

YYKVStorage *kv = [[YYKVStorage alloc] initWithPath:path type:type];

if (!kv) ``return nil;

// 根據(jù)剛才得到的 kv 和 path 入?yún)⒊跏蓟粋€(gè) YYDiskCache 實(shí)例，代碼太長(zhǎng)省略

...

// 開(kāi)啟遞歸清理爵憎，會(huì)根據(jù) _autoTrimInterval 對(duì) YYDiskCache trim

[self _trimRecursively];

// 向 NSMapTable 單例注冊(cè)新生成的 YYDiskCache 實(shí)例

_YYDiskCacheSetGlobal(self);

// App 生命周期通知相關(guān)代碼慨亲，省略

...

return self;

}

我在 YYCache 設(shè)計(jì)思路 中找到了作者使用 dispatch_semaphore 作為 YYDiskCache 鎖的原因：

dispatch_semaphore 是信號(hào)量，但當(dāng)信號(hào)總量設(shè)為 1 時(shí)也可以當(dāng)作鎖來(lái)宝鼓。在沒(méi)有等待情況出現(xiàn)時(shí)刑棵，它的性能比 pthread_mutex 還要高，但一旦有等待情況出現(xiàn)時(shí)愚铡，性能就會(huì)下降許多蛉签。相對(duì)于 OSSpinLock 來(lái)說(shuō)，它的優(yōu)勢(shì)在于等待時(shí)不會(huì)消耗 CPU 資源沥寥。對(duì)磁盤(pán)緩存來(lái)說(shuō)碍舍，它比較合適。

YYKVStorageItem 與 YYKVStorage

剛才在 YYDiskCache 的初始化源碼中邑雅，我們不難發(fā)現(xiàn)一個(gè)類(lèi) YYKVStorage片橡。與 YYMemoryCache 相對(duì)應(yīng)的，YYDiskCache 也不會(huì)直接操作緩存對(duì)象（sqlite/file）蒂阱，而是通過(guò) YYKVStorage 來(lái)間接的操作緩存對(duì)象锻全。

從這一點(diǎn)上不難發(fā)現(xiàn)，YYKVStorage 等價(jià)于 YYMemoryCache 中的雙向鏈表 _YYLinkedMap录煤，而對(duì)應(yīng)于 _YYLinkedMap 中的節(jié)點(diǎn) _YYLinkedMapNode鳄厌，YYKVStorage 中也有一個(gè)類(lèi) YYKVStorageItem 充當(dāng)著與緩存對(duì)象一對(duì)一的角色。

// YYKVStorageItem 是 YYKVStorage 中用來(lái)存儲(chǔ)鍵值對(duì)和元數(shù)據(jù)的類(lèi)

// 通常情況下妈踊，我們不應(yīng)該直接使用這個(gè)類(lèi)

@``interface YYKVStorageItem : NSObject

@property (nonatomic, strong) NSString *key; ``///< key

@property (nonatomic, strong) NSData *value; ``///< value

@property (nullable, nonatomic, strong) NSString *filename; ``///< filename (nil if inline)

@property (nonatomic) ``int size; ``///< value's size in bytes

@property (nonatomic) ``int modTime; ``///< modification unix timestamp

@property (nonatomic) ``int accessTime; ``///< last access unix timestamp

@property (nullable, nonatomic, strong) NSData *extendedData; ``///< extended data (nil if no extended data)

@end

/**

YYKVStorage 是基于 sqlite 和文件系統(tǒng)的鍵值存儲(chǔ)了嚎。

通常情況下，我們不應(yīng)該直接使用這個(gè)類(lèi)。

@warning

這個(gè)類(lèi)的實(shí)例是 *非* 線(xiàn)程安全的歪泳，你需要確保

只有一個(gè)線(xiàn)程可以同時(shí)訪(fǎng)問(wèn)該實(shí)例萝勤。如果你真的

需要在多線(xiàn)程中處理大量的數(shù)據(jù)，應(yīng)該分割數(shù)據(jù)

到多個(gè) KVStorage 實(shí)例（分片）呐伞。

*/

@``interface YYKVStorage : NSObject

#pragma mark - Attribute

@property (nonatomic, readonly) NSString *path; ``/// storage 路徑

@property (nonatomic, readonly) YYKVStorageType type; ``/// storage 類(lèi)型

@property (nonatomic) BOOL errorLogsEnabled; ``/// 是否開(kāi)啟錯(cuò)誤日志

#pragma mark - Initializer

- (nullable instancetype)initWithPath:(NSString *)path type:(YYKVStorageType)type NS_DESIGNATED_INITIALIZER;

#pragma mark - Save Items

- (BOOL)saveItem:(YYKVStorageItem *)item;

...

#pragma mark - Remove Items

- (BOOL)removeItemForKey:(NSString *)key;

...

#pragma mark - Get Items

- (nullable YYKVStorageItem *)getItemForKey:(NSString *)key;

...

#pragma mark - Get Storage Status

- (BOOL)itemExistsForKey:(NSString *)key;

- (``int``)getItemsCount;

- (``int``)getItemsSize;

@end

代碼美哭了有木有５凶俊？這種代碼根本不需要翻譯伶氢，我覺(jué)得相比于逐行的翻譯趟径，直接看代碼更舒服。這里我們只需要看一下 YYKVStorageType 這個(gè)枚舉癣防，他決定著 YYKVStorage 的存儲(chǔ)類(lèi)型蜗巧。

YYKVStorageType

/**

存儲(chǔ)類(lèi)型，指示“YYKVStorageItem.value”存儲(chǔ)在哪里蕾盯。

@discussion

通常幕屹，將數(shù)據(jù)寫(xiě)入 sqlite 比外部文件更快，但是

讀取性能取決于數(shù)據(jù)大小级遭。在我的測(cè)試（環(huán)境 iPhone 6 64G）望拖，

當(dāng)數(shù)據(jù)較大（超過(guò) 20KB）時(shí)從外部文件讀取數(shù)據(jù)比 sqlite 更快。

*/

typedef NS_ENUM(NSUInteger, YYKVStorageType) {

YYKVStorageTypeFile = ``0``, ``// value 以文件的形式存儲(chǔ)于文件系統(tǒng)

YYKVStorageTypeSQLite = ``1``, ``// value 以二進(jìn)制形式存儲(chǔ)于 sqlite

YYKVStorageTypeMixed = ``2``, ``// value 將根據(jù)你的選擇基于上面兩種形式混合存儲(chǔ)

};

在 YYKVStorageType 的注釋中標(biāo)記了作者寫(xiě) YYCache 時(shí)做出的測(cè)試結(jié)論装畅，大家也可以基于自己的環(huán)境去測(cè)試驗(yàn)證作者的說(shuō)法（這一點(diǎn)是可以討論的靠娱，我們可以根據(jù)自己的測(cè)試來(lái)設(shè)置 YYDiskCache 中的 inlineThreshold 閾值）。

如果想要了解更多的信息可以點(diǎn)擊 Internal Versus External BLOBs in SQLite 查閱 SQLite 官方文檔掠兄。

YYKVStorage 性能優(yōu)化細(xì)節(jié)

上文說(shuō)到 YYKVStorage 可以基于 SQLite 和文件系統(tǒng)做磁盤(pán)存儲(chǔ)，這里再提一些我閱讀源碼發(fā)現(xiàn)到的有趣細(xì)節(jié)：

@implementation YYKVStorage {

...

CFMutableDictionaryRef _dbStmtCache; ``// 焦點(diǎn)集中在這里

...

}

可以看到 CFMutableDictionaryRef _dbStmtCache; 是 YYKVStorage 中的私有成員锌雀，它是一個(gè)可變字典充當(dāng)著 sqlite3_stmt 緩存的角色蚂夕。

- (sqlite3_stmt *)_dbPrepareStmt:(NSString *)sql {

if (![self _dbCheck] || sql.length == ``0 || !_dbStmtCache) ``return NULL;

// 先嘗試從 _dbStmtCache 根據(jù)入?yún)?sql 取出已緩存 sqlite3_stmt

sqlite3_stmt *stmt = (sqlite3_stmt *)CFDictionaryGetValue(_dbStmtCache, (__bridge ``const void *)(sql));

if (!stmt) {

// 如果沒(méi)有緩存再?gòu)男律梢粋€(gè) sqlite3_stmt

int result = sqlite3_prepare_v2(_db, sql.UTF8String, -``1``, &stmt, NULL);

// 生成結(jié)果異常則根據(jù)錯(cuò)誤日志開(kāi)啟標(biāo)識(shí)打印日志

if (result != SQLITE_OK) {

if (_errorLogsEnabled) NSLog(@``"%s line:%d sqlite stmt prepare error (%d): %s"``, __FUNCTION__, __LINE__, result, sqlite3_errmsg(_db));

return NULL;

}

// 生成成功則放入 _dbStmtCache 緩存

CFDictionarySetValue(_dbStmtCache, (__bridge ``const void *)(sql), stmt);

} ``else {

sqlite3_reset(stmt);

}

return stmt;

}

|

這樣就可以省去一些重復(fù)生成 sqlite3_stmt 的開(kāi)銷(xiāo)。

sqlite3_stmt: 該對(duì)象的實(shí)例表示已經(jīng)編譯成二進(jìn)制形式并準(zhǔn)備執(zhí)行的單個(gè) SQL 語(yǔ)句腋逆。

更多關(guān)于 SQLite 的信息請(qǐng)點(diǎn)擊 SQLite 官方文檔 查閱婿牍。

優(yōu)秀的緩存應(yīng)該具備哪些特質(zhì)

image

嘛~ 我們回到文章最初提到的問(wèn)題，優(yōu)秀的緩存應(yīng)該具備哪些特質(zhì)惩歉？

如果跟著文章一步步讀到這里等脂，相信很容易舉出以下幾點(diǎn)：

• 內(nèi)存緩存和磁盤(pán)緩存

• 線(xiàn)程安全

• 緩存控制

• 緩存替換策略

• 緩存命中率

• 性能

我們簡(jiǎn)單的總結(jié)一下 YYCache 源碼中是如何體現(xiàn)這些特質(zhì)的。

內(nèi)存緩存和磁盤(pán)緩存

YYCache 是由內(nèi)存緩存 YYMemoryCache 與磁盤(pán)緩存 YYDiskCache 相互配合組成的撑蚌，內(nèi)存緩存提供容量小但高速的存取功能上遥，磁盤(pán)緩存提供大容量但低速的持久化存儲(chǔ)。這樣的設(shè)計(jì)支持用戶(hù)在緩存不同對(duì)象時(shí)都能夠有很好的體驗(yàn)争涌。

在 YYCache 中使用接口訪(fǎng)問(wèn)緩存對(duì)象時(shí)粉楚，會(huì)先去嘗試從內(nèi)存緩存 YYMemoryCache 中訪(fǎng)問(wèn)，如果訪(fǎng)問(wèn)不到（沒(méi)有使用該 key 緩存過(guò)對(duì)象或者該對(duì)象已經(jīng)從容量有限的 YYMemoryCache 中淘汰掉）才會(huì)去從 YYDiskCache 訪(fǎng)問(wèn)，如果訪(fǎng)問(wèn)到（表示之前確實(shí)使用該 key 緩存過(guò)對(duì)象模软，該對(duì)象已經(jīng)從容量有限的 YYMemoryCache 中淘汰掉成立）會(huì)先在 YYMemoryCache 中更新一次該緩存對(duì)象的訪(fǎng)問(wèn)信息之后才返回給接口伟骨。

線(xiàn)程安全

如果說(shuō) YYCache 這個(gè)類(lèi)是一個(gè)純邏輯層的緩存類(lèi)（指 YYCache 的接口實(shí)現(xiàn)全部是調(diào)用其他類(lèi)完成），那么 YYMemoryCache 與 YYDiskCache 還是做了一些事情的（并沒(méi)有 YYCache 當(dāng)甩手掌柜那么輕松）燃异，其中最顯而易見(jiàn)的就是 YYMemoryCache 與 YYDiskCache 為 YYCache 保證了線(xiàn)程安全携狭。

YYMemoryCache 使用了 pthread_mutex 線(xiàn)程鎖來(lái)確保線(xiàn)程安全，而 YYDiskCache 則選擇了更適合它的 dispatch_semaphore回俐，上文已經(jīng)給出了作者選擇這些鎖的原因逛腿。

緩存控制

YYCache 提供了三種控制維度，分別是：cost鲫剿、count鳄逾、age。這已經(jīng)滿(mǎn)足了絕大多數(shù)開(kāi)發(fā)者的需求灵莲，我們?cè)谧约涸O(shè)計(jì)緩存時(shí)也可以根據(jù)自己的使用環(huán)境提供合適的控制方式雕凹。

緩存替換策略

在上文解析 YYCache 源碼的時(shí)候，介紹了緩存替換策略的概念并且列舉了很多經(jīng)典的策略政冻。YYCache 使用了雙向鏈表（_YYLinkedMapNode 與 _YYLinkedMap）實(shí)現(xiàn)了 LRU(least-recently-used) 策略枚抵，旨在提高 YYCache 的緩存命中率。

緩存命中率

這一概念是在上文解析 _YYLinkedMapNode 與 _YYLinkedMap 小節(jié)介紹的明场，我們?cè)谧约涸O(shè)計(jì)緩存時(shí)不一定非要使用 LRU 策略汽摹，可以根據(jù)我們的實(shí)際使用環(huán)境選擇最適合我們自己的緩存替換策略。

性能

其實(shí)性能這個(gè)東西是隱而不見(jiàn)的苦锨，又是到處可見(jiàn)的（笑）逼泣。它從我們最開(kāi)始設(shè)計(jì)一個(gè)緩存架構(gòu)時(shí)就被帶入，一直到我們具體的實(shí)現(xiàn)細(xì)節(jié)中慢慢成形舟舒，最后成為了我們?cè)O(shè)計(jì)出來(lái)的緩存優(yōu)秀與否的決定性因素拉庶。

上文中剖析了太多 YYCache 中對(duì)于性能提升的實(shí)現(xiàn)細(xì)節(jié)：

• 異步釋放緩存對(duì)象

• 鎖的選擇

• 使用 NSMapTable 單例管理的 YYDiskCache

• YYKVStorage 中的 _dbStmtCache

• 甚至使用 CoreFoundation 來(lái)?yè)Q取微乎其微的性能提升

看到這里是不是恍然大悟，性能是怎么來(lái)的秃励？就是這樣對(duì)于每一個(gè)細(xì)節(jié)的極致追求一點(diǎn)一滴積少成多摳出來(lái)的氏仗。
來(lái)自：
https://lision.me/yycache/