华南师范大学《数据库原理》期末考试复习题.doc

### 数据库原理知识点总结 #### 1. 访问控制机制 - **基于角色的访问控制（RBAC）**：这是一种安全模型，在该模型中，访问权限被赋予给不同的角色，用户通过扮演不同的角色来获得相应的访问权限。这种方式简化了权限管理，特别是在大型组织中，可以通过管理角色来间接管理用户的权限。 #### 2. 完整性约束 - **参照完整性**：这是关系数据库中的一项关键约束，用于确保引用的完整性。当在主表中删除一行记录时，如果从表中有对该行的引用，则参照完整性规则可以阻止该删除操作，除非先删除从表中的相关引用。 #### 3. 访问控制技术 - **用户标识与系统鉴别**：这属于访问控制技术的一部分，用于验证用户的身份，确保只有授权用户才能访问特定资源。用户标识通常包括用户名、密码等信息；系统鉴别则是指系统验证用户提供的身份信息的过程。 #### 4. 物理设计考量 - **时间效率与空间效率**：在数据库物理设计过程中，需要在提高查询速度（时间效率）和减少存储空间使用（空间效率）之间找到平衡。此外，维护成本也是一个重要的考虑因素。理想的设计应该是在这三个方面达到最佳平衡。 #### 5. 关系演算 - **元组变量的变化范围**：在关系演算中，元组变量的范围通常是指某个特定域内的所有可能值。这与关系数据库中的字段相对应，每个元组变量可以在指定的域内取值。 #### 6. 聚合函数处理NULL值 - **COUNT(*)**：此聚合函数计算表中的行数，包括NULL值。其他聚合函数如SUM、AVG、MAX等默认会忽略NULL值，而COUNT(*)则不会。 #### 7. 空值处理 - **AGE IS NULL**：SQL中用于判断字段是否为空的一种语法。直接使用“=”比较符判断空值是不正确的，因为NULL代表未知值，不能用等号直接比较。 #### 8. 全局约束 - **断言**：SQL中的全局约束包括基于元组的检查子句以及断言。断言是一种用于定义更复杂约束的机制，它可以帮助实现更为复杂的业务规则或完整性条件。 #### 9. 数据独立性 - **模式与外模式的映射**：为了保证逻辑数据独立性，即应用程序不受数据库逻辑结构变化的影响，需要调整模式与外模式之间的映射。这样即使内部的数据库逻辑结构发生变化，应用程序仍然可以正常运行。 #### 10. 关系代数基本运算 - **广义笛卡儿积**：关系代数中的基本运算之一，表示两个关系的所有可能组合。与笛卡尔积不同，广义笛卡尔积在实际应用中更为常见，尤其是在数据库查询中。 #### 11. 笛卡尔积 - **笛卡尔积的计算**：两个关系R和S的笛卡尔积包含所有可能的元组组合，其数量等于两关系元组数量的乘积。即如果R有M个元组，S有N个元组，则R和S的笛卡尔积包含M*N个元组。 #### 12. 数据视图 - **外模式**：单个用户使用的数据视图的描述。这种视图可以根据用户的需求定制，只显示用户感兴趣的特定数据部分。 #### 13. 并发事务调度 - **正确的并发调度**：正确的并发事务调度确保事务的执行结果与串行化执行结果一致，即事务的结果不受并发执行顺序的影响。 #### 14. 锁机制 - **X锁（写锁）**：一种排他锁，用于确保数据的一致性和完整性。获取X锁后，其他事务无法访问锁定的数据项，直到当前事务释放该锁。 #### 15. 子模式DDL - **子模式描述**：子模式DDL用于描述数据库的局部逻辑结构，包括局部视图或子集，使得不同用户可以根据自己的需求看到不同的数据视图。 #### 16. 外联接 - **外联接的用途**：外联接操作可以合并两个关系，并保留原本会被自然联接操作丢弃的元组。这有助于展示更完整的关系数据，特别是当关系之间存在不完全匹配的情况时。 #### 17. 数据库设计阶段 - **逻辑设计阶段**：在这个阶段，ER图被转换成关系数据模型。这一过程涉及到将实体、属性和关系转化为具体的数据库表结构，并定义表之间的关系。 #### 18. 事务管理子系统 - **恢复管理子系统**：负责实现事务的持久性，确保即使在系统故障发生后，已经提交的事务结果仍然有效。这通常涉及到日志记录和故障恢复机制。 #### 19. 复合对象模型 - **属性类型**：复合对象模型允许属性类型不仅限于基本数据类型，还可以是结构类型和集合类型。这使得数据库能够更好地支持复杂数据结构的存储。 #### 20. 关系代数运算 - **五种基本运算**：并集（∪）、差集（-）、笛卡尔积（×）、投影（π）和选择（σ）。这些运算构成了关系代数的基础，用于描述和实现数据查询。 #### 21. 分解与函数依赖 - **无损联接与保持FD的分解**：对于给定的关系模式R和其上的函数依赖集F，如果分解ρ是无损联接并且保持了所有的函数依赖，则称该分解为无损联接且保持FD的分解。 #### 22. 关系代数基本运算 - **五种基本运算**：并集、差集、笛卡尔积、投影和选择。这些运算构成了关系代数的基础，用于描述和实现数据查询。 #### 23. 性能优化 - **索引**：对于频繁出现在查询条件中的属性或聚集函数中的属性，创建索引可以显著提高查询性能。索引减少了扫描全表所需的I/O操作次数。 #### 24. 笛卡尔积表示 - **二维表**：笛卡尔积通常可以用一个二维表来表示，其中每行代表一个可能的元组组合，每一列表示一个属性的取值。这种表示方法直观地展示了两个关系的所有可能组合。 以上内容涵盖了《数据库原理》期末考试复习题中涉及的关键知识点，希望能够帮助学生更好地理解和掌握数据库的相关概念和技术。