Data management system for efficiently searching data elements and having a flexible registration order of data elements

• US 4,893,232 A
• Filed: 08/19/1988
• Issued: 01/09/1990
• Est. Priority Date: 11/30/1985
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Iizuka, Matoi, Shimaoka, Kouichi
• Primary Examiner(s): NOT, DEFINED
• Application Number:
  US07/235,617
• Time in Patent Office: 508 Days
• Field of Search: 364/200, 364/300, 364/900
• US Class Current: 1/1
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: Y10S 707/99931 Database or file accessing

Abstract

In a data management system of this invention, data elements to be registered are managed by item information records each comprising a name of the data element, an item code corresponding to an item to which the data element belongs, and a serial number. The relation between item information records is managed by a relation information record expressed by a source item ID, an object item ID, an item code associated with a source corresponding to an item, and a relation ID indicating the relation between the source and object items. The relation ID is given by a relation table. When a search instruction is input, the item information record, the relation information record, and the relation table are referred to, thus obtaining item information to be searched. The item formation record and relation information record can be registered as needed.

Claims

1. A data management system for efficiently searching item information for a data element, comprising:

item information file means for storing a plurality of item information records, each showing a state of a data element belonging to an item, said item information file means being accessed by an item index using a part of a stored item information record;

relation table storing means for storing a relation table in which information indicating a relation between items is registered;

relation information file means for storing a plurality of relation information records, each showing relation information between source and object data elements, said relation information file means being accessed by a relation index using a part of a stored relation information record; and

search means, connected to said item information file means, said relation table storing means, and said relation information file means, for obtaining item information for a data element to be searched, by accessing said item information file means using the item index in order to obtain the item information for source and object data elements to be searched, by accessing said relation table storing means in order to obtain the information indicating the relation, and by accessing said relation information file means using the relation index in order to obtain the relation information, in accordance with an input search instruction.

2. The system according to claim 1, wherein an item information record comprises a name of a data element, an item code corresponding to an item to which the data element belongs, and a serial number indicating a storage order of the data element in the item, the item index comprising a primary item index and a secondary index, the primary item index including the name of the data element and the item code, and the secondary item index including an item identification formed by the item code and the serial number, and

said search means includes item search means, connected to said item information file means, for searching, when said item information file means is accessed in accordance with the input search instruction, an item information record in accordance with a specified one of the primary item index and the secondary item index.

3. The system according to claim 1, wherein said relation table has the information indicating the relation between items, expressed in a form of a relation identification corresponding to the relation, and

a relation information record comprises the relation identification, a source and an object item identification for a source and an object data element, and a source item code for the source data element, the source item code corresponding to an item to which data element belongs, the source and object item identifications each being formed by the item code and a serial number indicating a storage order of the data element in the item, the relation index including a primary relation index and a secondary relation index, the primary relation index including a source item identification, the relation identification, an object item identification, and a source item code, and the secondary relation index including an object item identification and a source item code, and

said search means includes relation search means, connected to said relation information file means, for searching, when said relation information file means is accessed in accordance with the input search instruction, a relation information record in accordance with a specified one of the primary relation index and the secondary relation index.

4. The system according to claim 1, wherein an item information record comprises a name of the data element, an item code corresponding to an item to which the data element belongs, and a serial number indicating a storage order of the data element in the item, the item index including a primary item index and a secondary item index, the primary item index including a name of the data element and the item code, and the secondary item index including an item identification comprising the item code and the serial number,

said relation table has the information indicating the relation between items, expressed in a form of a relation identification corresponding to the relation, and

a relation information records comprises an item code for a source data element, the relation identification, and source and object item identifications for the source and object data elements, the relation index including a primary relation index and a secondary relation index, the primary relation index including a source item identification, the relation identification, an object item identification, and a source item code, and the secondary relation index including an object item identification and a source item code.

5. The system according to claim 4, wherein said search means comprises:

item search means, connected to said item information file means, for searching the item information using a specified one of an input primary item index and an input secondary item index when said item information file means is accessed in accordance with the input search instruction;

relation referring means, connected to said item information file means, for searching the relation identification using an input information indicating the relation when said relation table storing means is accessed in accordance with the input search instruction;

relation search means, connected to said item information file means, for searching the relation information using a specified one of an input primary index and an input secondary relation index when said relation information file means is accessed in accordance with the input search instruction; and

control means for controlling said item search means to obtain the item identification for a data element as the source in search, for controlling said relation referring means to obtain the relation identification, for controlling said relation search means to obtain the relation information and for controlling said item search means to obtain object item information for a data element as the object, in accordance with the input search instruction.

6. The system according to claim 5, wherein said control means comprises at least one of:

means for controlling said item search means to obtain a source item identification, for controlling said relation referring means to obtain the relation identification for a given relation, and for controlling said relation search means to obtain the relation information, and for controlling said item search means to obtain object item information for an object data element again, when the input search instruction is to search for object item information from a source item information;

means for controlling said item search means to obtain the object item identification, for controlling said relation referring means to obtain the relation identification for a given relation, for controlling said relation search means to obtain the relation information, and for controlling said item search means to obtain the item information for the source data element again, when the input search instruction is to search for source item information from an object item information; and

