本发明提供一种基于内容的视频检索方法及装置，属于计算机搜索技术领域。方法包括：根据任一目标关键帧编码对由关键帧编码构成的多个哈希表进行检索，确定与任一目标关键帧编码匹配的关键帧编码；计算任一目标关键帧编码与每个匹配关键帧编码之间的相似度分值；基于关键帧的时序信息，根据每个目标关键帧编码与每个匹配关键帧编码之间的相似度分值，计算目标视频与每个匹配视频之间的整体相似度分值；将大于自适应得分阈值的整体相似度分值对应的匹配视频作为检索结果。本发明通过根据关键帧的时序信息，来对视频进行检索。由于能够依据时序关系区分出部分内容相似的不同视频。因此，视频检索时的准确率较高，区分重复视频时的效果较好。