SYSTEM AND METHOD FOR READING FILE BLOCKS

摘要

A system and method for reading file blocks includes reading an inode associated with the file from the file system, the inode including one or more first block pointers, determining a height of a file tree associated with the file, and determining whether a value of a second block pointer selected from the one or more first block pointers is consistent with the file having been stored using a block allocation pattern. When the value of the second block pointer is consistent with the file having been stored using the block allocation pattern the method further includes pre-fetching a plurality of file blocks based on the block allocation pattern, verifying that the pre-fetched file blocks are consistent with the file tree, and retrieving one or more data blocks of the file. In some examples, the block allocation pattern corresponds to the file being stored in streaming order to consecutively and contiguously located blocks.

主权项

1. A method of reading blocks from a file stored in a file system, the method comprising:
reading a file block associated with the file from the file system, the file block including one or more first block pointers; determining a height of the file block in a file tree associated with the file; determining whether a value of a second block pointer selected from the one or more first block pointers is consistent with at least a portion of the file having been stored using a block allocation pattern by comparing a difference between the second block pointer and a block number of the file block to a known offset with the block allocation pattern; when the value of the second block pointer is consistent with the portion of the file having been stored using the block allocation pattern:
pre-fetching a plurality of file blocks from the file system based on the block allocation pattern; andverifying that the plurality of pre-fetched file blocks is consistent with the file tree.