数据库查询优化

RDBM查询处理有四个阶段:
(1)查询分析:词法分析,语法分析
(2)查询检查:构建查询树
(3)查询优化:代数优化(优化表达式)和物理优化(基于代价,基于规则)
(4)查询执行
·
选择操作的实现算法:

  1. 简单的全表扫描
  2. 索引扫描
    连接操作的实现算法:
  3. 嵌套连接(nested loop),将小的表放在外面的for。
  4. 哈希连接,将两个表连接映射到一个共同的哈希表中。(两个小表的连接)
  5. 排序之后的合并连接

优化

投影下移
选择下移

相关推荐

  1. 数据库查询优化

    2024-01-01 04:12:01       40 阅读
  2. 数据库原理】(20)查询优化概述

    2024-01-01 04:12:01       33 阅读
  3. springboot Mongo大数据查询优化方案

    2024-01-01 04:12:01       22 阅读
  4. 数据查询深分页优化方案

    2024-01-01 04:12:01       10 阅读
  5. mysql怎么优化查询

    2024-01-01 04:12:01       30 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-01-01 04:12:01       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-01-01 04:12:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-01-01 04:12:01       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-01-01 04:12:01       20 阅读

热门阅读

  1. PostgreSQL | 概念 | 什么是OLTP&OLAP?

    2024-01-01 04:12:01       42 阅读
  2. 组合设计模式

    2024-01-01 04:12:01       34 阅读
  3. Ant Design Vue表单组件a-form-item-rest使用

    2024-01-01 04:12:01       41 阅读
  4. 如何将Git的语言设置为中文

    2024-01-01 04:12:01       42 阅读
  5. 腾讯云轻量应用服务器测评,2核4G5M配置3年756元

    2024-01-01 04:12:01       37 阅读
  6. 使用函数的选择法排序

    2024-01-01 04:12:01       39 阅读
  7. python的pandas数据分析处理基础学习

    2024-01-01 04:12:01       39 阅读
  8. MySQL中常用的数据类型

    2024-01-01 04:12:01       43 阅读
  9. Android获取电池充电状态是否为快充

    2024-01-01 04:12:01       37 阅读
  10. python统计学-矩估计法、极大似然估计法?

    2024-01-01 04:12:01       39 阅读
  11. Linux: memory: THP相关的一些链接

    2024-01-01 04:12:01       34 阅读
  12. A. Odd One Out

    2024-01-01 04:12:01       36 阅读
  13. sublime汉化教程

    2024-01-01 04:12:01       39 阅读