[發(fā)明專利]數(shù)據(jù)過濾方法、數(shù)據(jù)過濾裝置、存儲介質及產(chǎn)品

在審

• 申請?zhí)枺?/td>: 202110769221.5
• 申請日: 2021-07-07
• 公開（公告）號: CN113535719A
• 公開（公告）日: 2021-10-22
• 發(fā)明（設計）人: 鄭寧;熊中哲
• 申請（專利權）人: 銳掣（杭州）科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/242;G06F16/245;G06F16/2455
• 代理公司: 北京同立鈞成知識產(chǎn)權代理有限公司 11205
• 代理人: 吳會英;臧建明

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

接收主機端設備發(fā)送的過濾器和右表對應的屬性信息，所述過濾器由所述主機端設備根據(jù)左表構建獲得；

根據(jù)所述過濾器和所述屬性信息獲得目標數(shù)據(jù)塊，并將所述目標數(shù)據(jù)塊發(fā)送至所述主機端設備。

2.根據(jù)權利要求1所述的方法，其特征在于，所述右表對應的屬性信息包括邏輯塊信息和數(shù)據(jù)類型，所述根據(jù)所述過濾器和屬性信息獲得目標數(shù)據(jù)，包括：

根據(jù)所述邏輯塊信息在預存的右表中截取對應的初始數(shù)據(jù)；

根據(jù)所述數(shù)據(jù)類型對所述初始數(shù)據(jù)進行解析獲得解析后的初始數(shù)據(jù)；

采用所述過濾器對所述解析后的初始數(shù)據(jù)進行過濾獲得目標數(shù)據(jù)；

對所述目標數(shù)據(jù)按照預設的數(shù)據(jù)塊封裝策略進行封裝獲得目標數(shù)據(jù)塊。

3.根據(jù)權利要求2所述的方法，其特征在于，所述邏輯塊信息包括邏輯塊地址、偏移量和長度，所述根據(jù)所述邏輯塊信息在預存的右表中截取對應的初始數(shù)據(jù)，包括：

根據(jù)所述邏輯塊地址在預存的右表中進行查找獲得與邏輯塊地址對應的邏輯塊數(shù)據(jù)；

根據(jù)所述偏移量和所述長度在所述邏輯塊數(shù)據(jù)中截取對應的初始數(shù)據(jù)。

4.根據(jù)權利要求2所述的方法，其特征在于，所述采用所述過濾器對所述解析后的初始數(shù)據(jù)進行過濾獲得目標數(shù)據(jù)，包括：

確定所述過濾器對應的過濾器類型，并根據(jù)所述過濾器類型確定對應的過濾策略；

根據(jù)所述過濾策略對所述解析后的初始數(shù)據(jù)進行過濾獲得目標數(shù)據(jù)。

5.根據(jù)權利要求4所述的方法，其特征在于，所述根據(jù)所述過濾器類型確定對應的過濾策略，包括：

若過濾器類型為哈希表對應的過濾器，則確定對應的過濾策略為哈希表對應的第一過濾策略；

若過濾器類型為布隆過濾器，則確定對應的過濾策略為布隆過濾器對應的第二過濾策略。

6.根據(jù)權利要求5所述的方法，其特征在于，若所述過濾策略為所述第一過濾策略，所述根據(jù)所述過濾策略對所述解析后的初始數(shù)據(jù)進行過濾獲得目標數(shù)據(jù)，包括：

確定所述解析后的初始數(shù)據(jù)是否與所述哈希表中的數(shù)據(jù)匹配；

若是，則將匹配的初始數(shù)據(jù)確定為所述目標數(shù)據(jù)；

若所述過濾策略為所述第二過濾策略，所述根據(jù)所述過濾策略對所述解析后的初始數(shù)據(jù)進行過濾獲得目標數(shù)據(jù)，包括：

確定所述解析后的初始數(shù)據(jù)對應的比特位是否置1；

若是，則將該初始數(shù)據(jù)確定為所述目標數(shù)據(jù)。

7.根據(jù)權利要求2所述的方法，其特征在于，所述對所述目標數(shù)據(jù)按照預設的數(shù)據(jù)塊封裝策略進行封裝獲得目標數(shù)據(jù)塊，包括：

將所述目標數(shù)據(jù)存放至緩存空間中，在所述緩存空間中將所述目標數(shù)據(jù)按照預設的數(shù)據(jù)塊封裝策略中配置的有效數(shù)據(jù)長度、目標數(shù)據(jù)、目標數(shù)據(jù)個數(shù)和原始校驗碼進行封裝獲得目標數(shù)據(jù)塊。

8.一種數(shù)據(jù)過濾方法，其特征在于，所述的方法包括：

接收哈希連接請求，解析所述請求獲取右表對應的屬性信息和左表；

根據(jù)所述左表構建對應的過濾器；

將所述過濾器和所述屬性信息發(fā)送至可計算存儲設備，以供所述可計算存儲設備根據(jù)所述過濾器和所述屬性信息獲得目標數(shù)據(jù)塊并反饋所述目標數(shù)據(jù)塊。

9.根據(jù)權利要求8所述的方法，其特征在于，所述根據(jù)所述左表構建對應的過濾器，包括：

根據(jù)所述左表和所述連接請求對應的連接條件構建哈希表，并根據(jù)所述哈希表構建對應的過濾器；

或根據(jù)所述左表構建對應的布隆過濾器。