means for controlling said relation referring means to obtain the relation identification, for controlling said relation search means to obtain the source and object item identifications from the relation information, and for controlling said item search means to obtain the item information, when the input search instruction is to search for source and object item information from a given relation.

7. The system according to claim 5, wherein said control means includes processing control means for controlling a processing order such that a series of search processing for obtaining the item information for one data element is completed and, thereafter, a series of search processing for a next data element is executed.

8. The system according to claim 5, wherein said control means includes processing control means for controlling a processing order, when at least one of said item search means, said relation referring means, and said relation search means is controlled at least once, and for continuing to control the processing order until processing for the input search instruction is completed.

9. The system according to claim 4, further comprising relation information record registering means, connected to said relation information file means, for forming, in accordance with an input relation information record registering instruction, relation information records from yet-unrelated item information records in the items specified by the relation information record registering instruction, and for registering the formed relation information records in said relation information file means.

10. The system according to claim 9, further comprising item information record registering means, connected to said item information filing means, for forming, when a data element is registered, an item information record for the data element, and for registering the formed item information record in said item information file means.

11. The system according to claim 1, further comprising relation information record registering means, connected to said relation information file means, for forming, in accordance with an input relation information record registering instruction, relation information records from yet-unrelated item information records in the items specified by the relation information record registering instruction, and for registering the formed relation information records in said relation information file means.

12. A method for managing a database comprising the steps, performed by a data processing system, of:

registering a data element in the data base and an item information, indicating a registered state of the data element and generated upon registration, as an item information record in an item information file;

relating yet-unrelated item information records to one another, respectively belonging to designated items, using a relation table indicating relations between items to produce a relation information record indicating a relation between data elements, resulting in registration of the relation information record in a relation information file;

searching the item information to be searched, by referring to the relation table, the item information file, and the relation information file in accordance with an input search instruction.

13. The method according to claim 12, wherein the item information includes a serial number indicating a registration order of a data element in a designated item, and the item information is registered in the item information file using the serial number, and thereby are registered at any time when registration is desired and regardless of already-registered data elements.

14. The method according to claim 12, wherein the relation information records are independent from each other and are referred to using a part of the item information for a data element, and thereby are registered at any time when relating is desired and regardless of already-registered relation information records.

15. The method according to claim 12, wherein the item information record is registered in a first predetermined format.

16. The method according to claim 15, wherein the first predetermined format comprises a name of the data element, an item code corresponding to an item to which the data element belongs, and a serial number.

17. The method according to claim 12, wherein the relation information record is registered in a second predetermined format.

18. The method according to claim 17, wherein the second predetermined format comprises a relation identification, source and object item identifications, and source item code, the relation identification corresponding to a relation between items to which source and object data elements belong respectively, the item identification being formed by the item code, corresponding to an item to which a data element belongs, and a serial number indicating the storage order of the data element in the item, source and object item identifications being item identification for source and object data elements.

19. A data management system for efficiently searching at least one object data element, comprising:

item information file means for storing item information records, each including an item index for managing a data element, the item index including an item identification designating the data element;

relation information file means for storing relation information records, each including a relation index for representing a relation between two data elements, the relation index including the item identifications of the two data elements; and

search means, connected to the item information file means and the relation information file means, and responsive to an input search instruction, for determining whether the search instruction includes a source data element item identification to obtain the source data element item identification, and for searching said relation information records for at least one object data element item identification in accordance with said obtained source data element item identification to obtain at least one data element in accordance with said at least one object data element item identification.

20. A system according to claim 19, wherein said item identification includes an item code representing an item to which the data element belongs and a serial number representing an order in which the data element is registered in the item, wherein the item index further includes a data element name, and wherein said search means further comprises, when the search instruction includes a source data element name in place of said source data element item identification, means for searching said item information records for said source data element item identification in accordance with said source data element name to obtain said source data element item identification.

21. A system according to claim 19, wherein said search means further comprises:

means for determining whether the search instruction further includes a specified relation identification to obtain said specified relation identification; and

means for searching said relation information records for said at least one object data element item identification in accordance with said obtained specified relation identification while confirming that each relation information record includes said source data element item identification and said specified relation identification, the relation index further including a relation identification.

22. A system according to claim 21, further comprising:

a relation table for storing relation identifications each representing a relation between two items, and wherein said search means further comprises;

means for referring to said relation table in accordance with a specified relation to obtain said specified relation identification, when the search instruction includes the specified relation.

23. A system according to claim 19, wherein said search means further comprises:

means for determining whether the input search instruction includes only a specified relation identification to obtain said specified relation identification; and

means for searching said relation information records for said at least one object data element item identification in accordance with said obtained specified relation identification while confirming that each relation information record includes said specified relation identification, the relation index further including a relation identification.

24. A system according to claim 23, further comprising:

a relation table for storing relation identifications each representing a relation between two items, and wherein said search means further comprises;

means for referring to said relation table in accordance with a specified relation to obtain said specified relation identification, when the search instruction includes only the specified relation.