[发明专利]稀疏数据索引表

说明书

本发明涉及稀疏数据索引表。接收对数据记录集合的一组查询。确定支持该组查询所需的一组子条件。维护索引表，其中，该索引表中的条目指示与数据记录集合中的数据记录相关联的子条件状态。接收指示指定的一组子条件状态的特定查询。将指定的该组子条件状态与索引表进行匹配。返回与索引表中的匹配的行相对应的结果集，其中，匹配的行与指定的该组子条件状态相匹配。

对其他申请的交叉引用

本申请要求对提交于2019年1月7日的标题为SPARSE DATA INDEX TABLE（稀疏数据索引表）的美国临时专利申请号62/789,410和提交于2019年1月31日的标题为INDEX TABLEAS QUERY SUPPORT ON SPARSE DATA（作为对稀疏数据的查询支持的索引表）的美国临时专利申请号62/799,609的优先权，通过引用将二者并入本文以用于所有目的。

技术领域

本发明涉及数据库的领域。更特别地，本发明涉及稀疏数据索引表。

背景技术

数据库组织数据以供查询。索引编制（indexing）是一种用于改进数据库查询性能的技术。在一些情形中，传统的索引编制可能效率不高，在不显著降低查询成本的情况下产生了空间开销。因此，需要针对此类情形改进用于数据库的索引编制。

附图说明

在以下详细描述和附图中公开了本发明的各种实施例。

图1是一功能图解，其图示了根据一些实施例的用于稀疏数据索引表的经编程的计算机/服务器系统。

图2是传统位图索引的实施例的图示，该传统位图索引在逻辑上引用基数据表中的某些行。

图3是索引表的图示。

图4A是索引行掩码的图示。

图4B是匹配操作的过程的实施例。

图5A是征兆的故障场景向量的图示。

图5B是根本原因表（RCT）的图示。

图5C是已知（known）和值（value）位的64位块表示的图示。

图5D是根本原因分析技术的图示。

图5E是RCT层次的图示。

图6是使用索引表的查询流程的图示。

图7是索引表的优选布局的图示。

图8是图示了使用索引表对数据记录进行查询的过程的实施例的流程图。

具体实施方式

本发明可以用众多方式来实现，包括被实现为过程；装置；系统；物质的组成；体现在计算机可读存储介质上的计算机程序产品；和/或处理器，诸如被配置成执行在耦合到处理器的存储器上所存储的和/或由该存储器所提供的指令的处理器。在本说明书中，这些实现方式、或本发明可以采取的任何其他形式可以称为技术。通常，所公开的过程的步骤的次序可以在本发明的范围内变更。除非另行声明，否则诸如被描述为被配置成执行任务的处理器或存储器之类的组件可以被实现为在给定时间临时被配置成执行该任务的通用组件或被制造成执行该任务的特定组件。如本文中所使用的，术语“处理器”是指被配置成处理数据、诸如计算机程序指令的一个或多个设备、电路和/或处理核。

下文中连同图示发明原理的附图一起提供对本发明的一个或多个实施例的详细描述。结合这样的实施例来描述本发明，但是本发明不限于任何实施例。仅仅通过权利要求来限制本发明的范围，并且本发明涵盖众多替换方案、修改和等同物。在以下描述中阐明众多特定细节以便提供对本发明的透彻理解。这些细节被提供用于示例的目的，并且可以根据权利要求、在没有这些特定细节中一些或全部的情况下实践本发明。为了清楚的目的，在与本发明有关的技术领域中已知的技术材料没有被详细描述以便不会不必要地使本发明模糊。