本申请提供了一种数据报文的存储方法、装置、计算机设备，涉及网络安全技术领域，用于提高数据报文存储的有效性。方法主要包括：获取待存储数据报文对应的标识信息；判断索引区中是否存在与所述标识信息对应的索引信息；若不存在对应的索引信息，判断索引区中是否存在空的索引标识；若不存在空的索引标识，则将老化表中最久未使用的索引标识确定为目标索引标识；将目标索引标识对应的记录从所述索引区和所述老化表中删除；并删除目标索引标识对应位置信息的数据报文；在索引区中创建与标识信息对应的索引信息，并根据创建的索引信息中的索引标识更新所述老化表；将待存储数据报文存储到，与创建的索引信息中位置信息对应的数据块中。