使用隐含谓词的改善的查询优化器制造技术

一种改善的查询优化器使用隐含谓词。该系统便于允许查询优化组件将额外的谓词引入到查询中，额外的谓词便于：给出与原始查询相同的结果；如由传送到优化组件的规则支配的那样使用额外谓词－这些规则指定新的谓词是等价谓词（替代老的谓词）还是隐含谓词（其中保留老的谓词）；被视作是基于成本的另选谓词，且若不使用予以舍弃；与索引的利用相联系；并能被视作标准和多值索引。

【技术实现步骤摘要】

本专利技术涉及数据库系统，尤其涉及用于这类系统的查询优化。
技术介绍
数据库系统中的查询是以高级、说明性(非过程性)语言陈述的，它们需要被翻译成过程性执行计划。查询优化的目的是研究此说明性请求被翻译成过程性计划的方式，并在被研究的那些中选择最有效的计划。期望的查询执行计划能包括一系列原始数据库操作符，并通常按最小估计执行成本来选择。传统的查询优化系统的一个缺点涉及在有限大小的列的值上的比较。数据库索引在用作对该索引的搜索关键词的字段大小方面具有实际的限制。这就在能用作索引的搜索关键词的列上提出了限制。在一个实现中，索引不能具有长度大于900字节的关键词。例如，当x＞900时不能被索引的类型VARCHAR(X)的列。这些数据类型被标记为不可索引类型。另一缺点关系到优化过程的计算复杂性和所选计划的执行有效性。而且除了这些障碍，索引选择的标准方法由于只考虑纯粹对照其它值比较一列(例如不是对照其它值比较列的函数)的谓词而受限制。需要一种改善的查询优化机制，在由查询谓词隐的表达式上调节(leverage)索引。
技术实现思路
下面给出本专利技术的简化概述，以便提供对本专利技术某些方面的基本理解本文档来自技高网...

【技术保护点】
一种便于在数据存储库中的查询优化的系统，其特征在于，包括：一查询组件，它接收拟对照所述数据存储库的数据来处理的查询，所述查询包括一原始谓词；以及一谓词组件，它将所述原始谓词处理成包括隐含谓词的一个或多个新谓词，所述隐含谓词对 照所述数据来处理，以返回一最佳解，使得总估算成本大为降低。

【技术特征摘要】
US 2004-3-18 10/803,4431.一种便于在数据存储库中的查询优化的系统，其特征在于，包括一查询组件，它接收拟对照所述数据存储库的数据来处理的查询，所述查询包括一原始谓词；以及一谓词组件，它将所述原始谓词处理成包括隐含谓词的一个或多个新谓词，所述隐含谓词对照所述数据来处理，以返回一最佳解，使得总估算成本大为降低。2.如权利要求1所述的系统，其特征在于，所述谓词组件处理所述原始谓词以获得一等价谓词。3.如权利要求1所述的系统，其特征在于，所述谓词组件处理所述原始谓词，以获得一残留谓词。4.如权利要求1所述的系统，其特征在于，所述查询是以前处理的未匹配的查询。5.如权利要求1所述的系统，其特征在于，所述一个或多个新谓词可用于标准索引及多值索引。6.如权利要求1所述的系统，其特征在于，所述新谓词被认为是基于成本的另选方案，它们只在估算成本降低时使用，否则它们被舍弃。7.如权利要求1所述的系统，其特征在于，所述一个或多个新谓词与索引利用相关联。8.如权利要求1所述的系统，其特征在于，所述查询是对照不可索引类型的数据类型来处理的。9.一种按权利要求1所述的系统的数据存储库优化器。10.一种便于数据存储库中的查询优化的系统，其特征在于，包括一查询组件，它接收拟对照所述数据存储库中的数据来处理的查询，所述查询包括一原始谓词；以及一谓词组件，它将所述原始谓词处理成包括隐含谓词、等价谓词和残留谓词中至少一个的一个或多个新谓词，所述隐含谓词或所述等价谓词的任一个均对照所述数据来处理，以返回一最佳解，使得总估算成本大为降低。11.如权利要求10所述的系统，其特征在于，所述隐含谓词和所述等价谓词被认为是基于成本的另选方案，若所述估算成本不减少，则舍弃它们。12.一种在其上存有用于实现权利要求10所述的系统的计算机可执行指令的计算机可读介质。13.一种采用权利要求10所述的系统的服务器。14.如权利要求10所述的系统，其特征在于，所述谓词组件使用一个或多个新谓词生成一表达式，所述表达式用于获取一与给定列和给定列上的函数中的至少一个相关联的隐含规则。15.如权利要求14所述的系统，其特征在于，所述谓词组件响应于提供所述表达式以及能利用的一标准索引的列表，请求所述隐含规则，所述给定列和给定列的所述函数的至少一个要与所述表达式进行比较。16.如权利要求10所述的系统，其特征在于，在索引选择期间分析所述一个或多个新谓词。17.如权利要求10所述的系统，其特征在于，它还包括一分类器，它通过基于涉及基于成本的估算、基数估算和查询的复杂性的至少一个的一个或多个参数作出推论以便于使一个或多个特征自动化。18.如权利要求10所述的系统，其特征在于，仅当优化被增加时，总估算成本包括采用所述一个或多个新谓词。19.如权利要求10所述的系统，其特征在于，所述查询是在搜索谓词和索引关键词之间没有确切匹配的查询。20.如权利要求10所述的系统，其特征在于，所述隐含谓词确切地匹配一索引关键词。21.一种具有用于执行优化搜索查询的方法的计算机可执行指令的计算机可读介质，其特征在于，所述方法包括接收一查询，对其原始谓语不存在对一索引关键词的确切匹配；将所述原始谓词缩减到隐含谓词和等价谓词的至少一个；对照一数据存储库的数据来处理所述隐含谓词和等价谓词的至少一个，以获得搜索结果；以及分析所述搜索结果以求最佳解。22.如权利要求21所述的方法，其特征在于，它还包括请求对一列或一列上的函数的...

【专利技术属性】
技术研发人员：B拉沙克里西南，CA加林多利加里亚，JA布雷克雷，ON西林格，R巴雷拉，
申请(专利权)人：微软公司，
类型：发明
国别省市：US[美国]