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

摘要

本发明公开了一种数据处理方法、装置、电子设备及计算机存储介质。其中，数据存储结构之间用哈希指针连接，每一次的存储数据都会递归反映到前缀树结构的根节点，利用该方法存储数据，为后续的数据读取与数据校验提供的方便，能够快速查找到存储数据的数据值，还能够避免数据变动后，数据校验过程必须重新计算整个数据库数据的梅克尔树而带来的巨大计算量，在校验时只需要比较最终的前缀树结构中根节点的哈希值即可。

主权项

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]。