[发明专利]基于区块链的键值存储方法、装置、终端设备及介质

说明书

本申请适用于区块链技术领域，尤其涉及一种基于区块链的键值存储方法、装置、终端设备及介质。该方法通过对智能合约进行搜索，将搜索确定的数据层的每个数据节点的key值与待插入key值比较，得到满足预设条件的目标数据节点，将待插入数据插入空数据节点，并将该空数据节点的指针指向目标数据节点的指针指向的节点，将目标数据节点的指针指向该空数据节点，使得目标数据节点、空数据节点和目标数据节点的指针指向的节点形成有序链表，以有序的形式存储可以便于后续的查询使用，查询时可以在有序链表中找到key值与待查询key值较为接近的数据节点，再根据该数据节点的前后顺序找到确定查询结果，无需遍历整个智能合约，查询效率较高。

技术领域

本申请属于区块链技术领域，尤其涉及一种基于区块链的键值存储方法、装置、终端设备及介质。

背景技术

在区块链技术的应用中，为了保证数据的不可篡改和可溯源性，会将所有数据和计算放在智能合约中。现有的智能合约存储是基于键值(Key-Value，K-V)的哈希映射结构表的存储方式，而由于该K-V的哈希映射结构表是一种无序结构，使得查询一组K-V时需要遍历全表，查询的效率较低。

发明内容

本申请实施例提供了一种基于区块链的键值存储方法、装置、终端设备及介质，可以解决现有的键值的无序存储方式导致查询的效率较低的问题。

第一方面，本申请实施例提供了一种基于区块链的键值存储方法，所述键值存储方法包括：

获取待插入key值和所述待插入key值对应的数据值；

对智能合约进行搜索，确定所述智能合约的数据层；

获取所述数据层的所有数据节点的key值；

将所有数据节点的key值分别与所述待插入key值比较，确定目标数据节点，其中，所述目标数据节点为与所述待插入key值的比较结果满足第一预设条件的key值对应的节点；

确定所述数据层中的空数据节点，所述空数据节点是指未被插入键值数据的节点；

将所述待插入key值和所述数据值插入所述空数据节点，将所述空数据节点的指针指向所述目标数据节点的指针指向的节点，将所述目标数据节点的指针指向所述空数据节点。

第二方面，本申请实施例提供了一种基于区块链的键值存储装置，所述键值存储装置包括：

插入数据获取模块，用于获取待插入key值和所述待插入key值对应的数据值；

数据层确定模块，用于对智能合约进行搜索，确定所述智能合约的数据层；

key值获取模块，用于获取所述数据层的所有数据节点的key值；

比较模块，用于将所有数据节点的key值分别与所述待插入key值比较，确定目标数据节点，其中，所述目标数据节点为与所述待插入key值的比较结果满足第一预设条件的key值对应的节点；

空节点确定模块，用于确定所述数据层中的空数据节点，所述空数据节点是指未被插入键值数据的节点；

插入模块，用于将所述待插入key值和所述数据值插入所述空数据节点，将所述空数据节点的指针指向所述目标数据节点的指针指向的节点，将所述目标数据节点的指针指向所述空数据节点。

第三方面，本申请实施例提供了一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如第一方面所述的键值存储方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面所述的键值存储方法。