philm-iOS-wiki
  • 介绍
  • 网络层
    • 说明
  • UI
    • 说明
    • 在ios7以前使用ColorSpace的坑
    • UITableView偏移异常问题
    • drawRect时单独设置文字阴影无效
    • Xcode9下相册访问权限问题
    • 避免同时点击多个Button
    • scroll上的button延迟响应问题
    • uibutton触发边界事件
    • ios 11 上tableview 改动
    • YYImage 显示指定区域的图片
  • 数据持久化
    • 说明
  • 其它
    • 取消延迟执行之坑
    • NSString 转换 float 的精度问题
  • 每周阅读
    • 目录
    • 深入思考NSNotification
    • gitBook使用小助手
    • iOS App签名的原理
    • 响应链
    • iOS10跳转系统到设置页
    • SDWebImage下载高清图内存问题
    • iOS圆角避免离屏渲染
    • 常用的延时调用
    • iOS 神经网络
    • SDWebImage缓存策略
    • 3Dtouch
    • 为什么 Objective-C 对象存储在堆上而不是栈上
    • 深入浅出理解视频编码H264结构
    • CATextLayer学习
    • cocoaPods
    • 任意网站支持RSS
    • Metal简介
    • 动态更改icon
    • CAReplicatorLayer
    • 增加点击间隔
    • 勒索病毒当道的时代
    • iOS常用宏定义
    • Metal实现YUV转RGB渲染视频
    • 获取当前下载的app及下载进度
    • OpenGL ES 三种类型修饰 uniform attribute varying
    • 技术部门引入OKR
    • 基于runloop的线程保活、销毁与通信
    • 深入理解哈希表
    • TOLL-FREE BRIDGING 和 UNMANAGED
    • 开发者能拿到的标识符
    • Swift自定义LOG
    • 系统通知整理
    • iOS 中的 imageIO 与 image 解码
    • CGImageRef基本介绍及方法说明
    • Swift 3.0 语法
    • webview加载部分网页
    • 在CAAnimation中暂停动画
    • 把代码迁移到协调器上
    • ios11API更新整理
    • 非越狱iOS设备的远程控制实现原理
    • 关于本地化
    • swift命名空间
    • CoreML与coremltools体验
    • 力学动画
    • Swift 4官方文档中文版: The Basic(上)
    • swift 中的KVO用法
    • GPUImage的图像形变设计(简单形变部分)
    • iOS响应式架构
    • 移动端图片上传旋转、压缩的解决方案
    • AVFoundation使用指南AVAssert使用
    • 过渡动画
    • 谈谈 MVX 中的 Model
    • AVFoundation编程-AVPlayer使用
    • GPUImage的图像形变设计(复杂形变部分)
    • What's New in LLVM 9
    • ios的事件机制
    • GPUImage源码解读(一)
    • GPUImage源码解读(二)
    • iOS 启动优化
    • 模块化 Swift 中的状态
    • swift中的let和var背后的编程模式
    • Swift Runtime动态性分析
    • RAC下的响应式编程
    • GPUImage源码解读(三)
    • 如何准确判断webView是否加载完成
    • NSObject的+load和+initialize详解
    • ios8以后设置启动图
    • GPUImage源码解读(四)
    • Swift自动闭包
    • IOS11新特性
    • GPUImage源码解读(五)
    • 理解 OC 内部的消息调用、消息转发、类和对象
    • 修饰符
    • IOS 切面统计事件解耦
    • GPUImage源码解读(六)
    • CoreImage介绍
    • 影响Core Animation性能的原因
    • Instruments中的动画工具选项介绍
    • GPUImage源码解读(七)
    • Xcode 7新的特性Lightweight Generics 轻量级泛型与__kindof修饰符
    • GPUImage源码解读(八)
    • Core Image之自定 Filter
    • iOS通用链接
    • 谈nonatomic非线程安全问题
    • 深拷贝与浅拷贝
    • CIKernel 介绍
    • iOS11适配
    • GPUImage源码解读(九)
    • CVPixelBufferCreate使用的坑
    • ios一窥并发底层
    • ARKit进阶:物理世界
    • ARKit的工作原理及流程介绍
    • UI线程卡顿监控
    • FBKVOController使用
    • GPUImage源码解读(十)
    • WKWebView在ios11崩溃问题解决方法
    • 微信iOS SQLite源码优化实践
    • HEIF 和 HEVC 研究
    • 谈谈 iOS 中图片的解压缩
    • 提升 iOS 开发效率! Xcode 9 内置模拟器的9个技巧
    • ObjC和JavaScript的交互,在恰当的时机注入对象
    • iOS数据保护
    • iOS11中网络层的一些变化(Session707&709脱水版)
    • GPUImage源码解读(十一)
    • 一种避免 iOS 内存碎片的方法
    • pods的原理
    • GPUImage源码解读(十二)
    • GPUImage源码解读(十三)
    • iOS 11 Layout的新特性
    • iOS应用瘦身方法思路整理
    • GPUImage源码解读(十四)
    • CAEmitterLayer属性介绍
    • 浅析移动蜂窝网络的特点及其省电方案
    • 如何在 table view 中添加 3D Touch Peek & Pop 功能
    • iOS中锁的介绍与使用
    • NSLog效率低下的原因及尝试lldb断点打印Log
    • GPUImage源码解读(十五)
    • GPUImage源码解读(十六)
    • CADisplayLink
    • GPUImage源码解读(十七)
    • CADisplayLink
    • 老生常谈category增加属性的几种操作
    • 30行代码演示dispatch_once死锁
    • GPUImage源码解读(十八)
    • YYImage设计思路
    • GPUImage源码解读(十九)
    • 深入理解Tagged Pointer
    • iOS 11:WKWebView内容过滤规则详解
    • Swift语法对编译速度的影响
    • GPUImage源码解读(二十)
    • GPUImage源码解读(二十一)
    • iOS App间常用的五种通信方式
    • YYCache深入学习
    • 冲顶大会插件
    • iOS高性能图片架构与设计
    • YUV颜色编码解析
    • iOS传感器:App前后台切换后,获取敏感信息使用touch ID进行校验
    • GPUImage源码解读(二十二)
    • GPUImage源码解读(二十三)
    • 从零开始的机器学习 - Machine Learning(一)
    • 从零开始的机器学习 - Machine Learning(二)
    • GPUImage源码解读(二十四)
    • Objective-C消息转发机制
    • iOS 程序 main 函数之前发生了什么
    • MMKV--基于 mmap 的 iOS 高性能通用 key-value 组件
    • Objective-C 消息发送与转发机制原理
    • 谈Objective-C block的实现
    • GPUImage源码解读(二十五)
    • podfile语法
    • 轻量级低风险 iOS 热更新方案
    • 使用objection来模块化开发iOS项目
    • swift 中delegate的使用注意
    • 使用appledoc自动生成api文档
    • UITextChecker的使用
    • ARKit 如何给SCNNode贴Gif图片
    • Unity与iOS平台交互和原生插件开发
    • SceneKit编程珠玑
