JPH03248237A - Data base management system constructing system - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to a database management system construction system, and in particular, the present invention relates to a database management system construction system, and in particular, to facilitate the database management system according to the usage field of a database specialized for a specific usage field. It is related to a database management system construction system that can be constructed.

[Conventional technology]

A database management system is a collection of software that generally has the following functions for managing a database.

(1) A function to manage relationships between data and storage of data on recording media.

(2) A function that allows users to access data on storage media and search for information according to their requests.

(3) Control function to maintain data in correct state.

Such a database management system is a collection of components (software) that have a mechanism that realizes data representation using a certain data model and guarantees data independence. The basic database processing components that constitute such a database management system are composed of data used in the database management system and a group of components that manage the data.

The field of use of databases has expanded from literature searches and banking to areas such as office processing and machine design. In particular, in fields of rapid technological innovation, it is necessary to build database management systems specialized for the field of use and quickly in order to improve performance and functionality.

A database management system consists of a group of components that interpret a command string from a user, perform operations on data in a database, and return the results to the user.

An example of such a database management system will be explained.

FIG. 3 is a diagram showing an example of the configuration of a conventional database management system.

The database management system is composed of components as shown in FIG. 3, for example. The database 70 is a collection of data stored in files, and the database management system specifies the data in the database 70 based on the user's command string 51. The user performs the specified operation and returns the final result 56 to the user.

In this case, the user's command string 51 is the syntax analysis component 4
1, the lexical and syntax are checked and a syntax tree A52 is obtained. The syntax tree A52 is input to the semantic analysis component 42. The semantic analysis component 42 performs the following on the input syntax tree A52:
The schema management component 46 is used to check whether data matches the definition information, and a syntax tree B53 is created. Syntax tree B
53 is input to the optimization component 43. Optimized parts 43
inputs the syntax tree B53, evaluates the cost during data access, determines the optimal access route, and creates the syntax tree C5.
Create 4. The syntax tree C54 is input to the plan generation component 44, and is converted by the plan generation component 44 into a plan tree 55 format that can be interpreted by the plan execution component 45. The plan execution component 45 inputs the plan tree 55 and executes instructions corresponding to the plan tree 55. This command is executed by the schema management component 46. Data processing component 47. Resource management parts 48
Processing is performed using the cursor management component 50.

Also, schema management component 46. Data processing component 47° Resource management component 48. and each component of the fault management component 49,
The file/memory management component 69 is used to express the database 70 or the resources of the database.

Access the managed directory 7e.

Furthermore, the schema management component 46 uses the data processing component 47 to manage data definition information (schema) as data in the database 70 .

As a result of a series of processes corresponding to the plan tree 55, a result 56 is returned to the user. The database management system control component 40 controls this series of processing.

In order to perform such a series of processing, the syntax analysis component 41
, lexical syntax information 57 and syntax tree A definition information 58 are held. In the semantic analysis component 42, the syntax tree A definition information 5
9 and syntax tree C definition information 60, and the optimization component 43 holds syntax tree B definition information 61. Access cost information 62. and syntax tree C definition information 63. The plan generation component 44 holds syntax tree C definition information 64 and plan tree definition information 65, and the plan execution component 45 holds plan tree definition information 66 and an instruction sequence 67 corresponding to the plan tree.

Furthermore, in the schema management component 46, data definition information (schema) is stored as data in the database 70.

[Problem to be solved by the invention]

In a database management system constructed in this way, for example, if you try to store and manipulate graphic data that cannot be handled by an already constructed database management system, a storage structure for the graphic data is required, and a data processing component is required. 47 will need to be modified. Also,
A data type corresponding to the new storage structure and an operation instruction corresponding to that data type are required. These changes are made in the schema management component 46. Syntax analysis component 41. Semantic analysis component 42.
Optimized parts 43. It is necessary to modify the plan generation component 44, the plan execution component 45, and each piece of information 57 to 67 that manages them. Moreover, when making these corrections, it is necessary to take care to avoid inconsistencies between the existing parts and the revised parts. In order to satisfy such demands, if it is not possible to respond by modifying an existing database management system, a new database management system must be created.

