[發明專利]一種數據處理方法、通信裝置和系統

在審

• 申請號: 202011604618.0
• 申請日: 2020-12-30
• 公開（公告）號: CN114691563A
• 公開（公告）日: 2022-07-01
• 發明（設計）人: 左鵬飛
• 申請（專利權）人: 華為云計算技術有限公司
• 主分類號: G06F13/28
• 分類號: G06F13/28;G06F16/22;G06F3/06
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 鄒雅瑩

1.一種數據處理方法，其特征在于，應用于第一計算裝置；其中，第二計算裝置通過遠端直接內存訪問RDMA技術訪問所述第一計算裝置的內存，所述內存中的數據以鍵值對的形式存儲，所述內存中存儲第一目錄和至少一個哈希子表，所述第一目錄用于查找所述內存中存儲的哈希子表，每個哈希子表用于存放鍵值對，所述方法包括：

向所述第二計算裝置發送所述第一目錄，以使所述第二計算裝置基于所述第一目錄通過RDMA技術訪問所述第一計算裝置的內存；

對所述至少一個哈希子表中的第一哈希子表進行容量擴展處理，獲得第二哈希子表、第三哈希子表以及第二目錄，其中，所述第三哈希子表用于存放從所述第一哈希子表遷出的第一鍵值對，所述第二哈希子表用于存放所述第一哈希子表中除所述第一鍵值對以外的其他鍵值對；所述第二目錄用于查找容量擴展處理后在所述內存中存儲的哈希子表；

向所述第二計算裝置發送所述第二目錄，以使所述第二計算裝置基于所述第二目錄通過RDMA技術訪問所述第一計算裝置的內存。

2.根據權利要求1所述的方法，其特征在于，每個哈希子表具有位標記和目錄項，任一個哈希子表的位標記為維護所述哈希子表的目錄項所使用的比特位數，任一個哈希子表的目錄項根據所述哈希子表的位標記和所述哈希子表中存放的鍵值對的哈希值得到；

對所述至少一個哈希子表中的第一哈希子表進行容量擴展處理，獲得第二哈希子表、第三哈希子表以及第二目錄，包括：

根據所述第一哈希子表的位標記對所述第一哈希子表進行容量擴展處理，并獲得所述第二哈希子表、所述第三哈希子表以及所述第二目錄；其中，所述第二哈希子表的位標記和所述第三哈希子表的位標記相同，且所述第二哈希子表的位標記和所述第三哈希子表的位標記的取值相比于所述第一哈希子表的位標記的取值增大設定值。

3.根據權利要求2所述的方法，其特征在于，所述第一目錄和所述第二目錄具有位標記，所述第一目錄的位標記為維護所述第一目錄中的目錄項所使用的比特位數，所述第二目錄的位標記為維護所述第二目錄中的目錄項所使用的比特位數；

根據所述第一哈希子表的位標記對所述第一哈希子表進行容量擴展處理，并獲得所述第二哈希子表、所述第三哈希子表以及所述第二目錄，包括：

在所述第一哈希子表的位標記小于所述第一目錄的位標記時，對所述第一哈希子表進行容量擴展處理，獲得所述第二哈希子表、所述第三哈希子表以及所述第二目錄，其中，所述第二目錄的位標記的取值與所述第一目錄的位標記的取值相同；或者，

在所述第一哈希子表的位標記與所述第一目錄的位標記相同時，對所述第一目錄和所述第一哈希子表分別進行容量擴展處理，獲得所述第二哈希子表、所述第三哈希子表以及所述第二目錄，其中，所述第二目錄的位標記的取值相比于所述第一目錄的位標記的取值增大所述設定值。

4.根據權利要求2或3所述的方法，其特征在于，對所述至少一個哈希子表中的第一哈希子表進行容量擴展處理之前，所述方法還包括：

從所述第二計算裝置接收第一信息，所述第一信息用于指示對所述第一哈希子表進行容量擴展；或者

根據所述至少一個哈希子表的容量，在所述至少一個哈希子表中確定滿足設定的容量擴展條件的所述第一哈希子表。

5.根據權利要求1-4中任一項所述的方法，其特征在于，任一個哈希子表中包括多個哈希桶，任一個哈希桶用于存放鍵值對以及記錄相應哈希子表的位標記和目錄項，所述方法還包括：

根據從所述第二計算裝置接收到的目標哈希桶地址，向所述第二計算裝置發送目標哈希桶，其中，所述目標哈希桶地址根據待訪問的目標鍵以及所述第二計算裝置本地緩存的所述第一目錄進行哈希運算得到；

向所述第二計算裝置發送所述第二目錄之前，所述方法還包括：

從所述第二計算裝置接收RDMA讀取消息，所述RDMA讀取消息是在基于所述第一目錄、所述目標哈希桶中記錄的位標記和目錄項對所述目標哈希桶驗證失敗時發送的，且所述RDMA讀取消息用于通知所述第一計算裝置反饋所述第二目錄。