Methods of temporary erase, search, restoration and permanent erase of a stream object and a recording medium for storing additional information for restoration of divided stream objects. To solve the problem that full restoration cannot be guaranteed in managing and editing (temporary deleting) a content which includes a film, music, or other data, when a plurality of units are used, search information in dividing a stream object by temporary deletion is generated. Using the information structure and restoration method, stream objects divided by temporary deletion can be fully restored to their original state, and the temporarily-deleted part can be permanently deleted.