本申请实施例提供了一种视频数据处理方法、装置、电子设备和可读存储介质，涉及计算机技术领域，通过本申请实施例，可以基于第一视频片段和第二视频片段中的视频帧之间的合成评价参数来判断第一视频片段和第二视频片段是否具有的关联关系，其中，若合成评价参数满足预定条件，则可以生成表征第一视频片段和第二视频片段之间关联关系的帧对信息。当确定各视频片段之间的帧对信息后，可以基于各帧对信息对各视频片段进行存储，以建立各视频片段对应的数据库，这样，在后续进行视频合成时，可以确保获取的相邻两个视频片段之间是具有相关性的，增加了合成视频整体的流畅程度，使得合成视频具有连贯、流畅的优点。