Therefore, when constructing a database management system according to the field of use of a database, a method of constructing a database management system that can easily construct a database management system according to the field of use of the database is desired.

An object of the present invention is to create a database management system specialized for a field of database use without designing the database management system from scratch.
An object of the present invention is to provide a database management system construction system that can easily construct a desired database management system.

[Means to solve the problem]

In order to achieve the above object, the database management system construction system of the present invention is a database management system construction system that constructs a database management system specialized for a specific field of use, and which manages the vocabulary of a database language. A lexical management component, a syntax tree management component that manages syntax tree definition information and syntax trees, a schema management component that manages data definition information, an access cost management component that manages the cost of retrieving data from the database, and a database processing component. A plan management component that manages the plan tree definition information to be expressed, an instruction sequence corresponding to the plan tree, and the plan tree, a cursor management component that manages the current indicator in multiple search data, and a processing component of the database management system. Manages module management components that manage information, interface management components that manage interface data definition information and interface data between modules, and data type definition information and data type compatible processing components that are used to store data in the database. a data type management component that actually accesses data to the database, a failure management component that operates when a failure occurs during database processing, and a resource management component that manages computer resources that can be used as a database. , a directory management component that manages directories expressing database resources, and a file/memory management component that performs processing related to files and memory.

[Effect]

To construct a database management system, each component group that performs database processing must be created. Therefore, a database management system construction system includes lexical management components, syntax tree management components, schema management components, access cost management components, plan management components, cursor management components, module management components, and interface management components. A component, a data type management component, a data processing component, a fault management component, a resource management component, a directory management component, and a file/memory management component that performs processing related to files and memory.

The lexical management component is a component that manages the lexical elements of the database language. The syntax book management component is a component that manages syntax tree definition information and syntax trees. The schema management component is a component that manages data definition information, which is a schema that defines the structure of a database.

The access cost management component is a component that manages the cost of retrieving data from the database. The plan management component is a component that manages plan tree definition information expressing database processing, an instruction sequence corresponding to the plan tree, and the plan tree. The cursor management component is a component that manages current indicators in a plurality of search data. The module management component is a component that manages information on processing components of the database management system. The interface management component is a component that manages definition information and interface data of interface data between modules. The data type management component is a component that manages data type definition information and data type compatible processing components for storing data in a database. The data processing component is a component that operates when a failure occurs during database processing that actually accesses data to the database. The resource management component is a component that manages computer resources that can be used as a database.
The directory management component is a component that manages directories representing database resources. Further, the file/memory management component is a component that performs processing related to files and memory. The basic database processing components made up of each of these components provide syntactic analysis and semantic analysis components, which are the basic components of a database management system.

Generate optimization parts, plan generation parts, and plan execution parts and build a database management system.

By using such a system construction method, a dedicated database management system can be easily constructed depending on the field of use of the database. In this case, there is no need to particularly design a group of commonly required parts for a database management system, and the database management system can be easily constructed.

〔Example〕

Hereinafter, one embodiment of the present invention will be specifically described using the drawings.

FIG. 1 is a block diagram showing the configuration of a database management system construction system according to an embodiment of the present invention.

In FIG. 1, 1 is a basic database processing component. The basic database processing component 1 is the lexical management component 2. Syntax tree management component 3. Schema management component 4. Access cost management parts 5゜Plan management parts 6. Cursor management component 7.
Module management parts 8. Interface management component 9. Data type management component 10. Data processing parts 11. Fault management component 12. Resource management parts 13. Directory management component 14
and a file/memory management component 15.

The lexical information 16 is information on lexical words that appear in the input command string 51;

It is managed by the lexical management component 2. Also, command string 5
Syntax tree A18.1 used for analysis of A18.1. The syntax tree B19 and the syntax tree C20 are managed together with the syntax tree definition information 17 by the syntax tree management component 3. The schema management component 4 is a component that manages data definition information (schema).

The access cost information 21 is information expressing the cost (access cost) when retrieving data from the database. The access cost management component 5 manages access cost information 21.

