[发明专利]数据处理方法、装置、电子设备及计算机存储介质

权利要求书

1.一种数据处理方法，其特征在于，所述数据以数据键值对方式进行存储，所述方法包括：

根据待存储数据的数据键得到该数据键对应的节点列表坐标，其中，所述节点列表坐标的长度为n；

根据所述节点列表坐标的长度构建前缀树结构，其中，所述前缀树结构的深度为n+1，所述前缀树结构中的节点是长度为预设位数的列表，列表中的最后一位为数据值位，列表中的其他位为数据键的坐标位；

对于待存储数据，根据所述节点列表坐标在第i层节点对应的坐标位处设置指向第i+1层节点的坐标位的哈希指针，在第n层节点对应的坐标位处设置指向第n+1层节点的数据值位的哈希指针，并将待存储数据的数据值存储至第n+1层节点的数据值位处，其中，i顺序取值范围为[1，n-1]；

从j＝n+1开始，利用预设哈希算法对第j层节点进行哈希处理，得到第j层节点对应的哈希值，并将计算得到的哈希值存储至第j-1层节点对应的坐标位处；将j赋值为j-1，重复执行该步骤，直至j＝2，数据存储结束，其中，j取值范围为[2，n+1]；

利用预设哈希算法对第1层节点进行哈希处理，得到第1层节点对应的哈希值，将第1层节点对应的哈希值和第1层节点组成的数据键值对存储至键值数据库中，并设置根节点标识，其中，所述第1层节点为根节点；

其中，所述根据待存储数据的数据键得到该数据键对应的节点列表坐标进一步包括：

利用预设哈希算法对待存储数据的数据键进行哈希处理，得到所述数据键对应的哈希值；将所述数据键对应的哈希值作为该数据键对应的节点列表坐标；或者，

根据所述待存储数据的数据键计算该数据键对应的字符编码，确定字符编码的长度；利用预设哈希算法对所述待存储数据的数据键进行哈希处理，得到该数据键对应的哈希值，确定哈希值的长度；将字符编码的长度与哈希值的长度进行比较，根据比较结果确定该数据键对应的节点列表坐标。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收携带有待读取数据的数据键的数据读取请求；

利用预设哈希算法对所述待读取数据的数据键进行哈希处理，得到待读取数据的数据键对应的哈希值；

将所述待读取数据的数据键对应的哈希值作为该数据键对应的节点列表坐标；

根据所述节点列表坐标遍历查询前缀树结构，得到该待读取数据的数据键对应的数据值。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收携带有待更新数据的数据键和数据值的数据更新请求；

利用预设哈希算法对所述待更新数据的数据键进行哈希处理，得到待更新数据的数据键对应的哈希值；

将所述数据键对应的哈希值作为该数据键对应的节点列表坐标；

根据所述节点列表坐标遍历查询前缀树结构，得到存储数据键对应的数据值的节点；

将待更新数据的数据值存储至该节点的数据值位；

从j＝n+1开始，利用预设哈希算法对第j层节点进行哈希处理，得到第j层节点对应的哈希值，并将计算得到的哈希值存储至第j-1层节点对应的坐标位处；将j赋值为j-1，重复执行该步骤，直至j＝2，数据存储结束，其中，j取值范围为[2，n+1]。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收携带有待读取数据的数据键的数据读取请求；

根据所述待读取数据的数据键计算该数据键对应的字符编码，确定所述字符编码的长度；

利用预设哈希算法对所述待读取数据的数据键进行哈希处理，得到待读取数据的数据键对应的哈希值，确定哈希值的长度；

将字符编码的长度与哈希值的长度进行比较，根据比较结果确定该数据键对应的节点列表坐标；

根据所述节点列表坐标遍历查询前缀树结构，得到该数据键对应的数据值。