二维表

可唯一标识关系中元组的属性或属性集合

丢失修改，不能重复读和读脏数据。采用封锁机制来进行并发控制 ，避免不一致的情况发生。

事物是数据库管理系统的基本单位，是用户定义的一组逻辑一致的程序序列。要么都执行，要么都不执行

完整性指数据在插入删除修改时不会出现数据的不同和多表数据的不一致

保护数据库，防止未经授权的，或不合法的使用造成的数据泄露、更改或破坏

控制冗余，避免插入异常和删除异常，从而增强数据库结构的稳定性和灵活性。

1. 自然连接要求存在相同的属性， 等值连接只需要满足连接条件就行 2. 自然连接之后会把重复的属性去掉，等值连接不会 3.自然连接是特殊的等值连接

2NF:满足1NF前提下，清除非主属性对码的部分函数依赖 3NF:满足2NF前提下，清除非主属性对码的传递函数依赖 BCNF:清除主属性对码的部分和传递函数依赖 没有非主属性，所以不存在非主属性对码的传递函数依赖，故B

完整性

(A) 对于关系数据模型，规范化程度越高并不一定越好。虽然规范化可以减少数据冗余，提高数据的一致性和完整性，但过度的规范化也会导致查询复杂度增加，影响系统性能。 (B) 如果F是最小函数依赖集，则R∈2NF是错误的。因为最小函数依赖集只保证了消除了所有冗余的函数依赖，但并不能消除所...

需求分析阶段的任务是在调查、分析的基础上明确用户对系统的需求。概念设计阶段的任务是设计概念模型，较著名的是E-R图。逻辑设计阶段的任务是把概念模型转化为特定DBMS的逻辑结构(模式和外模式)，物理设计阶段的任务是设计合适的物理(存储)数据库结构。

通配符%：与0个或任意多个字符匹配； 通配符_：与任意单个字符匹配；

信号量的值可以是0（初始），1（表示临界区中有一个进程），2（表示临界区中有两个进程），3（表示临界区中有三个进程），以及-1（表示有一个进程在等待进入临界区）

1. 存取栈中的元素都只需要 O(1)的时间，所以减少存取时间无从谈起。 2. 栈的插入和删除操作都是在栈顶进行的，只可能发生上溢（栈顶指针超出了最大范围）。

在用单链表表示的链队中,以单链表的链头作为队头,以单链表的链尾作为队尾。

r−f 计算出队尾指针和队头指针之间的距离。 + N+N 确保结果为非负数，因为 rr 可能小于 ff。 \% N%N 确保结果在 0 到 N-1N−1 之间，适应循环队列的环状特性。

存储密度=单链表数据项所占空间/结点所占空间。 结点所占空间有数据域和指针域组成。故存储密度小于1

数据的逻辑结构反映的是数据元素之间的逻辑关系，与使用的计算机无关。