[发明专利]一种数据处理、存储的方法、装置及电子设备

权利要求书

1.一种数据的处理方法，其特征在于，所述方法包括：

将数据存储于依赖栈中，所述依赖栈包含N层，N大于等于2，存储在所述依赖栈第二层的数据执行时依赖于存储在所述依赖栈第一层的数据的执行结果，相同数据在所述依赖栈中存储一次，所述依赖栈是存在依赖关系的数据构成的依赖链大于或等于2时，根据所述依赖关系建立；

从所述依赖栈的所述第一层并行读取所述第一层存储的目标数据；

根据从所述依赖栈中在前读取数据的执行结果，对当前读取到的所述目标数据执行处理操作并存储执行结果；

在所述依赖栈的所述目标数据被读取后，删除依赖栈原第一层的数据，所述依赖栈原第一层的下一层更新为所述依赖栈的第一层。

2.如权利要求1所述的方法，其特征在于，所述根据从所述依赖栈中在前读取数据的执行结果，对当前读取到的所述目标数据执行处理操作并存储执行结果，包括：

从所述依赖栈中在前读取数据中，获取当前读取到的所述目标数据所依赖的参考数据的参考执行结果；

根据所述参考执行结果，对当前读取到的各个数据执行处理操作并存储执行结果。

3.如权利要求1所述的方法，其特征在于，所述将数据存储于依赖栈中，包括：

获得数据之间的依赖关系，所述依赖关系表征一数据的执行依赖于另一数据的执行结果；

获得由存在所述依赖关系的数据连接构成的依赖链；

若所述依赖链的条数大于等于2，根据所述依赖关系和所述数据建立依赖栈并存储。

4.如权利要求3所述的方法，其特征在于，所述根据所述依赖关系和所述数据建立依赖栈并存储，包括：

获得所述依赖链中依赖层级最多的第一依赖链，并以所述第一依赖链的层级数作为所述依赖栈的层数；

以所述第一依赖链中数据为参考，确定各依赖链中的所述数据在所述依赖栈中的存储层位置；

根据所述存储层位置，对所有的数据进行分层存储。

5.如权利要求4所述的方法，其特征在于，以所述第一依赖链中数据为参考，确定各依赖链中的所述数据在所述依赖栈中的存储层位置，包括：

将所述第一依赖链中各层级的数据作为所述依赖栈各层的初始数据，将所有的数据中不被任何数据依赖的第一数据确定存储于所述依赖栈的底层；

根据各依赖链的依赖关系和所述依赖栈各层中的已有数据，从下到上确定各依赖链中剩余的所述数据在所述依赖栈中的存储层位置。

6.如权利要求5所述的方法，其特征在于，所述根据各依赖链的依赖关系和所述依赖栈各层中的已有数据，从下到上确定各依赖链中剩余的所述数据在所述依赖栈中的存储层位置，包括：

从所述第一数据依赖的上层数据开始，判断所述上层数据是否与任一所述已有数据相同；

若相同，确定所述上层数据已分配存储层；若不相同，确定所述上层数据的存储层为其下层数据存储的上一层依赖栈。

7.如权利要求4所述的方法，其特征在于，所述根据所述依赖关系和所述数据建立依赖栈并存储，包括：

将所述第一依赖链中各层级的数据作为所述依赖栈各层的初始数据，将所有的数据中不依赖任何数据的第二数据确定存储于所述依赖栈的顶层；

根据各依赖链的依赖关系和所述依赖栈各层中的已有数据，上到下确定各依赖链中剩余的所述数据在所述依赖栈中的存储层位置。

8.如权利要求7所述的方法，其特征在于，所述根据各依赖链的依赖关系和所述依赖栈各层中的已有数据，从上到下确定各依赖链中剩余的所述数据在所述依赖栈中的存储层位置，包括：

从所述第二数据依赖的下层数据开始，判断所述下层数据是否与任一所述已有数据相同；

若相同，确定所述下层数据已分配存储层；若不相同，确定所述下层数据的存储层为其上层数据存储的下一层依赖栈。