稀疏数据索引表制造技术

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

【技术实现步骤摘要】
稀疏数据索引表对其他申请的交叉引用本申请要求对提交于2019年1月7日的标题为SPARSEDATAINDEXTABLE（稀疏数据索引表）的美国临时专利申请号62/789,410和提交于2019年1月31日的标题为INDEXTABLEASQUERYSUPPORTONSPARSEDATA（作为对稀疏数据的查询支持的索引表）的美国临时专利申请号62/799,609的优先权，通过引用将二者并入本文以用于所有目的。
本专利技术涉及数据库的领域。更特别地，本专利技术涉及稀疏数据索引表。
技术介绍
数据库组织数据以供查询。索引编制（indexing）是一种用于改进数据库查询性能的技术。在一些情形中，传统的索引编制可能效率不高，在不显著降低查询成本的情况下产生了空间开销。因此，需要针对此类情形改进用于数据库的索引编制。附图说明在以下详细描述和附图中公开了本专利技术的各种实施例。图1是一功能图解，其图示了根据一些实施例的用于稀疏数据索引表的经编程的计算机/服务器系统。图2是传统位图索引的实施例的图示，该传统本文档来自技高网...

【技术保护点】
1.一种系统，包括：/n处理器；以及/n与所述处理器耦合的存储器，其中，所述存储器被配置成向所述处理器提供指令，所述指令在被执行时使所述处理器：/n确定支持对数据记录集合的一个或多个查询所需的一组子条件；/n维护索引表，其中，所述索引表中的条目指示与所述数据记录集合中的数据记录相关联的子条件状态；/n接收指示指定的一组子条件状态的特定查询；/n将指定的该组子条件状态与所述索引表进行匹配；以及/n返回与所述索引表中的匹配的行相对应的结果集，其中，所述匹配的行与指定的该组子条件状态相匹配。/n

【技术特征摘要】
20190107 US 62/789410;20190131 US 62/7996091.一种系统，包括：
处理器；以及
与所述处理器耦合的存储器，其中，所述存储器被配置成向所述处理器提供指令，所述指令在被执行时使所述处理器：
确定支持对数据记录集合的一个或多个查询所需的一组子条件；
维护索引表，其中，所述索引表中的条目指示与所述数据记录集合中的数据记录相关联的子条件状态；
接收指示指定的一组子条件状态的特定查询；
将指定的该组子条件状态与所述索引表进行匹配；以及
返回与所述索引表中的匹配的行相对应的结果集，其中，所述匹配的行与指定的该组子条件状态相匹配。


2.根据权利要求1所述的系统，其中，维护所述索引表包括用每个数据记录的索引记录来维护所述索引表。


3.根据权利要求1所述的系统，其中，所述处理器还被配置成当接收到新数据时更新所述索引表中的状态字段以反映受影响的子条件的状态。


4.根据权利要求1所述的系统，其中，所述子条件状态包括“不关心”状态。


5.根据权利要求4所述的系统，其中，所述子条件状态的状态类型是二元的。


6.根据权利要求4所述的系统，其中，所述子条件状态的状态类型是三元的。


7.根据权利要求4所述的系统，其中，所述子条件状态包括以下状态中的至少一个：“不关心”、真、以及假。


8.根据权利要求1所述的系统，其中，在索引表的所有列中使用相同的状态类型。


9.根据权利要求8所述的系统，其中，状态类型包括有代表性的数值。


10.根据权利要求1所述的系统，其中，索引表行按照子条件准则来排序。


11.一种方法，包括：
接收对数据记录集合的一组查询；
确定支持该组查询所需的一组子条件；...

【专利技术属性】
技术研发人员：DR谢里顿，
申请(专利权)人：奥普塔姆软件股份有限公司，
类型：发明
国别省市：美国;US