[发明专利]数据库表列注解

说明书

根据一个示例，数据库约束生成可以包括：接收与数据库中表有关的数据，分析该数据以确定针对该表的列的行计数，以及分析该数据以确定针对该表的列的不同值数目。可以通过将行计数与不同值数目进行比较来确定该比较值。该数据库约束生成还可以包括确定该比较值是否在阈值内。如果该比较值在阈值内，注释可以被添加到该表的列，使得在涉及该表的基数估计过程期间，该列被看作是唯一的。

背景技术

数据库（诸如关系数据库）通常包括用于响应于查询而被分析的表。例如，对于关系数据库，通常使用关系模型形式上描述和组织数据项的表的集合。表可以包括列约束，诸如唯一键（unique key）、主键（primary key）或外键（foreign key）。例如，唯一键可以包括表中数据实体的一个或多个数据属性。主键可以唯一指定表内的元组（tuple），因为，主键唯一地定义表的每一行的特性。外键是与另一个表的主键列相匹配的关系表中的字段。

附图说明

本公开的特征在以下的（多个）图中通过示例的方式来图示，并且不局限于该（多个）图中，其中相同的数字指示相同的要素，其中：

图1图示了根据本公开的示例的数据库约束生成设备的架构；

图2图示了根据本公开的示例的商店表；

图3图示了根据本公开的示例的销售额表；

图4图示了根据本公开的示例的供应项表；

图5图示了根据本公开的示例的在图2的商店表和图3的销售额表之间的联结（join）后的中间结果；

图6图示了根据本公开的示例的在图2的商店表和图4的供应表之间的联结后的中间结果；

图7图示了根据本公开的示例的用于数据库约束生成的方法；以及

图8图示了根据本公开的示例的计算机系统。

具体实施方式

为了简单和说明性的目的，通过主要参照示例来描述本公开。在以下描述中，阐述了众多具体细节以便提供对本公开的透彻理解。然而，将显而易见的是，可以在不限于这些具体细节的情况下实践本公开。在其他实例中，尚未详细描述的一些方法和结构以免不必要地使本公开晦涩。

遍及本公开，术语“一”和“一个”意在表示特定要素中的至少一个。如本文所使用的，术语“包括”意指包括但不限于，术语“包括了”意指包括了但不限于。术语“基于”意指至少部分地基于。

对于通常包括用于响应于查询而被分析的表的数据库（诸如关系数据库），关于表列约束的信息（例如唯一键、主键和外键）通常对于优化查询性能而言是需要的。当这样的表被填充时，添加表列约束可能是繁重的。因此，表生成者（例如，用户）可能避免在数据库设计期间使用这种表列约束，或者无法将现有约束作为部分输入数据导出到数据库。如果有意或者无意地省略这样的表列约束，则确定对于查询性能方面降低的确切原因以及通过添加表列约束来对该情况进一步补救可能是具有挑战性且耗时的。

根据一个示例，在本文中公开了一种数据库约束生成设备以及一种用于数据库约束生成的方法。本文所公开的装置和方法可以推断出表注释，其在下文称为“软唯一（soft-unique）约束”。本文所公开的设备和方法还可以使用该推断结果来指导数据库中的查询规划，从而显著提高查询性能。

根据一个示例，该数据库约束生成设备可包括存储器，其存储用以进行下述操作的机器可读指令：接收与数据库中的表有关的数据，分析所述数据以确定针对所述表的列的行计数，以及分析所述数据以确定针对所述表的列的不同值数目。所述存储器还可以存储用以进行下述操作的机器可读指令：通过将所述行计数和所述不同值数目进行比较来确定比较值，以及确定所述比较值是否在阈值内。如果比较值在阈值内，则可以将注释添加到所述表的列，以在对所述列的数据插入或更新时限制所述列的唯一属性的实施。所述数据库约束生成设备可以包括用以实现所述机器可读指令的处理器。