数据处理方法、装置、电子设备及存储介质与流程

本申请涉及数据处理，尤其涉及一种数据处理方法、装置、电子设备及存储介质。

背景技术：

1、单调队列为队列内的各元素为单调递增或单调递减的队列，维护单调队列内各元素的单调性的本质是：在执行每次操作时，将没有潜力的元素从队列中移除，并将有潜力的元素保存在队列中。这些有潜力的元素是指将来可能满足具体问题条件或者能够成为最优解的元素。一般情况下，单调队列的队首用于保存最优解的元素，而队尾用于保存最新产生的一个有潜力的元素。由于单调队列的单调特性，其经常被用于维护区间的最值，或用于降低dp数组(动态规划数组)的维数，以达到节省存储空间以及操作时间的目的。

2、在现有技术中，通常采用由软件实现的数据库以达成数据查找功能的底层实现。例如，在需要对一组无序的数据执行单调排序操作和/或执行最值查询操作时，最常见的方法是使用传统的ram存储数据，对所有的存储数据进行遍历后取出其中的最值，其处理时间以及处理复杂度远远高于使用单调队列的排列方式。此外，常见的单调队列算法也不具备高并发性，使得数据只能通过串行方式进行比较或写入，处理效率远低于高并发的单调队列。

技术实现思路

1、有鉴于此，本申请实施例提供一种数据处理方案，基于数字电路实现无序数据的快速单调排序及最值快速查找功能，实现单调队列算法的高并发优化，提高数据处理效率。

2、根据本申请实施例的第一方面，提供了一种数据处理方法，应用于链式存储的多个数据节点，每个数据节点包含一个单调队列，所述方法包括：识别数据处理指令的节点标识和操作标识，以从所述多个数据节点中获取所述数据处理指令对应的当前节点，并对所述当前节点执行所述操作标识对应的数据操作；其中，在所述操作标识为数据查询操作的情况下，根据所述节点标识，确定所述当前节点中对应于所述节点标识的数据存储位，读取所述数据存储位中的最值，并重置所述当前节点中各数据存储位对应的各数据标志位；和/或在所述操作标识为数据写入操作的情况下，将所述数据处理指令中的待写入数据与所述当前节点中的各存储数据执行比对，以将所述待写入数据写入所述多个数据节点中的一个写入节点，并重置所述写入节点中各数据存储位对应的各数据标志位。

3、根据本申请实施例的第二方面，提供了一种数据处理装置，应用于链式存储的多个数据节点，每个数据节点包含一个单调队列，所述装置包括：识别模块，用于识别数据处理指令的节点标识和操作标识；处理模块，用于从所述多个数据节点中获取所述数据处理指令对应的当前节点，并对所述当前节点执行所述操作标识对应的数据操作，其包括：在所述操作标识为数据查询操作的情况下，根据所述节点标识，确定所述当前节点中对应于所述节点标识的数据存储位，读取所述数据存储位中的最值，并重置所述当前节点中各数据存储位对应的各数据标志位；和/或在所述操作标识为数据写入操作的情况下，将所述数据处理指令中的待写入数据与所述当前节点中的各存储数据执行比对，以将所述待写入数据写入所述多个数据节点中的一个写入节点，并重置所述写入节点中各数据存储位对应的各数据标志位。

4、根据本申请实施例的第三方面，提供了一种电子设备，包括：存储器和处理器，其中，所述存储器中存储有计算机程序，当所述计算机程序被所述处理器执行时，实现如第一方面所述的数据处理方法。

5、根据本申请实施例的第四方面，提供了一种计算机存储介质，所述计算机存储介质存储有计算机程序代码，当所述计算机程序代码被处理器运行时，使处理器执行如第一方面所述的数据处理方法。

6、综上所述，本申请各方面提供的数据处理方案，通过识别数据处理指令的节点标识和操作标识，针对链式存储的多个数据节点中的当前节点执行数据查询操作或数据写入操作，以采用数字电路方式快速实现无序数据的排序处理以及单调队列的最值查找，实现单调队列算法的高并发优化，提高数据处理效率。

技术特征：

1.一种数据处理方法，应用于链式存储的多个数据节点，每个数据节点包含一个单调队列，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述节点标识包括各数据节点的首节点指针标识和尾节点指针标识；

3.根据权利要求2所述的方法，其特征在于，其中，所述根据所述节点标识，确定所述当前节点中对应于所述节点标识的数据存储位，读取所述数据存储位中的最值，并重置所述当前节点中各数据存储位对应的各数据标志位，包括：

4.根据权利要求3所述的方法，其特征在于，在重置所述当前节点中各数据存储位对应的各数据标志位后，所述方法还包括：

5.根据权利要求2所述的方法，其特征在于，所述将所述数据处理指令中的待写入数据与所述当前节点中的各存储数据执行比对，以将所述待写入数据写入所述多个数据节点中的一个写入节点，并重置所述写入节点中各数据存储位对应的各数据标志位，包括：

6.根据权利要求5所述的方法，其特征在于，所述根据待写入数据与每个存储数据之间的比对结果、每个存储数据在所述当前节点中的数据存储位，从所述多个数据节点中确定满足所述待写入数据的写入条件的一个写入节点，并确定所述待写入数据对应于所述写入节点的写入位序，包括：

7.根据权利要求5或6所述的方法，其特征在于，所述方法还包括：

8.一种数据处理装置，应用于链式存储的多个数据节点，每个数据节点包含一个单调队列，其特征在于，所述装置包括：

9.一种电子设备，其特征在于，包括：

10.一种计算机存储介质，其特征在于，所述计算机存储介质存储有计算机程序代码，当所述计算机程序代码被处理器运行时，使处理器执行如权利要求1至7中任一项所述的数据处理方法。

技术总结
本申请公开一种数据处理方法、装置、电子装置及存储介质，所述方法包括：识别数据处理指令的节点标识和操作标识，以从链式存储的多个数据节点中获取数据处理指令对应的当前节点，并对当前节点执行操作标识对应的数据操作，并根据当前节点的数据操作结果，重置写入节点中各数据存储位对应的各数据标志位。借此，本申请可在数字电路中实现无序数据的快速单调排序以及快速查找最值的技术效果，提高数据处理效率。

技术研发人员：刘少杰,鄢贵海,卢文岩,崔海群
受保护的技术使用者：中科驭数（北京）科技有限公司
技术研发日：
技术公布日：2024/3/17