发明公开
- 专利标题: 一种车辆物联网云存储系统重复数据删除方法
-
申请号: CN202010950313.9申请日: 2020-09-11
-
公开(公告)号: CN112115108A公开(公告)日: 2020-12-22
- 发明人: 朱东杰 , 胡浩 , 王大方 , 杨博文 , 王兴成 , 李旭 , 黄奂奇
- 申请人: 哈尔滨工业大学(威海) , 苏州玄盾汽车科技有限公司
- 申请人地址: 山东省威海市文化西路2号
- 专利权人: 哈尔滨工业大学(威海),苏州玄盾汽车科技有限公司
- 当前专利权人: 哈尔滨工业大学(威海),苏州玄盾汽车科技有限公司
- 当前专利权人地址: 山东省威海市文化西路2号
- 代理机构: 威海科星专利事务所
- 代理商 宋立国
- 主分类号: G06F16/174
- IPC分类号: G06F16/174 ; G06F16/13
摘要:
一种车辆物联网云存储系统重复数据删除方法,涉及信息存储领域,步骤如下:将固定窗口置于未分块的起始位置,滑动窗口寻找不小于极大值的字节作为分块点、生成块指纹Chunkfp;记录滑动窗口内极大值 和分块长度SizeChunk;重复a、b,直至分块完成;依次排列三元组数据、建立三元组列表,三元组数据为 SizeChunk+1为下一分块长度;当有新的数据流输入时,执行步骤a,在三元组列表中寻找具有相同块指纹的三元组数据,找到时,将三元组列表中自具有相同块指纹的三元组数据起向后的各三元组数据中的SizeChunk+1依次作为对新输入的数据流分块的字节长度,对新输入的数据流进行分块,直至分块完成;未找到时,更新三元组列表;本发明分块速度快,系统数据吞吐率高。