[发明专利]数据库表索引

说明书

本发明涉及数据库表索引。提供用于数据库表的索引。索引包括用于数据库表的每一列的索引结构。每个索引结构包括针对出现在列中的每个值的指针元组阵列和指示没有值的单元格的位图。元组的第一个指针指示值并且第二个指针指示数据库表中具有该值的行。索引还指示数据库表的行的明确性次序。计算机系统通过使用索引结构的位图来处理请求，以维护数据库表中没有值的所有行和指针元组，以过滤数据库表中不包括相应输入值的所有行。剩余行中明确性次序最高的一行被选择并返回。

技术领域

本发明一般而言涉及数据库技术。更具体而言，本发明针对用于响应于请求而访问数据库表的索引以及确定符合请求的数据库表的最明确的数据记录(行)。

背景技术

给数据库表加索引以便以直接或加速的方式访问数据记录是已知的。索引是一种元数据结构，它提高了对数据库表的数据检索操作的速度，但是以维护索引数据结构的存储空间为代价。索引被用来快速定位数据，而不必在每次数据库表被访问时搜索数据库表中的每一行。索引可以利用数据库表的一个或多个列来创建，从而为快速随机查找和有序记录的高效访问都提供基础。

各种数据库相关的应用中的特定任务是仅检索数据库表中作为满足检索请求的最明确行的行。因此，响应于请求，数据库应用以最明确的方式确定数据库表中对应于输入参数或标准的一行。为此，一般在数据库表中给出行之间明确性的层次结构。

用于确定数据库表中最明确的一行的已知做法使用Rete算法。 Rete算法是用于例如实现生产规则系统(例如，自动规划、专家系统和行动选择系统)的模式匹配算法。它的使用是为了确定与输入标准匹配的所有规则。之后，执行所谓的“冲突解决”，其使用所确定的规则中的次序来识别要返回的一个规则。

发明内容

本发明的目标是提供特别促进确定满足检索请求的输入参数的一个最明确的数据库表行的数据库表索引。另一个目标是提供具有特别紧凑的数据表示的数据库表索引，从而最小化存储器需求。另一个目标是提供明确地解决现有技术水平的计算机系统的内部体系架构和存储器维度并且被优化以在处理器高速缓存中维护的数据库表索引，从而促进最明确的数据库表行的高性能确定。还有一个目标是提供使得能够进行确定性响应处理的数据库表索引。

根据一方面，通过确定数据库表中最明确的一行的方法来解决这些目标。数据库表由计算机系统维护。数据库表由多行和多列形成。数据库表的行和列形成单元格。每个单元格包括至少一个值或者不包括值。计算机系统还维护用于数据库表的索引。

索引包括用于数据库表的每一列的相应索引结构。每个索引结构包括两种类型的子结构，即，用于在相应列中出现的每个值的相应指针元组阵列和与该列的没有值的单元格相关的位图。每个指针元组包括指示在列中出现的值之一的第一指针和指示该值在其中出现的数据库表的行的第二指针。位图指示相应列中没有值的所有单元格。索引还指示数据库表的行的明确性次序。

确定最明确的一行的方法包括以下活动：

计算机系统接收指示与相应输入值相关联的数据库表的列的请求。然后，计算机系统以递增方式针对请求中指示的每个列处理请求。对于每一列，计算机系统使用用于该列的索引结构的位图来维护数据库表中在所考虑列的单元格中不包含值的所有行。此外，对于每一列，计算机系统使用用于该列的索引结构的指针元组来过滤数据库表中不包括相应输入值的所有行。在已经处理了具有请求的相应输入值的所有列之后，计算机系统从剩余的行(即，在列的递增处理期间没有被过滤的行)中选择明确性次序中最高的一行。最后，计算机系统返回所确定的行的至少一个单元格的值。

根据另一方面，提供了一种布置成执行确定数据库表中最明确的一行的相应方法的计算机系统。

根据还有的另一方面，提供了一种用于指示计算机系统执行确定数据库表中最明确的一行的方法的计算机程序。

其它方面由从属权利要求阐述。

附图说明