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