Links to a common item in a data structure

• US 20080034017A1
• Filed: 08/04/2006
• Published: 02/07/2008
• Est. Priority Date: 08/04/2006
• Status: Abandoned Application

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Brady, Don, Giampaolo, Dominic, Cisler, Pavel
• Application Number:
  US11/499,386
• Publication Number:
  US 20080034017A1
• Time in Patent Office: Days
• US Class Current: 707/204
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/1451 by selection of backup contents

Abstract

Systems and methods are provided for linking data. In one implementation a method is provided. A first backup is generated. The first backup includes a first hierarchical file system, where entries in the first hierarchal file system reference corresponding source data of the first backup. A second backup is generated. The second backup includes a second hierarchical file system, where the second hierarchical file system includes one or more links referencing source data of the first backup.

Claims

1. A method comprising:

generating a first backup, the first backup including a first hierarchical file system, where entries in the first hierarchal file system reference corresponding source data of the first backup; and

generating a second backup, the second backup including a second hierarchical file system, where the second hierarchical file system includes one or more links referencing source data of the first backup.

2. The method of claim 1, where the one or more links includes a link from a folder in the second hierarchical file system to data associated with the folder in the source data of the first backup.

3. The method of claim 1, where the one or more links are hard links.

4. The method of claim 1, where the first backup is generated prior to the second backup.

5. The method of claim 1, further comprising:

preventing the addition of new links to the first hierarchical file system after it has been created.

6. The method of claim 5, where the preventing includes flagging the first hierarchical file system as not accepting any new links.

7. The method of claim 1, where generating the second backup comprises generating the second hierarchical file system including:

determining whether particular source data from the second backup is unchanged from source data of the first backup; and

for the unchanged source data, generating one or more links in the second hierarchical file system referencing the unchanged source data in the first backup.

8. The method of claim 7, where generating links in the second hierarchical file system requires that the second hierarchical file system is not flagged as not accepting links.

9. The method of claim 1, where the first hierarchical file system has a structure that includes a plurality of entries, each entry including one or more additional entries.

10. The method of claim 9, where one or more of the entries are files.

11. A method comprising:

receiving a search for an item, the search including one or more parameters;

identifying a matching entry in the file system;

if the matching entry is a link,

identifying a chain of sibling links including the matching entry; and

presenting the entries associated with the sibling links.

12. The method of claim 11, where receiving a search for an item further comprises:

designating one or more search parameters associated with the search for an item; and

presenting only the entries matching the designated search parameters.

13. The method of claim 11, where one of the one or more search parameters is a time range associated with the search item.

14. The method of claim 11, further comprising:

determining if the matching entry is a link, including;

searching for the matching entry in a file system catalog; and

identifying whether the matching entry is part of a chain of sibling entries.

15. The method of claim 11, where the links are hard links.

16. The method of claim 11, there the link entry is a folder of a hierarchical file system.

17. A method comprising:

generating a second file system entry in a file system hierarchy, the second file system entry having a reference to source data already referenced by a first file system entry; and

associated the second file system entry with the first file system entry to form a sibling chain of links.

18. The method of claim 17, further comprising:

receiving subsequent file system entries, each file system entry referencing source data referenced by the first file system entry; and

adding each subsequent file system entry to the sibling chain of links.

19. The method of claim 18, further comprising:

receiving a search for an item associated with a link;

identifying each link in the sibling chain of links; and

determining one or more matching entries associated with the links of the sibling chain of links to present to a user.

20. The method of claim 19, where the determining includes comparing the matching entries with one or more parameters associated with the received search.

21. A method comprising:

generating a first backup, the first backup including a first hierarchical file system, where entries in the first hierarchical file system reference corresponding source data of the first backup;

generating a second backup, the second backup including a second hierarchical file system, where the second hierarchical file system includes one or more link entries referencing source data of the first backup;

receiving a search query associated with particular source data;

search for entries in the first and second backups referencing the source data associated with the search query; and

presenting search results including an entry from the first file hierarchical system and at least one link entry from the second hierarchical file system.

22. A data structure, comprising:

a hierarchical file system having a plurality of entries, the entries having a reference to particular source data, where an entry in the plurality of entries is a first folder entry, the first folder entry having a one or more child entries, and where an entry is a second folder entry, the second folder entry being a link referencing identical source data referenced by the first folder entry.

23. A method comprising:

initiating a backup;

identifying data to be included in the backup;

locating a previous backup;

comparing data of the previous backup with the data to be included in the backup to identify new data to be stored and old data that is unchanged from the previous backup; and

storing the new data and a plurality of links to the old data.

24. The method of claim 23, where the previous backup is an immediately preceding backup.

25. The method of claim 23, where comparing data includes identifying data present in the data to be included in the backup that is not present in the data of the previous backup.