JPH0559468B2 - - Google Patents

Description

[Detailed Description of the Invention] [Field of Industrial Application] This invention relates to a database device that stores and manages graphic data as a database, inputs graphic data into the database, and searches graphic data, and in particular, a database device that stores and manages graphic data as a database. It is related to the device.

[Conventional technology]

Figure 13 shows, for example, Information Processing Society Research Report 85-
This is a block configuration diagram showing a conventional database device as shown in the system configuration diagram on page 4 of DB-50-1 ``Characteristics of Graphical Database and Development of Management Method''. In the figure, 1 is a graphic data input means for inputting graphic data, 2 is a graphic data memory for storing graphic data, 3 is a graphic definition data input means for inputting definition information of graphic data, and 4 is a graphic data input means for inputting definition information of graphic data. a figure definition data memory for storing; 5 a search condition input means for inputting search conditions;
6 is the figure definition data memory 4 according to this search condition.
A graphic data reading means for searching and reading designated graphic data from the graphic data memory 2 while referring to the definition information of the graphic data stored in the graphic data memory 2; 7 is a graphic for displaying and confirming the read graphic data; It is a display device.

The operation of a conventional database device configured as described above will be explained using an example in which graphic data is input and graphic data is searched for.

FIG. 2 shows graphic data used for explanation. The numbers in the outer frame are x (horizontal) and y (vertical) coordinate values. The closed area represents a house, and the two parallel lines represent a road. Here, the figure is defined as follows.

That is, a vector is a straight line determined by two points, a line is a connection of vectors without a branch point in the middle, and a line group is a collection of lines that have common points and constitute one semantic figure. In the figure, the numbers in circles indicate house numbers, and the numbers in parentheses indicate line numbers.

Normally, by defining graphic data hierarchically at the semantic level of the graphic in this way, it is possible to avoid duplication of data and to select and process graphic data at a level that corresponds to the content of the process.

FIG. 3 shows the contents of the graphic data in FIG. 2 when the graphic is defined in this way. One row of each table corresponds to one figure at that figure level.
Further, the row number in each table indicates a unique number of graphic data at the graphic level. The start and number that provide the pointer to the referenced table indicate the row number of the referenced table referred to by the graphic data and the number of rows consecutively referenced from that row number.

As an example, house 1 refers to line group 1, and line group 1 refers to line 5, line 1, line 2, line 3, and line 6. Line 1 also references vector 1, vector 2, and vector 3. The intermediate table is a virtual table provided for convenience since pointers from line groups to lines are not given by start and number. In this way, house 1 is composed of eight vectors.

FIGS. 4a and 4b show information on the definition structure of the graphic data shown in FIG. It consists of a figure definition table (a) that defines the data structure of each figure table and a reference definition table (b) that defines the reference structure between the figure tables.

In the figure definition table, the figure type has coordinate data (figure type =
2) indicates whether it does not have (figure type = 1) or not. As an example, the house table has shape type = 1
(does not have coordinate data), the number of columns is 3, and the number of rows (number of graphic data) is 2.

In the reference definition table, the reference type indicates whether a pointer to the referenced table is given by a start and a number (reference type=1) or by a row number of the referenced table (reference type=2). The column number of the reference pointer represents the column number of the reference pointer in the reference table. As an example, the reference type from the house table to the line group table is 1 (the pointer is given by a start and a number), and the pointer starts at the second column of the house table (the first row of the same definition table).

First, the figure definition data input means 3 inputs the information of the figure definition table and the reference definition table shown in FIG. 4, and stores it in the figure definition data memory 4.
Further, the graphic data input means 1 inputs the graphic data shown in FIG. 3 and stores it in the graphic data memory 2.

Next, in order to search such a database of graphic data, search conditions are inputted from the search condition input means 5. FIG. 14 shows the contents of the search conditions used in this explanation. That is, the graphic data of the vector table (target table) referred to by the house table (designated table) is searched and read out.

