[发明专利]一种用户识别方法及装置

权利要求书

1.一种用户识别方法，其特征在于，包括：

获取待识别的用户标识；

根据任一用户标识与第一目标位置编号所满足的预设条件，确定所述待识别的用户标识对应的位置编号；所述第一目标位置编号为用于存储所述任一用户标识的属性值的存储空间的位置编号；

定位所述待识别的用户标识对应的位置编号在预设的多个存储空间中所指向的存储空间；所述预设的多个存储空间中的任一存储空间对应一个位置编号；

获取所定位的存储空间中保存的属性值；

若所获取的属性值为用于表征认证用户的属性值，则确定所述待识别的用户标识对应的用户为认证用户；

其中，

所述预设的多个存储空间为预设数组包括的字节；

所述用户标识为用户编号；

所述预设条件包括：任一用户编号与所述第一目标位置编号间的差值为预设差值；

所述预设差值基于待存储属性值的用户编号中的最小用户编号，以及用于存储属性值的数组中的每个字节对应的位置编号中的最小位置编号得到。

2.根据权利要求1所述的方法，其特征在于，所述定位所述待识别的用户标识对应的位置编号在预设的多个存储空间中所指向的存储空间，具体为：

定位所述待识别的用户标识对应的位置编号在所述预设数组包括的字节中所指向的字节。

3.根据权利要求1所述的方法，其特征在于，所述预设差值通过如下方式确定：

获取待存储属性值的用户编号，以及获取用于存储属性值的数组中的每个字节对应的位置编号；

从所获取的待存储属性值的用户编号中确定最小用户编号；

从所获取的用于存储属性值的数组中的每个字节对应的位置编号中，确定最小位置编号；

将所述最小用户编号与所述最小位置编号间的差值，确定为所述预设差值。

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

通过以下方式向所述用于存储属性值的数组中存储待存储属性值：

依据所述待存储属性值的用户编号与所述预设差值，确定第二目标位置编号；所述第二目标位置编号为所述用于存储属性值的数组中用于存储所述待存储属性值的字节的位置编号；

将所述待存储属性值存储在所述第二目标位置编号所指示的字节，得到所述预设数组包括的字节。

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

保存所述预设差值、所述最小位置编号与所述最小用户编号；

当存在待存储属性值的新增用户时，通过以下方式向所述预设数组包括的字节中存储所述新增用户的属性值：

若所述新增用户的用户编号不小于所述最小用户编号，则按照所述预设差值确定第三目标位置编号；所述第三目标位置编号为所述预设数组包括的字节中用于存储所述新增用户的属性值的字节的位置编号；

在所述第三目标位置编号对应的字节中存储所述新增用户的属性值；

若所述新增用户的用户编号小于所述最小用户编号，则将所述预设差值更新为所述新增用户的用户编号与所述最小位置编号间的差值；

按照更新后的预设差值，确定第四目标位置编号；所述第四目标位置编号为所述预设数组包括的字节中目标属性值的字节的位置编号；所述目标属性值为所述预设数组包括的字节中已存储的属性值与所述新增用户的属性值中的任意一个属性值；

将所述目标属性值存储在所述第四目标位置编号对应的字节中。