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

摘要

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

主权项

一种确定由计算机系统维护的数据库表内最明确的一行的方法，数据库表包括多行和多列，数据库表的行和列形成单元格，其中每个单元格包括至少一个值或者不包括值；计算机系统还维护用于数据库表的索引；索引包括用于数据库表的每一列的相应索引结构；每个索引结构包括用于在相应列中出现的每个值的相应指针元组阵列和位图，其中每个指针元组包括指示在列中出现的值之一的第一指针和指示该值在其中出现的数据库表的行的第二指针，并且其中位图指示相应列中没有值的单元格；索引指示数据库表的行的明确性次序；该方法包括：‑由计算机系统接收指示与相应输入值相关联的数据库表的至少一列的请求；‑对于每一列，计算机系统递增地：‑使用用于该列的索引结构的位图来维护数据库表中在所考虑列的单元格中不包含值的所有行，及‑使用用于该列的索引结构的指针元组来过滤数据库表中不包括相应输入值的所有行，‑由计算机系统从剩余行中选择明确性次序最高的一行；‑由计算机系统返回所确定的行的至少一个单元格的值。