Bootstrap

【学习笔记】数据库基础 - 数据库查询算法（一趟）

文章目录

基本框架

在这里插入图片描述

数据库查询实现算法概述

“查询实现”在数据库管理系统中的位置

在这里插入图片描述

实现数据库查询的基本思想

在这里插入图片描述

查询算法与查询实现

在这里插入图片描述

查询实现算法总览

在这里插入图片描述

连接算法的实现

这里从逻辑算法、及物理实现算法两个角度进行探讨。其中物理实现算法中考虑到了IO因素。

连接操作的逻辑实现算法

该算法假设了这些操作都是在内存中进行的。
在这里插入图片描述

物理层面的算法

【基本的原则】充分利用内存。
后面对于IO的分析，能够反映充分利用内存的重要性。

关系的物理存储相关的参数

篮色字体：表示结果关系。
在这里插入图片描述

连接操作的基本实现算法

物理实现，考虑了IO因素，所以多了2层循环。（因为需要先把数据从磁盘

悦读

道可道，非常道；名可名，非常名。 无名，天地之始，有名，万物之母。 故常无欲，以观其妙，常有欲，以观其徼。 此两者，同出而异名，同谓之玄，玄之又玄，众妙之门。

最新收录
ue4 通过指定路径加载资源_UE4资源路径相关整理分析
阶跃星辰开源阶跃视频 Step-Video-T2V权重及代码
1.1 go环境搭建及基本使用
上传文件报NullPointerException
Cache 数据库 ccontrol工具的使用
nfs解决 “clnt_create: RPC: Program not registered”的问题
记一次linux通过jstack定位CPU使用过高问题或排查线上死锁问题
JSON 简介、语法、使用场景与 JavaScript 操作指南
大数据架构师——音乐数据中心平台离线数仓综合项目（二）
Redis Sentinel高可用架构
;