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

摘要

本发明公开了一种键值存储的数据访问方法及其系统，该方法根据跳表中每个数据节点的数据访问频率，动态调整每个数据节点高度，以实现高频数据的快速访问，该方法包括：访问频度设置步骤和数据节点高度调整步骤，访问频度设置步骤用于跳表中的每个节点动态设置一个访问频度，数据节点高度调整步骤用于通过动态设置的访问频度调整每个节点高度，实现访问频率高的数据增加节点高度，访问频率低的数据降低节点高度。

主权项

一种键值存储的数据访问方法，其特征在于，所述方法根据跳表中每个数据节点的数据访问频率，动态调整所述每个数据节点高度，以实现高频数据的快速访问，所述方法包括：访问频度设置步骤：所述跳表中的每个节点动态设置一个访问频度，所述访问频度设置步骤还包括：初始化步骤：将键值对插入所述跳表，作为所述跳表的一个节点，初始化所述键值对的上一周期内节点访问次数f1和所述键值对当前周期内节点访问次数f2；访问频度计算步骤：对所述键值对每访问一次，则将所述键值对的当前周期内节点访问次数f2增加，在一段时间后，计算所述f1和所述f2的比值，以进行所述节点高度的调整；数据节点高度调整步骤：通过动态设置的所述访问频度调整所述每个节点高度，实现访问频率高的数据增加所述节点高度，访问频率低的数据降低所述节点高度。