CEYS的专栏

完整性约束保证授权用户对数据库做修改时不会破坏数据一致性。1、域约束每个属性都必须对应于一个所有可能的取值构成的域。create domain account-number char(10) constraint account-type-test check(value in ("Checking","Saving"))2、参照完整性一个关系中给定属性集上的取值也在另一

关系数据库设计易犯错误信息重复；不能表示某些信息。模式分解令R为一关系模式，F为R上函数依赖集。R1和R2为R的分解。该分解为R的无损连接分解只要F+中至少有如下函数依赖中的一个：R1 ∩ R2 → R1R1 ∩ R2 → R2BCNFresult ：= {R}；done ：= false；计算F+；while（not done）do if（resu

顺序索引1、稠密索引：对应文件中搜索码的每一个值有一个索引记录。索引记录包括搜索码值以及指向具有该搜索码值的第一个数据记录的指针。可更快定位记录。2、稀疏索引：只为搜索码的某些值建立索引记录。占空间较小，插入和删除时的维护开销较小。多级索引在主索引上构造一个稀疏索引，如果要搜索一个记录，首先在外层索引上用二分法找到不大于所需搜索码值的最大收缩码值锁对应的记录。指针指向一个内层索引块

用于估计代价的目录信息n——关系r中的元组数目b——含有关系r的元组的块数目s——关系r中一个元组的大小f——关系r的块因子，即一个块中能存放的关系r的元组数V(A,r)——关系r中属性A所具有的不同值的数目。若A为关系r的码，V(A,r)即为nSC（A,r）——关系r的属性A的选择基数。给定关系r及其属性A，假定至少有一条记录满足等值条件，那么SC（A,r）表示在属性A上