1. An information encoding apparatus, comprising: an input unit configured to input information to be stored; an encoding unit configured to encode the input information in layers using a different encoding scheme for each layer, without encoding an uppermost layer of the information, and to generate a thumbnail image at the uppermost layer of the information; and a database configured to store per-layer encoded information.