JPH06333056A - Display device for tree structure having multiple inheritance - Google Patents

Abstract

PURPOSE:To provide a display device for tree structure having multiple inheritance which always displays an original root node of the tree structure as a root node and also can easily recognize the inheritance relation between the root node and a focus node. CONSTITUTION:A display device is provided with the input means 11, 12 and 13 which designate the target focus nodes, a focus node deciding processor 14 which decides the propriety of the input focus node, and a storage means 15 which stores all node information on both higher and lower hierarchies of focus nodes. Furthermore a higher order node extraction processing means 16 is added to extract the higher order focus nodes out of the means 15, together with a lower order node extraction processing means 17 which extracts the lower order focus nodes out of the means 15, a coordinate calculating means 18 which calculates all coordinates of higher and lower order nodes based on the extracted higher and lower order nodes, and the display means 19 and 20 which display those calculated coordinates.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a tree structure display device having multiple inheritance. In a tree structure with multiple inheritance with multiple superordinate or parent nodes, when focusing on one node (for example, typing with the keyboard or clicking with the mouse), the inheritance relation of the focus node, especially its superordinate node In order to visually recognize what is there, nodes that do not have an inheritance relationship are omitted, and all upper nodes that are in an inheritance relationship centering on the focus node and nodes that are one level lower The present invention relates to a display device that displays a tree structure.

[0002]

13 and 14 show examples of conventional tree structures having multiple inheritance displayed on a display. White circles are nodes (same below), and each numerical value is a node number. In the illustrated case, each layer is connected with the node 00 as a root node (root node) to form a tree structure having multiple inheritance. A black circle is a focus node (hereinafter the same).

In FIG. 13, for example, when the display screen is scrolled downward in order to display the node 213 on the screen, the node 213 is displayed on the screen. Since it will be off the screen, it becomes impossible to visually recognize the inheritance relationship of the tree structure. In addition, as shown in FIG. 14, when partial display is performed with the focus node 26 as the root node,
Of course, the upper nodes 12 and 13 are not displayed.

On the other hand, if a node N layers higher than the focus node is obtained and displayed as a root node, if there is a node that has multiple inheritance until the node N layers higher than the focus node is obtained, at any point at that time You have to decide on one node. This is because there is only one root node in the tree structure display. Therefore, it may not be possible to display all the upper nodes of the focus node. For example, in FIG. 13, when the node 26 is the focus node and the node one level higher is displayed as the root node, the node 1
Nos. 2 and 13 are candidates for the root node, and no matter which one is decided as the root node, one is not displayed on the same screen.

[0005]

Therefore, according to the conventional method, the focus node 213 is displayed in the screen by scrolling the display screen downward, and as a result of the scrolling, the upper node is out of the screen. Sisters,
It becomes impossible to recognize the upper level (parent) of the focus node. In addition, because of the multiple inheritance, in the partial display as described above, it may not be possible to display all the upper nodes of the focus node at the same time. Therefore, the conventional methods are not sufficient to recognize the inheritance relationship of the focus node in any case.

In order to solve the above problem, an object of the present invention is to display a tree structure having multiple inheritance by always displaying the original root node of the tree structure as a root node,
Another object of the present invention is to provide a tree-structured display device having multiple inheritance, which makes it possible to easily recognize the inheritance relationship with the focus node.

[0007]

According to the present invention, input means 11, 12, 13 for designating a target focus node are provided.
A focus node determination processing unit 14 that determines the suitability of the input focus node; a storage unit 15 that stores all node information of upper and lower layers of the focus node; Upper node extraction processing means 16 for extracting an upper node, lower node extraction processing means 17 for extracting a lower node of the focus node from the storage means, and all upper and lower nodes based on the extracted upper node and lower node A coordinate calculating means 18 for calculating the coordinates of the nodes and display means 19, 20 for displaying the calculated coordinates are provided, and when displaying a tree structure in which a plurality of nodes are hierarchically and multiply inherited on the display means. , After specifying the focus node, the focus node is centered on the upper node and the lower node that have an inheritance relationship with it. Connect, and displaying a tree structure of multiple inheritance.

[0008]

In the present invention, the focus node information from the keyboard, mouse, etc. is determined by the focus node determination processing unit, temporarily stored in the database, then the node higher than the focus node and the node lower than the focus node. Node is extracted, the coordinates of the upper node and the lower node are calculated by the coordinate calculation unit based on these data, and displayed on the screen via the display unit.

