发明名称 一种提高缓存使用效率的方法及系统
摘要 本发明公开了一种提高缓存使用效率的方法及系统,该方法包括:给定一个数值作为分块长度的大小;读取写入的数据流,每读到一个分块长度大小的数据,将其截断,做成一个数据块;计算获得每个数据块的指纹;检查数据块的指纹,当指纹符合某一个指定的特征时,把该数据块作为索引块,对于每一个索引块,检查内存中是否已经存在与其指纹完全相同的数据块,若不存在,将其指纹保存在内存中,赋予其初始热度,并建立一个其所属的容器,若已存在,则增加其热度,而减小其他不相同的数据块的热度,通过本发明,能够用较少的内存尽可能多地节约磁盘空间,减少数据的冗余。
申请公布号 CN106293525A 申请公布日期 2017.01.04
申请号 CN201610637529.3 申请日期 2016.08.05
申请人 上海交通大学 发明人 吴晨涛;过敏意;高鸿源;冯博;谭超
分类号 G06F3/06(2006.01)I 主分类号 G06F3/06(2006.01)I
代理机构 上海思微知识产权代理事务所(普通合伙) 31237 代理人 屈蘅
主权项 一种提高缓存使用效率的方法,包括如下步骤:步骤一,给定一个数值作为分块长度的大小;步骤二,读取写入的数据流,每读到一个分块长度大小的数据,将其截断,做成一个数据块;步骤三,计算获得每个数据块的指纹;步骤四,检查数据块的指纹,当指纹符合某一个指定的特征时,把该数据块作为索引块,对于每一个索引块,检查内存中是否已经存在与其指纹完全相同的数据块,若不存在,将其指纹保存在内存中,赋予其初始热度,并建立一个其所属的容器,若已存在,则增加其热度,而减小其他不相同的数据块的热度。
地址 200240 上海市闵行区东川路800号