[发明专利]可嵌套的key-value的存储方法及装置

说明书

本发明提供了可嵌套的key‑value的存储方法及装置，涉及嵌入式数据存储技术领域，其中，该可嵌套的key‑value的存储方法包括：首先，在存储空间中设置顶层key和顶层value，并在顶层key中分别设置数据结构的类型标志、总字节长度标志和状态标志，并在顶层value中分别设置成员key和成员value，其中，成员key包括数据成员ID和数据成员长度，并将待存储的数据结构按照数据结构类型标志、总字节长度标志和状态标志的顺序进行存储，之后，将待存储的数据结构内的数据成员按照数据成员ID、数据成员长度和成员value的顺序排列存储，进而实现了空间利用率的提高和数据结构可变长识别。

技术领域

本发明涉及嵌入式数据存储技术领域，尤其涉及可嵌套的key-value的存储方法及装置。

背景技术

在目前数据信息化发展迅速的时代，数据体现了一切事物存在的内容，尤其是大数据的爆发，对于数据的获取和储存达到了非常庞大的需求，而实现数据的完整和数据储存的最大利用化成为了所有企业的追求。在数据庞大的需求下，提高数据存储的空间利用率，可以减少企业针对存储芯片的支出，或者可以理解为在相同存储容量的芯片内可以实现更多数据存储的需求。而且，由于产品需求的可变性频繁，数据的需求经常要求变更，频繁的数据变动使得产品的数据更新很难满足前后兼容的要求，这样只能通过浪费空间换取开发效率的方法来满足数据变动的需。

嵌入式设备现在广泛应用于各行各业中，尤其是随着物联网等新概念的提出，存储容量小且数据需求量变化快的嵌入式设备的需求更加广泛。现有技术中，Key-value的存储方法是key和value分开存储，通常，key管理value在flash内的存储地址，因此，对数据的操作是分两次来进行的，即先读取Key，然后根据Key的内容在flash内寻址再次读取，上述两次操作上的过程中存在了增加读取操作的开销，在一定程度上降低了程序的运行效率。而且，key-value的设计多数应用于数据量较大的数据存储，对于空间容量小的设备管理上会相对耗费点存储空间。

综上，目前关于在嵌入式设备上采用key-value的存储方式的存储效率差问题，尚无有效的解决办法。

发明内容

有鉴于此，本发明实施例的目的在于提供了可嵌套的key-value的存储方法及装置，通过设置顶层key和顶层value等，提高了嵌入式设备上数据的存储效率。

第一方面，本发明实施例提供了可嵌套的key-value的存储方法，包括：

在存储空间中设置顶层key和顶层value；

在顶层key中分别设置数据结构的类型标志、总字节长度标志和状态标志；

在顶层value中分别设置成员key和成员value，其中，成员key包括数据成员ID和数据成员长度；

将待存储的数据结构按照数据结构类型标志、总字节长度标志和状态标志的顺序进行存储；

将待存储的数据结构内的数据成员按照数据成员ID、数据成员长度和成员value的顺序排列。

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，在顶层key中分别设置数据结构的类型标志、总字节长度标志和状态标志的步骤，包括：

将顶层key的长度配置成7个字节；

将顶层key分别设置数据结构的类型标志、总字节长度标志和状态标志，其中，类型标志用来区别各个待存储的数据结构的类型，总字节长度标志为数据成员长度的总和，状态标志用来表示待存储的数据结构的更新状态；

将类型标志的长度配置为4个字节，将总字节长度标志的长度配置为2个字节，将状态标志的长度配置为1个字节。