[發明專利]數據訪問方法、裝置、設備及存儲介質

在審

• 申請號: 201911101097.4
• 申請日: 2019-11-12
• 公開（公告）號: CN112860684A
• 公開（公告）日: 2021-05-28
• 發明（設計）人: 陳梁;陳吉強;朱國云
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 彭瓊

1.一種數據訪問方法，所述的方法包括：

在哈希映射的環狀鏈表中，確定所述環狀鏈表的頭指針指向的結點；

根據所述頭指針指向的結點，訪問所述環狀鏈表。

2.根據權利要求1所述的方法，其中，所述頭指針指向所述環狀鏈表中的熱數據所在的結點。

3.根據權利要求2所述的方法，其中，

若上次訪問所述環狀鏈表的目標訪問結點與本次訪問所述環狀鏈表的目標訪問結點相同，則熱數據所在的結點為本次訪問所述環狀鏈表的目標訪問結點。

4.根據權利要求3所述的方法，其中，

若上次訪問所述環狀鏈表的目標訪問結點的哈希值與本次訪問所述環狀鏈表的目標訪問結點的哈希值相同，則上次訪問所述環狀鏈表的目標結點與本次訪問所述環狀鏈表的目標訪問結點相同；

其中，上次訪問所述環狀鏈表的目標訪問結點的哈希值與所述頭指針存放在至少一個字節里。

5.根據權利要求2所述的方法，其中，熱數據所在的結點為所述環狀鏈表中的最近一次訪問的結點。

6.根據權利要求2所述的方法，其中，熱數據所在的結點為所述環狀鏈表中的訪問次數最多的目標訪問結點。

7.根據權利要求1所述的方法，其中，所述環狀鏈表的多個結點中的每個結點的指針指向下一個結點，使得所述多個結點順序排列，并且最后一個結點的指針指向第一個結點，以形成所述環狀鏈表。

8.一種數據訪問方法，所述的方法包括：

在哈希映射的鏈表中，確定所述鏈表的第一指針指向的結點，其中，所述第一指針是除頭指針之外的指針；

在所述第一指針指向的結點是目標訪問結點的情況下，若訪問完所述第一指針指向的結點，則結束本次對所述鏈表的訪問。

9.根據權利要求8所述的方法，其中，還包括：

若所述第一指針指向的結點不是目標訪問結點，則根據所述鏈表的頭指針指向的結點，訪問所述鏈表。

10.根據權利要求8所述的方法，其中，所述第一指針指向所述鏈表中的熱數據所在的結點。

11.根據權利要求10所述的方法，其中，所述熱數據所在的結點為所述鏈表中的最近一次訪問的結點。

12.根據權利要求10所述的方法，其中，若上次訪問所述鏈表的目標訪問結點與本次訪問所述鏈表的目標訪問結點相同，則熱數據所在的結點為本次訪問所述鏈表的目標訪問結點。

13.根據權利要求10所述的方法，其中，熱數據所在的結點為所述鏈表中的訪問次數最多的目標訪問結點。

14.一種數據訪問裝置，所述的裝置包括：

結點確定模塊，用于在哈希映射的環狀鏈表中，確定所述環狀鏈表的頭指針指向的結點；

鏈表訪問模塊，用于根據所述頭指針指向的結點，訪問所述環狀鏈表。

15.一種數據訪問裝置，所述的裝置包括：

結點確定模塊，用于在哈希映射的鏈表中，確定所述鏈表的第一指針指向的結點，其中，所述第一指針是除頭指針之外的指針；

訪問模塊，用于在所述第一指針指向的結點是目標訪問結點的情況下，若訪問完所述第一指針指向的結點，則結束本次對所述鏈表的訪問。

16.一種計算設備，所述設備包括：處理器以及存儲有計算機程序指令的存儲器；

所述處理器執行所述計算機程序指令時實現如權利要求1-13任意一項所述的數據訪問方法。

17.一種計算機存儲介質，所述計算機存儲介質上存儲有計算機程序指令，所述計算機程序指令被處理器執行時實現如權利要求1-13任意一項所述的數據訪問方法。