[发明专利]一种存储物理数据表的方法及装置

说明书

本申请提供一种存储物理数据表的方法及装置，涉及存储技术领域，能够节省存储物理数据表的设备的物理存储空间，从而提高该设备的物理存储空间的使用率。该方法包括：获取第一逻辑数据表中的第一表项的第一数据项；并将第一逻辑数据表中的第一表项的第一数据项存储至物理数据表的第一位置；以及获取第二逻辑数据表中的第一表项的第一数据项；并将第二逻辑数据表中的第一表项的第一数据项存储至物理数据表的不同于第一位置的第二位置。

技术领域

本申请涉及存储技术领域，尤其涉及一种存储物理数据表的方法及装置。

背景技术

随着网络的不断发展，处理器在存储数据表(例如哈希表或者线性表等)时，对数据表的物理存储空间的需求越来越高。

以哈希表为例，如图1所示，处理器可以将一个所需物理存储空间较大的哈希表在逻辑上划分成多个逻辑子表(如图1中A1、A2、A3和A4)进行存储，并为每个非空的逻辑子表(例如图1中的A1、A2和A3)分别分配物理存储空间进行存储。其中，非空的逻辑子表是指逻辑子表中存在至少一个数据项。

然而，由于哈希表的随机性，哈希表中数据项的分布可能比较分散，即使某个逻辑子表，例如图1所示的A2或者A3中只有一个数据项，也需要为整个逻辑子表分配物理存储空间。如此浪费了物理存储空间。

发明内容

本申请提供一种存储物理数据表的方法及装置，能够节省存储物理数据表的设备的物理存储空间，从而提高该设备的物理存储空间的使用率。

为达到上述目的，本申请采用如下技术方案：

第一方面，提供一种存储物理数据表的方法，该方法包括：获取第一逻辑数据表中的第一表项的第一数据项，并将该第一逻辑数据表中的第一表项的第一数据项存储至物理数据表的第一位置；以及获取第二逻辑数据表中的第一表项的第一数据项，并将该第二逻辑数据表中的第一表项的第一数据项存储至该物理数据表的不同于该第一位置的第二位置。

本申请提供的存储物理数据表的方法，由于可以将多个逻辑数据表(例如上述第一逻辑数据表和第二逻辑数据表)中的表项的数据项(例如上述第一逻辑数据表中的第一表项的第一数据项和第二逻辑数据表中的第一表项的第一数据项)存储到一个物理数据表中，因此可以只为该多个逻辑数据表中的表项中存在的数据项(即上述存储至物理数据表中的数据项)分配物理存储空间，而无需为整个逻辑数据表分配物理存储空间，从而能够节省存储物理数据表的设备的物理存储空间，进而提高该设备的物理存储空间的使用率。

在第一方面的第一种可选的实现方式中，本申请提供的存储物理数据表的方法还可以包括：获取第三逻辑数据表中的第一表项的第一数据项，并将该第三逻辑数据表中的第一表项的第一数据项存储至上述物理数据表的第三位置。其中，该第三位置位于该物理数据表中的第一表项，该第三位置不同于该第一位置。如此，可以将不同逻辑数据表(例如第一逻辑数据表和第三逻辑数据表)中的表项的数据项存储至物理数据表中的同一表项。

在第一方面的第二种可选的实现方式中，本申请提供的存储物理数据表的方法还可以包括：获取上述第一逻辑数据表中的第一表项的第二数据项，并将该第一逻辑数据表中的第一表项的第二数据项存储至上述物理数据表的第四位置。其中，该第四位置位于该物理数据表中的第一表项，该第四位置不同于上述第一位置和上述第三位置。如此，可以将同一逻辑数据表中的同一表项的不同数据项存储至物理数据表中的同一表项，即物理数据表中的一个表项可以用于存储同一逻辑数据表中的同一表项的不同数据项。

通过第一方面的第二种可选的实现方式，可以使得每个逻辑数据表中的同一表项的所有数据项均存储至物理数据表中与该表项的排列序号相同的表项，如此，在查询某个数据项时，可以按照现有的查询数据项的机制查询该数据项，例如可以根据该数据项在其所属的逻辑数据表中的表项查找到该数据项在物理数据表中所在的表项，然后再在该表项中查找该数据项。也就是说，采用本发明实施例提供的存储物理数据表的方法，可以无需修改现有的在数据表中查询数据项的机制。