[发明专利]数据处理方法和装置、电子设备

权利要求书

1.一种数据处理方法，提供有第一存储空间、第二存储空间、第三存储空间和计数存储单元；其中，所述第一存储空间、所述第二存储空间和所述第三存储空间分别包括N个存储单元；所述N为大于零的自然数；所述第一存储空间中的存储单元用于存储数据；所述第二存储空间中的存储单元用于存储数据的位置索引；所述第三存储空间中的存储单元用于存储所述第二存储空间中存储单元的位置索引；所述计数存储单元用于存储存储的数据为有效数据的存储单元的数量；所述方法包括：

获取待存储数据和所述待存储数据的位置索引；

以所述待存储数据的位置索引为第一位置索引，将所述待存储数据，存储至所述第一位置索引在所述第一存储空间指向的存储单元；

以所述计数存储单元中的数量为第二位置索引，将所述第一位置索引，存储至所述第二位置索引在所述第二存储空间指向的存储单元；将所述第二位置索引，存储至所述第一位置索引在所述第三存储空间指向的存储单元；

对所述计数存储单元中的数量进行自加运算。

2.如权利要求1所述的方法，所述方法还包括：

获取用于更新的数据和所述用于更新的数据的位置索引；

将所述用于更新的数据，存储至所述用于更新的数据的位置索引在所述第一存储空间指向的存储单元。

3.如权利要求1所述的方法，所述方法还包括：

获取待删除数据的位置索引；

以所述待删除数据的位置索引在所述第三存储空间指向的存储单元中的位置索引为第三位置索引，在所述计数存储单元中的数量与所述第三位置索引之间的差值大于1的条件下，以所述计数存储单元中的数量与1之间的差值在所述第二存储空间指向的存储单元中的位置索引为第四位置索引，将所述第四位置索引，存储至所述第三位置索引在所述第二存储空间指向的存储单元；将所述第三位置索引，存储至所述第四位置索引在所述第三存储空间指向的存储单元；

对所述计数存储单元中的数量进行自减运算。

4.如权利要求1所述的方法，所述方法还包括：

获取待删除数据的位置索引；

以所述待删除数据的位置索引在所述第三存储空间指向的存储单元中的位置索引为第三位置索引，在所述计数存储单元中的数量与所述第三位置索引之间的差值等于1的条件下，对所述计数存储单元中的数量进行自减运算。

5.如权利要求1所述的方法，所述方法还包括：

获取待识别存储单元的位置索引；

以所述待识别存储单元的位置索引为第五位置索引，以所述第五位置索引在所述第三存储空间指向的存储单元中的位置索引为第六位置索引，在所述第六位置索引大于或等于所述计数存储单元中的数量的条件下，或者，在所述第六位置索引在所述第二存储空间指向的存储单元中的位置索引与所述第五位置索引不相同的条件下，识别所述待识别存储单元中的数据为无效数据。

6.如权利要求1所述的方法，所述方法还包括：

获取待识别存储单元的位置索引；

以所述待识别存储单元的位置索引为第五位置索引，以所述第五位置索引在所述第三存储空间指向的存储单元中的位置索引为第六位置索引，在所述第六位置索引小于所述计数存储单元中的数量、并且所述第六位置索引在所述第二存储空间指向的存储单元中的位置索引与所述第五位置索引相同的条件下，识别所述待识别存储单元中的数据为有效数据。