![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据库
文章平均质量分 73
HGGshiwo
这个作者很懒,什么都没留下…
展开
-
数据库12,13查询优化
估计查询大小按照概率来看。1.and连接的条件,要求概率相乘,or连接的条件,要求概率相加2.V(a,r)可以算概率,就是记录r满足属性a相等条件的概率为1/V(a,r)3.n用来和概率相乘得到最后的大小4.查询的表记录有多少,就是多少,不要自己改写查询语句5.映射全部是线性的。...原创 2021-07-06 20:29:44 · 48 阅读 · 0 评论 -
查询大小估算
For the relational schemas of the campus card database given in problem 1, there are following assumptions:ncard=10,000 , npos=100, ndetail=10,000,000lcard=25, lpos=22, ldetail=29V(campus, pos) = 6, V(location, pos) = 20V(depart, card) = 100, V(name, c原创 2021-07-01 20:29:30 · 114 阅读 · 0 评论 -
数据库押题
1 sql和查询1.不能使用natural join,用select … from a, b where a.A = b.A …2.找最大最小值,使用>=all(…)3.如果是自身和自身比,则自身和自身乘起来,如果是任意大于它,那么只能再套一个expect原创 2021-07-01 16:45:55 · 80 阅读 · 0 评论 -
数据库16 恢复系统
日志1.日志包含的记录:<T, X, V1, V2>: 表示事务T对X的修改,将V1修改为V2<T start> 事务T开始<T commit> 事务T提交,指的是最后一次更改已经写入。<T abort> 事务T中止, undo完成后写入日志<checkpoint L> 检查点<T, X, V2> redo only撤销和重做redo: 把每个redo only都做一次undo: 把每一个修改记录都修改为旧值,添加一原创 2021-06-29 21:31:54 · 120 阅读 · 0 评论 -
数据库15 并发控制
1.估算运算结果大小σA=a=nrV(a,r)\sigma_{A=a}=\frac{n_r}{V(a,r)}σA=a=V(a,r)nr,就是关系r有n个元组,除以在a属性上不重复的元组个数。,就是如果A=a,可能会返回几个数据,返回的是数据前提是A=aσθ1⋀θ2,...\sigma_{\theta_1\bigwedge\theta_2,...}σθ1⋀θ2,... 满足每一个条件的可能是s/n,其中s是按照1估计出的值,则结果为:nr⋅s1⋅...sknrkn_r\cdot\frac{s_原创 2021-06-25 20:26:02 · 55 阅读 · 0 评论 -
数据库11 索引和B+树
基本结构1.所有节点的key数量和指针数量是固定且相同的,指针数量比key大12.叶节点最后一个指针指向了后面一个叶,非叶节点指针指向了一个孩子3.非页节点的key是右子树的最小key4.n指的是指针的个数,不是节点的个数插入1.直接按照叶节点插入,看是否分裂2.如果是叶节点分裂,直接裂开节点,把裂开后右节点最小的key插入父节点3.如果是非节点的分裂,如果key是奇数,直接把中间一个key插入到父节点,两侧裂开。如果key是偶数,则平分以后,把左侧最大key插入父节点,在左节点删除这个k原创 2021-06-25 17:25:58 · 89 阅读 · 0 评论 -
数据库8 关系范式
基本的定理:1.自反率:B属于A=> A-> B2.分解率:A->BC => A->B且A->C3.传递率:A->B, B->C => A->C4.伪传递率:A->B,CB->D => AC->D (如果A->B相当于把B代替为A)5.增补率:A->B => AC->BC正则覆盖:...原创 2021-06-25 11:27:49 · 315 阅读 · 0 评论 -
数据库23 XML
DTD是一个xml文档的类型定义。主要有三种结构。DOCTYPE是最外层的包裹:<!DOCTYPE 根的名称[ … ]>ELEMENT可以对表有哪些属性进行限定,也可以规定属性的类型<!ELEMENT 表名称(属性1, 属性2, 属性3,…)><!ELEMENT 属性名称(数据类型)>ELEMENT中允许的数据类型为:PCDATA: 字符数据ENPTY: 无数据ANY: 任意数据ATTLIST是对元素类型和默认声明。<!ATTLIST 表名称原创 2021-06-19 20:21:18 · 55 阅读 · 0 评论 -
数据库3,4 SQL
表创建create table table_name(attr_name1, 类型, attr_name2, 类型, primary key(attr));create table table_name(attr_name1, 类型, attr_name2, 类型, forign key(attr1) references attr2);插入语句insert into table_name values(value1, value2);插入一条记录insert into table_name v原创 2021-06-18 15:32:39 · 86 阅读 · 0 评论 -
7 ER图
注意:菱形:关系集矩形:实体集,上方是表名称,下方是属性,主码加下划线特别的:如果一个实体集没有主码,它的某些属性和另一个元素的主码一起可以作为分辨,则那些属性叫做部分码,加下划线,这个实体集叫做弱实体集箭头:箭头指向的对象是一个,箭头出发的对象可以有多个和其对应双菱形:弱实体集和强实体集的关系集双线:用于实体集和关系集的连接,表示参与度是全部参与,这个实体集全部被用到了。一般多对一的,那些多的实体集必须用双线和关系集连接。然后关系集指向一的实体集。ER图绘制方法:1.列出题目中提到的实体,原创 2021-06-18 10:52:23 · 2698 阅读 · 0 评论 -
数据库2, 6 关系模型
1.表:存储关系2.关系:就是表,所有提到关系的,就当作表看,就容易理解了。3.元组:代表表的行,属性:代表列4.空值:该位置没有值,不代表该位置为空5.关系模式:一个元组有几个属性组成,即一个表有几列6.关系实例:表中的具体内容7.超码:包含一个候选码的属性集合8.候选码:属性的最小集合,能够唯一确定一个元素9.主码:在候选码中选取一个作为主码,就是元素的唯一标识10.外码:r的属性A是s的外码,意思是s中A元素的值必须都出现在r中。相当于s中的A必须从r中选择。11.主码在别人的属原创 2021-03-12 20:12:40 · 70 阅读 · 0 评论