本发明实施例公开了一种视频流存储方法、装置、电子设备和存储介质。该方法包括：获取视频采集设备采集的待存储视频流，并确定待存储视频流在存储系统中的存储目录；将待存储视频流按照预设第一时间段进行切分，并将切分结果存储在存储目录下；其中，第一时间段基于HLS协议设置，切分结果按照时间规则进行命名；对切分结果按照至少两级索引进行管理，得到至少两级索引文件；其中，上一级索引文件中包括下一级索引文件的访问地址，以根据索引文件完成对目标视频段的定位。本发明实施例减少了HLS服务对读取视频流的操作步骤，降低对HLS服务部署服务器的硬件要求；提高了从海量小文件中快速定位目标文件的效率。