Loading and Unloading Objects in Object-Oriented DBMSs

摘要

The present invention relates to a method of loading and unloading objects in an object-oriented data base management system (DBMS) that can load / unload all objects in an optimal order in one object search. A method for separating reference relationship graphs of objects by MRC, the method comprising: a first process of defining a first set as an empty set, a second process of determining whether the first set is equal to a second set of nodes, and the second process In the process, if it is determined that the first set is equal to the second set, terminating the third process; and if it is determined in the second process that the first set is different from the second set, the first set is extracted from the second set. A fourth process of defining a set of paths that can proceed from the subtracted difference set as a third set, and a fourth set that is a set of paths that can proceed from nodes that are elements of the second set are the third set. A fifth step of determining whether the second set includes the third set, and if the fourth set includes the third set in the fifth step, the third set of paths capable of traveling from each node that is an element of the second set. Since the sixth process of redefining the set and the seventh process of redefining the union of the first set and the third set to the first set and proceeding to the second process, the present invention is a general and systematic object. Can be loaded / unloaded, and even if the user performs loading / unloading by arbitrarily designating classes, the effect that object loading / unloader can perform loading / unloading in the optimal order by checking the reference relationship between classes There is.