[发明专利]一种移动端列表数据diff算法在审
申请号: | 201910257897.9 | 申请日: | 2019-04-01 |
公开(公告)号: | CN109977123A | 公开(公告)日: | 2019-07-05 |
发明(设计)人: | 杨敏;王能玉;倪向东;袁春雨 | 申请(专利权)人: | 时代数媒科技股份有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/23 |
代理公司: | 合肥律众知识产权代理有限公司 34147 | 代理人: | 白凯园 |
地址: | 230000 安徽省合肥*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种移动端列表数据diff算法,按照以下步骤实施:S1:遍历新数据队列,计算每一行Item对象中Model数据模型的hash值并找到对应数据模型,使得新记录数增加1,同时存入新记录列表;S2:遍历旧数据队列,计算每一行Item对象中Model数据模型的hash值并找到对应数据模型,使得旧记录数增加1,同时将当期的数据序号存入对象序号堆栈,同时存入旧记录列表;S3:遍历新记录列表,检查数据模型对应的对象序号信息;S4:再次遍历新旧列表,检查每个数据模型的变更状态。本发明所述的一种移动端列表数据diff算法,将列表的刷新做到了局部刷新,对于有修改的数据才会进行数据刷新或者新增,带来更好的使用前景。 | ||
搜索关键词: | 数据模型 遍历 列表数据 新记录 移动端 算法 队列 步骤实施 检查数据 局部刷新 数据刷新 序号信息 记录数 旧数据 新数据 堆栈 变更 记录 检查 | ||
【主权项】:
1.一种移动端列表数据diff算法,按照以下步骤实施:S1:遍历新数据队列,计算每一行Item对象中Model数据模型的hash值并找到对应数据模型,使得新记录数增加1,同时存入新记录列表;S2:遍历旧数据队列,计算每一行Item对象中Model数据模型的hash值并找到对应数据模型,使得旧记录数增加1,同时将当期的数据序号存入对象序号堆栈,同时存入旧记录列表;S3:遍历新记录列表,检查数据模型对应的对象序号信息,如果堆栈中有旧队列序号值,则表示当前数据模型至少对应新旧队列中的两个对象,即发生所谓的数据变更,进行记录,方便后续反向查询,再通过检查新队列当前对象和模型对应旧对象是否相同确认更新状态;S4:再次遍历新旧列表,检查每个数据模型的变更状态,没有变更状态的对象,在新队列中的被标记为新增,而在旧队列中的则被标示为删除,有变更状态的对象通过比较新旧队列序号和更新状态分表表示为更新删除和修改。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于时代数媒科技股份有限公司,未经时代数媒科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910257897.9/,转载请声明来源钻瓜专利网。