Magnetic disk block detection method and device

Abstract

A magnetic disk block detection method and a device comprise the following steps: mapping each block number of a first auxiliary magnetic disk block collection of a first magnetic disk block collection to a bloom filter array by using a hash function; arranging an original value of location mapped by each block number to be a first characteristic value, and arranging original values of all locations in the bloom filter array to be second valves; mapping the block number of the detected magnetic disk block into the bloom filter array by using the hash function; judging whether the detected magnetic disk block belongs to the bloom filter array according to the valve of the mapped location of the block number of the detected magnetic disk block; and confirming the detected magnetic disk block is a free magnetic disk block or a non-free magnetic disk block according to the fact that whether the detected magnetic disk block belongs to the bloom filter array, so that the fact that disk reading operation is only conducted when the bloom filter array is built or judgment cannot realized is achieved, and file system check (FSCK) speed is improved.

Description

technical field [0001] The invention relates to the field of storage technology, in particular to a disk block checking method and device. Background technique [0002] A file system in a computer can generally be in one of two states: clean or dirty. If you want to mount a file system on a disk partition, the file system must be clean, that is, the structure is complete, and the metadata, metadata and data are consistent. But sometimes the consistency of the file system may be destroyed. For example, when the system is powered off, the data in the memory will be lost, or due to a disk failure, such as a bad track on the disk, etc., the consistency of the file system data will be destroyed. In order to check and maintain inconsistent file systems, the file system will provide a disk block check (FilesystemCheck, FSCK) tool to facilitate users to check and repair the file system. [0003] FSCK has an important step: traversing whether the data blocks corresponding to all fi...

AI Technical Summary

Problems solved by technology

When the file is large, this check step is very time-consuming, because it requires frequent disk reads, which will greatly reduce the efficiency of FSCK

Especially for the deduplication file system, since one file often corresponds to a large number of data blocks (up to hundreds of millions), this step will consume a very long time

Images