A database construction apparatus and method which construct a tree structure database are provided. First of all, consecutive node numbers are assigned to nodes for each layer, from an upper layer to a lower layer in a tree structure, in the order of the node numbers of parent nodes. Thereafter, the respective nodes are assigned child node relative numbers representing relative values between the node numbers and the node numbers of corresponding child nodes.