Powered by GitBook
On this page
  • 简介
  • 一个合理缓存应该有的设计
  • 基本设计思路
  • YYMemoryCache
  • YYDiskCache
  • YYCache
  1. 每周阅读

YYCache深入学习

简介

YYCahce 是YYkit组件库中的一部分,YYCache提供了内存缓存,和持久性的硬盘缓存。

一个合理缓存应该有的设计

  • 合理的增删改查接口

  • 高速缓存,提高常用缓存的返回性能和效率

  • 低速缓存,磁盘大文件缓存

  • 良好缓存限制策略

  • 高性能,线程安全

基本设计思路

YYCache 提供对外的整合接口,YYMemoryCache 提供内存存储缓存,通过lru算法进行处理,YYDiskCache提供file和sqlite3的两种持久化存储方式

YYMemoryCache

YYMemoryCahce 作为一个内存缓存,提供高速缓存,并且因为内存有限,需要进行一定的限制

1.线程安全

在频率高的并发数据操作中,必须保证线程安全,不然拿到的数据不符合预期,或者导致读写冲突 在YYMemoryCache中,采用的pthread_mutex加锁

pthread_mutex 定义了一组跨平台的线程相关的 API,pthread_mutex 表示互斥锁。互斥锁的实现原理与信号量非常相似,不是使用忙等,而是阻塞线程并睡眠,需要进行上下文切换。

