HGGshiwo的博客

估计查询大小按照概率来看。1.and连接的条件，要求概率相乘，or连接的条件，要求概率相加2.V(a,r)可以算概率，就是记录r满足属性a相等条件的概率为1/V(a,r)3.n用来和概率相乘得到最后的大小4.查询的表记录有多少，就是多少，不要自己改写查询语句5.映射全部是线性的。...

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

1 sql和查询1.不能使用natural join，用select … from a, b where a.A = b.A …2.找最大最小值，使用>=all(…)3.如果是自身和自身比，则自身和自身乘起来，如果是任意大于它，那么只能再套一个expect

日志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: 把每一个修改记录都修改为旧值，添加一

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_

基本结构1.所有节点的key数量和指针数量是固定且相同的，指针数量比key大12.叶节点最后一个指针指向了后面一个叶，非叶节点指针指向了一个孩子3.非页节点的key是右子树的最小key4.n指的是指针的个数，不是节点的个数插入1.直接按照叶节点插入，看是否分裂2.如果是叶节点分裂，直接裂开节点，把裂开后右节点最小的key插入父节点3.如果是非节点的分裂，如果key是奇数，直接把中间一个key插入到父节点，两侧裂开。如果key是偶数，则平分以后，把左侧最大key插入父节点，在左节点删除这个k

基本的定理：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正则覆盖：...

DTD是一个xml文档的类型定义。主要有三种结构。DOCTYPE是最外层的包裹：<!DOCTYPE 根的名称[ … ]>ELEMENT可以对表有哪些属性进行限定，也可以规定属性的类型<!ELEMENT 表名称(属性1, 属性2, 属性3,…)><!ELEMENT 属性名称(数据类型)>ELEMENT中允许的数据类型为：PCDATA: 字符数据ENPTY: 无数据ANY: 任意数据ATTLIST是对元素类型和默认声明。<!ATTLIST 表名称

表创建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

注意：菱形：关系集矩形：实体集，上方是表名称，下方是属性，主码加下划线特别的：如果一个实体集没有主码，它的某些属性和另一个元素的主码一起可以作为分辨，则那些属性叫做部分码，加下划线，这个实体集叫做弱实体集箭头：箭头指向的对象是一个，箭头出发的对象可以有多个和其对应双菱形：弱实体集和强实体集的关系集双线：用于实体集和关系集的连接，表示参与度是全部参与，这个实体集全部被用到了。一般多对一的，那些多的实体集必须用双线和关系集连接。然后关系集指向一的实体集。ER图绘制方法：1.列出题目中提到的实体，

1.表：存储关系2.关系：就是表，所有提到关系的，就当作表看，就容易理解了。3.元组：代表表的行，属性：代表列4.空值：该位置没有值，不代表该位置为空5.关系模式：一个元组有几个属性组成，即一个表有几列6.关系实例：表中的具体内容7.超码：包含一个候选码的属性集合8.候选码：属性的最小集合，能够唯一确定一个元素9.主码：在候选码中选取一个作为主码，就是元素的唯一标识10.外码：r的属性A是s的外码，意思是s中A元素的值必须都出现在r中。相当于s中的A必须从r中选择。11.主码在别人的属