首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于学习索引的数据重删方法和系统 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:杭州海康威视数字技术股份有限公司;厦门大学

摘要:本发明公开了一种基于学习索引的数据重删方法和系统,包括:若数据块请求为写请求,则将数据块写入内存缓存并计算指纹值,将指纹值和逻辑页地址写入LPA‑FP索引表;若内存缓存中的所有数据块的数量达到阈值,则为内存缓存中的所有数据块分配对应的物理页地址,并生成若干个FP‑PPA映射,根据若干个FP‑PPA映射通过分段线性回归计算得到FP‑PPA表达式,将FP‑PPA表达式写入内存缓存和闪存,并将内存缓存中的所有数据块写入闪存,将数据块及其相邻数据块的指纹值保存在带外数据区域;若数据块请求为读请求,则根据逻辑页地址在LPA‑FP索引表中查找指纹值,根据指纹值和FP‑PPA表达式计算出物理页地址并在闪存中查询所要读取的数据块,以减少内存缓存的空间并加快物理页地址的查找速度。

主权项:1.一种基于学习索引的数据重删方法,其特征在于,包括以下步骤:获取数据块请求;响应于确定所述数据块请求为写请求,则将所述数据块写入内存缓存,并对所述写请求中的数据块计算指纹值,将所述指纹值和所述写请求中的逻辑页地址写入LPA-FP索引表;若在所述内存缓存中的所有数据块的数量达到阈值,则为所述内存缓存中的所有数据块分配对应的物理页地址,并生成若干个FP-PPA映射,根据所述若干个FP-PPA映射通过分段线性回归计算得到FP-PPA表达式,将所述FP-PPA表达式写入所述内存缓存和闪存,并将所述内存缓存中的所有数据块写入闪存,清空所述内存缓存中的数据块,将所述数据块及其相邻数据块的指纹值保存在所述数据块所存储的闪存中的带外数据区域;响应于确定所述数据块请求为读请求,则根据所述读请求中的逻辑页地址在所述LPA-FP索引表中查找指纹值,根据所述指纹值和所述FP-PPA表达式计算出物理页地址,根据计算出的物理页地址在所述闪存中查询所要读取的数据块;重复以上步骤直至没有获取到新的数据块请求。

全文数据:

权利要求:

百度查询: 杭州海康威视数字技术股份有限公司 厦门大学 一种基于学习索引的数据重删方法和系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。