当前位置:网站首页>安全20220712
安全20220712
2022-07-31 03:18:00 【北栀 鹿℡】
一.B+TREE的存储过程:B树的数据存储结构可以看到:
1、B+Tree 所有的数据都存储在叶子节点上。
2、B+Tree 所有的叶子节点之间是一种链式环结构。
假设寻找 key 为 33 的这条记录,33 在 16 和 34 中间,所以会去磁盘 3 进行寻找。
在磁盘 3 中进行判断,指针指向磁盘 8。在磁盘 8 中即可获取到数据 33,然后将 data 返回。
一般说到的页都是数据页。默认的页面大小为16kb,每个页中至少存储2条或以上的行记录。那么根据 BTree 数据查找的过程中可以得知一共读取了三个磁盘,那么每个磁盘的大小就是 16kb。
查找数据查找数据为9的过程如下:
当查找数值9,首先看到的数据是 4,9 是大于 4 的,所以会往 4 的右节点寻找。继续找到范围在 6 到 8 的节点,9 又大于 8,所以还需要往右节点寻找,最有一步就找到了数据 9,这个过程就是 BTree 数据结构查找数据的执行过程。
删除数据 删除6的过程 找到范围六和八 ,删除六 之后六的位置空白直接为8
这个你可以理解为阶,也可以理解为度,即B+ 树的阶数(一个节点存储的键的数量)
例如现在这个值设置的是 4,那么在一个节点中最多就可以存储 3 条数据,设置为 5那就可以最多放 4 条记录。
再加一条数据,节点就会进行分裂,这个也就验证了当阶设置为 n 时,一个节点可存 n-1 条数据
二.触发器的存储过程:
触发器是与表有关的命名数据库对象,当表上出现特定事件时,将调用该对象。它是与表事件相关的特殊的存储过程,它的执行不是由程序调用,也不是手工启动,而是由事件来触发,比如当对一个表进行操作( insert,delete, update)时就会激活它执行。
触发器经常用于加强数据的完整性约束和业务规则等
触发器有一个非常好的特性就是:触发器可以禁止或回滚违反引用完整性的更改,从而取消所尝试的数据修改
在触发器中通过使用BEGIN … END结构,能够定义执行多条语句的触发器。在BEGIN块中,还能使用其他语法,如条件和循环等。我们可以将这些语句封装到存储过程里面,供触发器调用。
三.substring与substr的不同之处:substr (a,b),可以从下标为a的位置开始截取,一直截取到下标为b的位置, (取到头又取到尾); 而substring (a,b),是从下标为a的位置开始截取,截取到下标为b-1的位置, (取头取不到尾)。
四.truncate与delete的不同之处:delete是数据操作语言(DML)命令,采用行级锁定,可以从表中删除单个,多个或所有记录;而truncate是数据定义语言(DDL)命令,采用表级锁定,从数据库中删除所有记录和表结构。
边栏推荐
- 立足本土,链接全球 | 施耐德电气“工业SI同盟”携手伙伴共赴未来工业
- Local area network computer hardware information collection tool
- 【AUTOSAR-RTE】-4-Port和Interface以及Data Type
- LeetCode simple problem to find the subsequence of length K with the largest sum
- The use of font compression artifact font-spider
- Redis implements distributed locks
- web容器及IIS --- 中间件渗透方法1
- TCP详解(二)
- 【编译原理】词法分析程序设计原理与实现
- What is distributed and clustered?What is the difference?
猜你喜欢
7年经验,功能测试工程师该如何一步步提升自己的能力呢?
Project (5) - Small target detection tph-yolov5
5. How does the SAP ABAP OData service support the $filter operation
[Compilation principle] Design principle and implementation of recursive descent parsing
The use of font compression artifact font-spider
CorelDRAW2022 streamlined Asia Pacific new features in detail
postgresql 15源码浅析(5)—— pg_control
Getting Started with CefSharp - winform
【C语言】表达式求值的一般方法
【C语言】进制转换一般方法
随机推荐
【编译原理】词法分析程序设计原理与实现
注解用法含义
WebSocket Session is null
els 方块向右移
Addition and Subtraction of Scores in LeetCode Medium Questions
Discussion on Service Commitment of Class Objects under Multithreading
大小端模式
Point Cloud DBSCAN Clustering (MATLAB, not built-in function)
冒泡排序、选择排序、直接插入排序、二分法查找
Key Technologies of Interface Testing
els 方块向右移动边界判断、向下加速
SonarQube的BUG定义
【C语言】预处理操作
The els block moves the boundary to the right, and accelerates downward.
数据库实现分布式锁
【C语言】三子棋(经典解法+一览图)
下载jar包的好地方
Compile Hudi
【C语言】进制转换一般方法
addressable in Golang