Method, electronic device, and computer program product for data detection

Patent metadata

Field	Value
Publication number	US-12405725-B2
Application number	US-202318372316-A
Country	US
Kind code	B2
Filing date	Sep 25, 2023
Priority date	Mar 6, 2023
Publication date	Sep 2, 2025
Grant date	Sep 2, 2025

Abstract

Techniques perform data detection. Such techniques involve determining, based on a start sector address of a first mapping range composed of sectors in a physical address space, a first mapping region where the start sector address is located, the first mapping range corresponding to a first virtual block. Such techniques further involve comparing the first mapping region with a second mapping region, a second mapping range corresponding to a second virtual block different from the first virtual block at least partially corresponding to the second mapping region. Such techniques further involve comparing the first mapping range with the second mapping range in response to the first mapping region being the same as the second mapping region. Such techniques further involve determining that the first mapping range overlaps the second mapping range in response to that the first mapping range and the second mapping range have a common range.

First claim

The invention claimed is:

1. A method for data detection, comprising:
determining, based on a start sector address of a first mapping range composed of a plurality of sectors in a physical address space, a first reference start mapping region where the start sector address is located, the first mapping range corresponding to a first virtual data block;
comparing the first reference start mapping region with a second reference mapping region, a second mapping range corresponding to a second virtual data block different from the first virtual data block at least partially corresponding to the second reference mapping region;
comparing the first mapping range with the second mapping range in response to that the first reference start mapping region is the same as the second reference mapping region; and
determining that the first mapping range overlaps the second mapping range in response to that the first mapping range and the second mapping range have a common range;
wherein determining the first reference start mapping region comprises:
determining an address of a start sector in the plurality of sectors in the first mapping range as the start sector address; and
determining a first hash value of the start sector address the first hash value corresponding to the first reference start mapping region.

2. The method according to claim 1 , further comprising:
determining, based on an end sector address of the first mapping range, a third reference end mapping region where the end sector address is located in response to that the first reference start mapping region is different from the second reference mapping region;
comparing the third reference end mapping region with the second reference mapping region;
comparing the first mapping range with the second mapping range in response to that the third reference end mapping region is the same as the second reference mapping region; and
determining that the first mapping range overlaps the second mapping range in response to that the first mapping range and the second mapping range have a common range.

3. The method according to claim 2 , wherein the first reference start mapping region and the third reference end mapping region are the same or different.

4. The method according to claim 1 , wherein comparing the first reference start mapping region with the second reference mapping region comprises:
comparing the first hash value with a second hash value corresponding to the second reference mapping region.

5. The method according to claim 4 , wherein the second hash value is located in a pre-stored hash table.

6. The method according to claim 1 , further comprising:
determining that the first mapping range does not overlap the second mapping range in response to that the first mapping range and the second mapping range do not have a common range.

7. The method according to claim 1 , wherein the first reference start mapping region comprises a predetermined number of sectors, and the predetermined number is greater than or equal to the number of the plurality of sectors.

8. The method according to claim 1 , wherein the first virtual data block comprises metadata, and the first mapping range comprises real data associated with the metadata.

9. An electronic device, comprising:
a processor; and
a memory coupled to the processor and having instructions stored therein, wherein the instructions, when executed by the processor, cause the electronic device to perform actions comprising:
determining, based on a start sector address of a first mapping range composed of a plurality of sectors in a physical address space, a first reference start mapping region where the start sector address is located, the first mapping range corresponding to a first virtual data block;
comparing the first reference start mapping region with a second reference mapping region, a second mapping range corresponding to a second virtual data block different from the first virtual data block at least partially corresponding to the second reference mapping region;
comparing the first mapping range with the second mapping range in response to that the first reference start mapping region is the same as the second reference mapping region; and
determining that the first mapping range overlaps the second mapping range in response to that the first mapping range and the second mapping range have a common range;

wherein determining the first reference start mapping region comprises:
determining an address of a start sector in the plurality of sectors in the first mapping range as the start sector address; and
determining a first hash value of the start sector address, the first hash value corresponding to the first reference start mapping region.

10. The device according to claim 9 , wherein the actions further comprise:
determining, based on an end sector address of the first mapping range, a third reference end mapping region where the end sector address is located in response to that the first reference start mapping region is different from the second reference mapping region;
comparing the third reference end mapping region with the second reference mapping region;
comparing the first mapping range with the second mapping range in response to that the third reference end mapping region is the same as the second reference mapping region; and
determining that the first mapping range overlaps the second mapping range in response to that the first mapping range and the second mapping range have a common range.

11. The device according to claim 10 , wherein the first reference start mapping region and the third reference end mapping region are the same or different.

12. The device according to claim 9 , wherein comparing the first reference start mapping region with the second reference mapping region comprises:
comparing the first hash value with a second hash value corresponding to the second reference mapping region.

13. The device according to claim 12 , wherein the second hash value is located in a pre-stored hash table.

14. The device according to claim 9 , wherein the actions further comprise:
determining that the first mapping range does not overlap the second mapping range in response to that the first mapping range and the second mapping range do not have a common range.

15. The device according to claim 9 , wherein the first reference start mapping region comprises a predetermined number of sectors, and the predetermined number is greater than or equal to the number of the plurality of sectors.

16. The device according to claim 9 , wherein the first virtual data block comprises metadata, and the first mapping range comprises real data associated with the metadata.

17. A computer program product having a non-transitory computer readable medium which stores a set of instructions to perform data detection; the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of:
determining, based on a start sector address of a first mapping range composed of a plurality of sectors in a physical address space, a first reference start mapping region where the start sector address is located, the first mapping range corresponding to a first virtual data block;
comparing the first reference start mapping region with a second reference mapping region, a second mapping range corresponding to a second virtual data block different from the first virtual data block at least partially corresponding to the second reference mapping region;
comparing the first mapping range with the

Assignees

• Dell Products Lp

Inventors

• Zhang Ming
• Gong Chen
• Wang Sheng
• Chen Huan
• Liu Jian

Classifications

• G06F3/064

  Management of blocks · CPC title

• G06F3/0673 Primary

  Single storage device · CPC title

• G06F3/0608 Primary

  Saving storage space on storage systems · CPC title

• G06F3/0676

  Magnetic disk device · CPC title

• G06F3/0667

  at data level, e.g. file, record or object virtualisation · CPC title