数据库-实现篇 第十五讲

最新推荐文章于 2021-11-11 22:54:46 发布
最新推荐文章于 2021-11-11 22:54:46 发布
阅读量144 收藏
点赞数
分类专栏： 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40301196/article/details/107131652
版权
本文介绍了数据库查询的实现算法，包括关系代数操作、连接操作的实现、迭代器、趟扫描算法以及基于索引的算法。重点讨论了查询优化策略，如选择、投影操作的前置，物理查询优化中的代价计算，以及不同操作的内存使用和数据结构设计。还详细阐述了去重复操作、分组聚集计算以及连接操作的散列优化方法。
摘要由CSDN通过智能技术生成

查询实现算法概述——关系代数操作

  1. 数据库查询基本思想：
    数据库的核心操作
    （1）基本动作：
    并、差、积、选择、投影
    （2）基于关系代数提出的SQL语句，转化为关系代数的组合操作
    （3）程序执行机构进行解释、拆解

  2. 查询实现和查询优化：
    （1）将SQL语句转化为关系代数表达式
    在这里插入图片描述
    转化后，若先执行连接操作，则会造成爆炸，故DBMS不能按照该顺序进行执行
    尽量把选择、投影操作移到乘积的前面去执行

（2）改变操作次序
（3）为每一个操作选择一个优化的程序进行执行——物理查询优化
（4）执行

  1. 物理查询优化：实现关系代数操作的成熟的组合，求代价最少
    在这里插入图片描述
