iOS-关于浏览、搜索等历史记录本地存储的思路
- 前言
- 工具类VisitManager结构
- 一、Node:
- 二、 VisitManager
- VisitManager数据操作流程
- 一、插入数据
- 二、 删除链表中的Node
- 1、 删除链表中的NodeB
- 2、 真正的删除内存中的NodeB
- 三、校验与存储到磁盘
- 思考过程
- 一、 读取的时间复杂度
- 二、 存储的最大长度
- 三、超时的历史记录进行删除
- 四、储存到磁盘
- demo
前言
在APP需求开发中,经常会有一些本地存储一些信息的功能,对于本地保存的浏览历史记录,大多需要根据几个维度进行约束:时间、数量、增删改查的时间复杂度、用户浏览顺序等
例如:在简书APP推荐列表中,对用户浏览过的文章进行了置灰。
抽象成需求:在商品列表中,对用户浏览过的商品卡片进行置灰
需求的要求:
1、 用户浏览的顺序需要记录,如果用户浏览的是同一个商品,则需要更新商品的浏览时间为用户最后一次浏览时间
2、超时的历史记录进行删除:对于浏览时间落后当前时间X天的历史数据,则需要删除
3、历史记录需要存到磁盘
工具类VisitManager结构
对比数组、字典存储,我们选择了字典存储链表来进行存储。并把链表设计成双向链表结构
为了避免删除的Node需要手动释放内存,我们可以让Node的Next指针指向下一个Node在字典中的唯一标识Key,prev指针指向上一个Node在字典中的唯一标识Key
于是我们最终方案的结构如下:
一、Node:
Node中储存了单个的房源浏览历史
名称 | 类型 | 含义 |
---|---|---|
prevNodeKey | NSString | 上一次浏览的房源的Node的CurrentNodeKey |
data | id | 用于储存数据的扩展字段 |
timeInterval | NSTimeInterval(double) | 加入到 NodeDic中的时间戳 |
currentNodeKey | NSString | 当前节点在NodeDic中所在的key |
nextNodeKey | NSString | 下一次浏览的房源的Node的CurrentNodeKey |
二、 VisitManager
VisitManager是一个单利类,里面储存了一些关键信息:
名称 | 类型 | 含义 |
---|---|---|
NodeDic | 字典 | 储存了所有的node数据 |
HeadNode | Node | 链表头, (prevNodeKey指向的nil) |
EndNode | Node | 链表尾 (nextNodeKey指向的nil) |
NodeDicMaxCount | Int | 链表储存的最大长度 |
VisitManager数据操作流程
一、插入数据
在进入到房源详情页时、会尝试生成一条该房源的唯一标识Key,根据这个Key来尝试插入一条node
1、 查看浏览的房源A生成的Key,在NodeDic中是否有Node存在,如果存在,则说明之前浏览过房源
1.1、如果存在,则把之前的NodeA从链表中删除(下面详细叙述)
1.2、如果不存在,则创建NodeA,并查看NodeDIc.count 是否大于 NodeDicMaxCount-1, 超出了则删除 headNode
1.3、插入NodeA到链表末尾,并赋值NodeA的TimeInterval的值为当前的手机时间
1.4、赋值 manager的 endNode
二、 删除链表中的Node
1、 删除链表中的NodeB
1.1、 根据NodeB.prevNodeKey 从manager 的NodeDic中获取 NodeB的左节点,NodeA
1.2、 根据NodeB.nextNodeKey 从manager 的NodeDic中获取 NodeB的左节点,NodeC
1.3、 NodeA.nextNodeKey = NodeC.currentNodeKey
1.4、NodeC.prevNodeKey = NodeA.currentNodeKey
15、NodeB.nextNodeKey = nil, NodeB.prevNodeKey = nil
2、 真正的删除内存中的NodeB
把manager 的NodeDic字典中的NodeB删除:
NodeDic[NodB.currentNodeKey? : @""] = nil;
三、校验与存储到磁盘
在用户浏览房源卡片列表时,创建visitManager,并且解档NodeDic、headeNode
当APP 退出后台,或者杀死APP时,会把manager中的NodeDic、headeNode、EndNode归档到沙河中
思考过程
一、 读取的时间复杂度
面对这样一个需求,首要考虑的是读取数据的时间复杂度。
数组储存: 每个列表卡片都需要循环数组才能知道这个商品用户是否已经浏览。而列表因为有上拉加载功能,卡片是无限的,这无疑造成了资源的浪费。而且如果用户点击的是同一个商品卡片,则需要先移除数组中的历史记录,再添加到数组的末尾,这又是一比消耗
字典存储:读取速度是O(1), 而且每个商品的唯一标识我们肯定是知道的,那么我们使用商品的唯一标识作为Key,把一些必要数据包装成Mode为字典的Value。所以字典存储是可行的。而且如果用户点击的是同一个商品卡片,不需要做删除与插入操作
二、 存储的最大长度
在产品迭代中,肯定会新增一些信息一起存储到用户浏览记录里,如果个数不加以限制,则会造成空间浪费
还是两种存储方式:
数组存储: 数组有序,从而知道用户的浏览顺序,所以对于如果用户浏览超出了最大长度的限制,则只需要删除数组前部分数据即可(时间复杂度O(n))
字典储存:字典无需,但是我们可以把字典变得有序,比如我们在字典中储存的是一个链表(以下把Mode称为Node)。并记录链表的head与end,这样我们就可以实现快速的删除操作(时间复杂度O(1))。
三、超时的历史记录进行删除
删除超时的历史记录,就是查找超时历史记录的范围
数组存储: 因为数组在浏览时间上是有序的,所以我们可以使用二分查找来查找最后一个过期的历史记录(查找的时间复杂度O(log2n),删除的时间复杂度为O(n))
字典储存: 我们可以从链表的heade来逐个查找(查找时间复杂度为O(n),删除的时间复杂度为O(1))
由于对于超时历史记录的删除,对于实时性并没那么敏感,所以或许我们可以在APP启动、或者第一次使用到历史记录数据的时候进行查找删除
四、储存到磁盘
储存到磁盘的操作是非常耗时的,所以应该尽量减少存储次数。
好在iOS在APP退出、切换到后台时都会发出通知:UIApplicationDidEnterBackgroundNotification
,所以我们可以接收到通知时进行存储
demo
demo地址: https://github.com/LiPengYue/VisitManager.git
最大缓存数为:5个
最大超时时间为20秒
iOS-关于浏览、搜索等历史记录本地存储的思路相关推荐
- 关于safiry开启无痕浏览时本地存储的处理
在移动端做交互,我们经常会用到本地存储localstorage来存储变量.但是在safiry浏览器开启无痕浏览模式时,本地存储不管用了.那么是不是就不能行了呢.当然不是.除了localstorage和 ...
- HTML5中web本地存储
1.1.1 什么是html5web本地存储(web存储)? html5web本地存储可以在本地存储用户的浏览数据.web本地存储相对cookie更加安全和快速,它的数据不会保存在服务器上.它也可以存储 ...
- 微信小程序本地存储的学习和实践案例的讲解
什么是本地存储 pc端 本地存储是H5新增的API,用来在本地存储数据,在不影响服务器性能的情况下来在本地存储数据 微信小程序存储 需要存储的内容.只支持原生类型.Date.及能够通过JSON.str ...
- 本地存储搜索历史记录工具类
本地存储搜索历史记录 因为需要用到存储本地搜索,所以就提前写一下工具,简单说下分为3部分: 添加搜索记录 获取搜索历史记录 清空搜索记录 基本就是这么回事,代码实现也很简单, #define Reco ...
- 实现搜索历史的记录 (记录到本地存储中)
什么是本地存储: 把数据存储到电脑本地(电脑的某个文件里面 ) 通过浏览器来存储的 有哪些本地存储的方式 : localStorage sessionStorage localStorage 永久存储 ...
- Vue 历史记录的本地存储 清空历史记录
//Search-index.vue是父组件,引用Header.vue子组件 //Header.vue> <div class="search-main">< ...
- [前端]本地存储搜索历史-localStorage
搜索框获取焦点后展示搜索历史,搜索历史记录可以存储在前端,如下图所示: 现在使用localStorage存储,可以打开开发者工具-Application-Local Storage(这里使用的是Chr ...
- ios 上传图片到阿里云的oss_JEECG BOOT 上传如何同时支持阿里OSS、Minio、本地存储
Jeecg-Boot 提供了文件及图片上传功能,前两个文件已介绍了MinIO和OSS配置,现在可根据需要选择上传方式. 文件上传接口(图片/文件) 在yml文件中可切换图片/文件存储方式 访问路径 上 ...
- app 缓存html页面,HTML5本地存储VS App缓存离线网站浏览
ylerjen.. 17 AppCache使用清单文件来定义应用程序应该存储哪些文件(您可以缓存文件和资源,如HTML页面,JS脚本,CSS样式,图像......) LocalStorage将存储数据 ...
最新文章
- Windows7/10上配置OpenCV3.3.0-Python3.6.2操作步骤
- Python 三元条件判断表达式(and or/if else)
- Effective C++学习第十天
- 2021-06-01 深入分析锁的基础知识
- 算法导论 思考题4-1
- python -- 装饰器的高级应用
- VBUC:VB6 代码转换为 C# 和 VB.NET
- widows 10一直刷新问题
- 小白多久可以学会python?
- Ps如何将图片人物素描画
- 写一个PE的壳_Part 5:PE格式修复+lief源码修改
- 苹果要求添加手机号且忘记安全提示问题解决办法
- 什么是基因测序,为什么需要云计算
- 小程序使用vant中的步骤条 vant-steps
- python三方库打包项目中_python项目生成及导入依赖的第三方库
- [Python]简单的计算题
- UFUNufun币ufun优趣集团
- 2020软件开发工程程序员面试经验分享--菊厂OD现场码代码试题1
- cesium 加载和删除kmz
- 一键抠图怎么弄?图片怎样变透明色背景?
热门文章
- 商盾商标查询接口缓慢原因
- Java 判断一个对象中某一个属性的值是否为空
- 别小看tail 命令,它难倒了技术总监
- 魅蓝note3 android操作系统,魅族魅蓝Note3的手机系统是什么
- 《惢客创业日记》2019.04.20(周六)对于慈善原罪的思考
- VMWare中份额、限制、预留的概念区分
- Python写的CSDN信息推送小助手
- java所以要用到的软件_【答疑】学java需要用到什么软件?用哪个软件比较好? - 羽兔网问答...
- MapTask运行机制详解以及Map任务的并行度,ReduceTask 工作机制以及reduceTask的并行度,MapReduce总体工作机制
- python好找工作知乎_转行学Python好找工作吗?