The figure data reading means 6 reads the figure data of FIG. 3 stored in the figure data memory 2 while referring to the definition information of FIG. 4 stored in the figure definition data memory 4 according to the search conditions of FIG. Search. First, from the reference definition table in Figure 4,
You can see that data should be accessed in the order of house table → line group table → intermediate table → line table → vector table, the type of reference to access the referenced table, and the column number where the pointer is located.

As a result, the graphic data reading means 6 reads the house 1
Starting from , line group 1 is accessed by the pointer to the line group. Next, rows 1 to 5 of the intermediate table are accessed using the pointer to the intermediate pointer of line group 1. Furthermore, each line with line numbers 5, 1, 2, 3, and 6 of the line table is accessed using the pointer to that line. Finally, the vector row numbers 8, 1 to 3, 4 to 5, 6, and 9 are accessed using the pointer to the vector.

FIG. 6 shows vector data read out for house 1 in this manner. house 2
Vector data is similarly read out for .
FIG. 7 shows a graphic displayed on the graphic display device 7 based on the coordinate values of the read vector data.

[Problem to be solved by the invention]

By the way, in the conventional database device as described above, in the search example used in the explanation, there is one or more between the figure table specified in the search (specified table) and the figure table from which data is to be read (target table). When a graphic table is defined, it is necessary to access the pointer of each graphic table in order from the specified table to the target table each time to access the data of the target table.

Therefore, as the number of tables leading to the target table increases, the amount of data to be accessed increases, resulting in performance problems such as an increase in the time required to search for graphic data.

The present invention has been made to solve the above-mentioned problems, and an object of the present invention is to provide a graphic data retrieval device that can search graphic data at high speed.

[Means to solve the problem]

The graphic data retrieval device according to the present invention includes a graphic data temporary storage unit 8 that temporarily stores a unique number, that is, a line number, included in the graphic data of the target table read by the graphic data reading unit 6.
and sorting means 9 for sorting the stored line numbers.
, a discontinuity detection means 10 detects the discontinuity when there is a discontinuity in the sorted line numbers, and a discontinuity detection means 10 detects the discontinuity when the sorted line numbers are discontinuous. A pointer generation means 11 for generating a direct reference pointer from the graphic data to the graphic data of the object table is added.

[Effect]

Graphic data temporary storage means 8 in this invention
temporarily stores the row number of the graphic data of the target table read by the graphic data reading means 6. The sorting means 9 sorts the line numbers stored in the graphic data temporary storage means 8. The discontinuity detection means 10 detects locations where the numbers are discontinuous in the sorted line numbers. Pointer generation means 11
generates a direct reference pointer from the graphic data of the specified table to the graphic data of the target table based on the sorted line numbers and the information on their discontinuous locations.

The graphic data input means 1 and the graphic definition data input means 3 additionally input the thus generated pointer and its definition information to the graphic data storage means 2 and the graphic definition data storage means 4. Thereby, the graphic data reading means 6 accesses this pointer and reads the graphic data of the target table at high speed when a search from the same specified table as above to the target table is requested.

〔Example〕

FIG. 1 is a block configuration diagram showing a database device which is an embodiment of the present invention.
The same reference numerals as in the conventional example in the figure indicate the same or corresponding parts, and the explanation thereof will be omitted.

In the figure, 8 is a buffer memory for temporarily storing the line numbers of the graphic data read out by the graphic data reading means 6; 9 is a sorting means for sorting the line numbers stored in the buffer memory 8 in ascending order; 1;
0 is a discontinuity detection means for detecting a discontinuous place in the line numbers sorted by the sorting means 9, and 11 is a discontinuity detection means for detecting a place where the numbers are discontinuous in the line numbers sorted by the sorting means 9; This is a pointer generation means that generates a direct reference pointer to the graphic data of the target table.

Next, an example of the operation of the database device shown in FIG. 1 will be explained using the same graphic data shown in FIG. 2 as used in the example of the operation of the conventional database device.

