一种支持多属性复合条件查询的虚拟表索引机制及方法

摘要

本发明涉及计算机应用技术领域，尤其是一种针对多属性复合条件查询的虚拟表索引机制及方法。本发明由三个关键部件索引管理器、条件分析器和预执行引擎构成；本发ing在虚拟表上构建针对多个属性的索引键值；在执行查询时，计算施加到该虚拟表的查询条件；依据键值索引，预先针对各个属性独立判断是否需要执行该虚拟表映射的物理实体表，从而确保将查询只施加到满足相应键值条件的子虚拟表上执行。本发明有效解决了虚拟表多属性的复合条件查询；可以用于虚拟表索引中。

主权项

一种支持多属性复合条件查询的虚拟表索引机制，其特征在于：所述的机制由三个关键部件索引管理器、条件分析器和预执行引擎构成；所述的索引管理器，管理虚拟表属性的索引键值，支持虚拟表多个属性的单个键值、区间键值的管理；所述的条件分析器，对施加在虚拟表上的查询条件分解并对谓词分析；依次对有索引的属性按照SQL语法分析整个查询条件，用真值true替换屏蔽掉含其他属性的谓词表达式后，只留下该属性的查询谓词条件，以便判断该属性索引是否满足此条件；此时，如果某属性的索引键值是区间，条件分析器进一步通过该区间值再计算被真值替换后的查询条件中关于该属性的谓词的真/假，并用布尔结果（true/false）替换该谓词；如果该步骤无法计算，则表示直接返回需要对该虚拟表执行查询的推断结果；所述的预执行引擎，通过相应属性的索引键值判断部分被真值表达式（true）和布尔结果替换后的查询条件的真/假，确定相应属性的索引是否满足查询条件；如果不满足，则直接返回不对该虚拟表执行查询的推断结果；否则，继续判断其他属性索引；一些特殊情况，默认为满足执行条件；索引键值为区间值时只取开始和结束值。