本申請涉及通信，尤其涉及一種數(shù)據(jù)定位方法、網(wǎng)絡(luò)設(shè)備及存儲介質(zhì)。

背景技術(shù)：

1、hash表中文名為哈希表，又叫散列表，它可以提供快速的插入操作和查找操作?，F(xiàn)有技術(shù)中一般通過查詢性能和內(nèi)存利用率來評價數(shù)據(jù)的存儲方式的性能參數(shù)。而利用多個hash子表的存儲方式，不僅可以保證較高的內(nèi)存利用率，還能在固定次數(shù)內(nèi)查詢到結(jié)果，最大查表次數(shù)即為子表的個數(shù)。

2、然而，利用多個hash子表的存儲方式，在存儲查詢時需要遍歷所有子表對應的行，進行插入操作和查找操作的步驟繁瑣，需要的計算資源較多，且功耗相對較高。

技術(shù)實現(xiàn)思路

1、本申請實施例的主要目的在于提供一種數(shù)據(jù)定位方法、網(wǎng)絡(luò)設(shè)備及存儲介質(zhì)，旨在對hash表進行插入操作和查找操作時，能夠在保證其內(nèi)存利用率的前提下，減少hash表查詢時的能耗開銷。

2、第一方面，本申請實施例提供一種數(shù)據(jù)定位方法，所述方法包括：

3、獲取目標數(shù)據(jù)對應的關(guān)鍵值和數(shù)據(jù)定位需求，并根據(jù)所述關(guān)鍵值確定哈希表組的多張子表中第一子表對應的濾波參數(shù)；

4、基于所述數(shù)據(jù)定位需求，根據(jù)所述濾波參數(shù)和所述關(guān)鍵值確定所述目標數(shù)據(jù)是否屬于所述第一子表；

5、若確定所述目標數(shù)據(jù)不屬于所述第一子表，則根據(jù)所述關(guān)鍵值確定哈希表組中第二子表對應的濾波參數(shù)，并根據(jù)所述濾波參數(shù)和所述關(guān)鍵值確定所述目標數(shù)據(jù)是否屬于所述第二子表，直至確定所述目標數(shù)據(jù)對應的子表或遍歷完所述哈希表組中的所有子表。

6、第二方面，本申請實施例提供一種網(wǎng)絡(luò)設(shè)備，所述網(wǎng)絡(luò)設(shè)備包括：

7、處理器、存儲器、存儲在所述存儲器上并可被所述處理器執(zhí)行的計算機程序以及用于實現(xiàn)所述處理器和所述存儲器之間的連接通信的數(shù)據(jù)總線，其中所述計算機程序被所述處理器執(zhí)行時，實現(xiàn)如前述所述的數(shù)據(jù)定位方法的步驟。

8、第三方面，本申請實施例提供一種存儲介質(zhì)，用于計算機可讀存儲，所述存儲介質(zhì)存儲有一個或者多個程序，所述一個或者多個程序可被一個或者多個處理器執(zhí)行，以實現(xiàn)如前述所述的數(shù)據(jù)定位方法的步驟。

9、本申請實施例提供一種數(shù)據(jù)定位方法、網(wǎng)絡(luò)設(shè)備及存儲介質(zhì)，通過獲取目標數(shù)據(jù)對應的關(guān)鍵值和數(shù)據(jù)定位需求，并根據(jù)關(guān)鍵值確定哈希表組的多張子表中第一子表對應的濾波參數(shù)；基于數(shù)據(jù)定位需求，根據(jù)濾波參數(shù)和關(guān)鍵值確定目標數(shù)據(jù)是否屬于第一子表；若確定目標數(shù)據(jù)不屬于第一子表，則根據(jù)關(guān)鍵值確定哈希表組中第二子表對應的濾波參數(shù)，并根據(jù)濾波參數(shù)和關(guān)鍵值確定目標數(shù)據(jù)是否屬于第二子表，直至確定目標數(shù)據(jù)對應的子表或遍歷完哈希表組中的所有子表。由此可以在對hash表進行插入操作和查找操作時，能夠在保證其內(nèi)存利用率的前提下，簡化插入操作和查找操作的步驟，從而大大減少hash表的內(nèi)存訪存次數(shù)，進而減少hash表查詢時的計算資源和功耗。

技術(shù)特征：

1.一種數(shù)據(jù)定位方法，其特征在于，所述方法包括：

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述數(shù)據(jù)定位需求，根據(jù)所述濾波參數(shù)和所述關(guān)鍵值確定所述目標數(shù)據(jù)是否屬于所述第一子表，包括：

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述確定所述關(guān)鍵值是否為所述預設(shè)關(guān)鍵值之后，還包括：

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述數(shù)據(jù)定位需求，根據(jù)所述濾波參數(shù)和所述關(guān)鍵值確定所述目標數(shù)據(jù)是否屬于所述第一子表，包括：

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述確定所述目標數(shù)據(jù)屬于所述第一子表之后，還包括：

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述若所述關(guān)鍵值與所述濾波參數(shù)的比較結(jié)果不滿足預設(shè)定位條件之后，還包括：

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述數(shù)據(jù)定位需求，根據(jù)所述濾波參數(shù)和所述關(guān)鍵值確定所述目標數(shù)據(jù)是否屬于所述第一子表，包括：

8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述關(guān)鍵值確定哈希表組中第一子表對應的濾波參數(shù)，包括：

9.一種網(wǎng)絡(luò)設(shè)備，其特征在于，所述網(wǎng)絡(luò)設(shè)備包括：

10.一種存儲介質(zhì)，用于計算機可讀存儲，其特征在于，所述存儲介質(zhì)存儲有一個或者多個程序，所述一個或者多個程序可被一個或者多個處理器執(zhí)行，以實現(xiàn)如權(quán)利要求1至8中任一項所述的數(shù)據(jù)定位方法的步驟。

技術(shù)總結(jié)
本申請實施例提供一種數(shù)據(jù)定位方法、網(wǎng)絡(luò)設(shè)備及存儲介質(zhì)，涉及通信技術(shù)領(lǐng)域。該方法包括：獲取目標數(shù)據(jù)對應的關(guān)鍵值和數(shù)據(jù)定位需求，并根據(jù)關(guān)鍵值確定哈希表組的多張子表中第一子表對應的濾波參數(shù)；基于數(shù)據(jù)定位需求，根據(jù)濾波參數(shù)和關(guān)鍵值確定目標數(shù)據(jù)是否屬于第一子表；若確定目標數(shù)據(jù)不屬于第一子表，則根據(jù)關(guān)鍵值確定哈希表組中第二子表對應的濾波參數(shù)，并根據(jù)濾波參數(shù)和關(guān)鍵值確定目標數(shù)據(jù)是否屬于第二子表，直至確定目標數(shù)據(jù)對應的子表或遍歷完哈希表組中的所有子表。本申請實施例旨在對hash表進行插入操作和查找操作時，能夠在保證其內(nèi)存利用率的前提下，減少hash表查詢時的能耗開銷。

技術(shù)研發(fā)人員：祖逸鈞
受保護的技術(shù)使用者：中興通訊股份有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2025/1/9