Stable file system
One or more embodiments of the present invention include a memory and a processor. The memory includes a plurality of files, a master cluster record, and an operating system. The processor is configured to execute the operating system in order to locate and load each cluster of a file. Each file includes a plurality of clusters and each cluster includes a first pointer and a second pointer. The first pointer is linked to a previous cluster of a file and second pointer is linked to a subsequent cluster of the file using a double linked list data structure.
1 . An apparatus, comprising:
memory comprising a plurality of files, a master cluster record, and an operating system, wherein content of each file is stored in the memory in one or more clusters; and
a processor configured to execute the operating system in order to locate and load each cluster of a file,
wherein the master cluster record comprises a list of each of the plurality of files and a first cluster for each of the plurality of files,
wherein each cluster includes a first pointer and a second pointer,
wherein the second pointer of the first cluster is configured to point to a subsequent cluster of a file in sequence, and
wherein the second pointer of each subsequent cluster of the file points in sequence to a next subsequent cluster of the file, and
wherein the first pointer of each subsequent cluster of the file points to an immediately previous cluster of the file.
2 . The apparatus of claim 1 , wherein the first pointer comprises an address of the previous cluster of the file and the second pointer comprises an address of the subsequent cluster of the file.
3 . The apparatus of claim 2 , wherein the processor, when executing the operating system, is configured to determine a location of a first cluster of the file in the master cluster record and, based on the second pointer of the first cluster, the processor is configured to determine a location of the subsequent cluster of the file.
4 . The apparatus of claim 1 , wherein each cluster comprises 128 sectors, and each sector is between 512 bytes and 65 kilobytes in size.
5 . The apparatus of claim 1 , wherein the master cluster record comprises a first cluster of the memory.
6 . The apparatus of claim 5 , wherein the master cluster record comprises first cluster information of each file stored in the memory.
7 . The apparatus of claim 6 , wherein the master cluster record comprises a plurality of file names, an address for a first cluster of each file, permissions for each file, and x and y coordinates for the first cluster information of each file.
8 . The apparatus of claim 7 , wherein the x and y coordinates identify a track and first cluster of each file.
9 . The apparatus of claim 7 , wherein the permissions comprise read/write permission, a hard link or soft link permission, or read/write and hard link or soft link perm1ss10n.
10 . The apparatus of claim 7 , wherein the master cluster record comprises encryption information for each file.
11 . The apparatus of claim 1 , wherein the first and second pointers of each cluster are 64 bit pointers.
12 . A computer implemented method, comprising:
locating, in a master cluster record, a first cluster of a file,
wherein content of the file is stored in a memory in one or more clusters,
wherein each cluster includes a first pointer and a second pointer,
wherein the first pointer of each cluster points to an immediately previous cluster of the file, if any,
wherein the second pointer of each cluster points to a next subsequent cluster of the file, if any;
locating each subsequent cluster of the file based on the second pointer of each cluster; and
when the second pointer of a subsequent cluster is empty, loading previously located clusters of the file.
13 . The computer implemented method of claim 12 , further comprising: linking each cluster of the file utilizing a double linked list data structure.
14 . The computer implemented method of claim 12 , wherein each cluster of the file comprises a first 64-bit pointer and a second 64-bit pointer, the first 64-bit pointer represents a previous cluster of the file and the second 64-bit pointer represents a subsequent cluster of the file.
15 . The computer implemented method of claim 12 , wherein the master cluster record comprises a plurality of file names, an address for the first cluster of each file, permissions for each file, and x and y coordinates for the first cluster of each file.
16 . The computer implemented method of claim 15 , wherein the x and y coordinates identify a track and the first cluster of each file.
17 . The method of claim 12 , wherein the first and second pointers of each cluster are 64 bit pointers.
18 . A non-transitory computer-readable medium comprising a computer program, wherein, when executed by a processor, the computer program causes the processor to:
locate, in a master cluster record, a first cluster of a file,
wherein content of the file is stored in a memory in one or more clusters,
wherein each cluster includes a first pointer and a second pointer,
wherein the first pointer of each cluster points to an immediately previous cluster of the file, if any,
wherein the second pointer of each cluster points to a next subsequent cluster of the file, if any;
locate each subsequent cluster of the file based on the second pointer of each cluster; and
when the second pointer of a subsequent cluster is empty, load previously located clusters of the file.
19 . The non-transitory computer-readable medium of claim 18 , wherein the master cluster record comprises a plurality of file names, an address for the first cluster of each file, and permissions for each file.
20 . The non-transitory computer-readable medium of claim 18 , wherein the first and second pointers of each cluster are 64 bit pointers.