[發(fā)明專利]數(shù)據(jù)訪問方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 201911101097.4
• 申請(qǐng)日: 2019-11-12
• 公開（公告）號(hào): CN112860684A
• 公開（公告）日: 2021-05-28
• 發(fā)明（設(shè)計(jì)）人: 陳梁;陳吉強(qiáng);朱國云
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22
• 代理公司: 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11258
• 代理人: 彭瓊

本發(fā)明公開了一種數(shù)據(jù)訪問方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)，所述的方法包括：在哈希映射的環(huán)狀鏈表中，確定所述環(huán)狀鏈表的頭指針指向的結(jié)點(diǎn)；根據(jù)所述頭指針指向的結(jié)點(diǎn)，訪問所述環(huán)狀鏈表。根據(jù)本發(fā)明實(shí)施例，頭指針的指向可以靈活切換，頭指針可以指向環(huán)狀鏈表中的任意一個(gè)結(jié)點(diǎn)，滿足數(shù)據(jù)訪問的需求，提高數(shù)據(jù)訪問效率。

技術(shù)領(lǐng)域

本發(fā)明屬于計(jì)算機(jī)領(lǐng)域，尤其涉及一種數(shù)據(jù)訪問方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

內(nèi)存管理是計(jì)算機(jī)應(yīng)用中的重要問題。現(xiàn)有技術(shù)中采用單向鏈表的方式進(jìn)行內(nèi)存管理，單向鏈表包括一系列結(jié)點(diǎn)。單向鏈表的操作包括插入結(jié)點(diǎn)、訪問結(jié)點(diǎn)數(shù)據(jù)，刪除結(jié)點(diǎn)、修改結(jié)點(diǎn)數(shù)據(jù)、查找數(shù)據(jù)等等。

目前，每次訪問單向鏈表時(shí)，是從鏈表的第一個(gè)結(jié)點(diǎn)開始訪問，其中鏈表的第一個(gè)結(jié)點(diǎn)是固定的。但是這種訪問效率較低。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供一種數(shù)據(jù)訪問方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)，能夠提高訪問效率。

第一方面，本發(fā)明實(shí)施例提供一種數(shù)據(jù)訪問方法，所述的方法包括：

在哈希映射的環(huán)狀鏈表中，確定所述環(huán)狀鏈表的頭指針指向的結(jié)點(diǎn)；

根據(jù)所述頭指針指向的結(jié)點(diǎn)，訪問所述環(huán)狀鏈表。

第二方面，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)訪問方法，包括：

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

在所述第一指針指向的結(jié)點(diǎn)是目標(biāo)訪問結(jié)點(diǎn)的情況下，若訪問完所述第一指針指向的結(jié)點(diǎn)，則結(jié)束本次對(duì)所述鏈表的訪問。

第三方面，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)訪問裝置，包括：

結(jié)點(diǎn)確定模塊，用于在哈希映射的環(huán)狀鏈表中，確定所述環(huán)狀鏈表的頭指針指向的結(jié)點(diǎn)；

鏈表訪問模塊，用于根據(jù)所述頭指針指向的結(jié)點(diǎn)，訪問所述環(huán)狀鏈表。

第四方面，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)訪問裝置，包括：

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

訪問模塊，用于在所述第一指針指向的結(jié)點(diǎn)是目標(biāo)訪問結(jié)點(diǎn)的情況下，若訪問完所述第一指針指向的結(jié)點(diǎn)，則結(jié)束本次對(duì)所述鏈表的訪問。

第五方面，本發(fā)明實(shí)施例提供了一種計(jì)算設(shè)備，所述設(shè)備包括：處理器以及存儲(chǔ)有計(jì)算機(jī)程序指令的存儲(chǔ)器；

所述處理器執(zhí)行所述計(jì)算機(jī)程序指令時(shí)實(shí)現(xiàn)所述的數(shù)據(jù)訪問方法。

第六方面，本發(fā)明實(shí)施例提供了一種計(jì)算機(jī)存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)存儲(chǔ)介質(zhì)上存儲(chǔ)有計(jì)算機(jī)程序指令，所述計(jì)算機(jī)程序指令被處理器執(zhí)行時(shí)實(shí)現(xiàn)所述的數(shù)據(jù)訪問方法。

本發(fā)明實(shí)施例的數(shù)據(jù)訪問方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)，哈希映射的鏈表是環(huán)狀鏈表，即使改變頭指針指向的結(jié)點(diǎn)，也可以遍歷整個(gè)鏈表的結(jié)點(diǎn)。頭指針的指向可以靈活切換，頭指針可以指向環(huán)狀鏈表中的任意一個(gè)結(jié)點(diǎn)，滿足數(shù)據(jù)訪問的需求，提高數(shù)據(jù)訪問效率。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)本發(fā)明實(shí)施例中所需要使用的附圖作簡單的介紹，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明提供的一個(gè)實(shí)施例的數(shù)據(jù)訪問方法的流程示意圖；

圖2為本發(fā)明提供的一個(gè)實(shí)施例的環(huán)狀鏈表與單向鏈表的示意圖；

圖3為在θ是0.99的情況下齊普夫分布性能的示意圖；