Similar to a conventional database device, the figure definition data input means 3 inputs the definition information of the figure data shown in FIG. 4, and stores it in the figure definition data memory 4. Further, the graphic data input means 1 inputs the graphic data shown in FIG. 3 and stores it in the graphic data memory 2.

Next, in order to search such a database of graphic data, search conditions are inputted from the search condition input means 5. FIG. 5 shows the contents of this search condition. The search condition indicates that the graphic data of the vector table (target table) referred to by the house table (designated table) is to be read. However, at this time, it is specified that a direct reference pointer (index) from the house table to the vector table is to be generated (search type=1).

The figure data reading means 6 reads the fourth data stored in the figure definition data memory 4 according to the search conditions shown in FIG.
The graphic data of FIG. 3 stored in the graphic data memory 2 is searched while referring to the definition information of the diagram.

FIG. 6 shows vector data read out for house 1 in the same manner as in the conventional database device. Vector data for house 2 is similarly read out.

Next, the graphic data reading means 6 inputs the row number of the vector data read for the house 1 into the buffer memory 8 in order to generate a direct reference pointer from the house table to the vector table. FIG. 8a shows the contents of the buffer memory 8.
The sorting means 9 sorts the line numbers in ascending order.
The sorted results are shown in FIG. 8b. Furthermore, the discontinuity detection means 10 detects locations where line numbers are not consecutive in the sorted results. FIG. 8c shows the detected discontinuity. This results in
It can be seen that house 1 refers to vectors 1-6 and vectors 8-9. Therefore, the pointer generating means 11 generates the pointer shown in FIG. 8d, and the generated pointer is additionally inputted into the graphic data memory 2 by the graphic data input means 1. Similarly, a pointer to the vector table for house 2 is generated and input into graphic data memory 2. 9th
The flowchart shown in the figure shows the above procedure in which pointers are generated, corresponding to FIGS. 8a-d. 1st
FIG. 0 shows the result created in the graphic data memory 2 in this way. In the figure, a pointer to an index in the house table and a pointer to a vector in the index table are generated and inputted parts.

On the other hand, the figure definition data input means 3 inputs the definition information of the index table and the index table, house, Reference definition information with respect to the vector table is additionally input into the figure definition table and the reference definition table of the figure definition data memory 4, respectively. FIGS. 11a and 11b show the contents of the figure definition data memory 4 after additional input.

Next, an example of searching using the thus generated index will be explained. Search condition input means 5
The search conditions shown in FIG. 12 are input from . The search condition indicates that, for the house table (designated table), graphic data of the vector table (target table) referred to by the house table (designated table) is to be read. however,
At this time, use an index (search type =
2) It specifies that The graphic data reading means 6 searches the graphic data stored in the graphic data memory 2 while referring to the definition information shown in FIG. 11 stored in the graphic definition data memory 4 according to the search conditions shown in FIG. . First, from the search conditions in Fig. 12 and the reference definition table in Fig. 11, it is necessary to access data by following the pointers in the order of house table → index table → vector table, and the reference pointer for accessing the referenced table. You can see the type and column number where the pointer is located.

Thereby, the graphic data reading means 6 accesses 1 to 2 rows of the index table starting from the house 1 and following the pointer to the index.
Furthermore, according to the pointer to the vector, the graphic data of each row numbered 1 to 6 and 8 to 9 of the vector table is read out.

In this way, the same vector data as shown in FIG. 6 for house 1 can be read out at high speed.
Vector data for house 2 is similarly read out at high speed. Then, the graphic shown in FIG. 7 is displayed on the graphic display device 7 based on the coordinate values of the read vector data.