// 主要使用api
pthread_mutex_lock(&mutex); // 申请锁
// 临界区
pthread_mutex_unlock(&mutex); // 释放锁

pthread_mutex支持递归锁,递归锁,就是在内部加锁调用的时候,递归了自身,这样子,会导致死锁。

  • pthread_mutex则支持递归处理 attr PTHREAD_MUTEX_RECURSIVE

  • memory中使用pthread,在循环释放的时候,通过pthread_mutex_trylock实现简单的自旋锁

原文:OSSpinLock 和 dispatch_semaphore 都不会产生特别明显的死锁,所以我也无法确定用 dispatch_semaphore 代替 OSSpinLock 是否正确。能够肯定的是,用 pthread_mutex 是安全的。

2.LRU

最近使用优先,也就是认为,最近使用的,最大可能性会再次用到 里面实现用到一个双向链表的结构进行处理,使用到的就会被移动到表头 在删除释放的时候,就会从队尾进行删除释放

3.键值对存储操作 通过创建链表节点node,进行间接操作数据

#pragma mark - _YYLinkedMapNode
@interface _YYLinkedMapNode : NSObject {
// 类似C中的private_extern,使用@private的话,限制太大,@package在类的镜像外进行引用就会报错
// 使用@public @protect等的话,就没什么限制的
// 目的是,限制在本文件中使用
@package
__unsafe_unretained _YYLinkedMapNode *_prev; // 通过dic进行持有
__unsafe_unretained _YYLinkedMapNode *_next; // 通过dic进行持有
id _key;
id _value;
NSUInteger _cost;
NSTimeInterval _time;
}
@end

4.限制策略

// 限制条件有3个,age cost count ,一般情况下默认都不做限制
/// 个数限制
@property NSUInteger countLimit;
/// 过期时间
@property NSTimeInterval ageLimit;
/// 存储消耗限制,setObject的时候时候把内存大小的存进去
@property NSUInteger costLimit;

@property BOOL shouldRemoveAllObjectsWhenEnteringBackground; // 进入后台检查限制删除缓存,默认YES
@property BOOL shouldRemoveAllObjectsOnMemoryWarning; // 收到内存警告的时候

MemoryCache中使用的LRU的的算法进行删除缓存,当超过一定的限制的时候,会进行循环清理,也就是说,memory里面的东西并不是存进去就会在app的生命周期中一直存在的,可能会被释放掉。因此外部在使用的时候,需要判空处理的,如果为nil,则认为缓存已经失效,需要重新更新。

因此,YYMemoryCahce并不是数据在app的生命周期会被一直保留的,所以,在使用YYCahce最外层接口的时候,YYCache是会通过YYMemoryCache提供高速缓存,同时存入到低速缓存中。

获取的时候,YYMemoryCache获取不到,则会询问YYDiskCache。

5.某些小技巧,用于提供性能 会在一段时间,自行检查是否超过限制策略,超过则循环释放。 YYMemoryCache默认在进入后台的时候会进行检查。 因为一次释放太多,会导致资源消耗过大,因此,通过dispatch_aync block的方式,放到后台线程释放

YYDiskCache

1.线程安全 disk中使用dispatch_semaphore信号量进行处理

dispatch_semaphore 是信号量,但当信号总量设为 1 时也可以当作锁来。在没有等待情况出现时,它的性能比 pthread_mutex 还要高,但一旦有等待情况出现时,性能就会下降许多。相对于 OSSpinLock 来说,它的优势在于等待时不会消耗 CPU 资源。对磁盘缓存来说,它比较合适。