[0009]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 is a schematic view of the essential parts of a display device according to the present invention, and FIG. 2 is an overall explanatory view of a displayed initial display mode. In FIG. 1, focus node information is input to the input unit 13 from the keyboard 11 and the mouse 12, the focus node determination processing unit 14 determines the focus node, and is temporarily stored in the database 15. Next, based on the data from the upper node extraction processing unit 16 that extracts the node higher than the focus node and the lower node extraction processing unit 17 that extracts the node lower than the focus node, the coordinate calculation unit 18 outputs the upper node. And the coordinates of the subordinate nodes are calculated, and the display 20 is passed through the display unit 19.
Displayed above. This will be described in detail below.

First, the display 20 shown in FIG.
The entire tree structure is displayed as the initial display mode as shown in.
Here, focus is applied to a certain node, and this node is set as a focus node. The focus node specification is
It is performed by the keyboard 11 or the mouse 12. Next, the focus node determination processing unit 14 passes the focus node to the database 15, and the upper node extraction processing unit 14 with respect to the specified focus node obtains all upper nodes having an inheritance relationship. In this case, every node always has the root node 00 of the original tree structure as one of the upper nodes. Then, the lower node extraction processing unit 17 obtains a node one layer below the focus node.

These upper and lower node extraction processing units 16,
In consideration of all the nodes extracted in 17, the inheritance relationship of the focus node, the hierarchical relationship, and the hierarchy from the data, the coordinate calculation unit 18 sets the coordinate values of the tree structure with the node 00 as the root node to the node. calculate. Then, the calculated coordinate values of the node are passed to the display unit 19 and displayed on the display.

In this display mode (focus node center display), the focus node is switched and the same processing is repeated. It is also possible to switch to this initial display mode instead of this display mode and specify the focus node again. FIG. 3 is a basic processing flow chart starting from designation of a focus node in the apparatus of FIG. This will be described below with reference to FIGS. 2 and 4 to 6.

FIG. 4 shows the case where the focus node is 12, FIG. 5 shows the case where the focus node is 26, and FIG. 6 shows the case where the focus node is 31. In FIG. 3, first, in FIG.
In the case of, the node 12 is focused. The root node 00 is extracted by the upper node extraction processing unit 16 centering on the focus node 12, and the lower node extraction processing unit 17 is extracted.
Nodes 24, 25 and 26 are extracted at. From the succession relationship and the vertical relationship of these nodes, the coordinate calculation unit 18 obtains and displays each coordinate value. Then, as shown in FIG.
0 and lower nodes 24, 25, 26 are displayed.

Next, from the state shown in FIG. 4, the node 26 is focused as shown in FIG. Focus node 2
Since node 6 has multiple inheritance, nodes 12, 13 and root node 00 are extracted as upper nodes. Nodes 31 and 32 are extracted as the lower nodes. The coordinate values of the above nodes are calculated by the coordinate calculation unit 18 and displayed as shown in FIG.

Finally, the node 31 is focused.
As shown in FIG. 6, the upper nodes are the nodes 21 and 26 one layer above the node 31, the node 11 one layer above the node 21, and the node 12 one layer above the node 26.
13, and the root node 00 is extracted. Since there is no lower node in the focus node 31, the coordinate values are obtained from the upper node and the focus node and displayed as shown in FIG.

FIG. 7 is an overall display diagram of the initial display mode of another example, and the focus node is 32. FIG. 8 is a partial display diagram when 32 is the focus node. FIG. 9 is a step of creating the partial display diagram of FIG. First, when 32 is a focus node, the upper data of the node 32 is 22 and 23,
The lower order is 41. The upper layer continues the same operation until the root node 00 appears. That is, 22 is set first as a layer one level above the focus node 32 (see FIG. 9).
(A)). Next, looking at the upper data of 22 and setting 11 as the upper 22 (B). Next, looking at the upper data of 11 and setting 00 as 11 (C).

Since the root node 00 appears, next, 23 is set as a layer one level above the focus node 32 (D). Next, looking at the upper data of 23,
12 is set as the upper order of (E). Next, looking at the 12 high order, 00 is set as the 12 high order (F). Since the root node 00 appears, the upper node 13 is set to the same level as 12 (G). Next, looking at the upper 13 data, 00 is set as the upper 13 (H).

Since the root node 00 appears and a plurality of upper levels are checked, the lower level 41 of the focus node 32 is next checked.
I see. Since you only need to see the lower layers up to one level, 41
Is set as lower data (I). 10 and 1
1 is a processing flowchart for performing the processing of FIGS. 9A to 9I in the configuration of FIG. FIG. 10 shows the input unit 1
3 is the processing of the focus node determination processing unit 14 and the upper node extraction processing unit 16, and FIG. 11 is the processing of the lower node extraction processing unit 17, the coordinate calculation unit 18, and the display unit 19. FIG. 12 is a processing flowchart of the subroutine of FIG.

