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

申请日：2020-07-21

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

公开（公告）号：CN111913924B

主分类号：G06F16/18

分类号：G06F16/18;G06F16/172;G06F16/178

优先权：

专利状态码：有效-授权

法律状态：2024.03.19#授权;2020.11.27#实质审查的生效;2020.11.10#公开

摘要：本发明公开了一种基于热度的日志结构文件系统数据管理方法，属于计算机信息存储领域，包括：追踪写入数据的热度值直至达到预设条件，并将所追踪的数据的热度值作为热度元数据进行缓存；对所追踪的数据的热度值进行抽样后，对抽样结果进行聚类，以将数据的热度值划分为多个热度类别，热度类别总数为k；在日志结构文件系统中维护k个日志，分别用于写入属于k个热度类别的数据。本发明通过对近期写入数据的热度值聚类，将数据的热度值划分为不同的热度类别，并利用不同的日志管理不同热度类别的数据，能够动态地准确地识别冷热数据，减小段清理开销和文件系统写放大。

主权项：1.一种基于热度的日志结构文件系统数据管理方法，其特征在于，包括：追踪写入数据的热度值直至达到预设条件，并将所追踪的数据的热度值作为热度元数据进行缓存；对所追踪的数据的热度值进行抽样后，对抽样结果进行聚类，以将数据的热度值划分为多个热度类别，热度类别总数为k；在日志结构文件系统中维护k个日志，分别用于写入属于k个热度类别的数据；所述的基于热度的日志结构文件系统数据管理方法，还包括：持续追踪写入数据的热度值并更新所缓存的热度元数据，以热度条件为分隔点，将整个追踪过程划分为多个追踪轮次；在当前追踪轮次，若所追踪到的热度值，与对应数据在当前追踪轮次之前的热度值之间的差值超过预设的第一阈值，则判定该数据的热度值发生了变化；若在当前追踪轮次追踪的数据中，热度值发生变化的数据所占的比例超过预设的第二阈值，则判定数据的热度分布在当前追踪轮次发生了变化，重新对当前追踪轮次所追踪的数据的热度值进行抽样后，对抽样结果进行聚类，以更新所划分的热度类别；对数据的热度值进行抽样，其方法为：按照数据写入时间的先后顺序，对所追踪到的热度值进行排序，并将排序之后的热度值等分为两个部分；按照预设的第一比例从先写入的一部分数据的热度值中抽取部分样本，并按照预设的第二比例从后写入的一部分数据的热度值中抽取部分样本，由两部分样本共同作为抽样结果；其中，预设条件为追踪的数据写入次数达到5000次，或者为固定长度的时间段；数据的热度值为该数据对应的文件最近两次被更新的更新间距；所述第一比例与所述第二比例之和为1，且所述第一比例小于所述第二比例。

全文数据：

权利要求：

百度查询： 华中科技大学 一种基于热度的日志结构文件系统数据管理方法

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

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