数据库期末复习(7.1) 查询执行

news/2025/2/15 22:20:46/

目标

了解各种查询执行的方法和记住各种查询执行的IO代价,了解支持算法最少的空间(页数多少)。

一趟归并排序的代价和改进方案笔记

数据库 查询执行(1) 多路归并_旅僧的博客-CSDN博客

 创建归并段过程的IO代价是2B(R) 并且会在页面中新开辟一段run为了存放已经排好序的归并段。

 每次将三段的第一个页读入内存 缓冲区 在内存缓冲区中找最大值

如果第三的缓冲区 清空以后会从 第三个run的下一个继续填充 直到第三个归并段 全都完成使命为止。  

查询代价

选择笔记


http://www.ppmy.cn/news/252297.html

相关文章

第三章:基本的SELECT语句

第三章:基本的SELECT语句 3.1:SQL概述 SQL背景知识 1946年,世界上第一台电脑诞生,如今,借由这台电脑发展起来的互联网已经自成江湖。在这几十年里,无数的技术、产业在这片江湖里沉浮,有的方兴未…

报名抽奖功能(互动功能接收端JS-SDK)

功能概述 本模块主要处理报名抽奖相关逻辑,如抽奖开始、结束和更新等事件消息。 图:抽奖--效果截图 图:抽奖--效果截图 初始化及销毁 在实例化该模块并进行使用之前,需要对SDK进行初始化配置,详细见参考文档。 在线…

[Eigen中文文档] 就地矩阵分解

文档总目录 本文目录 英文原文(Inplace matrix decompositions) 从 Eigen 3.3 开始,LU、Cholesky 和 QR 分解可以就地操作,即直接在给定的输入矩阵内操作。当处理大矩阵时,或者当可用内存非常有限(嵌入式系统)时&…

Lora模型训练-koya SS GUi

前提 现在大部分 AI 产品采用的的大模型(dreamboth),但是在产品的训练中也发现了不仅仅需要较大的内存还需要好的 GPU 成本较高,而且模型较大修改只能重新训练不能修改,为了解决这个问题开始推荐 lora 小模型时代.接下来讲解 lora 模型以及使用小模型(lora)的Koya.SS.GUI的流程…

《.NET 下最快比较两个文件内容是否相同》之我的看法验证

我对文件对比这一块还是比较感兴趣的,也想知道哪种方式性价比最高,效率最好,所以,根据这篇文章,我自己也自测一下,顺便留出自己对比的结果,供大佬们参考一二。 大致对比方案 我这边根据文章里…

Linux驱动开发(使用I2C总线设备驱动模型编写AT24C02驱动程序)

文章目录 前言一、I2C总线设备驱动模型二、设备树编写三、驱动程序编写1.提供i2c_driver结构体变量并且注册2.注册file_operations结构体3.操作AT24C02 四、应用程序编写五、上机测试总结 前言 本篇文章将讲解如何使用I2C总线设备驱动模型编写AT24C02驱动程序。 一、I2C总线设…

PyGame游戏编程

Python非常受欢迎的一个原因是它的应用领域非常广泛,其中就包括游戏开发。而是用Python进行游戏开发的首选模块就是PyGame。 1. 初识Pygame PyGame是跨平台Python模块,专为电子游戏设计,包含图像、声音等,创建在SDL(…

软件过程与管理——民宿管理系统的项目实践报告(文档+ppt+图表源文件)

目录 一、题目分析与设计 二、评分标准 三、文档目录 四、文档下载 一、题目分析与设计 1、团队组织建设 同学们以3-5人为一组,最多5人一组,每组选择一个具体的软件项目,如现进行的个人毕业设计题目等为主题,要求项目的工作…