本发明实施例公开了一种录像数据处理方法、装置、电子设备和存储介质，该录像数据处理方法包括：获取目标录像设备的计划录像数据和实际录像数据；将多个计划录像时间区间包括的计划录像开始时间、计划录像结束时间和多个实际录像时间区间包括的实际录像开始时间、实际录像结束时间按照时间顺序排序，得到时间队列；依次从时间队列中取相邻两个时间构建多个候选时间区间；从多个候选时间区间中确定目标录像设备的录像缺失时间区间。本发明实施例中，通过构建包含计划录像时间和实际录像时间的时间队列，根据时间队列构建候选时间区间，进而确定录像缺失时间区间，可以准确、及时地发现录像缺失，从而为录像缺失的故障修复提供了有效的参考。