发明授权
- 专利标题： 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.