[发明专利]数据地址的确定方法、装置、存储介质和电子装置

权利要求书

1.一种数据地址的确定方法，其特征在于，包括：

将子节点组中的子节点按照目标顺序映射到目标位图中对应的位，其中，所述子节点组中包括目标父节点下的多个目标子节点；

在所述目标位图中获取所述多个目标子节点，其中，所述多个目标子节点按照所述目标顺序存储在连续内存中；

在所述目标位图中，根据第一位和第二位获取待确定的第一地址相对于已获取到的第二地址的目标偏移量，其中，所述第一位为第一目标子节点在所述目标位图中映射的位，所述第二位为第二目标子节点在所述目标位图中映射的位，所述第一地址为所述第一目标子节点在所述连续内存中的地址，所述第二地址为所述第二目标子节点在所述连续内存中的地址，所述多个目标子节点中包括所述第一目标子节点和所述第二目标子节点；

将所述第二地址偏移所述目标偏移量，得到所述第一目标子节点在所述连续内存中的所述第一地址。

2.根据权利要求1所述的方法，其特征在于，

将子节点组中的子节点按照目标顺序映射到目标位图中对应的位包括：在所述目标位图中将与所述多个目标子节点对应的位设置为第一值，将与所述子节点组中除所述多个目标子节点之外的子节点对应的位设置为第二值；

在所述目标位图中，根据第一位和第二位获取待确定的第一地址相对于已获取到的第二地址的目标偏移量包括：在所述目标位图中获取所述第一位与所述第二位之间取值为所述第一值的位的数量；将所述目标偏移量设置为所述数量+1，或者，将所述目标偏移量设置为所述数量。

3.根据权利要求2所述的方法，其特征在于，将所述第二地址偏移所述目标偏移量包括：

在将所述目标偏移量设置为所述数量+1的情况下，将所述第二地址加上所述目标偏移量；或者

在将所述目标偏移量设置为所述数量的情况下，将所述第二地址加上所述目标偏移量+1。

4.根据权利要求1所述的方法，其特征在于，

将子节点组中的子节点按照目标顺序映射到目标位图中对应的位包括：在所述目标位图中将与所述多个目标子节点对应的位设置为第一值，将与所述子节点组中除所述多个目标子节点之外的子节点对应的位设置为第二值；

在所述目标位图中，根据第一位和第二位获取待确定的第一地址相对于已获取到的第二地址的目标偏移量包括：在所述目标位图中获取位于所述第一位右边、且取值为第一值的位的数量，其中，所述第二位为所述目标位图的多个位的最右边的首位；将所述目标偏移量设置为所述数量。

5.根据权利要求4所述的方法，其特征在于，在所述目标位图中获取位于所述第一位右边、且取值为所述第一值的位的数量包括：

在所述目标位图中通过位1计数指令获取位于所述第一位右边、且取值为所述第一值的位的数量。

6.根据权利要求1至5中任意一项所述的方法，其特征在于，在所述目标位图所在的目标数据结构使用的过程中，禁止向所述目标数据结构添加子节点。

7.根据权利要求1至5中任意一项所述的方法，其特征在于，在将所述第二地址偏移所述目标偏移量，得到所述第一目标子节点在所述连续内存中的所述第一地址之后，所述方法还包括：

在所述第一地址为合法地址的情况下，对所述第一地址进行转发；

在所述第一地址为非法地址的情况下，禁止对所述第一地址进行转发。

8.根据权利要求1至5中任意一项所述的方法，其特征在于，在将所述第二地址偏移所述目标偏移量，得到所述第一目标子节点在所述连续内存中的所述第一地址之后，所述方法还包括：

将所述目标位图更新为重新创建的位图；

释放所述目标位图中的子节点所占的内存，并将所述重新创建的位图中的子节点存入目标内存。

9.根据权利要求1至5中任意一项所述的方法，其特征在于，所述多个目标子节点在所述连续内存中的大小为与所述多个目标子节点具有相同数量的指针所占用的内存的大小。