SYSTEM AND METHOD FOR MAINTAINING A FILE SYSTEM AT A COMPUTING DEVICE

• US 20160070620A1
• Filed: 04/07/2014
• Published: 03/10/2016
• Est. Priority Date: 04/08/2013
• Status: Abandoned Application

• Current Assignee: DTTP Technologies Inc.
• Original Assignee: DTTP Technologies Inc.
• Inventors: ROOKS, Michael Robert, HOPKINS, William Garth
• Application Number:
  US14/782,726
• Publication Number:
  US 20160070620A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 16/11 File system administration, e.g. details of archiving or snapshots file system backup G06F11/14
• CPC Class Codes: G06F 16/113 Details of archiving lifecycle management in storage systems G06F3/0649; backup systems G06F11/1446
• CPC Class Codes: G06F 16/162 Delete operations erasing in storage systems G06F3/0652
• CPC Class Codes: G06F 16/1847 specifically adapted to static storage, e.g. adapted to flash memory or SSD

Abstract

A computing device including a file system in memory is provided. The file system has a plurality of items. Where an item is a file, it has a unique content. Where an item is a folder, it is represented by a plurality of container structures. Each container structure references items in the file system through the use of references such as pointers. Each item can be contained by more than one folder by being referenced by more than one folder. Each item can also include a contained-by structure including references to folders containing that item. Moreover, each item can include relationship structures allowing the items to be organized in accordance with relationships other than contained-by relationships, such as content derivation relationships. The file system can be manipulated through the use of various operations such as “Archive” and “Restore” operations.

Claims

1. A computing device comprising:

a processor,

memory operably connected to the processor, the memory including a file system having;

a plurality of items comprising;

a plurality of files, each file having unique content;

a plurality of container structures representing a plurality of folders, at least two container structures including one or more references referencing at least some of the plurality of items other than the at least two container data structures; and

a first item of the plurality of items being referenced by more than one container structure whereby a single item of the file system can be contained in multiple folders.

2. The computing device of claim 1 wherein the one or more references comprise at least one of:

pointer to memory location;

pointer to location translators; and

file system directory path.

3. The computing device of claim 1 wherein the plurality of items include archived items and active items.

4. The computing device of claim 3 wherein an archived item is an item referenced only by references and folders designated for referencing archived items.

5. The computing device of claim 3 wherein each item includes an associated metadata and an item is classified as an archived item when indicated by an archive indicator contained by the associated metadata.

6. The computing device of claim 1 wherein each item includes a contained-by structure including references to one or more of the plurality of container structures each item is contained in.

7. The computing device of claim 1 wherein the plurality of files includes relationship files, each relationship file including a content relationship structure having relationship references to other relationship files based on a relationship.

8. The computing device of claim 7 wherein the relationship is a content derivation relationship and the relationship references indicate one of a derived-by and derived-from relationship between relationship files.

9. The computing device of claim 1 wherein each container structure is maintained as a file in the file system.

10. A method of maintaining a file system on a computing device having a memory and a processor, the method comprising:

maintaining in the memory a plurality of items including a plurality of files having unique content and a plurality of folders, each folder represented by a container structure, each container structure including references indicating items contained by the referencing container structure, at least one item being referenced by more than one container structure; and

performing an operation on the file system.

11. The method of claim 10 wherein the operation is “

Refer”

for referencing a selected item, selected from one of the plurality of items, by a destination folder selected from one of the plurality of folders and wherein the performing further comprises;

adding, to a destination container structure representing the destination folder, a reference to the selected item.

12. The method of claim 11 wherein each item of the plurality of items includes a contained-by structure and wherein the destination container structure includes references to contained items other than the selected item, the method further comprising:

identifying additional folders, other than the destination folder, referencing the contained items; and

providing the additional folders as further folders to add the selected item by applying the “

Refer”

operation.

13. The method of claim 10 wherein the operation is “

Delete”

for deleting a selected item selected from one of the plurality of items and wherein the performing further comprises one of;

deleting the selected item by;

removing, from the plurality of container structures, any references to the selected item; and

removing the selected item from the file system; and

when the selected item is a folder optionally applying one of;

when items are left unreferenced by any container structure in the file system as a result of deleting the selected folder, removing the unreferenced items from the file system; and

performing, on all items referenced by the container structure corresponding to the selected folder, the “

Delete”

operation.

14. The method of claim 13 further comprising:

when the selected item is a folder, applying the “

Delete”

operation to items indirectly contained by the selected item.

15. The method of claim 10 wherein the plurality of items include archived items and active items, wherein the operation is “

Archive”

for archiving a selected one of the plurality of active items and wherein the performing further comprises;

classifying the selected active item as an archived item; and

when the selected active item is a folder optionally applying one of;

classifying as archived, all items becoming unreferenced by an active folder as a result of archiving the selected active item; and

classifying as archived, all items directly referenced by the selected folder.

16. The method of claim 15 further comprising:

when the selected item is a folder, applying the “

Archive”

operation to items indirectly contained by the selected active item.

17. The method of claim 15 wherein classifying as archived comprises at least one of:

indicating the selected active item as archived in metadata associated with the item; and

removing all references to the selected active item.

18. The method of claim 10 wherein the plurality of items include archived items and active items, wherein the operation is “

Restore”

for restoring a selected one of the plurality of archived items and wherein the performing further comprises;

indicating the selected archived item as active in metadata associated with the item.

19. The method of claim 10 wherein the plurality of items include archived items and active items, wherein the operation is “

Restore”

for restoring a selected one of the plurality of archived items, wherein the selected archived item includes a contained-by structure and wherein the performing further comprises;

restoring the selected archived item as an active item by adding references to the selected archived item based on the contained-by structure of the selected archived item.

20. The method of claim 10 wherein the operation is provision of a context based view of the file system and wherein the performing further comprises:

receiving an indication of a selected item from the plurality of items; and

selectively presenting a portion of the file system in accordance with a context of the selected item wherein the context comprises at least one of;

each of the plurality of folders directly containing the selected item, as identified on the basis of the selected item'"'"'s contained-by array; and

each of the plurality of folders indirectly containing the selected item, as identified on the basis of the selected item'"'"'s contained-by array.

21. The method of claim 10 wherein each of the plurality of files includes derivation files, each derivation file having a content derivation structure having derivation relationship references to other derivation files based on a derived-by and derived-from relationship and wherein the operation is “

Delete”

for deleting a selected derivation file selected from one of the plurality of derivation files and wherein the performing further comprises;

deleting the selected derivation file from the file system; and

when the selected derivation file is both referenced-by derivation files and references referenced derivation files, linking the references to form derived-by and derived-from relationships with the referenced-by and referenced derivation files.

22. The method of claim 10 wherein the operation is “

Populate”

for determining the contents of a selected folder selected from one of the plurality of folders and wherein the performing further comprises;

determining the content of the selected folder based on a formula combining one or more of the plurality of items.

23. The method of claim 22 wherein the performing is carried out in response to content changes in the one or more of the plurality of items.