【COMP207 LEC16 17 18】
LEC 16 17 18
Relational Algebra (背)
Query Plans
A relational algebra expression that is obtained from an SQL query is also called a (logical) query plan(就是用relational algebra去表示SQL query的叫query plans)
例:一般query plans用树状来表示
>> 计算query plans tree
其实就是从下往上计算,从leaf开始,再到node,最后到root
例1:
例2:
>> Equijoins
意思就是在中间加一个join的条件,如果A=B,那么natural join R and S
例:
>> Index
Form of index:B+ Trees,Hash tables
B+ trees
root : 根,最上面的fang kuai
leaves : 这一整个方块都可以作为根的一个子叶,子叶第一排从小到大排列
inner nodes : 每一个子叶中的数字对应一个内部节点,左下角的。a1就对应红圆,它必须大于a1小于a2,并且内部节点作为pointer要指向下一个子叶,确保 至少n+1/2 个pointers要被用到指向下一个子叶,这里n指第一排数字的个数;根必须要用到至少两个pointers
例:
Heigh:这里height = 3
>> Looking up values
1. 找某个数字,从上往下找,比它小就从左下角的pointer往下指,比它大就从它右下角的pointer往下指
2. 找>= or <= 某个数字,先在最底端找到他,左边所有数字 / 右边所有数字 就是答案
>> Insertions
先找到数字应该在的区域,如果没有位置了,那么就split the node
Split the leaf to make space for the new value/pointer pair and move half of the pointers to the new node,然后插入42
这个时候发现上一个子叶的不够pointer来指向新分裂出的leaf,所以分裂上一个子叶
根再加一个pointer指向新分裂的子叶,再添加一个数字
>> Deletions
1. 从低端删掉某个数字后,一定要从下往上检查还有没有这个数字用在根和上面的子叶
2. 如果删掉某个数字后,那个子叶空掉了,那么就要从同一个子叶 / 根分裂出来的子叶分一个数字给他
但上方的43也要变成47,根的41也要变成43
3. 如果删掉一个,子叶空掉了,那么就删除整个子叶,就像这样
再删上面,47又空了所以就要填一个43,但此时就只有一个pointer在用,但至少要用两个,所以就把31,37移到右边的分裂,把31删掉,像这样,然后最上面也要变成31 :
【COMP207 LEC16 17 18】相关推荐
- 【计算机网络学习笔记18】防火墙技术、入侵检测技术
[计算机网络学习笔记18]防火墙技术.入侵检测技术 一.防火墙 防火墙 (firewall) :一种访问控制技术,通过严格控制进出网络边界的分组,禁止任何不必要的通信,从而减少潜在入侵的发生,尽可能降 ...
- 【专知荟萃18】目标跟踪Object Tracking知识资料全集(入门/进阶/论文/综述/视频/专家,附查看)
原创: 专知内容组 专知 2017-11-18 点击上方"专知"关注获取专业AI知识! [导读]主题荟萃知识是专知的核心功能之一,为用户提供AI领域系统性的知识学习服务.主题荟萃为 ...
- JZOJ 5911. 【NOIP2018模拟10.18】Travel
题目 EZ常常在假期环游世界,他准备去N(N<=100000)个国家之多,一些国家有航线连接,由于EZ同学有一定的强迫症,任意两个国家之间都能通过航路直接或间接到达,并且这样的路径仅有一种.(简 ...
- 【编译原理笔记18】代码优化:活跃变量分析,可用表达式分析
本次笔记内容: 8-8 活跃变量分析 8-9 可用表达式分析 本节课幻灯片,见于我的 GitHub 仓库:第18讲 代码优化_3.pdf 文章目录 活跃变量分析 活跃变量 例:各基本块的出口处的活跃变 ...
- [JZOJ5666]【GDOI2018Day2模拟4.18】法力风暴(分治NTT 模板)
Description 有 2≤n≤105,0≤Ai,k≤109 2 ≤ n ≤ 10 5 , 0 ≤ A i , k ≤ 10 9 2 ≤ n ≤ 10^5 ,0 ≤ A_i ,k ≤ 10^9 S ...
- 【GDOI2018Day2模拟4.18】奥利卡的诗
Description Input 从文件poem.in中读入数据. 第一行两个整数n. 接下来若干行有n个单词,用空格或回车隔开. Output 输出到文件poem.out中. 输出n行n个整数,第 ...
- 2020年十月蓝桥杯A组题解【10月17日】【附完整代码】
填空1 题意:输出1到2020之中,数字2出现了一共多少次. 题解:有手就行 用时:3min 正确答案:624 代码: #include <bits/stdc++.h> using nam ...
- 【10月17日】2020年十月蓝桥杯A组题目【感想与总结】(热乎的)
二更: A掉三小题三大题, 拿到省二~ 有点失望, 不过还可接受 题解链接-->传送门 ----------------------------------------------------- ...
- 【Computer Organization笔记18】大实验讨论:控制器设计、指令流程表
本次笔记内容: P35 计算机组成原理(35) P36 计算机组成原理(36) 我的计组笔记汇总:计算机组原理成笔记 视频地址:计算机组成原理 清华大学刘卫东 全58讲 国家精品课程 1080P 更完 ...
最新文章
- (0099)iOS开发之Xcode编译工程报错问题汇总
- 关系型数据库是如何运作的
- Visual Studio 2013开发 mini-filter driver step by step (4) - 获取文件名
- JZOJ 5419. 【NOIP2017提高A组集训10.24】筹备计划
- 无法删除所有指定的值_AutoCAD所有系统变量大全
- 下一个互联网平台还有多远?
- mysql 本地热备_MySQL 数据库热备的操作
- Hibernate 查询
- linux的解压zip文件,Linux解压zip文件命令
- ADSL防御黑客攻击的十大方法(转)
- 惠威T200B刷机 Q群
- 如何在DOS系统中进入phpStudy的MySQL ?
- 2022新版UI聚合支付系统四方系统源码+修复漏洞完美版
- 【Yolov5】训练yolov5模型并集成到安卓应用中(中)——模型转化
- 心田花开:解锁各类语文阅读理解答题技巧
- 数据结构6:栈的应用(十进制转化为二进制)
- 图神经网络(GCN)与超图神经网络(HGN):区别与联系
- 纠错技术之FEC(向前纠错)
- 精通这些手动CNC编程G代码和M代码,月薪过万没问题
- [源码和文档分享]一元多项式的表示和相加
热门文章
- Linux设备模型 kobject kset
- 畸变矫正及像素损失分析
- MACOM面向CWDM4推出L-PIC™技术方案,助力云数据中心和5G光学连接发展
- xenserver pbd-plug 97错误
- 画个球啊(下)——Three.js渲染素描风格场景
- JAVA程序员入职一家公司需要做的事
- android+原点扩散动画,捋一捋Android的转场动画
- MAC安装Eclipse及对其进入相关配置(详细)
- [opencv]opencv2.4.10在vs2013下的配置方法
- 方舟服务器傻瓜开服教程(含教程以及所有开服常见问题解决办法)