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

权利要求书

1.可嵌套的key-value的存储方法，其特征在于，包括：

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

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

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

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

将待存储的数据结构内的所述数据成员按照所述数据成员ID、所述数据成员长度和所述成员value的顺序进行存储。

2.根据权利要求1所述的可嵌套的key-value的存储方法，其特征在于，在所述顶层key中分别设置数据结构的类型标志、总字节长度标志和状态标志的步骤，包括：

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

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

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

3.根据权利要求1所述的可嵌套的key-value的存储方法，其特征在于，在所述顶层value中分别设置成员key和成员value，其中，所述成员key包括数据成员ID和数据成员长度的步骤，包括：

将所述顶层value的长度配置成4个字节；

将所述顶层value中分别设置数据成员ID、数据成员长度和成员value，其中，所述数据成员包括所述数据结构内的所有数据成员，所述数据成员ID用来区分各个所述数据成员，所述数据成员长度为所述数据成员的字节长度，所述成员value为所述数据成员的数值；

将所述数据成员ID的长度配置为1个字节，将所述数据成员长度的长度配置为1个字节，将所述成员value的长度配置为2个字节。

4.根据权利要求2所述的可嵌套的key-value的存储方法，其特征在于，所述将待存储的数据结构按照所述类型标志、所述总字节长度标志和所述状态标志的顺序进行存储的步骤，包括：

获取所述待存储的数据结构的所述类型标志的数值、所述总字节长度标志的数值和所述状态标志的数值；

分别将所述类型标志的数值、所述总字节长度标志的数值和所述状态标志的数值依次进行存储。

5.根据权利要求3所述的可嵌套的key-value的存储方法，其特征在于，所述将待存储的数据结构内的所述数据成员按照所述数据成员ID、所述数据成员长度和所述成员value的顺序排列的步骤，包括：

分别获取待存储的所述数据成员的所述数据成员ID、所述数据成员长度和所述成员value；

将所述数据成员ID、所述数据成员长度和所述成员value按照所述数据成员ID的顺序依次紧邻所述状态标志进行存储。

6.根据权利要求4所述的可嵌套的key-value的存储方法，其特征在于，所述方法还包括：

当所述待存储的数据结构内增加新的数据成员时，为所述新的数据成员分配新的数据成员ID；

获取所述新的数据成员的所述数据成员长度和所述成员value；

将所述新的数据成员按照所述新的数据成员ID、所述数据成员长度和所述成员value的顺序存储在空闲的存储空间内；

为所述新的数据成员和所述待存储的数据结构设置关联标号，使所述待存储的数据结构与所述新的数据成员相关联。