本公开实施例公开了一种存储数据的方法、装置、电子设备及存储介质，该方法包括：获取存储空间中各个视频的视频属性信息；其中，视频属性信息用于表示视频状态和与各个视频对应的访问信息；视频状态包括正在播放状态、正在下载状态以及下载完成状态；基于与各个视频相对应的视频属性信息，确定目标替换视频中的目标替换片段；将目标替换片段对应的数据从存储空间中释放以在存储空间中存储目标存储片段。本技术方案，解决了现有技术删除的视频与用户之间的匹配度较低，用户体验较差的技术问题，实现了根据各个视频的视频属性信息以及各个视频播放视频片段，选择性释放某些视频数据，保留了与用户匹配度较高的视频数据，提高用户体验的技术效果。