公开(公告)号：CN106294032A

公开(公告)日：2017-01-04

申请号：CN201610637551.8

申请日：2016-08-05

Applicant: 上海交通大学

Inventor： 吴晨涛 ,  过敏意 ,  李璐雨 ,  谭超 ,  贾帅杰

IPC: G06F11/20

CPC classification number: G06F11/2017

Abstract: 本发明公开了一种磁盘阵列单盘恢复的缓存方法及系统，该方法包括：根据数据块是否已经被应用读取到缓存中，为数据块定义不同的优先级；为每一个出错的数据块枚举出所有可行的恢复方法，针对所有可行的恢复方法，结合恢复方法之间的关系，通过迪杰斯特拉遍历算法进行遍历，选取出I/O最小的、符合要求的恢复方法；针对所选择的恢复方法，选取其中负载相对均衡的方法作为最终采用的磁盘阵列单盘恢复的纠删码恢复方法；根据纠删码恢复方法的读取次数为数据块定义优先级，采用在缓存中优先替换优先级低的数据块的缓存替换方法，通过本发明，解决了现有技术中I/O较大，速度较慢，缓存命中率低，影响使用效率的问题。

公开(公告)号：CN106294032B

公开(公告)日：2019-06-28

申请号：CN201610637551.8

申请日：2016-08-05

Applicant: 上海交通大学

Inventor： 吴晨涛 ,  过敏意 ,  李璐雨 ,  谭超 ,  贾帅杰

IPC: G06F11/20

Abstract: 本发明公开了一种磁盘阵列单盘恢复的缓存方法及系统，该方法包括：根据数据块是否已经被应用读取到缓存中，为数据块定义不同的优先级；为每一个出错的数据块枚举出所有可行的恢复方法，针对所有可行的恢复方法，结合恢复方法之间的关系，通过迪杰斯特拉遍历算法进行遍历，选取出I/O最小的、符合要求的恢复方法；针对所选择的恢复方法，选取其中负载相对均衡的方法作为最终采用的磁盘阵列单盘恢复的纠删码恢复方法；根据纠删码恢复方法的读取次数为数据块定义优先级，采用在缓存中优先替换优先级低的数据块的缓存替换方法，通过本发明，解决了现有技术中I/O较大，速度较慢，缓存命中率低，影响使用效率的问题。

公开(公告)号：CN106293525B

公开(公告)日：2019-06-28

申请号：CN201610637529.3

申请日：2016-08-05

Applicant: 上海交通大学

Inventor： 吴晨涛 ,  过敏意 ,  高鸿源 ,  冯博 ,  谭超

IPC: G06F3/06

Abstract: 本发明公开了一种提高缓存使用效率的方法及系统，该方法包括：给定一个数值作为分块长度的大小；读取写入的数据流，每读到一个分块长度大小的数据，将其截断，做成一个数据块；计算获得每个数据块的指纹；检查数据块的指纹，当指纹符合某一个指定的特征时，把该数据块作为索引块，对于每一个索引块，检查内存中是否已经存在与其指纹完全相同的数据块，若不存在，将其指纹保存在内存中，赋予其初始热度，并建立一个其所属的容器，若已存在，则增加其热度，而减小其他不相同的数据块的热度，通过本发明，能够用较少的内存尽可能多地节约磁盘空间，减少数据的冗余。

公开(公告)号：CN106293525A

公开(公告)日：2017-01-04

申请号：CN201610637529.3

申请日：2016-08-05

Applicant: 上海交通大学

Inventor： 吴晨涛 ,  过敏意 ,  高鸿源 ,  冯博 ,  谭超

IPC: G06F3/06

CPC classification number: G06F3/0608 ,  G06F3/0641 ,  G06F3/0676

Abstract: 本发明公开了一种提高缓存使用效率的方法及系统，该方法包括：给定一个数值作为分块长度的大小；读取写入的数据流，每读到一个分块长度大小的数据，将其截断，做成一个数据块；计算获得每个数据块的指纹；检查数据块的指纹，当指纹符合某一个指定的特征时，把该数据块作为索引块，对于每一个索引块，检查内存中是否已经存在与其指纹完全相同的数据块，若不存在，将其指纹保存在内存中，赋予其初始热度，并建立一个其所属的容器，若已存在，则增加其热度，而减小其他不相同的数据块的热度，通过本发明，能够用较少的内存尽可能多地节约磁盘空间，减少数据的冗余。