A method for performing media playback on a media playback device, including: receiving a data stream to buffer the data stream in a buffer unit or to record the data stream in a storage unit; performing a parsing operation on the buffered data stream or the recorded data stream to obtain frame time and data offset corresponding to one or more intra-coded pictures of at least one audiovisual (AV) content included in the data stream, thereby to create a frame index table; in response to a playback operation, referring to the frame index table to determine a data offset associated with the playback operation; retrieving one or more data units from the buffer unit or the storage unit according to the data offset; and decoding the one or more data units for media playback.