dispatch_semaphore是属于闲等待,CPU不会消耗,因此,在做磁盘缓存的时候,用时较长,需要等待的话,会比较节省资源

OSSpinLock 自旋锁,不安全,所以使用了dispatch_semaphore进行处理,因为大文件,需要等待的情况较多

2.大文件处理

  • YYKVStorage 通过key value的一个封装,实现增删改查

  • YYKVStorage 实现细节:

提供对应的sqlite3的db增删改查的接口,在操作的过程都做了防御式的操作

- (BOOL)_dbClose {
// 关闭数据库
if (!_db) {
return YES;
}

int result = 0;
BOOL retry = NO;
BOOL stmtFinalized = NO;

if (_dbStmtCache) {
_dbStmtCache = NULL;
}

do {
retry = NO;
result = sqlite3_close(_db);

if (result == SQLITE_BUSY || result == SQLITE_LOCKED) {
// 如果sqlite被占用,那进行stmt的析构操作,让其释放资源
// 在重新试一次
if (!stmtFinalized) {
stmtFinalized = YES; //析构
sqlite3_stmt *stmt;
// sqlite3_stmt 是一种辅助数据结构,用于操作二进制数据
// 循环释放所有的sqlite stmt
while ((stmt = sqlite3_next_stmt(_db, nil))) {
sqlite3_finalize(stmt); //析构 所有的sqlite stmt的辅助
retry = YES; // 然后重试,
}
}
} else if (result != SQLITE_OK) {
// 关闭失败
// 输出 错误日志
NSLog(@"关闭失败");
}

} while (retry);

_db = NULL;
return YES;

}

- (BOOL)_dbCheck {
if (_db) {
// 如果重试错误的次数小于限定次数,并且大于最小重试时间,则重新进行打开和初始化检查
if (_dbOpenErrorCount < kMaxErrorRetryCount &&
CACurrentMediaTime() - _dbLastOpenErrorTime > kMinRetryTimeInterval) {
return [self _dbOpen] && [self _dbInitialize];
} else {
return NO;
}
}
return YES; // 正常
}

对sqlite的stmt也做了缓存,加速其性能

// 获取缓存中的stmt,用sql做key
- (sqlite3_stmt *)_dbPrepareStmt:(NSString *)sql {
if (![self _dbCheck] || sql.length == 0 || !_dbStmtCache) return NULL;
sqlite3_stmt *stmt = (sqlite3_stmt *)CFDictionaryGetValue(_dbStmtCache, (__bridge const void *)(sql));

if (!stmt) {
// 如果stmt为空的话
int result = sqlite3_prepare_v2(_db, sql.UTF8String, -1, &stmt, NULL);
if (result != SQLITE_OK) {
// 如果不成功
NSLog(@"创建stmt失败");
return NULL; // 返回空
}
CFDictionarySetValue(_dbStmtCache, sql.UTF8String, stmt); // 缓存起来,都是同一个stmt,每次创建的话,会大量消耗资源,因此这里做了缓存
} else {
sqlite3_reset(stmt);
}

return stmt;
}

存储方式有三个模式

1.文件 2.sqlite3 3.混合 // 混合的情况有个阈值,大于阈值,则存文件

  • db sqlite3的使用细节

sqlite3_stmt 操作数据的辅助数据接口,用于执行sql,并且返回结果 stmt 也进行做了缓存,因为这个sql会重复不定期使用

  • 优化: 可以升级最新版本的sqlite3,以此提高效率

YYCache

提供了增删改查的API,底下调用的YYMemoryCache和YYDiskCache,封装了一些基本逻辑。在save的时候,会保存到YYMemoryCache和YYDiskCache,读取的时候,会优先读取YYMemoryCache实现高速缓存,再读取低速缓存。

PreviousiOS App间常用的五种通信方式Next冲顶大会插件

Last updated 7 years ago