申请/专利权人：华中科技大学

申请日：2023-11-29

公开（公告）日：2024-03-01

公开（公告）号：CN117632025A

主分类号：G06F3/06

分类号：G06F3/06;G06F11/10

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.03.19#实质审查的生效;2024.03.01#公开

摘要：本发明公开了一种基于纠删码部分更新的推测性缓存方法和系统，属于计算机存储领域。本发明在一段时间内从更新请求流中感知数据块的更新位置，并推测地从磁盘中缓存旧数据，具体为：利用更新局部性，当局部性超过固定阈值时缓存整个旧块；否则，它会缓存旧块一部分。它缓存具有高局部性的整个旧数据块，以减少磁盘搜索。对于对同一个数据块的一系列更新请求，本发明只执行一个磁盘搜索。否则，它会缓存旧的部分数据，以迁移磁盘读取和内存开销。该方法能够在有效降低磁盘内存开销的同时，有效平衡磁盘IO，提高更新性能。

主权项：1.一种基于纠删码部分更新的推测性缓存方法，其特征在于，包括：获取当前更新流中各更新请求的信息，所述更新请求的信息包括更新涉及的数据块编号和更新大小；采用滑动窗口监视当前更新流，所述滑动窗口的长度表示已经到达但未缓存旧数据的更新请求数量，对于每个窗口，做以下处理：1计算当前窗口内各更新请求更新涉及各数据块的情况，包括更新数据块对应的编号和该块在窗口中被更新的次数；2若数据块在当前窗口中被更新的次数大小超过预设阈值，缓存整个旧数据块至内存；否则，缓存旧数据块的一部分至内存；3根据缓存的旧数据和更新流中的新数据，完成对数据块和校验块的更新。

全文数据：

权利要求：

百度查询： 华中科技大学 一种基于纠删码部分更新的推测性缓存方法和系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD