Method and apparatus for data access and update in a shared file environment

• US 5,790,848 A
• Filed: 02/03/1995
• Issued: 08/04/1998
• Est. Priority Date: 02/03/1995
• Status: Expired due to Term

• Current Assignee: LJM Software, Inc.
• Original Assignee: Dex Information Systems, Inc.
• Inventors: Wlaschin, Scott
• Primary Examiner(s): Robertson, David L.
• Application Number:
  US08/384,706
• Time in Patent Office: 1,278 Days
• Field of Search: 395/617, 395/618, 395/619, 395/608
• US Class Current: 707/661
• CPC Class Codes: G06F 16/176 Support for shared access to files; File sharing support
• CPC Class Codes: Y10S 707/959 Network
• CPC Class Codes: Y10S 707/968 Partitioning
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users

Abstract

A distributed storage system provides a method and apparatus for storing, retrieving, and sharing data items across multiple physical storage devices that may not always be connected with one another. The distributed storage system of the present invention comprises one or more `partitions` on distinct storage devices, with each partition comprising of a group of associated data files. Partitions can be of various types. Journal partitions may be written to by a user and contain the user'"'"'s updates to shared files. In the preferred embodiment, journal partitions reside on a storage device associated with a client computer in a client-server architecture. Other types of partitions, library and archive partitions, may reside on storage devices associated with a server computer in a client-server architecture. The files on the journal partitions of the various clients may, at various times, be merged into a file resident within the library partition. If two or more clients attempt to update or alter data related to the same file, the system resolves the conflict between the clients to determine which updates, if any, should be stored in the library partition. The merge operation may occur at various time intervals or be event driven. The archive partition stores files from the library partition.

Claims

1. A method for providing simultaneous access by at least first and second users to a common file on a computer network which has at least one physical storage device, said method comprising the steps of:

defining in said at least one physical storage device a common partition for storing common data which is accessible to said first and second users;

defining in said at least one physical storage device a first partition for storing first update data representing changes to the common data in first user selected data fields in said common partition without storing unchanged common data, said first update data in said first partition is at least partially inaccessible to said second user;

providing said first update data to the first partition; and

selectively merging said first update data into said common partition at a desired time so as to replace the common data in said first user selected data fields with said first update data.

2. The method of claim 1 wherein said first and common partitions form a first partition chain in which said first user may access data in the first and common partitions within said first partition chain.

3. The method of claim 1 further comprising the steps of:

defining in said at least one physical storage device a second partition for storing second update data representing changes to the common data in second user selected data fields in said common partition, said second update data in said second partition is at least partially inaccessible to said first user; and

providing said second update data to the second partition.

4. The method of claim 3 wherein said second and common partitions form a second partition chain in which said first user may access data in the second and common partitions within said second partition chain.

5. The method of claim 3 further comprising the step of selectively merging said second update data into said common partition at a desired time so as to replace the common data in said second user selected data fields with said second update data.

6. The method of claim 5 wherein said steps of selectively merging said first and second update data comprises the step of consolidating said first update data and second update data to replace the corresponding first and second user selected data fields in said common partition.

7. The method of claim 6 wherein said consolidating step comprises the step of selecting between conflicting data of said first and second update data in accordance with specified criteria for replacing the common data in said same data field, in the event that the first and second user selected data fields are the same data field in the common partition.

8. The method of claim 5 wherein the first and second update data comprises changes to the common data in the common partitions in the form of one or more of data addition, data removal, data annotation, data deletion, and data append.

9. The method of claim 5 wherein said first and second partitions reside in different physical storage devices in said computer network.

10. The method of claim 5 wherein said second update data is provided to said second partition independent of the common partition while leaving said common partition free from changes represented by said second update data prior to said selectively merging step for said second update data.

11. The method of claim 1 wherein the common partition comprises a library partition.

12. The method of claim 11 further comprising the steps of:

defining an archival partition for archiving earlier versions of data of data fields in the common partition; and

transferring data to be archived from the common partition to the archival partition.

13. The method of claim 1 wherein said first partition and said common partition reside in different physical storage devices in said computer network.

14. The method of claim 13 wherein said common partition resides in a host storage device in a host computer and said first partition resides in a first storage device in a first computer connected to said host computer in said computer network and operated by said first user to provide said first update data.

15. The method of claim 14 wherein the second partition resides in a second storage device in a second computer connected to said host computer in said computer network and operated by said second user to provide said second update data.

16. The method of claim 13 wherein said first update data is provided by the user while the different storage devices in said computer network are disconnected.

17. The method of claim 16 wherein said first update data is provided by the user while said first computer is not logged into said computer network, and said step of selective merging said first update data is undertaken after said first computer is subsequently logged into said computer network.

18. The method of claim 1 wherein said common partition is defined in a read-only storage device provided in said computer network.

19. The method of claim 18 wherein said read only storage device is a CD-ROM device.

20. The method of claim 1 wherein said first update data is provided to said first partition independent of the common partition while leaving said common partition free from changes represented by said first update data prior to said selectively merging step for said first update data.

