The present disclosure provides techniques of preloading video data. The techniques comprises acquiring a video to be played; acquiring information indicative of historical behaviors of users who watched the video; segmenting the video into a plurality of video segments; determining a historical search rate corresponding to each of the plurality of video segments based on the information indicative of the historical behaviors of the users; and determining a video segment among the plurality of video segments as a first target video segment based on the historical search rate corresponding to each of the plurality of video segments, wherein the video segment has a historical search rate greater than or equal to a preset probability threshold; and preloading the first target video segment of the video.