File system for a storage device, methods of allocating storage, searching data and optimising performance of a storage device file system

摘要

A file system for a storage device including a storage region, capable of storing one or more blocks of data; and a first data structure representing free space in the storage region, the first data structure comprising a location and a length of a block of free space in the storage region is disclosed. Methods of allocating storage, searching data and optimizing performance of the storage device file system are also disclosed.