数据存储方法、数据存储装置及数据存储系统

摘要

一种数据存储方法、数据存储装置及数据存储系统，该数据存储方法包括：将待存储的数据划分成n个数据块；判断所划分出的各数据块是否为重复数据块；存储不是重复数据块的数据块。该判断步骤包括：基于第i‑1数据块的后续历史判断第i数据块是否为重复数据块，其中i为大于1且小于等于n的整数，第i‑1数据块的后续历史包括曾紧接在第i‑1数据块的内容之后读取过或存储过的数据块的内容；以及若第i‑1数据块的后续历史包括第i数据块的内容，则第i数据块为重复数据块，否则继续基于存储历史判断第i数据块是否为重复数据块，其中存储历史记录有所有已存储过的数据块的内容。本发明能优化重复数据删除的性能。

主权项

一种数据存储方法，其特征在于，包括：将待存储的数据划分成n个数据块，其中n为大于1的整数；判断所划分出的各数据块是否为重复数据块，其中所述重复数据块为内容已存储过的数据块；以及存储不是重复数据块的数据块，其中，所述判断所划分出的各数据块是否为重复数据块的步骤包括：基于第i‑1数据块的后续历史判断第i数据块是否为重复数据块，其中i为大于1且小于等于n的整数，第i‑1数据块是紧挨在第i数据块前采用所述数据存储方法处理过的数据块，第i‑1数据块的后续历史包括曾紧接在第i‑1数据块的内容之后读取过或存储过的数据块的内容；以及若第i‑1数据块的后续历史包括第i数据块的内容，则第i数据块为重复数据块，否则继续基于存储历史判断第i数据块是否为重复数据块，其中所述存储历史记录有所有已存储过的数据块的内容。