Trusted index structure in a network environment

• US 7,962,449 B2
• Filed: 04/22/2005
• Issued: 06/14/2011
• Est. Priority Date: 06/25/2004
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Giampaolo, Dominic, Arrouye, Yan, Zellers, Steve
• Primary Examiner(s): Wong; Don
• Assistant Examiner(s): Nguyen; Kim T
• Application Number:
  US11/112,351
• Publication Number:
  US 20050289110A1
• Time in Patent Office: 2,244 Days
• Field of Search: 707/611, 707/623
• US Class Current: 707/611
• CPC Class Codes: G06F 16/14 Details of searching files based on file metadata
• CPC Class Codes: G06F 16/168 Details of user interfaces specifically adapted to file systems, e.g. browsing and visualisation, 2d or 3d GUIs query results presentation G06F16/156

Abstract

Methods and apparatuses of a trusted index structure in a network environment. In one embodiment, a data processing system includes a master device and at least one slave device to communicate with each other through a network; and a master lock status of a shared storage device to determine the master device.

Claims

1. A method, comprising:

updating, by a slave device, a change list;

sending into a network, by the slave device, packetized information pertaining to the updating to a shared storage device for publication to a master device, the packetized information including;

i) information that identifies the slave device as a slave device;

ii) the identity of a file in which a change was made;

iii) the change;

iv) an operation performed on the slave device that imparted the change to the file;

receiving from the network, by the slave device, a published master list of changes provided by the shared storage device, the published master list of changes reflecting changes made by other slave devices updating at the slave device, a local metadata database and a local index database of the slave device;

transforming, by the slave device, into a new master device;

receiving from the network, by the new master device, additional changes made by at least certain ones of the other slave devices and processing the additional changes into a new master list of changes;

updating, by the new master device, the shared storage device with the new master list of changes for publication.

2. The method of claim 1, wherein transforming the slave device into the new master device comprises the slave device transmitting a signal to a master lock status of the shared storage device before other slave devices and when the master device is disabled.

3. The method of claim 2, wherein the master lock status uses an algorithm chosen from a group comprising at least one of a heartbeat messaging, a first-in-time assertion, and a preferred client analysis to determine whether the slave device becomes the new master device.

4. The method of claim 1 further comprising said new master device constructing a trusted index structure.

5. The method of claim 4, wherein the trusted index structure is provided to new slave devices by the new master device.

6. The method of claim 4, further comprising searching, by the slave device, the shared storage device for new meta-data.

7. The method of claim 4, wherein the shared storage device has no search management capability within its operating system and is merely a network storage device.

8. The method of claim 1, further comprising receiving, by the slave device, notifications from the master device when the master list of changes is published.

9. The method of claim 1, wherein the publication of the information pertaining to the updating is performed by removing a prefix in front of a file name.

10. The method of claim 1, further comprising optionally prioritizing, by the new master device, entries in the new master list of changes based upon an algorithm.

11. The method of claim 10, wherein the algorithm is based on at least one of a time stamp, a session identifier, and a status of each of the published change lists.

12. A machine readable storage medium containing program code that when executed by a computing system causes a method to be performed, the method comprising:

updating, by a slave device, a change list;

sending into a network, by the slave device, packetized information pertaining to the updating to a shared storage device for publication to a master device, the packetized information including;

i) information that identifies the slave device as a slave device;

ii) the identity of a file in which a change was made;

iii) the change;

iv) an operation performed on the slave device that imparted the change to the file;

receiving from the network, by the slave device, a published master list of changes provided by the shared storage device, the published master list of changes reflecting changes made by other slave devices;

updating at the slave device, a local metadata database and a local index database of the slave device;

transforming, by the slave device, into a new master device;

receiving from the network, by the new master device, additional changes made by at least certain ones of the other slave devices and processing the additional changes into a new master list of changes;

updating, by the new master device, the shared storage device with the new master list of changes for publication.

13. The machine readable storage medium of claim 12, wherein transforming the slave device into the new master device comprises the slave device transmitting a signal to a master lock status of the shared storage device before other slave devices and when the master device is disabled.

14. The machine readable storage medium of claim 13, wherein the master lock status uses an algorithm chosen from a group comprising at least one of a heartbeat messaging, a first-in-time assertion, and a preferred client analysis to determine whether the slave device becomes the new master device.

15. The machine readable storage medium of claim 12 wherein said method further comprises said new master device constructing a trusted index structure.

16. The machine readable storage medium of claim 15, wherein the trusted index structure is provided to new slave devices by the new master device.

17. The machine readable storage medium of claim 15, wherein said method further comprises searching, by the slave device, a shared storage device for new meta-data.

18. The machine readable storage medium of claim 15, wherein the shared storage device has no search management capability within its operating system and is merely a network storage device.

19. The machine readable storage medium of claim 12, wherein said method further comprises receiving, by the slave device, notifications from the master device when the master list of changes is published.

20. The machine readable storage medium of claim 12, wherein the publication of the information pertaining to the updating is performed by removing a prefix in front of a file name.

21. The machine readable storage medium of claim 12 wherein the method further comprises optionally prioritizing, by the new master device, entries in the new master list of changes based upon an algorithm.

22. The machine readable storage medium of claim 21, wherein the algorithm is based on at least one of a time stamp, a session identifier, and a status of each of the published change lists.

23. A computing system comprising a memory coupled to a processing unit, said memory to store program code, said program code to implement a method when read from said memory and processed by said processing unit, said method comprising:

updating, by a slave device, a change list;

publishing, by the slave device, the change list into at least one slave list of changes, the publishing including sending from the slave device to a master device a change of the at least one slave list of changes, the change sent in a packet having the following additional information;

i) information that identifies the slave device as a slave device;

ii) the identity of a file in which the change was made;

iii) an operation performed on the slave device that imparted the change to the file;

receiving from the master device a published master list of changes, the published master list of changes generated from published change lists of the slave device and other slave devices;

receiving, at the slave device, changes made to the master list of changes and updating a local metadata database and a local index database of the slave device;

transforming, by the slave device, into a new master device;

updating, by the new master device, a new trusted index structure with a new master list of changes.

24. The computing system of claim 23, wherein transforming the slave device into the new master device comprises the slave device transmitting a signal to a master lock status of the shared storage device before other slave devices and when the master device is disabled.

25. The computing system of claim 24, wherein the master lock status uses an algorithm chosen from a group comprising at least one of a heartbeat messaging, a first-in-time assertion, and a preferred client analysis to determine whether the slave device becomes the new master device.

26. The computing system of claim 23 further comprising said new master device constructing a trusted index structure.

27. The computing system of claim 26, wherein the trusted index structure is provided to new slave devices by the new master device.

28. The computing system of claim 26, wherein said method further comprises searching, by the slave device, the shared storage device for new meta-data.

29. The computing system of claim 26, wherein the shared storage device has no search management capability within its operating system and is merely a network storage device.

30. The computing system of claim 23, wherein said method further comprises receiving, by the slave device, notifications from the master device when the master list of changes is published.

31. The computing system of claim 23, wherein the publication of the information pertaining to the updating is performed by removing a prefix in front of a file name.

32. The computing system of claim 23 wherein said method further comprising optionally prioritizing, by the new master device, entries in the new master list of changes based upon an algorithm.

33. The computing system of claim 32, wherein the algorithm is based on at least one of a time stamp, a session identifier, and a status of each of the published change lists.