数据库查询技术总览

1、什么是查询优化

      1、查询重用

            1查询结果的重用

               在缓存区中分配一块缓存，存在该SQL语句文本和查询结果集，当同一的SQL输入时，直接把结果返回。查询结果的重用技术节约了查询技术生产23:36，减少了查询执行过程的资源消耗。

             2查询计划的重用

              缓存查询计划及其相应的语法树结构。

          查询重用技术利弊：

           1、弊端： 结果集很大会消耗很大的内存资源，同样的sql不用户应该获取的结果集可能不同

            2、好处： 节约了cpu 和IO消耗。

         查询重写：不同的SQL语句返回相同的结果。但是查询效率却相差很大。重写的核心一定是： 等价转换。

          查询优化技术类型：

          1、语法级

          2、代数级

           3、语义级（根据完整性约束）

          4、物理级。

        什么是查询优化算法？

        查询计划，二叉树上的不同特点：

        单表节点：

       考虑单表的数据获取方式：

       1、直接通过IO获取数据（全表扫描）

        2、通过索引获得数据 （索引只读扫描）

        3、通过索引定位数据的位置后再经过IO到数据块中获取数据。（索引扫描）

 

        两表连接

        考虑两表以何种方式连接、代价有多大、连接路径有哪些等。表示的是内存中的元组，怎么进行元祖间的连接。      

 

 

2、什么是逻辑查询优化

逻辑查询重写规则

1、子查询的优化

2、试图重写

3、等价谓词

4、

 

3、什么是物理查询优化

4、什么是