21. The method of claim 1 wherein said first update data is provided by the user while the first partition is disconnected from the common partition.

22. A storage system for a computer network simultaneously accessible by at least first and second users, comprising:

at least one physical storage device,

a common partition defined in said at least one physical storage device storing common data which is accessible to said first and second users;

a first partition defined in said at least one physical storage device storing first update data provided by said first user representing changes to the common data in first user selected data fields in said common partition without storing unchanged common data, said first update data in said first partition is at least partially inaccessible to said second user; and

means for selectively merging said first update data into said common partition at a desired time so as to replace the common data in said first user selected data fields with said first update data.

23. The system of claim 22 wherein said first and common partitions form a first partition chain in which said first user may access data in the first and common partitions within said first partition chain.

24. The system of claim 22 further comprising:

a second partition defined in said at least one physical storage device for storing second update data provided by a second user representing changes to the common data in second user selected data fields in said common partition, said second update data in said second partition is at least partially inaccessible to said first user.

25. The system of claim 24 wherein said second and common partitions form a second partition chain in which said first user may access data in the second and common partitions within said second partition chain.

26. The system of claim 25 further comprising means for selectively merging said second update data into said common partition at a desired time so as to replace the common data in said second user selected data fields with said second update data.

27. The system of claim 26 wherein said means for selectively merging said first and second update data comprises means for consolidating said first update data and second update data to replace the corresponding first and second user selected data fields in said common partition.

28. The system of claim 27 wherein said means for consolidating comprises means for selecting between conflicting data of said first and second update data in accordance with specified criteria for replacing the common data in said same data field, in the event that the first and second user selected data fields are the same data field in the common partition.

29. The system of claim 27 wherein the common partition comprises a library partition.

30. The system of claim 29 further comprising:

an archival partition for archiving earlier versions of data of data fields defined in the common partition; and

means for transferring data to be archived from the common partition to the archival partition.

31. The system of claim 30 wherein said first partition and said common partition reside in different physical storage devices in said computer network.

32. The system of claim 31 wherein said common partition resides in a host storage device in a host computer and said first partition resides in a first storage device in a first computer connected to said host computer in said computer network and operated by said first user to provide said first update data.

33. The system of claim 32 wherein the second partition resides in a second storage device in a second computer connected to said host computer in said computer network and operated by said second user to provide said second update data.

34. The system of claim 31 wherein said first update data is provided by the user while the different storage devices in said computer network are disconnected.

35. The system of claim 34 wherein said first update data is provided by the user while said first computer is not logged into said computer network, and said means for selective merging said first update data is undertaken after said first computer is subsequently logged into said computer network.

36. The system of claim 34 wherein said second update data is provided to said second partition independent of the common partition while leaving said common partition free from changes represented by said second update data prior to selectively merging said second update data.

37. The system of claim 26 wherein the first and second update data comprises changes to the common data in the common partitions in the form of one or more of data addition, data removal, data annotation, data deletion, and, data append.

38. The system of claim 26 wherein said first and second partitions reside in different physical storage devices in said computer network.

39. The system of claim 22 wherein said common partition is defined in a read-only storage device provided in said computer network.

40. The system of claim 39 wherein said read only storage device is a CD-ROM device.

41. The system of claim 22 wherein said first update data is provided to said first partition independent of the common partition while leaving said common partition free from changes represented by said first update data prior to selectively merging said first update data.

42. The system of claim 22 wherein said first update data is provided by the user while the first partition is disconnected from the common partition.

43. A method for providing simultaneous access by at least first and second users to a common file on a computer network which has at least one physical storage device, said method comprising the steps of:

defining in said at least one physical storage device a common partition for storing data fields of said common file which are accessible to said first and second users;

defining in said at least one physical storage device a first partition for storing first update data representing changes to first user selected data fields of said common file in said common partition without storing the actual first user selected data fields of said common file, said first update data in said first partition is at least partially inaccessible to said second user;

providing said first update data to the first partition; and

selectively merging said first update data into said common partition at a desired time so as to replace the first user selected data fields of said common file with said first update data.

44. The method as in claim 43 wherein said first partition is structured and configured to store first update data which represents changes in the form one or more of data addition, data removal, data annotation, data deletion, and data append with respect to the first user selected data fields.

45. A method for providing simultaneous access by at least first and second users to a common file on a computer network which has at least one physical storage device, said method comprising the steps of:

defining in said at least one physical storage device a common partition for storing data fields of said common file which are accessible to said first and second users;

defining in said at least one physical storage device a first partition for storing first update data representing changes to first user selected data fields of said common file in said common partition without storing the unchanged data fields of said common file, said first update data in said first partition is at least partially inaccessible to said second user;

providing said first update data to the first partition; and

selectively merging said first update data into said common partition at a desired time so as to replace the first user selected data fields of said common file with said first update data.

46. The method as in claim 45 wherein said first partition is structured and configured to store first update data which represents changes in the form one or more of data addition, data removal, data annotation, data deletion, and data append with respect to the first user selected data fields.