When an output request is received, a tree generating unit of a search apparatus generates, based on an output item included in an output request tree-structure data from hierarchical-structure data (described as search target data with reference to FIG. 1) to be searched. A tree scanning unit searches for data corresponding to the output item by scanning the tree-structure data generated by the tree generating unit. An output unit outputs the data searched by the tree scanning unit.