最低0.47元/天 解锁文章
RabbitCotton
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【学习笔记】数据库基础 - 数据库查询算法（一趟）
课桌
03-17 3429
文章目录基本框架数据库查询实现算法概述“查询实现”在数据库管理系统中的位置实现数据库查询的基本思想查询算法与查询实现查询实现算法总览连接算法的实现连接操作的逻辑实现算法物理层面的算法关系的物理存储相关的参数连接操作的基本实现算法连接操作的全主存实现算法P2连接操作的半主存实现算法P3连接操作的大关系实现算法P4IO 分析汇总利用迭代器构造查询实现算法迭代器算法的提出两种是实现策略迭代器算法基础迭代...
navicat循环执行上下两行相减sql语句_sql中的in与not in,exists与not exists的区别
weixin_39895995的博客
12-01 734
1、in和existsin是把外表和内表作hash连接，而exists是对外表作loop循环，每次loop循环再对内表进行查询，一直以来认为exists比in效率高的说法是不准确的。如果查询的两个表大小相当，那么用in和exists差别不大；如果两个表中一个较小一个较大，则子查询表大的用exists,子查询表小的用in；例如：表A(小表)，表B(大表)select* fromA wh...
基于索引的算法
mmmmhello的博客
07-24 422
基于索引的选择算法 当我们做选择操作时，假如选择条件中涉及到的属性没有索引，那么就需要将关系表中每个元组加载到内存中判断是否满足条件，如果满足输出到输出缓冲区中。如果表中查询条件中涉及到的属性有索引，那么在执行选择操作的时候，首先将索引文件加载到内存中，然后通过索引找到需要元组，然后再通过判断是否满足条件，满足后输出。 具体实例：假设表R的所占磁盘块个数为1000个记录有20000个，a是R的一个属性，在a上有一个索引，现在考虑选择a= 0 的所有元组。 如果使用索引并且索引是聚簇的，假设V(R,a) =.
数据库查询实现
sakumashirayuki的博客
08-10 652
假设用户输入的sql语句为 select A1,...,An from R1,...,Rm where Cond; 关系代数写作ΠA1,⋯ ,An(σcond(R1×⋯×Rm))\Pi_{A_{1},\cdots,A_{n}}(\sigma_{cond}(R_{1}\times\cdots\times R_{m}))ΠA1​,⋯,An​​(σcond​(R1​×⋯×Rm​))，但是直接运算R1×⋯×RmR_{1}\times\cdots\times R_{m}R1​×⋯×Rm​会产生大量的数据 ...
数据库-实现篇 第十四讲
qq_40301196的博客
07-04 222
索引的概念和作用 索引：在存储表的基础上的一种辅助存储结构。 索引项=索引字段+行指针（索引字段为TABLE中的某些列） 对应的存储表称为主文件，索引表称为索引文件。 索引文件不改变存储表的物理结构 索引文件的组织： （1）排序索引文件——索引字段值排序 （2）散列索引为念 主文件的组织： （1）堆文件 （2）排序文件 （3）散列文件 （4）聚簇文件 可根据不同属性、属性组建立不同的索引文件 索引文件比主文件小很多，可以一次性装入内存 由索引时，更新操作必须同步更新索引文件 访问时间、插入时间、删除时间、
Delphi 7.0编程实例五十讲-pdf版
09-07
第十五讲 文件管理器 第十六讲 利用递规法搜索目录中的文件 第十七讲 搜索文件 第十八讲 利用内存映射实现文件操作 第十九讲 读写INI文件 第四篇系统控制 第二十讲 生成文件的快捷方式 第二十一讲 放大镜 第二十二讲...
Oracle数据库原理及应用教学大纲.pdf
12-16
第十讲：数据库对象 * 数据库对象的概念和类型 * 表、视图、索引、同义词的创建和管理 ### 11. 第十一讲：PL/SQL 简介 * PL/SQL 语言的概述 * PL/SQL 语句的基本结构和语法 * PL/SQL 的应用场景 ### 12. 第十二...
gankio-一个简单的app实现.zip
09-24
其实现的效果如下：imageimage这篇文字不是讲解是如何实现，因为我相信如果你想，那么实现它只是时间问题，无关你是否聪明。（作者表示 最近智商被压制☹☹☹☹☹，本来就笨）我只讲实现该项目的一些难点：1.合理...
最近很火的分布式数据库 RethinkDB.zip
07-19
RethinkDB 设计用来存储 JSON 文档的分布式数据库，可通过简单操作实现多机分布式存储。支持表的联合和分组查询。什么是RethinkDB?RethinkDB 是从头打造的第一个开源、可扩展的JSON数据库，用于搭建实时网页。全新...
网管教程 从入门到精通软件篇.txt
04-25
网管教程 从入门到精通软件篇 ★一。★详细的xp修复控制台命令和用法!!! 放入xp（2000）的光盘，安装时候选R，修复！ Windows XP（包括 Windows 2000）的控制台命令是在系统出现一些意外情况下的一种非常有效的...
聚簇索引与非聚簇索引
cuantang8423的博客
08-08 334
索引有两种类型：聚簇索引和非聚簇索引。在聚簇索引中，索引树的叶级页包含实际的数据：记录的索引顺序与物理顺序相同。在非聚簇索引中，叶级页指向表中的记录：记录的物理顺序与...
聚簇索引(Clustered Index)和非聚簇索引 (Non- Clustered Index)
热门推荐
记录一些工作日常和学习
02-23 5万+
本文转自https://my.oschina.net/u/1866821/blog/297673 索引的重要性 数据库性能优化中索引绝对是一个重量级的因素，可以说，索引使用不当，其它优化措施将毫无意义。 聚簇索引(Clustered Index)和非聚簇索引 (Non- Clustered Index) 最通俗的解释是:聚簇索引的顺序就是数据的物理存储顺序，而对非聚簇索引的索引
【数据库原理系列】内部查询优化
菜鸡也有大佬梦
11-28 379
查询优化 基本思路 DBMS 会从三个层面进行优化： 语义优化：利用模型的语义及完整性规则，优化查询。 语法优化—逻辑层优化：利用语法结构，优化操作执行顺序； 执行优化—物理层优化：存取路径和执行算法的选择与执行次序优化 所谓的建立索引，就是用户给 DBMS 在物理层面多提供了存取路径和算法的选择 语义优化—内容等价 去掉无关的表 去掉无关的属性 改写成等价的效果更好的语句 … 语法优化(逻辑层优化)—语法等价性 尽可能早做选择运算 尽可能早做投影运算 改写成等价的效果更好的语句 … 执行
聚簇
For that dream
03-26 1378
为了提高某个属性(或属性组)的查询速度，把这个或这些属性(称为聚簇码)上具有相同值的元组集中存放在连续的物理块称为聚簇。 聚簇功能 　　聚簇功能可以大大提高按聚簇码进行查询的效率。例如要查询信息系的所有学生名单，设信息系有500名学生，在极端情况下，这500名学生所对应的数据元组分布在500个不同的物理块上。尽管对学生关系已按所在系建有索引，由索引很快找到了信息系学生的元组标识，避免了
选择操作与连接操作的实现
blue_mxy的博客
06-11 1120
1、选择操作的实现 1.1 全表扫描方法 1.2索引扫描方法`使用于条件中的属性上有索引 （ B+树索引或Hash索引） -1.2 通过索引先找到满足条件的元组或元组指针，再通过元组指针直接再查询的基本表中找到元组` 2、连接操作的实现 嵌套循环算法 内外双层循环 排序合并算法 对两个表排序（A,B），按连接属性扫描。如A为student,B为sc，按连接属性sno扫描， 1、取student中的第一个sno,依次扫描sc表中具有相同sno元组 2、当sc中的sno和student中选
（P29）数据库系统原理下-连接操作的实现算法
喜欢打篮球的普通人
11-11 1011
文章目录1.连接操作的逻辑实现算法2.连接操作的物理层考虑的因素2.连接操作的基本实现算法3.连接操作的全主存实现算法-内存能装下2个关系4.连接操作的半主存实现-内存只能装下一个关系5.连接操作的大关系实现算法-两个关系都不能装入到内存7.连接操作的其他实现算法 1.连接操作的逻辑实现算法 2.连接操作的物理层考虑的因素 关系是存储在磁盘上的，磁盘是以磁盘块为操作单位，首先要被装载进内存(I/O操作)，然后再进行元组的处 2.连接操作的基本实现算法 3.连接操作的全主存实现算法-内存能装下2个关系
数据库-基础篇 第六讲（含习题）
qq_40301196的博客
07-03 5533
SQL语言概述 （1）DDL语句引导词 Create Alter Drop （2）DML语句引导词：Insert, Delete, Update, Select (3)DCL语句引导词：Grant（授权）, Revoke（收回授权） 交互式SQL→嵌入式SQL→动态SQL 利用SQL建立数据库 学生选课数据库 建立数据库 （1）定义数据库和表 1)create database 数据库名； create database SCT; 2)create table 表名（列名 数据类型 [Primar
数据库-基础篇 第四讲（含习题）
qq_40301196的博客
07-02 2645
什么是关系代数 （1）并、差、笛卡儿积、选择、投影、更名 （2）交、连接、关系除 关系代数操作以一个多多个关系为输入，输出结果也是关系 关系代数操作的分类： （1）集合操作：并、交、差、笛卡尔积 （2）纯关系操作：投影、选择、连接、关系除 并相容性 某些关系代数操作，如并、差、交等，需要满足并相容性 并相容性： （1）R和S属性数目相同 （2）对应的第 i 个属性域相同 并操作 差操作 广义笛卡尔积 RS=SR 选择操作 选择满足某些条件的行，结果仍为关系 选择操作时运算符的优先级：
Oracle数据库-成绩管理系统.docx
12-29
第五章 索引 5.1 索引概述 索引是一种提高数据库查询性能的数据结构，通过在列上创建索引，可以加快查询速度。 5.2 创建索引 根据学生成绩管理系统的需求，创建相应的索引，提高成绩数据查询的效率。 第六章 试图 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值