[发明专利]结构体数据的处理方法、装置、电子设备及存储介质

权利要求书

1.一种结构体数据的处理方法，其特征在于，所述方法包括：

在对结构体数据进行存储的情况下，将所述结构体数据存储至数据存储区的第一位置区域，并将所述结构体数据对应的查询信息存储至查询信息存储区的第二位置区域；

在对所述结构体数据进行查询的情况下，获取所述查询信息存储区的第二位置区域所存放的所述查询信息，并根据所述查询信息，从所述数据存储区的第一位置区域中查询得到所述结构体数据；

其中，所述数据存储区和所述查询信息存储区为同一设备上的两个独立的存储区域，所述查询信息包括基于所述结构体数据中的目标字段得到的哈希值和所述数据存储区的第一位置区域对应的位置信息，所述目标字段为所述结构体数据中的与其他结构体数据中的相同字段对应的值不重复的字段。

2.根据权利要求1所述的方法，其特征在于，所述将所述结构体数据存储至数据存储区的第一位置区域，并将所述结构体数据对应的查询信息存储至查询信息存储区的第二位置区域，包括：

计算所述目标字段对应的第一哈希值和至少一个第二哈希值，其中，所述第一哈希值是基于预设哈希算法对所述目标字段的值进行计算得到，所述至少一个第二哈希值是基于预设哈希算法对至少一个中间值进行计算得到，所述至少一个中间值是采用至少一种预设算法对所述目标字段的值进行处理后得到；

根据所述第一哈希值，确定对所述查询信息进行存储的所述查询信息存储区的第二位置区域；

将所述结构体数据存放至所述数据存储区的第一位置区域，并将所述数据存储区的第一位置区域的位置信息和所述至少一个第二哈希值作为所述查询信息，存放至所述查询信息存储区的第二位置区域。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一哈希值，确定对所述查询信息进行存储的所述查询信息存储区的第二位置区域，包括：

对所述第一哈希值和所述查询信息存储区的总长度进行取余运算，得到取余结果，所述查询信息存储区的总长度是基于所述查询信息存储区允许存放的查询信息的数量与预设阈值的乘积进行向上取整得到，所述预设阈值为大于1的任一数值；

将所述取余结果作为所述查询信息在所述查询信息存储区的存放序列，每个所述存放序列与一个查询信息对应；

根据所述存放序列，确定所述查询信息存储区的第二位置区域。

4.根据权利要求3所述的方法，其特征在于，在所述对所述第一哈希值和所述查询信息存储区的总长度进行取余运算，得到取余结果之后，所述方法还包括：

在所述取余结果与之前计算得到的取余结果重复的情况下，对位于所述存放序列之后的其他存放序列依次遍历，直到遍历到第一个暂未存入查询信息的存放序列为止，并根据遍历到的存放序列确定所述查询信息存储区的第二位置区域。

5.根据权利要求2所述的方法，其特征在于，所述数据存储区的第一位置区域的位置信息包括所述数据存储区的第一位置区域的起始位置相对于所述数据存储区的起始位置的偏移量和所述结构体数据的数据长度。

6.根据权利要求1所述的方法，其特征在于，所述获取所述查询信息存储区的第二位置区域所存放的所述查询信息，并根据所述查询信息，从所述数据存储区的第一位置区域中查询得到所述结构体数据，包括：

计算所述目标字段对应的第一哈希值和至少一个第二哈希值，其中，所述第一哈希值是基于预设哈希算法对所述目标字段的值进行计算得到，所述至少一个第二哈希值是基于预设哈希算法对至少一个中间值进行计算得到，所述至少一个中间值是采用至少一种预设算法对所述目标字段的值进行处理后得到；

根据所述第一哈希值和所述至少一个第二哈希值，确定所述查询信息存储区的第二位置区域；

获取所述查询信息存储区的第二位置区域所存放的所述数据存储区的第一位置区域的位置信息；

根据所述数据存储区的第一位置区域的位置信息，从所述数据存储区中查询得到所述结构体数据。