本发明的实施例提供一种视频帧定位方法及装置，涉及数字电视领域，解决了现有视频帧定位方法需要在播放前对文件进行全面扫描来建立索引，而导致定位的时间过长的问题。该方法具体包括：获取当前需要跳转的毫秒级定位时间；根据该定位时间，按照搜索步长和搜索方向检索媒体文件，从中定位出定位时间对应的目标图像组；根据媒体文件的第一视频帧的显示时间戳以及目标图像组中的每个视频帧的显示时间戳，确定出目标图像组中的每个视频帧相对于媒体文件的第一视频帧的毫秒级相对时间；将定位时间与目标图像组中的每个视频帧相对于媒体文件的第一视频帧的相对时间进行匹配，从而定位出定位时间对应的目标视频帧。