Title:
ID NUMBER IMPARTING DEVICE, ID NUMBER MANAGEMENT METHOD, ID NUMBER MANAGEMENT PROGRAM, AND COMPUTER- READABLE RECORDING MEDIUM RECORDING THE PROGRAM
Document Type and Number:
Japanese Patent JP3824956
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To provide an ID number imparting program, etc., for giving an ID number to a node of data with the tree structure to be discriminated uniquely in a smaller range of values and for calculating the ID number to indicate a parent of the node from the ID number of the node.
SOLUTION: An oriented tree expressing the data structure is divided into at least two parts to make tree parts so that all nodes are included. A global number capable of discriminating one tree part among the produced tree parts is given to every node included in each tree part other than the root of the tree parts lower than the tree part, and a local number capable of discriminating one node of the tree part is also given to every node of the tree part by tree part. Further, the ID number having the global number and the local number of the node is given to every node, and the ID number indicating the parent of the node is calculated from the ID number of the node.
Inventors:
Masatoshi Yoshikawa
Toshiaki Uemura
Danjinka
Toshiaki Uemura
Danjinka
Application Number:
JP2002081476A
Publication Date:
September 20, 2006
Filing Date:
March 22, 2002
Export Citation:
Assignee:
Nara Institute of Science and Technology
International Classes:
G06F17/30; (IPC1-7): G06F17/30
Domestic Patent References:
| JP10063671A |
Attorney, Agent or Firm:
Etsushi Kotani
Takao Ito
Jiro Higuchi
Shinsuke Otsuki
Takao Ito
Jiro Higuchi
Shinsuke Otsuki