[发明专利]一种键值存储的数据访问方法及其系统

权利要求书

1.一种键值存储的数据访问方法，其特征在于，所述方法根据跳表中每个数据节点的数据访问频率，动态调整所述每个数据节点高度，以实现高频数据的快速访问，所述方法包括：

访问频度设置步骤：所述跳表中的每个节点动态设置一个访问频度；

数据节点高度调整步骤：通过动态设置的所述访问频度调整所述每个节点高度，实现访问频率高的数据增加所述节点高度，访问频率低的数据降低所述节点高度。

2.根据权利要求1所述键值存储的数据访问方法，其特征在于，所述访问频度设置步骤还包括：

初始化步骤：将键值对插入所述跳表，作为所述跳表的一个节点，初始化所述键值对的上一周期内节点访问次数f1和所述键值对当前周期内节点访问次数f2；

访问频度计算步骤：对所述键值对每访问一次，则将所述键值对的当前周期内节点访问次数f2增加，在一段时间后，计算所述f1和所述f2的比值，以进行所述节点高度的调整。

3.根据权利要求1或2所述键值存储的数据访问方法，其特征在于，所述数据节点高度调整步骤还包括：

单个数据节点高度调整步骤：根据所述f1和所述f2的比值，对单个所述键值对的节点高度进行调整；

所有数据节点高度调整步骤：根据所有数据节点平均高度与所有节点最大高度进行比较判断，调整所有数据节点平均高度。

4.根据权利要求3所述键值存储的数据访问方法，其特征在于，所述单个数据节点高度调整步骤还包括：

判断步骤：判断如果所述f1为0，则将所述f2的值赋值给所述f1，并将所述f2置为0，若所述f1不为0，则计算f2与f1的比值；

节点高度增加步骤：如果所述f2与f1的比值大于等于K，所述K大于1，并且所述键值对的节点高度没有达到所述跳表的最大值，则将所述键值对的节点高度增加，如果所述键值对的节点高度已经达到所述跳表的最大值，则保持所述键值对的节点高度不变；

节点高度降低步骤：如果所述f2与f1的比值小于等于M，所述M小于1并且大于0，并且所述键值对的节点高度没有达到所述跳表的最小值，则将所述键值对的节点高度降低，如果所述键值对的节点高度已经达到所述跳表的最小值，则保持所述键值对的节点高度不变；

节点高度保持步骤：如果所述f2与f1的比值大于所述M，并且小于所述K，则保持所述键值对的节点高度不变。

5.根据权利要求3所述键值存储的数据访问方法，其特征在于，所述所有数据节点高度调整步骤还包括：

数据节点平均高度计算步骤：在一段时间后，计算所有数据节点平均高度，如果所述节点平均高度大于Q*所有节点最大高度，或小于P*所有节点最大高度，其中，Q和P为大于0并且小于1，并且Q大于P，则计算所述每个节点所述f1占所有节点总访问次数的百分比R，将所述节点平均高度设置为R*所有节点最大高度。

6.一种键值存储的数据访问系统，采用如权利要求1-5中任一项所述的键值存储的数据访问方法，其特征在于，所述系统包括：

访问频度设置模块：为所述跳表中的每个节点动态设置一个访问频度；

数据节点高度调整模块：通过动态设置的所述访问频度调整所述每个节点高度，实现访问频率高的数据增加所述节点高度，访问频率低的数据降低所述节点高度。

7.根据权利要求6所述键值存储的数据访问系统，其特征在于，所述访问频度设置模块还包括：

初始化模块：将键值对插入所述跳表，作为所述跳表的一个节点，初始化所述键值对的上一周期内节点访问次数f1和所述键值对当前周期内节点访问次数f2；

访问频度计算模块：对所述键值对每访问一次，则所述键值对的当前周期内节点访问次数f2增加，在一段时间后，计算所述f1和所述f2的比值，以进行所述节点高度的调整。

8.根据权利要求6或7所述键值存储的数据访问系统，其特征在于，所述数据节点高度调整模块还包括：

单个数据节点高度调整模块：根据所述f1和所述f2的比值，对单个所述键值对的节点高度进行调整；

所有数据节点高度调整模块：根据所有数据节点平均高度与所有节点最大高度进行比较判断，调整所有数据节点平均高度。