Therefore, other figure tables (purpose tables) referenced by the figure data of a specified figure table
The process of searching and reading graphic data can be performed at high speed. This is because, as shown in the above embodiment, when there is no index, the total number of rows in the figure table that must be accessed to search and read the vector data referenced by house 1 is 20 (one row in the house table, 1 row in the line group table, 5 in the intermediate table
5 rows in the line table and 8 rows in the vector table), whereas the total number of rows in the figure table that must be accessed to search and read the vector data referenced by house 1 using the index is This is clear from the fact that the number of accesses is 11 (accessing one row in the house table, two rows in the index table, and eight rows in the vector table).

Furthermore, the greater the number of graphic tables (three in the embodiment) that must be accessed from the designated table to the target table according to the pointer before creating an index, the greater the effect of the present invention.

〔Effect of the invention〕

As described above, according to the present invention, there is provided a temporary graphic data storage means for temporarily storing unique numbers included in the graphic data read by the graphic data reading means, and a sorting means for sorting the stored unique numbers. , a discontinuity detection means for detecting discontinuity when there is a discontinuity in the sorted unique numbers; A pointer generation means for generating a pointer directly pointing to the figure table of the object table is added, and the generated pointer and its definition information are additionally input to the figure data storage means and the figure definition data storage means, and subsequent identical searches are performed. Since the above-mentioned pointer is used, it is possible to obtain the effect that graphic data can be searched at high speed.

[Brief explanation of the drawing]

FIG. 1 is a block configuration diagram showing an embodiment of the present invention, FIG. 2 is a schematic diagram of graphic data input from a graphic data input means, FIGS. 3 and 10 are diagrams showing the contents of the graphic data, Figure 4 a, b and Figure 11 a, b are the same as Figure 3 and 10, respectively.
5 and 12 are diagrams showing the contents of the search conditions input from the search condition input means in the embodiment, and FIG. 6 is the figure data readout diagram. FIG. 7 is a diagram showing the graphic data retrieved and read out from the graphic data memory by the means; FIG. 7 is a diagram showing the results displayed on the graphic display device based on the coordinate values of the retrieved and read graphic data; FIG. Figures a to d show how data in the buffer memory is processed to generate a direct reference pointer from the designated table to the target table, and Figure 9 shows the flow of processing to generate this direct reference pointer. FIG. 13 is a block diagram of a conventional database apparatus, and FIG. 14 is a diagram showing the contents of search conditions input from search condition input means in the conventional example. In the figure, 1 is a figure data input means, 2 is a figure data memory (figure data storage means), 3 is a figure definition data input means, 4 is a figure definition data memory (figure definition data storage means), and 5 is a search condition input means ,
6 is a graphic data reading means; 7 is a graphic display device;
8 is a buffer memory (temporary storage means for figure data);
9 is a sorting means, 10 is a discontinuity detecting means, and 11 is a pointer generating means. In the drawings, the same reference numerals indicate the same or corresponding parts.

Claims (1)

[Claims] 1. A figure definition data input means for inputting information defining the data structure of each figure table consisting of one or more figure data having the same data structure and information defining a reference structure between each figure table, and figure definition data. A figure definition data storage means for storing data input from the input means, and a figure data input means for inputting figure data consisting of a unique number within a figure table and coordinate data or a reference pointer to figure data in another figure table. , a graphic data storage means for storing the graphic data input from the graphic data input means, a search condition input means for inputting search conditions, and definition information stored in the graphic definition data storage means according to the search conditions. a graphic data reading means for searching and reading graphic data of a target table according to a pointer from the graphic data of a specified table indicated by the search condition from the graphic data storage means; a graphic data temporary storage means for temporarily storing the included unique number;
a sorting means for sorting the stored unique numbers;
A discontinuity detection means detects the discontinuity when there is a discontinuity in the sorted unique numbers, and a purpose is determined from the graphic data in the specified table based on the data obtained by the sorting means and the discontinuity detection means. A pointer generation means for generating a pointer that directly points to the figure data of the table, and the generated pointer and its definition information are additionally input to the figure data storage means and the figure definition data storage means, and the same pointer is used for subsequent searches. 1. A graphic data retrieval device characterized in that a graphic data retrieval device is used.