×

System for merging virtual partitions of a distributed database

  • US 4,853,843 A
  • Filed: 12/18/1987
  • Issued: 08/01/1989
  • Est. Priority Date: 12/18/1987
  • Status: Expired due to Fees
First Claim
Patent Images

1. For a data base system providing a plurality of separate virtual partitions, each storing separate instances of an initial data base comprising an initial set of versions of data objects and initial directory data indicating primary and alternate paths of decendency relating successive versions of each data object,each virtual partition independently executing group updates with respect to a referenced group of data objects by adding descendant data object versions to paths of data objects of the referenced group, each virtual partition maintaining a separate change list describing all group updates that it executes,a method for execution by a virtual partition for providing a merged data base reflecting changes to the initial data base resulting from group updates described by change lists maintained by said plurality of separate virtual partitions, the method comprising the steps of:

  • selecting a collection of group updates from among the group updates described by said change lists according to predetermined selection criteria subject to a restriction that when the collection includes a plurality of group updates adding data object versions to any one path of a data object, said plurality of group updates must all be described by a change list maintained by one of said plurality of separate virtual partitions;

    executing the collection of group updates on versions of data objects included in said initial data base to produce a resulting set of data object versions;

    generating additional data object versions, each additional data object version resulting from group updates described by said change lists other than group updates included in said collection; and

    altering said initial directory data so that it indicates that the additional data object versions relate to data object versions of said resulting set by alternate paths of decendency.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×