首页 / 专利库 / 化学元素和化合物 / 电子 / 数据处理方法和装置、电子设备

数据处理方法和装置、电子设备

阅读:193发布:2020-10-28

专利汇可以提供数据处理方法和装置、电子设备专利检索,专利查询,专利分析的服务。并且本 说明书 实施例 提供一种 数据处理 方法和装置、 电子 设备。所述方法包括:获取待存储数据和所述待存储数据的 位置 索引;以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元;以所述计数存储单元中的数量为第二位置索引,将所述第一位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元;对所述计数存储单元中的数量进行自加运算。,下面是数据处理方法和装置、电子设备专利的具体信息内容。

1.一种数据处理方法,提供有第一存储空间、第二存储空间、第三存储空间和计数存储单元;其中,所述第一存储空间、所述第二存储空间和所述第三存储空间分别包括N个存储单元;所述N为大于零的自然数;所述第一存储空间中的存储单元用于存储数据;所述第二存储空间中的存储单元用于存储数据的位置索引;所述第三存储空间中的存储单元用于存储所述第二存储空间中存储单元的位置索引;所述计数存储单元用于存储存储的数据为有效数据的存储单元的数量;所述方法包括:
获取待存储数据和所述待存储数据的位置索引;
以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元;
以所述计数存储单元中的数量为第二位置索引,将所述第一位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元;
对所述计数存储单元中的数量进行自加运算。
2.如权利要求1所述的方法,所述方法还包括:
获取用于更新的数据和所述用于更新的数据的位置索引;
将所述用于更新的数据,存储至所述用于更新的数据的位置索引在所述第一存储空间指向的存储单元。
3.如权利要求1所述的方法,所述方法还包括:
获取待删除数据的位置索引;
以所述待删除数据的位置索引在所述第三存储空间指向的存储单元中的位置索引为第三位置索引,在所述计数存储单元中的数量与所述第三位置索引之间的差值大于1的条件下,以所述计数存储单元中的数量与1之间的差值在所述第二存储空间指向的存储单元中的位置索引为第四位置索引,将所述第四位置索引,存储至所述第三位置索引在所述第二存储空间指向的存储单元;将所述第三位置索引,存储至所述第四位置索引在所述第三存储空间指向的存储单元;
对所述计数存储单元中的数量进行自减运算。
4.如权利要求1所述的方法,所述方法还包括:
获取待删除数据的位置索引;
以所述待删除数据的位置索引在所述第三存储空间指向的存储单元中的位置索引为第三位置索引,在所述计数存储单元中的数量与所述第三位置索引之间的差值等于1的条件下,对所述计数存储单元中的数量进行自减运算。
5.如权利要求1所述的方法,所述方法还包括:
获取待识别存储单元的位置索引;
以所述待识别存储单元的位置索引为第五位置索引,以所述第五位置索引在所述第三存储空间指向的存储单元中的位置索引为第六位置索引,在所述第六位置索引大于或等于所述计数存储单元中的数量的条件下,或者,在所述第六位置索引在所述第二存储空间指向的存储单元中的位置索引与所述第五位置索引不相同的条件下,识别所述待识别存储单元中的数据为无效数据。
6.如权利要求1所述的方法,所述方法还包括:
获取待识别存储单元的位置索引;
以所述待识别存储单元的位置索引为第五位置索引,以所述第五位置索引在所述第三存储空间指向的存储单元中的位置索引为第六位置索引,在所述第六位置索引小于所述计数存储单元中的数量、并且所述第六位置索引在所述第二存储空间指向的存储单元中的位置索引与所述第五位置索引相同的条件下,识别所述待识别存储单元中的数据为有效数据。
7.一种电子设备,包括存储器和处理器;
存储器,包括第一存储空间、第二存储空间、第三存储空间和计数存储单元;其中,所述第一存储空间、所述第二存储空间和所述第三存储空间分别包括N个存储单元;所述N为大于零的自然数;所述第一存储空间中的存储单元用于存储数据;所述第二存储空间中的存储单元用于存储数据的位置索引;所述第三存储空间中的存储单元用于存储所述第二存储空间中存储单元的位置索引;所述计数存储单元用于存储存储的数据为有效数据的存储单元的数量;
处理器,用于获取待存储数据和所述待存储数据的位置索引;以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元;以所述计数存储单元中的数量为第二位置索引,将所述第一位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元;对所述计数存储单元中的数量进行自加运算。
8.一种数据处理装置,包括:
获取单元,用于获取待存储数据和所述待存储数据的位置索引;
第一存储单元,用于以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在第一存储空间指向的存储单元;其中,所述第一存储空间包括N个存储单元;所述N为大于零的自然数;所述第一存储空间中的存储单元用于存储数据;
第二存储单元,用于以计数存储单元中的数量为第二位置索引,将所述第一位置索引,存储至所述第二位置索引在第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第一位置索引在第三存储空间指向的存储单元;其中,所述计数存储单元用于存储存储的数据为有效数据的存储单元的数量;所述第二存储空间和所述第三存储空间分别包括N个存储单元;所述第二存储空间中的存储单元用于存储数据的位置索引;所述第三存储空间中的存储单元用于存储所述第二存储空间中存储单元的位置索引;
运算单元,用于对所述计数存储单元中的数量进行自加运算。
9.一种数据处理方法,提供有第一存储空间、第二存储空间、第三存储空间、第一计数存储单元和第二计数存储单元;其中,所述第一存储空间、所述第二存储空间和所述第三存储空间分别包括N个存储单元;所述N为大于零自然数;所述第一存储空间中的存储单元用于存储数据;所述第二存储空间中的存储单元用于存储数据的位置索引;所述第三存储空间中的存储单元用于存储所述第二存储空间中存储单元的位置索引;所述第一计数存储单元用于存储存储的数据为有效数据的存储单元的数量;所述第二计数存储单元用于存储存储的有效数据为当代有效数据的存储单元的数量;所述方法包括:
获取待存储数据和所述待存储数据的位置索引;
以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元;
以所述第一计数存储单元中的数量为第二位置索引,以所述第二计数存储单元中的数量为第三位置索引,以所述第三位置索引在所述第二存储空间指向的存储单元中的位置索引为第四位置索引,将所述第四位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第四位置索引在所述第三存储空间指向的存储单元;
将所述第一位置索引,存储至所述第三位置索引在所述第二存储空间指向的存储单元;将所述第三位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元;
分别对所述第一计数存储单元中的数量和所述第二计数存储单元中的数量进行自加运算。
10.如权利要求9所述的方法,所述方法还包括:
获取用于更新的数据和所述用于更新的数据的位置索引;
以所述用于更新的数据的位置索引在所述第三存储空间指向的存储单元中的位置索引为第五位置索引,在所述第五位置索引小于所述第三位置索引的条件下,将所述用于更新的数据,存储至所述用于更新的数据的位置索引在所述第一存储空间指向的存储单元。
11.如权利要求9所述的方法,所述方法还包括:
获取用于更新的数据和所述用于更新的数据的位置索引;
以所述用于更新的数据的位置索引在所述第三存储空间指向的存储单元中的位置索引为第五位置索引,在所述第五位置索引等于所述第三位置索引的条件下,将所述用于更新的数据,存储至所述用于更新的数据的位置索引在所述第一存储空间指向的存储单元;
对所述第二计数存储单元中的数量进行自加运算。
12.如权利要求9所述的方法,所述方法还包括:
获取用于更新的数据和所述用于更新的数据的位置索引;
以所述用于更新的数据的位置索引在所述第三存储空间指向的存储单元中的位置索引为第五位置索引,在所述第五位置索引大于所述第三位置索引的条件下,以所述第三位置索引在所述第二存储空间指向的存储单元中的位置索引为第六位置索引,交换所述第五位置索引在所述第二存储空间指向的存储单元中的位置索引和所述第三位置索引在所述第二存储空间指向的存储单元中的位置索引;交换所述用于更新的数据的位置索引在所述第三存储空间指向的单元中的位置索引和所述第六位置索引在所述第三存储空间指向的存储单元中的位置索引;
将所述用于更新的数据,存储至所述用于更新的数据的位置索引在所述第一存储空间指向的存储单元;
对所述第二计数存储单元中的数量进行自加运算。
13.如权利要求9所述的方法,所述方法还包括:
获取待删除数据的位置索引;
以所述待删除数据的位置索引在所述第三存储空间指向的存储单元中的位置索引为第七位置索引,在所述第三位置索引减去所述第七位置索引的差值大于1的条件下,将所述第三位置索引与1之间的差值在所述第二存储空间指向的存储单元中的位置索引,存储至所述第七位置索引在所述第二存储空间指向的存储单元;将所述第七位置索引,存储至所述第三位置索引与1之间的差值在所述第三存储空间指向的存储单元;
以所述第二位置索引与1之间的差值在所述第二存储空间指向的存储单元中的位置索引为第八位置索引,将所述第八位置索引,存储至所述第三位置索引与1之间的差值在所述第二存储空间指向的存储单元;将所述第三位置索引与1之间的差值,存储至所述第八位置索引在所述第三存储空间指向的存储单元;
分别对所述第一计数存储单元中的数量和所述第二计数存储单元中的数量进行自减运算。
14.如权利要求9所述的方法,所述方法还包括:
获取待删除数据的位置索引;
以所述待删除数据的位置索引在所述第三存储空间指向的存储单元中的位置索引为第七位置索引,在所述第三位置索引减去所述第七位置索引的差值等于1的条件下,以所述第二位置索引与1之间的差值在所述第二存储空间指向的存储单元中的位置索引为第八位置索引,将所述第八位置索引,存储至所述第七位置索引在所述第二存储空间指向的存储单元;将所述第七位置索引,存储至所述第八位置索引在所述第三存储空间指向的存储单元;
分别对所述第一计数存储单元中的数量和所述第二计数存储单元中的数量进行自减运算。
15.如权利要求9所述的方法,所述方法还包括:
获取待删除数据的位置索引;
以所述待删除数据的位置索引在所述第三存储空间指向的存储单元中的位置索引为第七位置索引,在所述第七位置索引大于或等于所述第三位置索引、并且与所述第二位置索引之间的差值大于1的条件下,以所述第二位置索引与1之间的差值在所述第二存储空间指向的存储单元中的位置索引为第八位置索引,将所述第八位置索引,存储至所述第七位置索引在所述第二存储空间指向的存储单元;将所述第七位置索引,存储至所述第八位置索引在所述第三存储空间指向的存储单元;
对所述第一计数存储单元中的数量进行自减运算。
16.如权利要求9所述的方法,所述方法还包括:
获取待删除数据的位置索引;
以所述待删除数据的位置索引在所述第三存储空间指向的存储单元中的位置索引为第七位置索引,在所述第七位置索引与所述第二位置索引之间的差值等于1的条件下,对所述第一计数存储单元中的数量进行自减运算。
17.如权利要求9所述的方法,所述方法还包括:
获取待识别存储单元的位置索引;
以所述待识别存储单元的位置索引为第九位置索引,以所述第九位置索引在所述第三存储空间指向的存储单元中的位置索引为第十位置索引,在所述第十位置索引大于或等于所述第一计数存储单元中的数量的条件下,或者,在所述第十位置索引在所述第二存储空间指向的存储单元中的位置索引与所述第九位置索引不相同的条件下,识别所述待识别存储单元中的数据为无效数据。
18.如权利要求9所述的方法,所述方法还包括:
获取待识别存储单元的位置索引;
以所述待识别存储单元的位置索引为第九位置索引,以所述第九位置索引在所述第三存储空间指向的存储单元中的位置索引为第十位置索引,在所述第十位置索引小于所述第一计数存储单元中的数量、并且所述第十位置索引在所述第二存储空间指向的存储单元中的位置索引与所述第九位置索引相同的条件下,识别所述待识别存储单元中的数据为有效数据。
19.如权利要求9所述的方法,所述方法还包括:
在满足预设条件以后,将所述第二计数存储单元中的数量存储至所述第一计数存储单元;将0存储至所述第二计数存储单元。
20.如权利要求19所述的方法,所述预设条件包括达到预设时间周期。
21.一种电子设备,包括存储器和处理器;
存储器,包括第一存储空间、第二存储空间、第三存储空间、第一计数存储单元和第二计数存储单元;其中,所述第一存储空间、所述第二存储空间和所述第三存储空间分别包括N个存储单元;所述N为大于零的自然数;所述第一存储空间中的存储单元用于存储数据;所述第二存储空间中的存储单元用于存储数据的位置索引;所述第三存储空间中的存储单元用于存储所述第二存储空间中存储单元的位置索引;所述第一计数存储单元用于存储存储的数据为有效数据的存储单元的数量;所述第二计数存储单元用于存储存储的有效数据为当代有效数据的存储单元的数量;
处理器,用于获取待存储数据和所述待存储数据的位置索引;以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元;以所述第一计数存储单元中的数量为第二位置索引,以所述第二计数存储单元中的数量为第三位置索引,以所述第三位置索引在所述第二存储空间指向的存储单元中的位置索引为第四位置索引,将所述第四位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第四位置索引在所述第三存储空间指向的存储单元;将所述第一位置索引,存储至所述第三位置索引在所述第二存储空间指向的存储单元;将所述第三位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元;分别对所述第一计数存储单元中的数量和所述第二计数存储单元中的数量进行自加运算。
22.一种数据处理装置,包括:
获取单元,用于获取待存储数据和所述待存储数据的位置索引;
第一存储单元,用于以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在第一存储空间指向的存储单元;其中,所述第一存储空间包括N个存储单元;所述N为大于零的自然数;所述第一存储空间中的存储单元用于存储数据;
第二存储单元,用于以第一计数存储单元中的数量为第二位置索引,以第二计数存储单元中的数量为第三位置索引,以所述第三位置索引在第二存储空间指向的存储单元中的位置索引为第四位置索引,将所述第四位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第四位置索引在第三存储空间指向的存储单元;其中,所述第一计数存储单元用于存储存储的数据为有效数据的存储单元的数量;所述第二计数存储单元用于存储存储的有效数据为当代有效数据的存储单元的数量;所述第二存储空间和所述第三存储空间分别包括N个存储单元;所述第二存储空间中的存储单元用于存储数据的位置索引;所述第三存储中的存储单元用于存储所述第二存储空间中存储单元的位置索引;
第三存储单元,用于将所述第一位置索引,存储至所述第三位置索引在所述第二存储空间指向的存储单元;将所述第三位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元;
运算单元,用于分别对所述第一计数存储单元中的数量和所述第二计数存储单元中的数量进行自加运算。

