Patent ID: 9542402
Date: 2017-01-10
CPC Classifications: G06F

Claim:
1. A method to access a file in a computing device having a storage controller configured to send and receive data to and from a storage device, respectively, the method comprising: identifying two or more multi-entry file indices associated with one or more pointers in a file descriptor of the file and maintained by an operating system of the computing device in a first data layer of a multi-layer file system; identifying a location index associated with each identified multi-entry file index, wherein the location index is an initial entry in a linked list maintained by the storage controller of the computing device in a second data layer of the multi-layer file system, and wherein the linked list has at least one location index as an entry to identify a location in the storage device that stores data associated with the file; identifying a modification-entry file index associated with the file for each identified multi-entry file index maintained by the operating system of the computing device in the first data layer, wherein the modification-entry file index identifies a modification location index which is an initial entry in a modification linked list maintained by the storage controller of the computing device in the second data layer, and wherein the modification linked list modifies a sequence of traversing entries in the linked list; evaluating a status field associated with each identified location index for a modification flag that indicates a modification to the sequence of traversing entries in the linked list; retrieving the data associated with the file in an order according to the modification linked list that modifies the sequence of traversing entries in the linked list; and organizing the data into a plurality of blocks, wherein: each block of the plurality of blocks is organized into one or more pages, the spare region stores information that is utilized for error correction and to maintain location indices in the linked list.