A video playback method, comprising: determining a time range for an initial incremental search according to a target playback timing and a preset search parameter, wherein the search parameter comprises a number of search segments and a duration of the search segment, and the time range includes at least three search segments which comprise a first search segment where the target playback timing is located, retrieving a video file in each of the at least three search segments in a search sequence determined according to a preset search rule in a way that when a video file is retrieved from one of the at least three search segments, determining whether the video file satisfies a playback condition, when the video file satisfies the playback condition, playing the video file, and when retrieving video file from one of the search segments is completed, continuing to retrieve a video file from a remaining search segment that has not been searched in the search sequence, wherein the preset search rule indicates one of: the first search segment is taken as a center, and the search segments are to be searched in a crossing order of first rightward and then leftward, or the first search segment is taken as a center, and the search segments are to be searched in a crossing order of first leftward and then rightward, wherein the method further comprises: determining a critical timing for triggering a new incremental search; detecting whether a relocated playback timing exceeds the critical timing; when the relocated playback timing exceeds the critical timing, determining a time range of the new incremental search according to the relocated playback timing and the preset search parameter; determining whether an intersection exists between the time range of the new incremental search and the time range of a previous incremental search; when the intersection exists, retrieving a video file from a relocated search segment that has not been searched according to the preset search rule; and when the intersection does not exist, retrieving a video file from all relocated search segments according to the preset search rule. determining a time range for an initial incremental search according to a target playback timing and a preset search parameter, wherein the search parameter comprises a number of search segments and a duration of the search segment, and the time range includes at least three search segments which comprise a first search segment where the target playback timing is located, retrieving a video file in each of the at least three search segments in a search sequence determined according to a preset search rule in a way that when a video file is retrieved from one of the at least three search segments, determining whether the video file satisfies a playback condition, when the video file satisfies the playback condition, playing the video file, and when retrieving video file from one of the search segments is completed, continuing to retrieve a video file from a remaining search segment that has not been searched in the search sequence, wherein the preset search rule indicates one of: the first search segment is taken as a center, and the search segments are to be searched in a crossing order of first rightward and then leftward, or the first search segment is taken as a center, and the search segments are to be searched in a crossing order of first leftward and then rightward, the first search segment is taken as a center, and the search segments are to be searched in a crossing order of first rightward and then leftward, or the first search segment is taken as a center, and the search segments are to be searched in a crossing order of first leftward and then rightward, wherein the method further comprises: determining a critical timing for triggering a new incremental search; detecting whether a relocated playback timing exceeds the critical timing; when the relocated playback timing exceeds the critical timing, determining a time range of the new incremental search according to the relocated playback timing and the preset search parameter; determining whether an intersection exists between the time range of the new incremental search and the time range of a previous incremental search; when the intersection exists, retrieving a video file from a relocated search segment that has not been searched according to the preset search rule; and when the intersection does not exist, retrieving a video file from all relocated search segments according to the preset search rule. determining a critical timing for triggering a new incremental search; detecting whether a relocated playback timing exceeds the critical timing; when the relocated playback timing exceeds the critical timing, determining a time range of the new incremental search according to the relocated playback timing and the preset search parameter; determining whether an intersection exists between the time range of the new incremental search and the time range of a previous incremental search; when the intersection exists, retrieving a video file from a relocated search segment that has not been searched according to the preset search rule; and when the intersection does not exist, retrieving a video file from all relocated search segments according to the preset search rule.