The plan tree 23 is a plan tree expressing database processing corresponding to the command sequence 51, the instruction sequence 24 is an instruction sequence corresponding to the plan tree 23, and the plan tree definition information 22 is a plan tree expressing database processing corresponding to the command sequence 51. This is definition information. The plan management component 6 stores these plan tree definition information 22. Instruction sequence 2
4 and the plan tree 23. Further, the cursor management component 7 manages the current indicator (cursor) in a plurality of search data.

The module management information 25 is information regarding processing components (modules) of the database management system, and the module management component 8 manages this module management information 25. The interface data 26 is interface data between modules, and Interface definition information 2
7 is information that defines the interface data 26. Interface management component 9.

These interface data 26 and interface definition information 27 are managed.

The data type management information 28 is data type definition information for storing data in the database 30.

Ru. The data type compatible processing components 29 are a group of components that perform processing on data types. The data type management component 10 manages data type management information 28 and data type compatible processing components 29.

The data processing component 11 is a database processing component that actually accesses data to the database 30. The fault management component 12 is a fault management component that operates when a fault occurs during database processing and performs fault recovery. Further, the resource management component 13 is a component that manages computer resources that can be used as a database 30, and the directory management component 14 is a component that manages a directory 31 that represents database resources. Then, the file/memory management component 15 performs processing related to files and memory.

Next, the operation of the basic database processing component constructed from a set of components as described above will be explained.

The lexical management component 2 manages the lexical information 16 in the command string 51, and the syntax tree management component 3 manages the syntax tree definition information 17.
and manages each of the syntax trees 18 to 21 used to analyze the command string 51. The access cost management component 5 manages access cost information 21 when data is retrieved from the database.

The plan management component 6 includes plan tree definition information 22. Instruction sequence 24 corresponding to the plan tree. and manages the plan tree 23 corresponding to the command sequence 51.

The cursor management component 7 manages current indicators in a plurality of search data. The module management component 8 manages modules that are each processing component of the database management system. The interface management component 9 manages interface data 26 and interface definition information 27 between each module.

The data type management component 10 manages data type definition information 28 for storing data in the database 30 and processing components 29 for data types.
1 actually accesses data to the database 30. The directory management component 14 manages a directory 31 representing database resources. The fault management component 12 operates when a fault occurs during database processing and performs fault recovery.

Each of these components (2, 3, 5 to 12) uses the file/memory management component 15 when storing each piece of information. The file/memory management component 15 performs processing related to files and memory.

Note that the schema management component 4 uses the data processing component 11 to create data definition information (
schema). The resource management component 13 manages computer resources that can be used as the database 30 using the directory management component 14 .

Next, an example of processing for constructing a database management system using the database management system construction system configured as described above will be specifically explained.

Figure 2 shows the basic database processing component 1 shown in Figure 1.
FIG. 2 is a block diagram illustrating an example of constructing a database management system using the following.

In FIG. 2, a syntax analysis component 32 is a component that inspects the lexical and syntax of a command string 38 from the user. At this time, the syntactic analysis component 32 requests the lexical management component 2 to inspect the lexical phrase. Furthermore, using the syntax tree management component 3, a syntax tree A1B is created. Next, the semantic analysis component 33 uses the syntax tree management component 3 to acquire information from the syntax tree A 18, and uses the schema management component 4 to check whether the information matches the definition information of the data. Subsequently, the syntax tree management component 3 is used to create a syntax tree B19. The optimization component 34 uses the syntax tree management component 3 to acquire information from the created syntax tree B19, uses the access cost management component 5 to evaluate the cost at the time of data access, and determines the optimal access route. decide. And again, syntax tree management component 3
Create a syntax tree C20 using The plan generation component 35 acquires information from the created syntax tree C20 using the syntax tree management component 3, and then creates the plan tree 23 using the plan management component 6. The plan execution component 36 is
Using the plan management component 6, input the plan tree 23,
Instruction sequence 24 corresponding to the plan tree 23 in the plan management component 6
request execution. To execute the instruction sequence 24, the data processing component 11 is used to retrieve data from the database 30, and the data type management component 10 is requested to execute the data type compatible processing component 29 corresponding to the data type. Also, instruction string 2
4 uses the resource management component 13 to manage database resources. A result 39 is returned to the user as a processing result of the execution of the instruction sequence 24. The database management system control component 37 is a syntax analysis component 3 of these processing components.
2. Semantic analysis component 33. Optimized parts 34. Plan generation component 35. Each of the plan execution components 36 is controlled.