说明书全文

数据处理方法和装置、电子设备

技术领域

[0001] 本说明书实施例涉及计算机技术领域,特别涉及一种数据处理方法和装置、电子设备。

背景技术

[0002] 应用程序通常可以在内存中开辟存储空间以缓存数据。例如,通过运算符new或函数malloc在内存中开辟存储空间。通常地,在需要缓存数据时,应用程序可以在内存开辟第一存储空间和第二存储空间。所述第一存储空间和所述第二存储空间可以分别包括一个或多个存储单元。所述第一存储空间中的存储单元可以用于存储数据,所述第二存储空间中的存储单元可以用于存储有效性标识。所述有效性标识可以用于标识数据是否有效。例如,有效性标识为0可以用于标识数据为无效数据;有效性标识1可以用于标识数据为有效数据。
[0003] 例如,当需要缓存3个数据时,应用程序可以在内存开辟第一存储空间和第二存储空间。所述第一存储空间可以包括3个存储单元A1、A2和A3,所述存储单元A1、A2和A3可以分别用于存储一个数据。所述第二存储空间可以包括3个存储单元B1、B2和B3,所述存储单元B1、B2和B3可以分别用于存储一个有效性标识。存储单元B1中的有效性标识,可以用于标识存储单元A1中的数据是否有效;存储单元B2中的有效性标识,可以用于标识存储单元A2中的数据是否有效;存储单元B3中的有效性标识,可以用于标识存储单元A3中的数据是否有效。
[0004] 鉴于在开辟第一存储空间和第二存储空间以后,所述第一存储空间中各个存储单元存储的数据通常是无效的。因此,在开辟第一存储空间和第二存储空间以后,应用程序通常需要遍历所述第二存储空间中的各个存储单元,以对所述第二存储空间中的存储单元进行初始化,从而将指定有效性标识存储至所述第二存储空间中的各个存储单元。所述指定有效性标识用于标识数据为无效数据,具体例如可以为0。
[0005] 在需要缓存的数据的数量较多时,所述第二存储空间中存储单元的数量通常也较多。这样,应用程序需要花费较多的时间对所述第二存储空间中的存储单元进行初始化,使得初始化速度较慢。发明内容
[0006] 本说明书实施例的目的是提供一种数据处理方法和装置、电子设备,以提高存储空间的初始化速度。
[0007] 为实现上述目的,本说明书实施例提供一种数据处理方法,提供有第一存储空间、第二存储空间、第三存储空间和计数存储单元;其中,所述第一存储空间、所述第二存储空间和所述第三存储空间分别包括N个存储单元;所述N为大于零的自然数;所述第一存储空间中的存储单元用于存储数据;所述第二存储空间中的存储单元用于存储数据的位置索引;所述第三存储空间中的存储单元用于存储所述第二存储空间中存储单元的位置索引;所述计数存储单元用于存储存储的数据为有效数据的存储单元的数量;所述方法包括:获取待存储数据和所述待存储数据的位置索引;以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元;以所述计数存储单元中的数量为第二位置索引,将所述第一位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元;对所述计数存储单元中的数量进行自加运算。
[0008] 为实现上述目的,本说明书实施例提供一种电子设备,包括存储器和处理器;存储器,包括第一存储空间、第二存储空间、第三存储空间和计数存储单元;其中,所述第一存储空间、所述第二存储空间和所述第三存储空间分别包括N个存储单元;所述N为大于零的自然数;所述第一存储空间中的存储单元用于存储数据;所述第二存储空间中的存储单元用于存储数据的位置索引;所述第三存储空间中的存储单元用于存储所述第二存储空间中存储单元的位置索引;所述计数存储单元用于存储存储的数据为有效数据的存储单元的数量;处理器,用于获取待存储数据和所述待存储数据的位置索引;以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元;以所述计数存储单元中的数量为第二位置索引,将所述第一位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元;对所述计数存储单元中的数量进行自加运算。
[0009] 为实现上述目的,本说明书实施例提供一种数据处理装置,包括:获取单元,用于获取待存储数据和所述待存储数据的位置索引;第一存储单元,用于以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元;其中,所述第一存储空间包括N个存储单元;所述N为大于零的自然数;所述第一存储空间中的存储单元用于存储数据;第二存储单元,用于以计数存储单元中的数量为第二位置索引,将所述第一位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元;其中,所述计数存储单元用于存储存储的数据为有效数据的存储单元的数量;所述第二存储空间和所述第三存储空间分别包括N个存储单元;所述第二存储空间中的存储单元用于存储数据的位置索引;所述第三存储空间中的存储单元用于存储所述第二存储空间中存储单元的位置索引;运算单元,用于对所述计数存储单元中的数量进行自加运算。
[0010] 为实现上述目的,本说明书实施例提供一种数据处理方法,提供有第一存储空间、第二存储空间、第三存储空间、第一计数存储单元和第二计数存储单元;其中,所述第一存储空间、所述第二存储空间和所述第三存储空间分别包括N个存储单元;所述N为大于零自然数;所述第一存储空间中的存储单元用于存储数据;所述第二存储空间中的存储单元用于存储数据的位置索引;所述第三存储空间中的存储单元用于存储所述第二存储空间中存储单元的位置索引;所述第一计数存储单元用于存储存储的数据为有效数据的存储单元的数量;所述第二计数存储单元用于存储存储的有效数据为当代有效数据的存储单元的数量;所述方法包括:获取待存储数据和所述待存储数据的位置索引;以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元;以所述第一计数存储单元中的数量为第二位置索引,以所述第二计数存储单元中的数量为第三位置索引,以所述第三位置索引在所述第二存储空间指向的存储单元中的位置索引为第四位置索引,将所述第四位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第四位置索引在所述第三存储空间指向的存储单元;将所述第一位置索引,存储至所述第三位置索引在所述第二存储空间指向的存储单元;将所述第三位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元;分别对所述第一计数存储单元中的数量和所述第二计数存储单元中的数量进行自加运算。
[0011] 为实现上述目的,本说明书实施例提供一种电子设备,包括存储器和处理器;存储器,包括第一存储空间、第二存储空间、第三存储空间、第一计数存储单元和第二计数存储单元;其中,所述第一存储空间、所述第二存储空间和所述第三存储空间分别包括N个存储单元;所述N为大于零的自然数;所述第一存储空间中的存储单元用于存储数据;所述第二存储空间中的存储单元用于存储数据的位置索引;所述第三存储空间中的存储单元用于存储存储单元的位置索引;所述第一计数存储单元用于存储存储的数据为有效数据的存储单元的数量;所述第二计数存储单元用于存储存储的有效数据为当代有效数据的存储单元的数量;处理器,用于获取待存储数据和所述待存储数据的位置索引;以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元;以所述第一计数存储单元中的数量为第二位置索引,以所述第二计数存储单元中的数量为第三位置索引,以所述第三位置索引在所述第二存储空间指向的存储单元中的位置索引为第四位置索引,将所述第四位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第四位置索引在所述第三存储空间指向的存储单元;将所述第一位置索引,存储至所述第三位置索引在所述第二存储空间指向的存储单元;将所述第三位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元;分别对所述第一计数存储单元中的数量和所述第二计数存储单元中的数量进行自加运算。
[0012] 为实现上述目的,本说明书实施例提供一种数据处理装置,包括:获取单元,用于获取待存储数据和所述待存储数据的位置索引;第一存储单元,用于以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元;其中,所述第一存储空间包括N个存储单元;所述N为大于零的自然数;所述第一存储空间中的存储单元用于存储数据;第二存储单元,用于以所述第一计数存储单元中的数量为第二位置索引,以所述第二计数存储单元中的数量为第三位置索引,以所述第三位置索引在所述第二存储空间指向的存储单元中的位置索引为第四位置索引,将所述第四位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第四位置索引在所述第三存储空间指向的存储单元;其中,所述第一计数存储单元用于存储存储的数据为有效数据的存储单元的数量;所述第二计数存储单元用于存储存储的有效数据为当代有效数据的存储单元的数量;所述第二存储空间和所述第三存储空间分别包括N个存储单元;所述第二存储空间中的存储单元用于存储数据的位置索引;所述第三存储中的存储单元用于存储所述第二存储空间中存储单元的位置索引;第三存储单元,用于将所述第一位置索引,存储至所述第三位置索引在所述第二存储空间指向的存储单元;将所述第三位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元;运算单元,用于分别对所述第一计数存储单元中的数量和所述第二计数存储单元中的数量进行自加运算。
[0013] 由以上本说明书实施例提供的技术方案可见,电子设备可以提供第一存储空间、第二存储空间、第三存储空间和计数存储单元;其中,所述第一存储空间、所述第二存储空间和所述第三存储空间可以分别包括N个存储单元;所述N为大于零的自然数;所述第一存储空间中的存储单元可以用于存储数据;所述第二存储空间中的存储单元可以用于存储数据的位置索引;所述第三存储空间中的存储单元可以用于存储所述第二存储空间中存储单元的位置索引;所述计数存储单元可以用于存储存储的数据为有效数据的存储单元的数量。所述电子设备可以通过第一存储空间、第二存储空间、第三存储空间和计数存储单元来存储数据。所述计数存储单元在被开辟以后,可以进行初始化。所述第一存储空间、所述第二存储空间和所述第三存储空间在被开辟以后,可以不必进行初始化。这样,可以减小需要进行初始化的存储单元的数量,从而可以提高初始化速度。附图说明
[0014] 为了更清楚地说明本说明书实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本说明书中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
[0015] 图1为本说明书实施例中数组元素的存储示意图;
[0016] 图2为本说明书实施例中一种数据处理方法的流程图
[0017] 图3为本说明书实施例中一种第一存储空间、第二存储空间、第三存储空间和计数存储单元的示意图;
[0018] 图4为本说明书实施例中在图3中的存储单元Z[5]存储数据A以后的示意图;
[0019] 图5为本说明书实施例中另一种第一存储空间、第二存储空间、第三存储空间和计数存储单元的示意图;
[0020] 图6为本说明书实施例中删除图5中存储单元Z[7]中的数据B以后的示意图;
[0021] 图7为本说明书实施例中删除图5中存储单元Z[3]中的数据C以后的示意图;
[0022] 图8为本说明书实施例中另一种第一存储空间、第二存储空间、第三存储空间和计数存储单元的示意图;
[0023] 图9为本说明书实施例中另一种数据处理方法的流程图;
[0024] 图10为本说明书实施例中一种第一存储空间、第二存储空间、第三存储空间、第一计数存储单元和第二计数存储单元的示意图;
[0025] 图11为本说明书实施例中另一种第一存储空间、第二存储空间、第三存储空间、第一计数存储单元和第二计数存储单元的示意图;
[0026] 图12为本说明书实施例中在图11中的存储单元Z[1]存储数据D以后的示意图;
[0027] 图13为本说明书实施例中将图11中的存储单元Z[3]中的数据更新为E以后的示意图;
[0028] 图14为本说明书实施例中另一种第一存储空间、第二存储空间、第三存储空间、第一计数存储单元和第二计数存储单元的示意图;
[0029] 图15为本说明书实施例中删除图14中存储单元Z[5]中的数据A以后的示意图;
[0030] 图16为本说明书实施例中删除图14中存储单元Z[1]中的数据D以后的示意图;
[0031] 图17为本说明书实施例中删除图14中存储单元Z[3]中的数据C以后的示意图;
[0032] 图18为本说明书实施例中图11在达到预设时间周期以后的示意图;
[0033] 图19为本说明书实施例中一种电子设备的功能结构示意图;
[0034] 图20为本说明书实施例中一种数据处理装置的功能结构示意图;
[0035] 图21为本说明书实施例中另一种数据处理装置的功能结构示意图。

