[发明专利]一种数据存储方法及装置

摘要

本发明实施例公开了一种数据存储方法及装置，针对待存储数据，构建至少两级链表，该待存储数据存储在底层链表中，在底层链表包含的存储数据全部相同时，删除该底层链表，并更新该底层链表在上一级链表中的状态。一方面，将包含的存储数据全部相同的底层链表删除，节省了内存空间的占用；另一方面，当数据量很大、构建了多个底层链表时，如果出现数据变化的情况，仅需修改该数据对应的底层链表及该底层链表在上一级链表中的状态，不需要将全部链表进行解压‑修改‑压缩的处理，提高了执行效率。

主权项

一种数据存储方法，其特征在于，包括：获得待存储数据，并确定所述待存储数据对应的目标链表以及所述待存储数据在所述目标链表的存储位置；将所述待存储数据存储至所述存储位置；在所述目标链表包含的所述数据全部相同时，删除所述目标链表，并更新所述目标链表在上一级链表中的状态。