Patent ID: 8244688

Claim:
A managing apparatus comprising: a storage unit that stores page information located at a root, a node, and a leaf in a tree structure, the storage unit storing the plurality of page information including an expiration date of a record that is included in any page information which is located at the root, at the node or at the leaf in the tree structure; controller configured to: search a record that has passed its expiration date; determine whether or not the expiration date included in the page information has come when the controller searches the record that has passed its expiration date; execute a first control process of determining whether or not the expiration date included in predetermined page information stored as the tree structure has come when the controller searches the record that has passed its expiration date; and execute a second control process of completing the search of the record that has passed its expiration date when ,the controller determines in the first control process that the expiration date included in the predetermined page information has not come yet, and determining whether or not the expiration date included in page information located at a child of the predetermined page information has come when the controller determines in the first control process that the expiration date included in the predetermined page information has come.