`
zhykhs
  • 浏览: 61724 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

sql语法的分析是从右到左(转载)

 
阅读更多

sql语法的分析是从右到左

 

一、sql语句的执行步骤:
1)语法分析,分析语句的语法是否符合规范,衡量语句中各表达式的意义。
2)语义分析,检查语句中涉及的所有数据库对象是否存在,且用户有相应的权限。
3)视图转换,将涉及视图的查询语句转换为相应的对基表查询语句。
4)表达式转换, 将复杂的 SQL 表达式转换为较简单的等效连接表达式。
5)选择优化器,不同的优化器一般产生不同的“执行计划”
6)选择连接方式, ORACLE 有三种连接方式,对多表连接 ORACLE 可选择适当的连接方式。
7)选择连接顺序, 对多表连接 ORACLE 选择哪一对表先连接,选择这两表中哪个表做为源数据表。
8)选择数据的搜索路径,根据以上条件选择合适的数据搜索路径,如是选用全表搜索还是利用索引或是其他的方式。
9)运行“执行计划”

 


二、oracle 共享原理:
     ORACLE将执行过的SQL语句存放在内存的共享池(shared buffer pool)中,可以被所有的数据库用户共享。

当你执行一个SQL语句(有时被称为一个游标)时,如果它和之前的执行过的语句完全相同,ORACLE就能很快获得已经被解析的语句以及最好的执行路径.。这个功能大大地提高了SQL的执行性能并节省了内存的使用。

 

三、oracle 语句提高查询效率的方法:

1:where column in(select * from ... where ...);

2:... where exists (select 'X' from ...where ...);

 

第二种格式要远比第一种格式的效率高。

 

在Oracle中可以几乎将所有的IN操作符子查询改写为使用EXISTS的子查询。

使用EXIST,Oracle系统会首先检查主查询,然后运行子查询直到它找到第一个匹配项,

这就节省了时间Oracle系统在执行IN子查询时,首先执行子查询,并将获得的结果列表存放在在一个加了索引的临时表中。

 

避免使用having子句。HAVING 只会在检索出所有记录之后才对结果集进行过滤。

这个处理需要排序,总计等操作。如果能通过WHERE子句限制记录的数目,那就能减少这方面的开销。

 

四、SQL Select语句完整的执行顺序: 

1、from子句组装来自不同数据源的数据;
2、where子句基于指定的条件对记录行进行筛选;
3、group by子句将数据划分为多个分组;
4、使用聚集函数进行计算;
5、使用having子句筛选分组;
6、计算所有的表达式;
7、select 的字段;

8、使用order by对结果集进行排序。

SQL语言不同于其他编程语言的最明显特征是处理代码的顺序。在大多数据库语言中,代码按编码顺序被处理。但在SQL语句中,第一个被处理的子句式FROM,而不是第一出现的SELECT。SQL查询处理的步骤序号:

(8) 

1 SELECT  (9) DISTINCT (11) <TOP_specification> <select_list> 

2  (1)  FROM <left_table>  

3  (3) <join_type> JOIN <right_table> 

4  (2) ON <join_condition> 

5  (4) WHERE <where_condition> 

6  (5) GROUP BY <group_by_list> 

7  (6) WITH {CUBE | ROLLUP} 

8  (7) HAVING <having_condition> 

9 (10) ORDER BY <order_by_list>

  以上每个步骤都会产生一个虚拟表,该虚拟表被用作下一个步骤的输入。这些虚拟表对调用者(客户端应用程序或者外部查询)不可用。只有最后一步生成的表才会会给调用者。如果没有在查询中指定某一个子句,将跳过相应的步骤。

  逻辑查询处理阶段简介:

  1、 FROM:对FROM子句中的前两个表执行笛卡尔积(交叉联接),生成虚拟表VT1。

  2、 ON:对VT1应用ON筛选器,只有那些使为真才被插入到TV2。

  3、 OUTER (JOIN):如果指定了OUTER JOIN(相对于CROSS JOIN或INNER JOIN),保留表中未找到匹配的行将作为外部行添加到VT2,生成TV3。如果FROM子句包含两个以上的表,则对上一个联接生成的结果表和下一个表重复执行步骤1到步骤3,直到处理完所有的表位置。

  4、 WHERE:对TV3应用WHERE筛选器,只有使为true的行才插入TV4。

  5、 GROUP BY:按GROUP BY子句中的列列表对TV4中的行进行分组,生成TV5。

  6、 CUTE|ROLLUP:把超组插入VT5,生成VT6。

  7、 HAVING:对VT6应用HAVING筛选器,只有使为true的组插入到VT7。

  8、 SELECT:处理SELECT列表,产生VT8。

  9、 DISTINCT:将重复的行从VT8中删除,产品VT9。

  10、ORDER BY:将VT9中的行按ORDER BY子句中的列列表顺序,生成一个游标(VC10)。

    11、TOP:从VC10的开始处选择指定数量或比例的行,生成表TV11,并返回给调用者。

 

 

 

where子句中的条件书写顺序


1、基本上对sql性能没有影响

分享到:
评论

相关推荐

    SqlParser C++实现的SQL语法解释器

    SqlParser的实现涉及到两个关键步骤:词法分析和语法分析。词法分析是将输入的SQL语句分解成一系列的词汇单元,也称为标记(tokens)。这些标记通常是SQL关键字、标识符(如表名或列名)、操作符、常量等。C++中,这...

    SQL语法分析控件源码ByC#

    "SQL语法分析控件源码ByC#"是一个专门为C#开发者设计的工具,用于帮助他们实现对SQL语句的有效解析和验证。这个控件通过源代码的形式提供了SQL解析的功能,使得开发者能够在自己的应用程序中集成SQL语法检查和智能...

    一种SQL语法分析的策略和实现.pdf

    ### SQL语法分析的策略与实现 #### 引言:SQL语法的重要性 SQL(Structured Query Language)作为当前关系数据库管理系统(DBMS)的核心组成部分,凭借其灵活的语法特性,为用户提供强大的数据库管理和数据操作...

    SQL 语法 SQL 总结 SQL教程

    SQL 语法 SQL select SQL distinct SQL where SQL AND & OR SQL Order By SQL insert SQL update SQL delete SQL 高级 SQL Top SQL Like SQL 通配符 SQL In SQL Between SQL Aliases SQL Join SQL ...

    SQL语法分析

    本项目旨在提供一个SQL语法断词分析的示例,帮助开发者理解和解析SQL语句中的各个组成部分,如字段、关键字等。 SQL语法分析的基本流程通常包括词法分析和语法分析两个阶段: 1. **词法分析**: - 词法分析器...

    sqlserver sql语法大全

    ### SQLServer SQL语法大全 #### 创建数据库 在SQL Server中创建数据库是一项基本操作,通过`CREATE DATABASE`命令来实现。创建数据库时可以指定文件和日志文件的位置、初始大小及增长方式等参数。 **语法示例:**...

    Linux环境中使用Flex、Bison进行SQL语法分析.pdf

    本文的目的是为了提供一种通用的SQL语法分析策略,以解决SQL语法分析过程中的冲突消解、可重入策略和错误处理三个大问题,实现对Oracle的SQL语句进行语法分析并构建完整的SQL语法树的目标,为进一步的处理提供了方便...

    java检查sql语法是否正确

    在Java编程中,检查SQL语法是否正确是一项重要的任务,它能确保我们的应用程序不会因为无效的SQL语句导致运行时错误。通常,我们可以通过使用数据库驱动提供的API或者利用第三方库来实现这一功能。在这个场景中,...

    SQL 语法分析,正则表达式解析C#文件;正则表达式实现的语法分析引擎

    在IT领域,SQL语法分析和正则表达式是两种非常重要的技术,它们在处理和解析文本数据时起着至关重要的作用。SQL(Structured Query Language)是用于管理关系数据库的标准语言,而正则表达式则是匹配和操作字符串的...

    一个超级经典的词法和语法分析程序(附加源代码).从词法分析的输出过渡到语法分析

    总的来说,词法分析和语法分析是构建任何编程语言解析器的基础,包括SQL。通过深入研究提供的源代码,我们可以学习如何有效地实现这些过程,这对于提升SQL解析器的效率和功能具有极大的价值。无论是对编程语言理论的...

    Hive_SQL语法大全

    Hive_Sql语法详述,平时工作中遇到的问题,用于Hadoop平台的数据挖掘。

    oracle SQL语法大全

    Oracle SQL语法大全 Oracle SQL语法大全是关系数据库标准语言SQL的详细介绍,涵盖了SQL的基础知识、语法结构、数据类型、查询语句、操作符的使用等方面的内容。 SQL基础知识 SQL(Structured Query Language)是...

    SQL语法教学课件

    适合教学使用的SQL语法课件,内容相对精炼。

    Sql语法转换为Oracle语法

    标题“Sql语法转换为Oracle语法”涉及到的主要知识点是SQL Server与Oracle数据库之间的SQL语句转换。这通常是因为在系统迁移或跨平台开发时,需要将SQL Server的查询语句适应Oracle数据库的语法。 描述中提到的...

    SQL语法手册.pdf

    SELECT 语句是 SQL 语法中最基本的一种语句,用于从数据库中选取指定的列的数据。语法格式为: SELECT column_name(s) FROM table_name 其中,column_name(s) 是要选取的列名,table_name 是要选取数据的表名。 ...

    sql语法大全中文版

    本书将从基础知识开始,逐步深入到中级和高级 SQL,涵盖了 SQL 的所有方面。 SQL 基础 SQL 语言被设计用于操作数据库中的数据,通过使用 SELECT 语句从表中取数据,创建新表,删除和修改表等。 SQL 语言是数据库...

    基于ANTLR的SQL语法分析策略与实现.pdf

    SQL是一种广泛使用的高级数据库语言,随着数据库应用范围的扩大,其语法分析的准确性对于数据库系统的设计和实现变得越来越重要。传统的数据库系统自带的语法解析器可能无法完全满足日益增长的应用需求,因此,有...

    通用标准SQL语法分析模型.pdf

    本文研究的重点是建立一个通用的标准SQL语法分析模型,该模型对于构造通用SQL查询的工程项目具有重要的指导意义。在分析和验证SQL语句时,能够提供有指导性的错误信息,这对于信息共享系统中数据库操作的准确性和...

    基于SQL语法树的SQL注入过滤方法研究.pdf

    为有效防范这类攻击,学术界和工业界提出了多种防御策略,其中基于SQL语法树的SQL注入过滤方法因其理论和技术深度,受到了众多安全专家的关注。本文将深入探讨这一方法的原理、实现和效果评估,并展望其未来可能的...

Global site tag (gtag.js) - Google Analytics