A data processing apparatus generating deletion-data management information indicating a deleted portion of moving image data recorded on a recording medium, in response to an instruction to delete the portion of the moving-image data. The deletion-data management information includes a deleted item corresponding to the deleted portion of the moving image data.