本申请公开了一种视频数据存储方法、读取方法、电子设备和可读存储介质，该方法包括：获得待存储的视频数据和视频数据对应的存储层级结构；其中，存储层级结构包括第一层级和至少一个其他层级；响应于视频数据的当前帧为第一层级帧，将第一层级帧存储在第一层级中；响应于视频数据的当前帧为其他层级帧，将其他层级帧存储在对应的其他层级中，生成其他层级帧对应的位置信息，并将位置信息存储在第一层级中的对应位置；其中，第一层级帧包括关键帧和部分非关键帧，其他层级帧包括第一层级之外的非关键帧。上述方案，能够提高存储空间内存储的视频数据的时长，并且在读取视频数据时能有效避免视频帧读取顺序错乱。