具体实施方式

[0036] 下面将结合本说明书实施例中的附图,对本说明书实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本说明书一部分实施例,而不是全部的实施例。基于本说明书中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都应当属于本说明书保护的范围。
[0037] 请参阅图1。栈内存(Stack),通常为应用程序在内存中分配的存储区域,可以用于存储一些基本类型的变量和对象的引用变量等;堆内存(Heap),通常为应用程序在内存中分配的存储区域,可以用于存储动态创建的对象和数组等。
[0038] 数据结构,通常是指计算机存储、组织数据的方式。所述数据结构具体可以包括数组、栈、队列、链表、树、图等。
[0039] 应用程序可以在堆内存开辟存储空间。所述存储空间可以包括一个或多个存储单元。每个存储单元可以用于存储数据。对于堆内存中的存储单元,在该存储单元中数据的存储时间达到预设时间长度时,应用程序通常可以认为该存储单元中的数据失效,以便于能够在该存储单元存储新的数据,从而有利于节省所述堆内存的存储空间。所述预设时间长度可以根据实际需要灵活设定,例如可以为5秒钟、1分钟、10分钟等。
[0040] 请参阅图2。本说明书实施例提供一种数据数据处理方法。所述数据处理方法可以应用于电子设备。所述电子设备可以包括PC(personal computer)机、服务器、工控机(工业控制计算机)、移动智能电话、平板电子设备、便携式计算机(例如笔记本电脑等)、个人数字助理(PDA)、桌面型计算机、智能穿戴设备等。
[0041] 在本实施例中,所述电子设备可以提供有第一存储空间、第二存储空间、第三存储空间和计数存储单元。所述第一存储空间、所述第二存储空间和所述第三存储空间可以位于所述电子设备的堆内存。所述计数存储单元可以位于所述电子设备的堆内存,也可以位于所述电子设备的栈内存。
[0042] 在本实施例中,所述第一存储空间可以包括N个地址连续的存储单元。所述N可以为大于零的自然数,例如可以为10、50、500等。所述第一存储空间中的存储单元可以用于存储数据。所述第一存储空间中存储单元中的数据可以是有效的,也可以是无效的。这里,在数据被一个或多个变量所引用时,可以认为该数据为有效数据;在数据不被任何变量所引用时,可以认为该数据为无效数据。
[0043] 需要说明的是,所述第一存储空间中各个存储单元中的数据可以形成数据集合。所述数据集合的数据结构可以为数组,从而,所述第一存储单元中每个存储单元中的数据可以为所述数组的一个数组元素。当然,所述数据集合还可以为其它形式的数据结构,包括但不限于栈、队列、链表、树和图等。
[0044] 在本实施例中,所述第二存储空间可以包括N个地址连续的存储单元。所述第二存储空间中的存储单元可以用于存储数据的位置索引。数据的位置索引可以用于索引该数据,具体可以为自然数。例如,如前所述,所述第一存储空间中各个存储单元中的数据可以形成数据集合,所述数据集合的数据结构可以为数组,所述第一存储单元中每个存储单元中的数据可以为所述数组的一个数组元素,所述第二存储空间中每个存储单元中的位置索引可以为数组元素的下标。
[0045] 需要说明的是,所述第二存储空间中的每个存储单元可以为有效存储单元,也可以为无效存储单元。这里,有效存储单元可以理解为:该存储单元中的位置索引在所述第一存储空间指向的存储单元中的数据为有效数据;无效的存储单元可以理解为:该存储单元中的位置索引在所述第一存储空间指向的存储单元中的数据为无效数据。所述第二存储空间中有效存储单元的数量,与所述第一存储空间中存储的数据为有效数据的存储单元的数量,通常相同。
[0046] 还需要说明的是,在所述第二存储空间中,每个存储单元可以具有存储地址。在后续过程中,为了便于描述,可以认为存储地址较小的存储单元,在存储地址较大的存储单元的前方。从而,例如,可以认为所述第二存储空间中具有最小存储地址的存储单元,为所述第二存储空间的第一个存储单元;可以认为所述第二存储空间中具有最大存储地址的存储单元,为所述第二存储空间的最后一个存储单元。在所述第二存储空间中,有效存储单元通常位于无效存储单元的前方。
[0047] 在本实施例中,所述第三存储空间可以包括N个地址连续的存储单元。所述第三存储空间中的存储单元可以用于存储所述第二存储空间中存储单元的位置索引。
[0048] 在本实施例中,所述计数存储单元可以用于存储所述第一存储空间中存储的数据为有效数据的存储单元的数量,即,可以用于存储所述第二存储空间中有效存储单元的数量。所述计数存储单元存储的数量通常小于或等于N。
[0049] 在本实施例中,所述第一存储空间中的存储单元、所述第二存储空间中的存储单元和所述第三存储空间中的存储单元的大小可以相同,也可以不同。
[0050] 在本实施例中,所述电子设备可以在栈内存或堆内存开辟计数存储单元。例如,通过代码int c,所述电子设备可以在栈内存开辟计数存储单元;该计数存储单元可以用于存储变量c的值;变量c的值可以为所述第一存储空间中存储的数据为有效数据的存储单元的数量。另举一例,通过代码int*c=new int,所述电子设备可以在堆内存开辟计数存储单元;该计数存储单元可以用于存储所述第一存储空间中存储的数据为有效数据的存储单元的数量;变量c的值可以为该计数存储单元的存储地址。
[0051] 在本实施例中,所述电子设备可以获取用户预先输入的数值N;可以基于所述数值N,在堆内存中开辟第一存储空间、第二存储空间和第三存储空间。当然,本领域技术人员应当能够理解,还可以采用其它方式来获取所述数值N,本实施例对此并不做具体限定。例如,通过代码load=(T*)malloc(sizeof(T)*N),所述电子设备可以在堆内存开辟第一存储空间;所述第一存储空间可以包括N个大小为sizeof(T)的存储单元;变量load的值可以为所述第一存储空间的首地址。另举一例,通过代码ref=(unsigned*)malloc(sizeof(unsigned)*size),所述电子设备可以在堆内存开辟第二存储空间;所述第二存储空间可以包括N个大小为sizeof(unsigned)的存储单元;变量ref的值可以为所述第二存储空间的首地址。另举一例,通过代码rref=(unsigned*)malloc(sizeof(unsigned)*size),所述电子设备可以在堆内存开辟第三存储空间;所述第三存储空间可以包括N个大小为sizeof(unsigned)的存储单元;变量rref的值可以为所述第三存储空间的首地址。
[0052] 请参阅图3。例如,所述第一存储空间可以包括10个地址连续的存储单元,具体为Z[0]-Z[9]。其中,存储单元Z[0]的位置索引可以为0;类似地,存储单元Z[1]的位置索引可以为1,……,存储单元Z[9]的位置索引可以为9。所述第二存储空间可以包括10个地址连续的存储单元,具体为X[0]-X[9]。其中,存储单元X[0]的位置索引可以为0;类似地,存储单元X[1]的位置索引可以为1,……,存储单元X[9]的位置索引可以为9。所述第三存储空间可以包括10个地址连续的存储单元,具体为Y[0]-Y[9]。其中,存储单元Y[0]的位置索引可以为0;类似地,存储单元Y[1]的位置索引可以为1,……,存储单元Y[9]的位置索引可以为9。所述第一存储空间、所述第二存储空间和所述第二存储空间中存储单元存储的数据可以为R,R表示随机数据。所述计数存储单元中的数量可以为C,C的值可以为0。
[0053] 在本实施例中,在开辟计数存储单元、第一存储空间、第二存储空间和第三存储空间以后,所述计数存储单元、所述第一存储空间中的各个存储单元、所述第二存储空间中的各个存储单元和所述第三存储空间中的各个存储单元,存储的数据通常为随机数据。如此,所述电子设备可以对所述计数存储单元进行初始化,例如可以将0存储至所述计数存储单元。所述电子设备无需对所述第一存储空间中的存储单元、所述第二存储空间中的存储单元和所述第三存储空间中的存储单元进行初始化。这样,所述电子设备可以提高初始化的速度。
[0054] 本实施例可以包括以下步骤。
[0055] 步骤S102:获取待存储数据和所述待存储数据的位置索引。
[0056] 在本实施例中,所述待存储数据可以为商品或服务的数据,所述待存储数据的位置索引可以用于表示所述待存储数据的存储位置。例如,所述待存储数据可以为A,所述待存储数据的位置索引可以为5。需要说明的是,所述待存储数据可以为待缓存的数据,所述电子设备可以将所述待存储数据暂时性保存起来以供读取。
[0057] 在本实施例中,所述待存储数据和所述待存储数据的位置索引可以是用户预先输入的。如此,所述电子设备可以获取用户预先输入的待存储数据和待存储数据的位置索引。当然,本领域技术人员应当能够理解,所述电子设备还可以采用其它方式来获取所述待存储数据和所述待存储数据的位置索引,本实施例对此并不做具体限定。
[0058] 步骤S104:以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元。
[0059] 在本实施例中,所述电子设备可以将所述第一存储空间中位置索引为所述第一位置索引的存储单元,作为所述第一位置索引在所述第一存储空间指向的存储单元。具体地,所述电子设备可以从所述第一存储空间获取位置索引为所述第一位置索引的存储单元,继而可以将所述待存储数据存储至获取的存储单元。
[0060] 在本实施例中,经过步骤S104,所述电子设备可以将所述待存储数据存储至所述第一存储空间中的存储单元。
[0061] 步骤S106:以所述计数存储单元中的数量为第二位置索引,将所述第一位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元。
[0062] 在本实施例中,所述第二位置索引在所述第二存储空间指向的存储单元,以及所述第一位置索引在所述第三存储空间指向的存储单元,可以参照前述步骤S104进行理解。
[0063] 在本实施例中,经过步骤S106,所述第二位置索引在所述第二存储空间指向的存储单元,与所述第一位置索引在所述第三存储空间指向的存储单元,可以形成双向引用关系。这里,两个存储单元具有双向引用关系可以理解为:一个存储单元存储有另一个存储单元的位置索引;该另一个存储单元存储有该存储单元的位置索引。
[0064] 步骤S108:对所述计数存储单元中的数量进行自加运算。
[0065] 在本实施例中,所述电子设备可以从所述计数存储单元读取数量;可以对读取的数量进行自加(++)运算;可以将自加运算的结果存储至所述计数存储单元。
[0066] 请一并参阅图3和图4。例如,所述第一存储空间、所述第二存储空间、所述第三存储空间和所述计数存储单元可以如图3所示。所述待存储数据可以为A,所述待存储数据的位置索引可以为5。所述电子设备可以以所述待存储数据的位置索引5作为第一位置索引;可以以所述计数存储单元中的数量0作为第一位置索引。
[0067] 所述电子设备可以将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元。即,所述电子设备可以将所述待存储数据A,存储至存储单元Z[5]。
[0068] 所述电子设备可以将所述第一位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;可以将所述第二位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元。即,所述电子设备可以将所述第一位置索引5,存储至存储单元X[0];可以将所述第二位置索引0,存储至存储单元Y[5]。这样,存储单元X[0]与存储单元Y[5]可以形成双向引用关系。
[0069] 所述电子设备可以对所述计数存储单元中的数量进行自加运算。即,所述电子设备可以执行C++运算。
[0070] 在本实施例的一个实施方式中,有可能需要对所述第一存储空间中存储单元中的数据进行更新处理。如此,所述电子设备可以获取用于更新的数据和所述用于更新数据的位置索引;可以将所述用于更新的数据,存储至所述用于更新数据的位置索引在所述第一存储空间指向的存储单元,以实现对该存储单元中的数据进行更新。所述电子设备获取用于更新的数据和所述用于更新数据的位置索引的过程,可以参见前述步骤S102,[0071] 在本实施例的一个实施方式中,有可能需要对所述第一存储空间中存储单元中的数据进行删除处理。如此,所述电子设备可以获取待删除数据的位置索引;可以以所述待删除数据的位置索引在所述第三存储空间指向的存储单元中的位置索引为第三位置索引;可以以所述计数存储单元中的数量与1之间的差值在所述第二存储空间指向的存储单元中的位置索引为第四位置索引;可以计算所述计数存储单元中的数量与所述第三位置索引之间的差值。
[0072] 在所述计数存储单元中的数量与所述第三位置索引之间的差值大于1的条件下,所述电子设备可以认为在所述第二存储空间中,存储有所述待删除数据的位置索引的有效存储单元,不是最后一个有效存储单元。如此,所述电子设备可以将所述第四位置索引,存储至所述第三位置索引在所述第二存储空间指向的存储单元;可以将所述第三位置索引,存储至所述第四位置索引在所述第三存储空间指向的存储单元;可以对所述计数存储单元中的数量进行自减(--)运算。这样,所述电子设备可以将所述第二存储空间中最后一个有效存储单元中的位置索引,存储至所述第二存储空间中存储有所述待删除数据的位置索引的有效存储单元。并且,所述第三位置索引在所述第二存储空间指向的存储单元,与所述第四位置索引在所述第三存储空间指向的存储单元,可以形成双向引用关系。
[0073] 在所述计数存储单元中的数量与所述第三位置索引之间的差值等于1的条件下,所述电子设备可以认为在所述第二存储空间中,存储有所述待删除数据的位置索引的有效存储单元,为最后一个有效存储单元。如此,所述电子设备可以对所述计数存储单元中的数量进行自减运算。
[0074] 请一并参阅图5和图6。例如,所述第一存储空间、所述第二存储空间、所述第三存储空间和所述计数存储单元可以如图5所示。所述待删除数据可以为B,所述待删除数据的位置索引可以为7。所述电子设备可以以所述待删除数据的位置索引在所述第三存储空间指向的存储单元中的位置索引1作为第三位置索引;可以以所述计数存储单元中的数量与1之间的差值在所述第二存储空间指向的存储单元中的位置索引3作为第四位置索引。
[0075] 所述计数存储单元中的数量3与所述第三位置索引1之间的差值大于1。那么,所述电子设备可以将所述第四位置索引,存储至所述第三位置索引在所述第二存储空间指向的存储单元;可以将所述第三位置索引,存储至所述第四位置索引在所述第三存储空间指向的存储单元;可以对所述计数存储单元中的数量进行自减运算。即,所述电子设备可以将所述第四位置索引3,存储至存储单元X[0];可以将所述第三位置所述1,存储至存储单元Y[3];可以执行C--运算。
[0076] 请一并参阅图5和图7。另举一例,所述第一存储空间、所述第二存储空间、所述第三存储空间和所述计数存储单元可以如图5所示。所述待删除数据可以为C,所述待删除数据的位置索引可以为3。所述电子设备可以以所述待删除数据的位置索引在所述第三存储空间指向的存储单元中的位置索引2作为第三位置索引。
[0077] 所述计数存储单元中的数量3与所述第三位置索引2之间的差值大于1。那么,所述电子设备可以执行C--运算。
[0078] 在本实施例的一个实施方式中,有可能需要识别所述第一存储空间中存储单元中的数据是否为有效数据。如此,所述电子设备可以获取待识别存储单元的位置索引;可以以所述待识别存储单元的位置索引为第五位置索引;可以以所述第五位置索引在所述第三存储空间指向的存储单元中的位置索引为第六位置索引。
[0079] 在所述第六位置索引大于或等于所述计数存储单元中的数量的条件下,或者,在所述第六位置索引在所述第二存储空间指向的存储单元中的位置索引与所述第五位置索引不相同的条件下,所述电子设备可以识别所述待识别存储单元中的数据为无效数据。
[0080] 在所述第六位置索引小于所述计数存储单元中的数量、并且所述第六位置索引在所述第二存储空间指向的存储单元中的位置索引与所述第五位置索引相同的条件下,所述电子设备可以识别所述待识别存储单元中的数据为有效数据。
[0081] 请参阅图5。例如,所述待识别存储单元可以为Z[7],所述待识别存储单元的位置索引可以为7。所述电子设备可以以所述待识别存储单元的位置索引7作为第五位置索引;可以以所述第五位置索引7在所述第三存储空间指向的存储单元中的位置索引1作为第六位置索引。
[0082] 所述第六位置索引1小于所述计数存储单元中的数量3、并且所述第六位置索引1在所述第二存储空间指向的存储单元中的位置索引为7(与所述第五位置索引7相同)。从而,所述电子设备可以识别所述待识别存储单元Z[7]中的数据为有效数据。
[0083] 请参阅图8。例如,所述待识别存储单元可以为Z[7],所述待识别存储单元的位置索引可以为7。所述电子设备可以以所述待识别存储单元的位置索引7作为第五位置索引;可以以所述第五位置索引7在所述第三存储空间指向的存储单元中的位置索引1作为第六位置索引。
[0084] 所述第六位置索引1在所述第二存储空间指向的存储单元中的位置索引为3(与所述第五位置索引7相同)。从而,所述电子设备可以识别所述待识别存储单元Z[7]中的数据为无效数据。
[0085] 在本实施例中,所述电子设备可以提供第一存储空间、第二存储空间、第三存储空间和计数存储单元;其中,所述第一存储空间、所述第二存储空间和所述第三存储空间分别可以包括N个存储单元;所述N为大于零的自然数;所述第一存储空间中的存储单元可以用于存储数据;所述第二存储空间中的存储单元可以用于存储数据的位置索引;所述第三存储空间中的存储单元可以用于存储所述第二存储空间中存储单元的位置索引;所述计数存储单元可以用于存储存储的数据为有效数据的存储单元的数量。所述电子设备可以通过第一存储空间、第二存储空间、第三存储空间和计数存储单元来存储数据。所述计数存储单元在被开辟以后,可以进行初始化。所述第一存储空间、所述第二存储空间和所述第三存储空间在被开辟以后,可以不必进行初始化。这样,可以减小需要进行初始化的存储单元的数量,从而可以提高初始化速度。
[0086] 请参阅图9。本说明书实施例还提供另一种数据数据处理方法。所述数据处理方法可以应用于电子设备。所述电子设备可以提供有第一存储空间、第二存储空间、第三存储空间、第一计数存储单元和第二计数存储单元。关于所述第一存储空间、所述第二存储空间和所述第三存储空间的详细介绍可以参见前述实施例,在此不再赘述。
[0087] 需要说明的是,所述第一存储空间中存储单元中的有效数据可以是当代有效数据,也可以是前代有效数据。这里,在一个有效数据的存储时间达到指定时间长度时,可以认为该有效数据为前代有效数据;在一个数据的存储时间小于指定时间长度时,可以认为该有效数据为当代有效数据。所述指定时间长度可以根据实际需要灵活设定,例如可以为10秒、5分钟、10分钟等。
[0088] 还需要说明的是,所述第二存储空间中的有效存储单元可以为当代有效存储单元,也可以为前代有效存储单元。这里,当代有效存储单元可以理解为:该有效存储单元中的位置索引在所述第一存储空间指向的存储单元中的数据为当代有效数据;前代有效存储单元可以理解为:该有效存储单元中的位置索引在所述第一存储空间指向的存储单元中的数据为前代有效数据。在所述第二存储空间中,有效存储单元通常位于无效存储单元的前方;当代有效存储单元通常位于前代有效存储单元的前方。
[0089] 在本实施例中,所述第一计数存储单元可以用于存储所述第一存储空间中存储的数据为有效数据的存储单元的数量,即,可以用于存储所述第二存储空间中有效存储单元的数量。
[0090] 所述第二计数存储单元可以用于存储所述第一存储空间中存储的有效数据为当代有效数据的存储单元的数量,即,可以用于存储所述第二存储空间中当代有效存储单元的数量。
[0091] 所述第二计数存储单元中的数量,通常小于或等于所述第一计数存储单元中的数量。所述第二计数存储单元和所述第一计数存储单元可以分别位于堆内存或栈内存。
[0092] 在本实施例中,在开辟第一计数存储单元、第二计数存储单元、第一存储空间、第二存储空间和第三存储空间以后,所述第一计数存储单元、所述第二计数存储单元、所述第一存储空间中的各个存储单元、所述第二存储空间中的各个存储单元和所述第三存储空间中的各个存储单元,存储的数据通常为随机数据。如此,所述电子设备可以分别对所述第一计数存储单元和所述第二计数存储单元进行初始化,例如可以将0分别存储至所述第一计数存储单元和所述第二计数存储单元。所述电子设备无需对所述第一存储空间中的存储单元、所述第二存储空间中的存储单元和所述第三存储空间中的存储单元进行初始化。这样,所述电子设备可以提高初始化的速度。
[0093] 请参阅图10。例如,所述第一存储空间可以包括10个地址连续的存储单元,具体为[0094] Z[0]-Z[9]。其中,存储单元Z[0]的位置索引可以为0;类似地,存储单元Z[1]的位置索引可以为1,……,存储单元Z[9]的位置索引可以为9。所述第二存储空间可以包括10个地址连续的存储单元,具体为X[0]-X[9]。其中,存储单元X[0]的位置索引可以为0;类似地,存储单元X[1]的位置索引可以为1,……,存储单元X[9]的位置索引可以为9。所述第三存储空间可以包括10个地址连续的存储单元,具体为Y[0]-Y[9]。其中,存储单元Y[0]的位置索引可以为0;类似地,存储单元Y[1]的位置索引可以为1,……,存储单元Y[9]的位置索引可以为9。所述第一存储空间、所述第二存储空间和所述第二存储空间中存储单元存储的数据可以为R,R表示随机数据。所述第一计数存储单元中的数量可以为C1,C1的值可以为0。所述第二计数存储单元中的数量可以为C2,C2的值可以为0。
[0095] 本实施例可以包括以下步骤。
[0096] 步骤S202:获取待存储数据和所述待存储数据的位置索引。
[0097] 步骤S204:以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元。
[0098] 步骤S206:以所述第一计数存储单元中的数量为第二位置索引,以所述第二计数存储单元中的数量为第三位置索引,以所述第三位置索引在所述第二存储空间指向的存储单元中的位置索引为第四位置索引,将所述第四位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第四位置索引在所述第三存储空间指向的存储单元。
[0099] 在本实施例中,经过步骤S206,所述第二位置索引在所述第二存储空间指向的存储单元,与所述第四位置索引在所述第三存储空间指向的存储单元,可以形成双向引用关系。
[0100] 步骤S208:将所述第一位置索引,存储至所述第三位置索引在所述第二存储空间指向的存储单元;将所述第三位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元。
[0101] 在本实施例中,经过步骤S208,所述第三位置索引在所述第二存储空间指向的存储单元,与所述第一位置索引在所述第三存储空间指向的存储单元,可以形成双向引用关系。
[0102] 步骤S210:分别对所述第一计数存储单元中的数量和所述第二计数存储单元中的数量进行自加运算。
[0103] 请一并参阅图11和图12。例如,所述第一存储空间、所述第二存储空间、所述第三存储空间、所述第一计数存储单元和所述第二计数存储单元可以如图11所示。在图11中,存储单元Z[5]中的数据为当代有效数据;存储单元Z[3]和Z[7]中的数据为前代有效数据;存储单元X[0]为当代有效存储单元;存储单元X[1]和X[2]为前代有效存储单元。所述待存储数据可以为D,所述待存储数据的位置索引可以为1。所述电子设备可以以所述待存储数据的位置索引1作为第一位置索引;可以以所述第一计数存储单元中的数量3作为第二位置索引;可以以所述第二计数存储单元中的数量1作为第三位置索引;可以以所述第三位置索引在所述第二存储空间指向的存储单元中的位置索引7为第四位置索引。
[0104] 所述电子设备可以将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元。即,所述电子设备可以将所述待存储数据D,存储至存储单元Z[1]。
[0105] 所述电子设备可以将所述第四位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;可以将所述第二位置索引,存储至所述第四位置索引在所述第三存储空间指向的存储单元。即,所述电子设备可以将所述第四位置索引7,存储至存储单元X[3];可以将所述第二位置索引3,存储至存储单元Y[7]。这样,存储单元X[3]与存储单元Y[7]可以形成双向引用关系。
[0106] 所述电子设备可以将所述第一位置索引,存储至所述第三位置索引在所述第二存储空间指向的存储单元;可以将所述第三位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元。即,所述电子设备可以将所述第一位置索引1,存储至存储单元X[1];可以将所述第三位置索引1,存储至存储单元Y[1]。存储单元X[1]与存储单元Y[1]可以形成双向引用关系。
[0107] 所述电子设备可以分别对所述第一计数存储单元中的数量和所述第二计数存储单元中的数量进行自加运算。即,所述电子设备可以分别执行C1++和C2++运算。
[0108] 在本实施例的一个实施方式中,有可能需要对所述第一存储空间中存储单元中的数据进行更新处理。如此,所述电子设备可以获取用于更新的数据和所述用于更新数据的位置索引;可以以所述用于更新数据的位置索引在所述第三存储空间指向的存储单元中的位置索引为第五位置索引。其中,所述用于更新数据的位置索引通常大于或等于0、并且小于所述第一计数存储单元中的数量。
[0109] 在所述第五位置索引小于所述第三位置索引的条件下,所述电子设备可以认为在所述第二存储空间中,存储有所述用于更新数据的位置索引的有效存储单元,为当代有效存储单元。如此,所述电子设备可以将所述用于更新的数据,存储至所述用于更新数据的位置索引在所述第一存储空间指向的存储单元。
[0110] 在所述第五位置索引等于所述第三位置索引的条件下,所述电子设备可以认为在所述第二存储空间中,存储有所述用于更新数据的位置索引的有效存储单元,为第一个前代有效存储单元。如此,所述电子设备可以将所述用于更新的数据,存储至所述用于更新数据的位置索引在所述第一存储空间指向的存储单元;可以对所述第二计数存储单元中的数量进行自加运算。
[0111] 在所述第五位置索引大于所述第三位置索引的条件下,所述电子设备可以认为在所述第二存储空间中,存储有所述用于更新数据的位置索引的有效存储单元,为除去第一个前代有效存储单元以外的其它前代有效存储单元。如此,所述电子设备可以以所述第三位置索引在所述第二存储空间指向的存储单元中的位置索引为第六位置索引;可以将所述第五位置索引在所述第二存储空间指向的存储单元中的位置索引和所述第三位置索引在所述第二存储空间指向的存储单元中的位置索引进行交换;可以将所述用于更新数据的位置索引在所述第三存储空间指向的单元中的位置索引和所述第六位置索引在所述第三存储空间指向的存储单元中的位置索引进行交换;可以将所述用于更新的数据,存储至所述用于更新数据的位置索引在所述第一存储空间指向的存储单元;可以对所述第二计数存储单元中的数量进行自加运算。这样,所述第三位置索引在所述第二存储空间指向的存储单元,与所述用于更新数据的位置索引在所述第三存储空间指向的单元,可以形成双向引用关系;所述第五位置索引在所述第二存储空间指向的存储单元,与所述第六位置索引在所述第三存储空间指向的存储单元,可以形成双向引用关系。
[0112] 请一并参阅图11和图13。例如,所述第一存储空间、所述第二存储空间、所述第三存储空间、所述第一计数存储单元和所述第二计数存储单元可以如图11所示。所述用于更新的数据可以为E;所述用于更新数据的位置索引可以为3。所述电子设备可以以所述用于更新数据的位置索引3在所述第三存储空间指向的存储单元中的位置索引2为第五位置索引。
[0113] 所述第五位置索引2大于所述第三位置索引1。那么,所述电子设备可以以所述第三位置索引1在所述第二存储空间指向的存储单元中的位置索引7为第六位置索引;可以将所述第五位置索引在所述第二存储空间指向的存储单元中的位置索引和所述第三位置索引在所述第二存储空间指向的存储单元中的位置索引进行交换;可以将所述用于更新数据的位置索引在所述第三存储空间指向的单元中的位置索引和所述第六位置索引在所述第三存储空间指向的存储单元中的位置索引进行交换;可以将所述用于更新的数据,存储至所述用于更新数据的位置索引在所述第一存储空间指向的存储单元;可以对所述第二计数存储单元中的数量进行自加运算。即,所述电子设备可以对存储单元X[1]和X[2]中的位置索引进行交换;可以对存储单元Y[3]和Y[7]中的位置索引进行交换;可以将所述用于更新的数据E,存储至存储单元Z[3];可以执行C2++运算。
[0114] 在本实施例的一个实施方式中,有可能需要对所述第一存储空间中存储单元中的数据进行删除处理。如此,所述电子设备可以获取待删除数据的位置索引;可以以所述待删除数据的位置索引在所述第三存储空间指向的存储单元中的位置索引为第七位置索引;可以计算所述第三位置索引与所述第七位置索引的差值。
[0115] 在所述第三位置索引减去所述第七位置索引的差值大于1的条件下,所述电子设备可以认为在所述第二存储空间中,存储有所述待删除数据的位置索引的有效存储单元,为除去最后一个当代有效存储单元以外的其它当代有效存储单元。如此,所述电子设备可以将所述第三位置索引与1之间的差值在所述第二存储空间指向的存储单元中的位置索引,存储至所述第七位置索引在所述第二存储空间指向的存储单元;可以将所述第七位置索引,存储至所述第三位置索引与1之间的差值在所述第三存储空间指向的存储单元;可以以所述第二位置索引与1之间的差值在所述第二存储空间指向的存储单元中的位置索引为第八位置索引;可以将所述第八位置索引,存储至所述第三位置索引与1之间的差值在所述第二存储空间指向的存储单元;可以将所述第三位置索引与1之间的差值,存储至所述第八位置索引在所述第三存储空间指向的存储单元;可以分别对所述第一计数存储单元中的数量和所述第二计数存储单元中的数量进行自减运算。这样,所述第七位置索引在所述第二存储空间指向的存储单元,与所述第三位置索引与1之间的差值在所述第三存储空间指向的存储单元,可以形成双向引用关系;所述第三位置索引与1之间的差值在所述第二存储空间指向的存储单元,与所述第八位置索引在所述第三存储空间指向的存储单元,可以形成双向引用关系。
[0116] 在所述第三位置索引减去所述第七位置索引的差值等于1的条件下,所述电子设备可以认为在所述第二存储空间中,存储有所述待删除数据的位置索引的有效存储单元,为最后一个当代有效存储单元。如此,所述电子设备可以以所述第二位置索引与1之间的差值在所述第二存储空间指向的存储单元中的位置索引为第八位置索引;可以将所述第八位置索引,存储至所述第七位置索引在所述第二存储空间指向的存储单元;可以将所述第七位置索引,存储至所述第八位置索引在所述第三存储空间指向的存储单元;可以分别对所述第一计数存储单元中的数量和所述第二计数存储单元中的数量进行自减运算。这样,所述第七位置索引在所述第二存储空间指向的存储单元,与所述第八位置索引在所述第三存储空间指向的存储单元,可以形成双向引用关系。
[0117] 在所述第七位置索引大于或等于所述第三位置索引、并且与所述第二位置索引之间的差值大于1的条件下,所述电子设备可以认为在所述第二存储空间中,存储有所述待删除数据的位置索引的有效存储单元,为除去最后一个前代有效存储单元以外的其它前代有效存储单元。如此,所述电子设备可以以所述第二位置索引与1之间的差值在所述第二存储空间指向的存储单元中的位置索引为第八位置索引;可以将所述第八位置索引,存储至所述第七位置索引在所述第二存储空间指向的存储单元;可以将所述第七位置索引,存储至所述第八位置索引在所述第三存储空间指向的存储单元;可以对所述第一计数存储单元中的数量进行自减运算。这样,所述第七位置索引在所述第二存储空间指向的存储单元,与所述第八位置索引在所述第三存储空间指向的存储单元,可以形成双向引用关系。
[0118] 在所述第七位置索引与所述第二位置索引之间的差值等于1的条件下,所述电子设备可以认为在所述第二存储空间中,存储有所述待删除数据的位置索引的有效存储单元,为最后一个前代有效存储单元。如此,所述电子设备可以对所述第一计数存储单元中的数量进行自减运算。
[0119] 请一并参阅图14和图15。例如,所述第一存储空间、所述第二存储空间、所述第三存储空间、所述第一计数存储单元和所述第二计数存储单元可以如图14所示。所述待删除数据可以为A,所述待删除数据的位置索引可以为5。所述电子设备可以以所述待删除数据的位置索引在所述第三存储空间指向的存储单元中的位置索引0为第七位置索引。
[0120] 所述第三位置索引2减去所述第七位置索引的差值大于1。那么,所述电子设备以将所述第三位置索引与1之间的差值在所述第二存储空间指向的存储单元中的位置索引,存储至所述第七位置索引在所述第二存储空间指向的存储单元;可以将所述第七位置索引,存储至所述第三位置索引与1之间的差值在所述第三存储空间指向的存储单元。即,所述电子设备可以将位置索引1,存储至存储单元X[0];可以将所述第七位置索引0,存储至存储单元Y[1]。这样,存储单元X[0]与存储单元Y[1]可以形成双向引用关系。
[0121] 所述电子设备可以以所述第二位置索引与1之间的差值在所述第二存储空间指向的存储单元中的位置索引为第八位置索引;可以将所述第八位置索引,存储至所述第三位置索引与1之间的差值在所述第二存储空间指向的存储单元;可以将所述第三位置索引与1之间的差值,存储至所述第八位置索引在所述第三存储空间指向的存储单元。即,所述电子设备可以以所述第二位置索引与1之间的差值在所述第二存储空间指向的存储单元中的位置索引7为第八位置索引;可以将所述第八位置索引7,存储至存储单元X[1];可以将1,存储至存储单元Y[7]。这样,存储单元X[1]与存储单元Y[7]可以形成双向引用关系。
[0122] 所述电子设备可以分别对所述第一计数存储单元中的数量和所述第二计数存储单元中的数量进行自减运算。即,所述电子设备可以分别执行C1--和C2--运算。
[0123] 请一并参阅图14和图16。另举一例,所述第一存储空间、所述第二存储空间、所述第三存储空间、所述第一计数存储单元和所述第二计数存储单元可以如图14所示。所述待删除数据可以为D,所述待删除数据的位置索引可以为1。所述电子设备可以以所述待删除数据的位置索引在所述第三存储空间指向的存储单元中的位置索引1为第七位置索引。
[0124] 所述第三位置索引2减去所述第七位置索引的差值等于1。那么,所述电子设备可以以所述第二位置索引与1之间的差值在所述第二存储空间指向的存储单元中的位置索引为第八位置索引;可以将所述第八位置索引,存储至所述第七位置索引在所述第二存储空间指向的存储单元;可以将所述第七位置索引,存储至所述第八位置索引在所述第三存储空间指向的存储单元;可以分别对所述第一计数存储单元中的数量和所述第二计数存储单元中的数量进行自减运算。即,所述电子设备可以以所述第二位置索引与1之间的差值3在所述第二存储空间指向的存储单元中的位置索引7为第八位置索引;可以将所述第八位置索引7,存储至存储单元X[1];可以将所述第七位置索引1,存储至存储单元Y[7]。这样,存储单元X[1]与存储单元Y[7]可以形成双向引用关系。
[0125] 所述电子设备可以分别对所述第一计数存储单元中的数量和所述第二计数存储单元中的数量进行自减运算。即,所述电子设备可以分别执行C1--和C2--运算。
[0126] 请一并参阅图14和图17。另举一例,所述第一存储空间、所述第二存储空间、所述第三存储空间、所述第一计数存储单元和所述第二计数存储单元可以如图14所示。所述待删除数据可以为C,所述待删除数据的位置索引可以为3。所述电子设备可以以所述待删除数据的位置索引在所述第三存储空间指向的存储单元中的位置索引2为第七位置索引。
[0127] 所述第七位置索引2等于所述第三位置索引2、并且与所述第二位置索引4之间的差值大于1。那么,所述电子设备可以以所述第二位置索引与1之间的差值在所述第二存储空间指向的存储单元中的位置索引7为第八位置索引;可以将所述第八位置索引,存储至所述第七位置索引在所述第二存储空间指向的存储单元;可以将所述第七位置索引,存储至所述第八位置索引在所述第三存储空间指向的存储单元。即,所述电子设备可以将所述第八位置索引7,存储至存储单元X[2];可以将所述第七位置索引2,存储至存储单元Y[7]。这样,存储单元X[2]与存储单元Y[7]可以形成双向引用关系。
[0128] 所述电子设备可以对所述第一计数存储单元中的数量进行自减运算。即,所述电子设备可以执行C1--运算。
[0129] 在本实施例的一个实施方式中,有可能需要识别所述第一存储空间中存储单元中的数据是否为有效数据。如此,所述电子设备可以获取待识别存储单元的位置索引;可以以所述待识别存储单元的位置索引为第九位置索引;可以以所述第九位置索引在所述第三存储空间指向的存储单元中的位置索引为第十位置索引。
[0130] 在所述第十位置索引大于或等于所述第一计数存储单元中的数量的条件下,或者,在所述第十位置索引在所述第二存储空间指向的存储单元中的位置索引与所述第九位置索引不相同的条件下,所述电子设备可以识别所述待识别存储单元中的数据为无效数据。
[0131] 在所述第十位置索引小于所述第一计数存储单元中的数量、并且所述第十位置索引在所述第二存储空间指向的存储单元中的位置索引与所述第九位置索引相同的条件下,所述电子设备可以识别所述待识别存储单元中的数据为有效数据。
[0132] 请一并参阅图11和图18。在本实施例的一个实施方式中,在满足预设条件以后,所述电子设备可以将所述第二计数存储单元中的数量存储至所述第一计数存储单元,可以将0存储至所述第二计数存储单元。这样,所述电子设备可以将所述第一存储空间中的当代有效数据作为前代有效数据,可以认为所述第一从内存空间中的前代有效数据为失效数据。
所述预设条件可以包括达到预设时间周期。所述预设时间周期可以根据实际需要灵活设定。
[0133] 在本实施例中,所述电子设备可以提供第一存储空间、第二存储空间、第三存储空间、第一计数存储单元和第二计数存储单元;其中,所述第一存储空间、所述第二存储空间和所述第三存储空间可以分别包括N个存储单元;所述N为大于零自然数;所述第一存储空间中的存储单元用于存储数据;所述第二存储空间中的存储单元用于存储数据的位置索引;所述第三存储空间中的存储单元用于存储存储单元的位置索引;所述第一计数存储单元用于存储存储的数据为有效数据的存储单元的数量;所述第二计数存储单元用于存储存储的有效数据为当代有效数据的存储单元的数量。所述电子设备可以通过第一存储空间、第二存储空间、第三存储空间、第一计数存储单元和第二计数存储单元来存储数据。所述第一计数存储单元和所述第二计数存储单元在被开辟以后,可以进行初始化。所述第一存储空间、所述第二存储空间和所述第三存储空间在被开辟以后,可以不必进行初始化。这样,可以减小需要进行初始化的存储单元的数量,从而可以提高初始化速度。
[0134] 另外,本实施例基于所述计数存储单元和所述第二计数存储单元实现对所述第一存储空间中存储单元中的数据分代失效,避免了在堆内存为所述第一存储空间中的每个存储单元开辟一个存储存储单元以存储数据的代标识,从而节省了内存空间。
[0135] 请参阅图19。本说明书实施例还提供一种电子设备。所述电子设备包括存储器和处理器。
[0136] 在本实施例中,所述存储器包括但不限于动态随机存取存储器(Dynamic Random Access Memory,DRAM)和静态随机存取存储器(Static Random Access Memory,SRAM)等。
[0137] 在本实施例中,所述存储器包括有第一存储空间、第二存储空间、第三存储空间和计数存储单元;其中,所述第一存储空间、所述第二存储空间和所述第三存储空间分别包括N个存储单元;所述N为大于零的自然数;所述第一存储空间中的存储单元用于存储数据;所述第二存储空间中的存储单元用于存储数据的位置索引;所述第三存储空间中的存储单元用于存储存储单元的位置索引;所述计数存储单元用于存储存储的数据为有效数据的存储单元的数量。
[0138] 在本实施例中,所述处理器可以按任何适当的方式实现。例如,所述处理器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件固件)的计算机可读介质、逻辑开关、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程逻辑控制器和嵌入微控制器的形式等等。
[0139] 在本实施例中,所述处理器可以用于获取待存储数据和所述待存储数据的位置索引;以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元;以所述计数存储单元中的数量为第二位置索引,将所述第一位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元;对所述计数存储单元中的数量进行自加运算。
[0140] 本说明书实施例公开的电子设备,其存储器和处理器实现的具体功能,可以与本申请中的前述实施例对照解释。
[0141] 请参阅图20。本说明书实施例还提供一种数据处理装置,包括:
[0142] 获取单元2002,用于获取待存储数据和所述待存储数据的位置索引;
[0143] 第一存储单元2004,用于以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元;其中,所述第一存储空间包括N个存储单元,每个存储单元用于存储数据;所述N为大于零的自然数;
[0144] 第二存储单元2006,用于用于以计数存储单元中的数量为第二位置索引,将所述第一位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元;其中,所述计数存储单元用于存储存储的数据为有效数据的存储单元的数量;所述第二存储空间包括N个存储单元,每个存储单元用于存储数据的位置索引;所述第三存储空间包括N个存储单元,每个存储单元用于存储所述第二存储空间中存储单元的位置索引;
[0145] 运算单元2008,用于对所述计数存储单元中的数量进行自加运算。
[0146] 请参阅图19。本说明书实施例还提供另一种电子设备。所述电子设备包括存储器和处理器。
[0147] 在本实施例中,所述存储器包括但不限于动态随机存取存储器(Dynamic Random Access Memory,DRAM)和静态随机存取存储器(Static Random Access Memory,SRAM)等。
[0148] 在本实施例中,所述存储器包括有包括第一存储空间、第二存储空间、第三存储空间、第一计数存储单元和第二计数存储单元;其中,所述第一存储空间、所述第二存储空间和所述第三存储空间分别包括N个存储单元;所述N为大于零的自然数;所述第一存储空间中的存储单元用于存储数据;所述第二存储空间中的存储单元用于存储数据的位置索引;所述第三存储空间中的存储单元用于存储存储单元的位置索引;所述第一计数存储单元用于存储存储的数据为有效数据的存储单元的数量;所述第二计数存储单元用于存储存储的有效数据为当代有效数据的存储单元的数量。
[0149] 在本实施例中,所述处理器可以按任何适当的方式实现。例如,所述处理器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程逻辑控制器和嵌入微控制器的形式等等。
[0150] 在本实施例中,所述处理器可以用于获取待存储数据和所述待存储数据的位置索引;以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元;以所述第一计数存储单元中的数量为第二位置索引,以所述第二计数存储单元中的数量为第三位置索引,以所述第三位置索引在所述第二存储空间指向的存储单元中的位置索引为第四位置索引,将所述第四位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第四位置索引在所述第三存储空间指向的存储单元;将所述第一位置索引,存储至所述第三位置索引在所述第二存储空间指向的存储单元;将所述第三位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元;分别对所述第一计数存储单元中的数量和所述第二计数存储单元中的数量进行自加运算。
[0151] 本说明书实施例公开的电子设备,其存储器和处理器实现的具体功能,可以与本申请中的前述实施例对照解释。
[0152] 请参阅图21。本说明书实施例还提供另一种数据处理装置,包括:
[0153] 获取单元2102,用于获取待存储数据和所述待存储数据的位置索引;
[0154] 第一存储单元2104,用于以所述待存储数据的位置索引为第一位置索引,将所述待存储数据,存储至所述第一位置索引在所述第一存储空间指向的存储单元;其中,所述第一存储空间包括N个存储单元,每个存储单元用于存储数据;所述N为大于零的自然数;
[0155] 第二存储单元2106,用于以所述第一计数存储单元中的数量为第二位置索引,以所述第二计数存储单元中的数量为第三位置索引,以所述第三位置索引在所述第二存储空间指向的存储单元中的位置索引为第四位置索引,将所述第四位置索引,存储至所述第二位置索引在所述第二存储空间指向的存储单元;将所述第二位置索引,存储至所述第四位置索引在所述第三存储空间指向的存储单元;其中,所述第一计数存储单元用于存储存储的数据为有效数据的存储单元的数量;所述第二计数存储单元用于存储存储的有效数据为当代有效数据的存储单元的数量;所述第二存储空间包括N个存储单元,每个存储单元用于存储数据的位置索引;所述第三存储空间包括N个存储单元,每个存储单元用于存储所述第二存储空间中存储单元的位置索引;
[0156] 第三存储单元2108,用于将所述第一位置索引,存储至所述第三位置索引在所述第二存储空间指向的存储单元;将所述第三位置索引,存储至所述第一位置索引在所述第三存储空间指向的存储单元;
[0157] 运算单元2110,用于分别对所述第一计数存储单元中的数量和所述第二计数存储单元中的数量进行自加运算。
[0158] 需要说明的是,本申请说明书中各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于电子设备和数据处理装置实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
[0159] 另外,本领域技术人员应当能够理解的是,所属领域技术人员在阅读完本申请说明书之后,可以无需创造性劳动想到本申请文件中列举的部分或全部实施方式之间可以组合,这些组合也在本申请公开和保护的范围内。
[0160] 在20世纪90年代,对于一个技术的改进可以很明显地区分是硬件上的改进(例如,对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而,随着技术的发展,当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此,不能说一个方法流程的改进就不能用硬件实体模来实现。例如,可编程逻辑器件[0161] (Programmable  Logic  Device,PLD)(例如现场可编程门阵列(Field Programmable Gate
[0162] Array,FPGA))就是这样一种集成电路,其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上,而不需要请芯片制造厂商来设计和制作专用的集成电路芯片2。而且,如今,取代手工地制作集成电路芯片,这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现,它与程序开发撰写时所用的软件编译器相类似,而要编译之前的原始代码也得用特定的编程语言来撰写,此称之为硬件描述语言
[0163] (Hardware Description Language,HDL),而HDL也并非仅有一种,而是有许多种,如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware Description Language)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(Ruby Hardware Description Language)等,目前最普遍使用的是VHDL(Very-High-Speed Integrated Circuit Hardware
[0164] Description Language)与Verilog2。本领域技术人员也应该清楚,只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中,就可以很容易得到实现该逻辑方法流程的硬件电路。
[0165] 上述实施例阐明的系统、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。
[0166] 上述实施例阐明的系统、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的,计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
[0167] 通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到本说明书可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本说明书的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本说明书各个实施例或者实施例的某些部分所述的方法。
[0168] 本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
[0169] 本说明书可用于众多通用或专用的计算机系统环境或配置中。例如:个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。
[0170] 本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
[0171] 虽然通过实施例描绘了本说明书,本领域普通技术人员知道,本说明书有许多变形和变化而不脱离本说明书的精神,希望所附的权利要求包括这些变形和变化而不脱离本说明书的精神。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