A method for searching recorded digital data streams recorded in a recording medium comprising a mapping list and a stream object, the data streams stored in a plurality of stream object units, each stream object unit having a predetermined time length and at least one stream object unit forming a stream object, and the mapping list comprises time length information for each stream object unit, the recording medium further comprising a stream time map information table associated with the stream object, the stream time map information table comprising index information to indicate at least one first stream object unit associated with the stream object, the method comprising:
- locating the stream time map information table corresponding to the stream object;
- reading the index information of the stream time map information table, wherein the index information compnscs a number to locate the first stream object unit corresponding to the stream object;
- and
- locating the first stream object unit corresponding to the stream object.