A method for temporarily deleting a stream object, a method for restoring stream
objects divided by temporary deletion to the original stream object, and an information
structure for the methods, and a recording medium storing information for fast
permanent deletion of temporarily deleted parts is disclosed. The methods can solved
the problem that full restoration cannot be guaranteed in managing and editing
(temporarily deleting) a content, which includes a film, music, or other data,
using a plurality of units, and fast response is enabled even when a temporarily
deleted part is permanently deleted. Also, a method for generating search information
when dividing stream objects through temporary deletion/permanent deletion, which
has not been disclosed. Using the information structure and restoration method,
stream objects divided by temporary deletion are fully restored to their original
state before temporary deletion, and temporarily deleted parts can be permanently
deleted quickly.