Further, the schema management component 4 uses the data type management component 10 to check data types, and uses the data processing component to manipulate data definition information. The data processing component 11 includes the fault management component 12. The database 30 is accessed using the resource management component 13.

These data processing components 11. The fault management component 12 and the resource management component 13 use the directory management component 14 to access the directory 31 representing database resources as necessary. The fault management component 12 is
If some kind of failure occurs during database processing, the data in the database 30 is repaired. The interface management component 9 mediates the exchange of data between each component. The module management component 8 transfers control to components.

These components 2 to 14 also use the file/memory management component 15 to secure a file or memory area.

Therefore, in order to create a database management system according to the application field, it is necessary to use the syntax analysis component 3 of these processing components.
2. Semantic analysis component 33. Optimization part 34° Plan generation part 35. Plan execution component 36. This is done by creating each component of the database management system control component 37 using the basic database processing component 1. By using such a system construction method, a dedicated database management system can be easily constructed depending on the field of use of the database. Further, it is not necessary to design a group of parts commonly required for a database management system, and it becomes possible to easily construct a database management system.

The present invention has been specifically explained above based on examples, but
It goes without saying that the present invention is not limited to the embodiments described above, and can be modified in various ways without departing from the spirit thereof.

〔Effect of the invention〕

As is clear from the above description, according to the present invention, it is possible to construct a database management system based on the core parts of the database management system, and it is possible to easily create the database management system. There is an effect.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing the configuration of a database management system construction system according to an embodiment of the present invention, and FIG. 2 shows a database management system constructed using the basic database processing components shown in FIG. 1. FIG. 3 is a block diagram illustrating an example of the construction of a conventional database management system. In the figure, 1... basic database processing component, 2... lexical management component, 3... syntax tree management component, 4, 46...
Schema management component, S=-access cost management component,
6... Plan management component, 7.50... Cursor management component, 8... Module management component, 9... Interface management component, 10... Data type management component, 11.
47...Data processing component, 12.49...Fault management component, 13.48...Resource management component, 14...Directory management component, 15...File/memory management component, 16.57. ... Lexical information, 17... Syntax tree definition information, 18.52... Syntax tree A, 19.53... Syntax tree B, 20.54... Syntax tree C121, 62...
Access cost information, 22...Plan tree definition information, 2
3.55...Plan tree, 24...Instruction sequence, 25...
- Module management information, 26... Interface data, 27... Interface definition information, 28... Data type management information, 29... Data type compatible processing component, 3
0.70...Database, 31.71...Directory, 32.41...Syntax analysis component, 33.42.
...Semantic analysis component, 34.43...Optimization component, 3
5.44...Plan generation component, 36.45...Plan execution component, 37.40...Database management system control component, 38.51...Command string, 39.56
... Result + 58.59 ... Syntax tree A definition information, 6
0.61...Syntax tree B definition information, 63.64...Syntax tree C definition information, 65.66...Plan tree definition information,
68...Memory management component.

Claims (1)

[Claims] (1) A database management system construction system that constructs a database management system specialized for a specific field of use, which includes a lexical management component that manages the lexical of a database language, and manages syntax tree definition information and syntax trees. A syntax tree management component, a schema management component that manages data definition information, an access cost management component that manages the cost of retrieving data from the database, plan tree definition information that expresses database processing, and an instruction sequence corresponding to the plan tree. A plan management component that manages plan trees, a cursor management component that manages current indicators in multiple search data, a module management component that manages information on processing components of a database management system, and a module management component that manages interface data between modules. An interface management component that manages definition information and interface data, a data type management component that manages data type definition information and data type compatible processing components for storing data in the database, and a data type management component that manages data access to the database. a fault management component that operates when a failure occurs during database processing, a resource management component that manages computer resources that can be used as a database, and a directory management component that manages directories that represent database resources. A database management system construction system comprising: and a file/memory management component that performs processing related to files and memory.