To provide a data structure contributing to managing a moving picture and a still picture efficiently and also provide an apparatus for performing recording and/or playback using such a data structure.A data processor includes: a drive unit for writing at least one still picture file on a level that is lower in hierarchy than a still picture folder of a storage medium; and a control section for generating file specifying information that specifies the storage location of each still picture file in the level and identification information for identifying each still picture file uniquely and for compiling a table that associates the file specifying information and the identification information with each other. The drive unit writes the table as a table file on the storage medium.