本发明公开了一种音视频编码方法，涉及多媒体编码技术领域，包括：在音视频文件中按照采样数据段sample的时间戳由小到大顺序排列，如果不同轨的媒体数据时间戳相同，则按照音视频文件头中记录的轨的先后顺序排列；以音视频关键帧为边界将若干sample分成若干组，并在原有的音视频文件中为每组sample增加一个第二索引，记录该组中每个sample的播放信息，每组中的sample个数大于等于1；依次为每个第二索引建立第一索引，记录每个第二索引在音视频文件中的信息；将第一索引编码到音视频文件中。还公开了一种缩短点播播放前等待时间的音视频播放方法。本发明缩短了在线音视频点播播放前等待时间，提高了播放效率。