1. An information encoding apparatus, comprising: an input unit that inputs information to be stored; an encoding unit that encodes the input information in layers; and a database that stores per-layer encoded information.