发明授权
- 专利标题: Estimation of data reduction rate in a data storage system
- 专利标题(中): 数据存储系统中数据缩减率的估计
-
申请号: US13589197申请日: 2012-08-20
-
公开(公告)号: US08650163B1公开(公告)日: 2014-02-11
- 发明人: Danny Harnik , Oded Margalit , Dalit Naor , Dmitry Sotnikov , Gil Vernik
- 申请人: Danny Harnik , Oded Margalit , Dalit Naor , Dmitry Sotnikov , Gil Vernik
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Century IP Group
- 代理商 F. Jason Far-hadin, Esq.
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
Systems and methods for estimating data reduction ratio for a data set is provided. The method comprises selecting a plurality of m elements from a data set comprising a plurality of N elements; associating an identifier hi for each of the plurality of m elements; associating an identifier he for each of the plurality of elements in the data set; tracking number of times an element i appears in a base set that includes the plurality of m elements selected from the data set; calculating a value counti that indicates the number of times an identifier he matches an identifier hi; and estimating data reduction ratio for the plurality of N elements in the data set, based on number of m number elements selected from the data set and the value counti.