摘要 |
An apparatus includes: a storage unit storing page information located at a root, a node, and a leaf in a tree structure, and storing the plurality of page information including an expiration date of a record that is included in any page information; a search unit searching a record that has passed its expiration date; a determination unit determining whether or not the expiration date included in the page information has come; a first control unit configured to make the determination unit determine whether the expiration date included in predetermined page information stored as the tree structure has come; and a second control unit configured to make the search unit end the search of the record that has passed its expiration date, and configured to make the determination unit determine whether the expiration date included in page information located at a child of the predetermined page information has come.
|