浅析YYCache

Posted gaofs

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了浅析YYCache相关的知识,希望对你有一定的参考价值。

一、前言

读优秀的源码,对自己的提升还是很快的,无论是考虑问题的角度,还是编码能力。

带着问题读源码的,学习效率更高,可以暂时先定几个小问题,带着问题,去思考为什么作者这样弄,是否有替换方案?

1). 缓存用的是什么样的数据结构,是否方便?

2).缓存策略是什么?

3).缓存池大小是否有考虑?超出了限定大小,是怎么样的更新策略?

4).是否线程安全?

 二、阅读理解

首先,Cache文件结构如下:

技术分享图片

  YYCache是对外的使用接口,具体有三种缓存方式:内存缓存,硬盘缓存,数据库缓存;

     内存缓存用的是双向链表的数据结构;node记录信息有:指向上一个和下一个node的指针,node本身的key,value和其大小,时间,具体定义如下:

@interface _YYLinkedMapNode : NSObject {
    @package
    __unsafe_unretained _YYLinkedMapNode *_prev; // retained by dic
    __unsafe_unretained _YYLinkedMapNode *_next; // retained by dic
    id _key;
    id _value;
    NSUInteger _cost;
    NSTimeInterval _time;
}
@end

  为什么要定义成为双向链表呢?双向链表比起单项链表的唯一好处就是可以定位到父节点,所以一定有大量的骚操作需要定位其父节点。

  _key,_value都是常规需求,_cost从字面了解应该是占用内存大小,_time从字面了解应该是记录了一个时间,这个时间只能是操作时间,有什么用,在这儿看不出来,但是从缓存的常规套路可以猜测,_cost是为了控制缓存池大小,_time是为了从时间角度控制缓存清除工作,比如,超过5天的缓存统一认为失效。

 

  LinkedMap定义如下:

/**
 A linked map used by YYMemoryCache.
 It‘s not thread-safe and does not validate the parameters.
 
 Typically, you should not use this class directly.
 */
@interface _YYLinkedMap : NSObject {
    @package
    CFMutableDictionaryRef _dic; // do not set object directly
    NSUInteger _totalCost;
    NSUInteger _totalCount;
    _YYLinkedMapNode *_head; // MRU, do not change it directly
    _YYLinkedMapNode *_tail; // LRU, do not change it directly
    BOOL _releaseOnMainThread;
    BOOL _releaseAsynchronously;
}

  LinkedMap就是对双向链表的增删查改操作,没多少可说的。

 

  YYMemberCache:内存缓存的class。

  其代码从条数、时间、内存大小三个层面进行了缓存更新控制。

  刚开局就一个循环调用整理函数:

    这儿注意的一个点是,dispatch_after是插入到后面的queue里面的block,延时执行,没有办法取消,所以必须在block中判断self是否还存在。

    剩下的就是常规操作,作者期望可以5s自查一次,分别从占用内存,缓存条数,过期时间三个维度清理掉不符合要求的缓存。

- (void)_trimRecursively {

    __weak typeof(self) _self = self;

    dispatch_after(dispatch_time(DISPATCH_TIME_NOW, (int64_t)(_autoTrimInterval * NSEC_PER_SEC)), dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_LOW, 0), ^{

        __strong typeof(_self) self = _self;

        if (!self) return;

        [self _trimInBackground];

        [self _trimRecursively];

    });

}


- (void)_trimInBackground {

    dispatch_async(_queue, ^{

        [self _trimToCost:self->_costLimit];

        [self _trimToCount:self->_countLimit];

        [self _trimToAge:self->_ageLimit];

    });

}

 

  接下来就是获取缓存和缓存两个核心动作,方法定义如下:

- (id)objectForKey:(id)key 

- (void)setObject:(id)object forKey:(id)key withCost:(NSUInteger)cost

  通读代码,缓存策略是:

    每次读写操作都会把对应的缓存node更新到链表首部,并且更新其时间(按照缓存更新逻辑,删除的肯定是不经常使用的缓存,经常活跃的缓存,尽量保留下来,所以是尾部删除,首部插入,这儿也就解释了为什么需要双向链表结构,就是方便尾部删除和更新node到链表首部)。

  代码中通过互斥锁pthread_mutex来保证同一时刻只有一个操作在运行,所以是线程安全的。

** 后记

   缓存逻辑其实分析到这儿就基本上完了,剩下的就是理解具体代码的功能,有意思的是作者在内存缓存中用的是pthread_mutex来保证线程安全,而在硬盘缓存中用的是信号量dispatch_semaphore_t 其性能如何,怎么玩的,可以移步到这儿

  作者思路还是比较缜密的,如果非要说一个可以优化的点,是不是可以硬盘缓存的时候,写文件的操作放在app将要到后台的时间节点去做,尽量减少IO操作。

 

 

以上是关于浅析YYCache的主要内容,如果未能解决你的问题,请参考以下文章

深入源码理解YYCache SDWebImageAFNetworkingNSCache 缓存方式与对比

深入源码理解YYCache SDWebImageAFNetworkingNSCache 缓存方式与对比

浅析 Python 模块

浅析普通函数与构造函数

浅析XSS的几种测试方法

线程浅析