[发明专利]海量认证信息保存方法及系统、海量用户认证方法及系统

权利要求书

1.一种海量认证信息保存方法，其特征在于，包括步骤：

S1.根据海量账号中每个账号登陆的时间差，计算所述每个账号的认证信息对应的记忆保持量；

S2.根据所述海量记忆保持量，对所述海量账号认证信息进行排序；

S3.将所有账号认证信息有序保存至数据库，并将预设排序之前的账号认证信息有序保存至数据缓存。

2.如权利要求1所述的一种海量认证信息保存方法，其特征在于，步骤S1中，所述记忆保持量计算公式(1)为：

m＝M×△t^-β(1)；

其中，m为记忆保持量；M为记忆系数常量；△t为最近两次登录的时间间隔；β为记忆衰减系数。

3.如权利要求2所述的一种海量认证信息保存方法，其特征在于，所述时间间隔△t与所述记忆衰减系数β的关系如公式(2)和(3)所示：

t_i+1＝△t_i+1+t_i (2)；

Δti+1βi+1=2---(3);]]>

其中，t_i表示第i时刻，t_i+1表示第i+1时刻，△t_i+1表示第i+1时刻与第i时刻的时间间隔，β_i+1表示第i+1时刻对应的记忆衰减系数。

4.如权利要求2所述的一种海量认证信息保存方法，其特征在于，对于新注册的用户账号，对应的记忆保持量计算过程具体为：

A1.设置所述记忆系数常量为该账号的初始记忆保持量；

A2.根据用户账号注册信息，确定对应的初始记忆衰减系数。

5.如权利要求4所述的一种海量认证信息保存方法，其特征在于，对于新注册的用户账号，根据记忆保持量保存对应认证信息具体为：

A3.根据该账号的初始记忆保持量，按照二分查找法，确定该账号在数据库中的排列顺序，并将该账号的认证信息按照该排列顺序保存至数据库；

A4.判断该账号的初始记忆保持量是否大于数据缓存中的最小记忆保持量，若是，则于数据缓存中删除该最小记忆保持量对应的认证信息；

根据该账号的初始记忆保持量，按照二分查找法，确定该账号在数据缓存中的排列顺序，并将该账号的认证信息按照该排列顺序保存至数据缓存。

6.如权利要求3所述的一种海量认证信息保存方法，其特征在于，对于最近多次登录的用户账号，对应的记忆保持量计算过程具体为：

B1.根据公式(2)，计算该账号最近两次登录的时间间隔；

B2.根据公式(3)，计算该账号对应的记忆衰减系数；

B3.根据公式(1)，计算该账号对应的记忆保持量。

7.如权利要求6所述的一种海量认证信息保存方法，其特征在于，对于最近多次登录的用户账号，根据记忆保持量保存对应认证信息具体为：

B4.将步骤B3计算得出的记忆保持量，作为该账号最新的记忆保持量；

B5.根据该账号的最新记忆保持量，按照二分查找法，确定该账号在数据库中新的排列顺序，并将该账号的认证信息按照该新的排列顺序保存至数据库；

B6.判断该账号最新记忆保持量是否大于数据缓存中的最小记忆保持量，若是，则于数据缓存中删除该最小记忆保持量对应的认证信息；

根据该账号的最新记忆保持量，按照二分查找法，确定该账号在数据缓存中新的排列顺序，并将该账号的认证信息按照该新的排列顺序保存至数据缓存。