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

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

【技术实现步骤摘要】

本专利技术涉及计算机应用
，尤其是一种针对多属性复合条件查询的虚拟表索引机制及方法。
技术介绍
随着Internet上应用的数据规模迅速增长，单一数据库表往往无法支撑所有业务数据，需要将大数据分成若干物理子表分块存储和管理，通过数据中间件将这些物理子表整合起来形成一张“容量无限”的虚拟表。而随着网络应用处理和计算变得越来越复杂，一次针对虚拟表的数据查询计算可能涉及到对多个分布数据源(块)的即时访问，这种大量基于分布数据源上的联合查询，由于受数据规模、查询复杂度、传输带宽等因素的影响，访问性能常常是这类应用的瓶颈；因此，针对这类应用模式的查询如何在虚拟层构建索引机制，快速定位子表同时避免不必要的子表查询是解决查询性能问题的关键之一。从技术方法层面，主要有两种思路实现针对多个分布数据源(块)查询的索引机制，来提高访问的性能。思路一是针对子表的存储位置索引，方便快速定位数据块子表的物理存储位置。大规模数据的存储与访问需要对数据分片分块的存储和管理，此时建立每个数据块的索引机制能方便请求快速定位到目标数据源上。思路二是主键键值分段索引，一张子表会保存一个数据表里面按照主键键值的某段连本文档来自技高网...

【技术保护点】
一种支持多属性复合条件查询的虚拟表索引机制，其特征在于：所述的机制由三个关键部件索引管理器、条件分析器和预执行引擎构成；所述的索引管理器，管理虚拟表属性的索引键值，支持虚拟表多个属性的单个键值、区间键值的管理；所述的条件分析器，对施加在虚拟表上的查询条件分解并对谓词分析；依次对有索引的属性按照SQL语法分析整个查询条件，用真值true替换屏蔽掉含其他属性的谓词表达式后，只留下该属性的查询谓词条件，以便判断该属性索引是否满足此条件；此时，如果某属性的索引键值是区间，条件分析器进一步通过该区间值再计算被真值替换后的查询条件中关于该属性的谓词的真/假，并用布尔结果（true/false）替换该谓词；...

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

【专利技术属性】
技术研发人员：李晓林，谢毅，徐志伟，
申请(专利权)人：广东电子工业研究院有限公司，
类型：发明
国别省市：