In FIG. 10, the input unit 13 designates a focus node by designating the keyboard 11 or the mouse 12 (S1). Next, the focus node determination processing unit 14 reads the node data from the input unit (S2) and initializes the display area and the like (S3). Next, the upper node extraction processing unit 16 determines whether or not there is a higher node with respect to the focus node (S4), and if there is no upper node (NO), the focus node becomes the root node, and therefore the display is unchanged. Done. On the other hand, if there is (YES), the process for the node is performed (S5).

In FIG. 11, the lower node extraction processing unit 1
7 determines whether or not there is a lower node with respect to the focus node (S6), and if there is (YES), the number of lower nodes is read (S7). If not (NO), the coordinate calculation unit 18 calculates lower coordinates. Next, it is determined whether or not the reading of the lower node is completed (S8), and if the reading is completed (YES), the coordinate calculating unit 18 calculates the lower coordinate. If not completed (NO), the lower node is read (S9), the lower node data is set as display data (S10), and the count is incremented (S1).
1).

In the coordinate calculating unit 18, when there is a lower node in step S6, and when the reading of the lower node is completed in step S8, the coordinates of the upper node and the lower node are calculated based on the focus node and the upper and lower data. Is calculated (S12). Then, it is displayed on the display device as shown in FIG. 8 (S13). FIG. 12 is a subroutine of step S5 of FIG. The upper node extraction processing unit 16 determines whether the node has already been set as data (S5
1) If not already set (NO), the node is set as display data (S52). Next, it is determined whether or not the node is the root node (S53), and if it is not the root node (NO), the number of upper nodes of the node is read (S54). Next, it is judged whether or not the reading of the upper node is completed (S55), and if not completed (N
O), the upper node is read (S56), the above process is repeated as a recursive call of the node process (S57), and the counter is incremented (S5).
8).

[0022]

As described above, according to the present invention, in a tree structure having multiple inheritance, when a focus node is designated and screen display is performed, the original root node of the tree structure is always displayed as the root node. Therefore, it is possible to easily visually recognize the inheritance relationship of the focus node.

[Brief description of drawings]

FIG. 1 is a configuration diagram of a main part of a display device of the present invention.

FIG. 2 is an overall explanatory diagram of a displayed initial display mode.

FIG. 3 is a basic processing flowchart in the configuration of FIG. 1 of the present invention.

FIG. 4 is a display in the case of a focus node 12 of the present invention.

FIG. 5 is a display in the case of a focus node 26 of the present invention.

FIG. 6 is a display in the case of a focus node 31 of the present invention.

FIG. 7 is another overall display diagram of an initial display mode.

FIG. 8 is a partial display diagram when a focus node 32 is used.

9 is a step of creating the partial display diagram of FIG. 8. FIG.

FIG. 10 shows the configuration of FIG. 1 of the present invention as shown in FIG.
Process Flowchart for Performing Process (I) (Part 1)
Is.

FIG. 11 shows the configuration of FIG. 1 of the present invention, and FIG.
Process Flowchart for Performing Process (I) (Part 2)
Is.

12 is a process flowchart of the subroutine of FIG.

FIG. 13 is an example in which a conventional tree structure having multiple inheritance is displayed on the screen.

FIG. 14 is an example of a conventional partial display.

[Explanation of symbols]

 11 ... Keyboard 12 ... Mouse 13 ... Input part 14 ... Focus node determination processing part 15 ... Database 16 ... Upper node extraction processing part 17 ... Lower node extraction processing part 18 ... Coordinate calculation part 19 ... Display part 20 ... Display

Claims (1)

[Claims] 1. An input unit (11, 12, 13) for designating a target focus node, a focus node determination processing unit (14) for determining the suitability of the input focus node, and an upper layer of the focus node. And storage means (15) for storing all node information of the lower hierarchy, upper node extraction processing means (16) for extracting an upper node of the focus node from the storage means, and lower storage of the focus node from the storage means. Lower node extraction processing means (17) for extracting nodes, and coordinate calculation means (1) for calculating the coordinates of all upper and lower nodes based on the extracted upper and lower nodes.
8) and display means (19, 20) for displaying the calculated coordinates, and when the tree structure in which a plurality of nodes are hierarchically inherited is displayed on the display means, the focus node is designated. After that, a display device having a tree structure having multiple inheritance, wherein only the upper node and the lower node having an inheritance relationship with the focus node are connected and displayed as a tree structure of multiple inheritance.