[發明專利]一種存儲物理數據表的方法及裝置

有效

• 申請號: 201710134672.5
• 申請日: 2017-03-08
• 公開（公告）號: CN108572962B
• 公開（公告）日: 2020-11-17
• 發明（設計）人: 袁賽;王小忠
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

本申請提供一種存儲物理數據表的方法及裝置，涉及存儲技術領域，能夠節省存儲物理數據表的設備的物理存儲空間，從而提高該設備的物理存儲空間的使用率。該方法包括：獲取第一邏輯數據表中的第一表項的第一數據項；并將第一邏輯數據表中的第一表項的第一數據項存儲至物理數據表的第一位置；以及獲取第二邏輯數據表中的第一表項的第一數據項；并將第二邏輯數據表中的第一表項的第一數據項存儲至物理數據表的不同于第一位置的第二位置。

技術領域

本申請涉及存儲技術領域，尤其涉及一種存儲物理數據表的方法及裝置。

背景技術

隨著網絡的不斷發展，處理器在存儲數據表(例如哈希表或者線性表等)時，對數據表的物理存儲空間的需求越來越高。

以哈希表為例，如圖1所示，處理器可以將一個所需物理存儲空間較大的哈希表在邏輯上劃分成多個邏輯子表(如圖1中A1、A2、A3和A4)進行存儲，并為每個非空的邏輯子表(例如圖1中的A1、A2和A3)分別分配物理存儲空間進行存儲。其中，非空的邏輯子表是指邏輯子表中存在至少一個數據項。

然而，由于哈希表的隨機性，哈希表中數據項的分布可能比較分散，即使某個邏輯子表，例如圖1所示的A2或者A3中只有一個數據項，也需要為整個邏輯子表分配物理存儲空間。如此浪費了物理存儲空間。

發明內容

本申請提供一種存儲物理數據表的方法及裝置，能夠節省存儲物理數據表的設備的物理存儲空間，從而提高該設備的物理存儲空間的使用率。

為達到上述目的，本申請采用如下技術方案：

第一方面，提供一種存儲物理數據表的方法，該方法包括：獲取第一邏輯數據表中的第一表項的第一數據項，并將該第一邏輯數據表中的第一表項的第一數據項存儲至物理數據表的第一位置；以及獲取第二邏輯數據表中的第一表項的第一數據項，并將該第二邏輯數據表中的第一表項的第一數據項存儲至該物理數據表的不同于該第一位置的第二位置。

本申請提供的存儲物理數據表的方法，由于可以將多個邏輯數據表(例如上述第一邏輯數據表和第二邏輯數據表)中的表項的數據項(例如上述第一邏輯數據表中的第一表項的第一數據項和第二邏輯數據表中的第一表項的第一數據項)存儲到一個物理數據表中，因此可以只為該多個邏輯數據表中的表項中存在的數據項(即上述存儲至物理數據表中的數據項)分配物理存儲空間，而無需為整個邏輯數據表分配物理存儲空間，從而能夠節省存儲物理數據表的設備的物理存儲空間，進而提高該設備的物理存儲空間的使用率。

在第一方面的第一種可選的實現方式中，本申請提供的存儲物理數據表的方法還可以包括：獲取第三邏輯數據表中的第一表項的第一數據項，并將該第三邏輯數據表中的第一表項的第一數據項存儲至上述物理數據表的第三位置。其中，該第三位置位于該物理數據表中的第一表項，該第三位置不同于該第一位置。如此，可以將不同邏輯數據表(例如第一邏輯數據表和第三邏輯數據表)中的表項的數據項存儲至物理數據表中的同一表項。

在第一方面的第二種可選的實現方式中，本申請提供的存儲物理數據表的方法還可以包括：獲取上述第一邏輯數據表中的第一表項的第二數據項，并將該第一邏輯數據表中的第一表項的第二數據項存儲至上述物理數據表的第四位置。其中，該第四位置位于該物理數據表中的第一表項，該第四位置不同于上述第一位置和上述第三位置。如此，可以將同一邏輯數據表中的同一表項的不同數據項存儲至物理數據表中的同一表項，即物理數據表中的一個表項可以用于存儲同一邏輯數據表中的同一表項的不同數據項。

通過第一方面的第二種可選的實現方式，可以使得每個邏輯數據表中的同一表項的所有數據項均存儲至物理數據表中與該表項的排列序號相同的表項，如此，在查詢某個數據項時，可以按照現有的查詢數據項的機制查詢該數據項，例如可以根據該數據項在其所屬的邏輯數據表中的表項查找到該數據項在物理數據表中所在的表項，然后再在該表項中查找該數據項。也就是說，采用本發明實施例提供的存儲物理數據表的方法，可以無需修改現有的在數據表中查詢數據項的機制。