[发明专利]数据处理方法、装置、节点设备及存储介质

权利要求书

1.一种数据处理方法，其特征在于，所述方法由区块链网络中的任一节点设备执行，所述节点设备包括第一数据结构和第二数据结构，所述第一数据结构和所述第二数据结构均用于存储所述节点设备的内存池中的交易数据的指针；所述第一数据结构用于执行并发的读操作，所述第二数据结构用于执行读写操作；且所述第一数据结构的读操作的优先级高于所述第二数据结构的读操作的优先级；所述方法包括：

响应于将目标交易数据上传至所述区块链网络的触发事件，按照优先级从高到低的顺序从所述第一数据结构中读取所述目标交易数据的目标指针；

若从所述第一数据结构中读取失败，则从所述第二数据结构中读取所述目标交易数据的目标指针；所述目标指针是在存储所述目标交易数据时，根据所述目标交易数据在所述内存池中的存储地址写入至所述第二数据结构中的；

从所述目标指针所指向的存储地址处获取所述目标交易数据，并将所述目标交易数据上传至所述区块链网络。

2.如权利要求1所述的方法，其特征在于，所述从所述第一数据结构中读取失败的情况包括：所述第一数据结构为空，或者所述第一数据结构包括至少一个历史指针，各个历史指针均与所述目标指针不相同；

其中，所述各个历史指针是在历史对所述第二数据结构进行动态升级时，从所述第二数据结构中复制得到的。

3.如权利要求2所述的方法，其特征在于，所述从所述第二数据结构中读取所述目标交易数据的目标指针之前，还包括：

对所述第二数据结构进行加锁，并对未命中数进行加一操作，所述未命中数是指从所述第一数据结构中读取指针失败的次数，所述未命中数用于确定对所述第二数据结构进行动态升级的时刻；

再次从所述第一数据结构中读取所述目标交易数据的目标指针；

若从所述第一数据结构中再次读取失败，则执行从所述第二数据结构中读取所述目标交易数据的目标指针的步骤。

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

获取次数阈值，所述次数阈值包括：预设数值或者根据所述第二数据结构中的指针的数量所确定的数值；

若加一操作后的未命中数大于或等于所述次数阈值，则对所述第二数据结构进行动态升级，以将所述第二数据结构中的各个指针复制至所述第一数据结构中，所述各个指针中包括所述目标指针。

5.如权利要求4所述的方法，其特征在于，所述若加一操作后的未命中数大于所述次数阈值，则对所述第二数据结构进行动态升级，包括：

若加一操作后的未命中数大于所述次数阈值，则将所述第二数据结构中的各个指针复制到所述第一数据结构中；

在成功复制到所述第一数据结构中后，删除所述第二数据结构中的各个指针，并将所述未命中数设置为零。

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

若接收到目标交易数据，则将所述目标交易数据存储至所述内存池中，并确定所述目标交易数据在所述内存池中的存储地址；

对所述目标交易数据的存储地址进行封装，得到所述目标交易数据的目标指针；

对所述第二数据结构进行加锁，并将所述目标指针写入所述第二数据结构。

7.如权利要求6所述的方法，其特征在于，所述将所述目标指针写入所述第二数据结构之前，还包括：

若所述第二数据结构存在升级历史且所述第二数据结构为空，则将所述第一数据结构中的历史指针复制到所述第二数据结构中；

在成功复制到所述第二数据结构中后，执行所述将所述目标指针写入所述第二数据结构的步骤。

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

若从所述第一数据结构中读取成功，则执行从所述目标指针所指向的存储地址处获取所述目标交易数据的步骤；

其中，所述第一数据结构中的目标指针是在历史对所述第二数据结构进行动态升级时，从所述第二数据结构中复制得到的。