数据库复习提纲

数据库复习提纲主要涵盖数据库系统的基本概念、信息模型、数据库三级模式结构、关系数据库理论、SQL语言、数据库安全性、数据库约束、范式理论、数据库设计、查询处理、并发控制、恢复机制以及数据库备份与恢复等多个方面。以下是这些知识点的详细说明： 1. 数据库系统由数据库、DBMS、DBA、用户和应用程序组成，其中DBMS是核心，负责数据的存储、管理、查询和更新。 2. 信息模型中的E-R图是用于构建数据库概念模型的工具，能表示实体、属性和实体间的关系。联系有1:1、1:n、n:m等不同形式。 3. 数据库的三级模式结构包括外模式、模式和内模式。全局逻辑结构和特征由模式描述，保证数据独立性需修改模式，物理独立性意味着数据库的物理存储方式改变不影响逻辑结构。 4. 关系表中的行是元组，列是属性，每个属性都有特定的数据类型。 5. 关系代数运算包括选择、投影、并、差、笛卡尔积、交等基本运算，而关系演算是基于谓词逻辑的运算。 6. 关系代数中的五种基本运算：选择、投影、并、差、笛卡尔积。 7. SQL语言中的查询可以通过关系代数的形式表示，例如SELECT、FROM、WHERE等关键字。 8. 自然连接是基于公共属性的连接，保留所有列。 9. 全外连接、左外连接、右外连接分别表示连接结果包含所有左表、左表和右表、右表的记录。 10. SQL中的SELECT和投影对应，FROM对应选择。 11. GRANT和REVOKE用于数据库对象的权限管理，如创建、修改、删除权限。 12. 数据库的三类约束包括实体完整性、参照完整性和用户定义完整性。 13. 函数依赖的右部在最小集中应至多包含一个属性。 14. 三范式包括1NF、2NF和3NF，BCNF是更高的范式，能应用于二三级范式规范化。 15. 任何满足2NF但不满足3NF的关系模式不存在部分依赖。 16. CREATE VIEW和CREATE PROCEDURE用于创建视图和存储过程。 17. 使用CREATE INDEX语句建立索引。 18. GROUP BY用于分组，HAVING用于分组过滤。 19. 聚合函数如COUNT、SUM、AVG、MAX、MIN等，其中COUNT(*)不忽略空值。 20. WHILE循环结构可控制语句或语句块的重复执行，break和CONTINUE控制循环流程。 21. 查询处理分为解析、优化、执行和存储四个阶段。 22. 索引适合于频繁查询的列，不适用于频繁更新的列。 23. 优化策略首先是选择合适的连接顺序。 24. 查询优化的一般步骤包括选择查询路径、选择存取方法、调整连接顺序，优化准则考虑成本和时间。 25. 恢复和并发控制的基本单位是事务。ACID特性包括原子性、一致性、隔离性和持久性。 26. 数据不一致状态恢复到一致状态是数据库恢复的目标。 27. 事务故障、系统故障、介质故障各有其原因、影响和恢复策略。 28. 并发操作可能导致丢失更新、不可重复读、脏读等数据不一致性问题。 29. 数据库备份用于恢复数据，日志文件记录事务操作以支持恢复。 30. 并发控制常用事务隔离级别和锁定机制来避免不一致性。 31. 锁机制如共享锁（读锁）和排他锁（写锁），它们遵循一定的相容性规则。 32. 两端锁协议确保并发操作的正确性。 33. 死锁是两个或更多事务等待对方释放资源导致的僵局。 34. 概念结构设计抽象机制包括实体抽象、属性抽象、关系抽象和数据类型抽象。 35. 数据库设计分为需求分析、概念设计、逻辑设计、物理设计等阶段。 36. 数据字典包含数据库的元数据，如数据项、数据结构、数据流、数据存储等信息。 37. 合并E-R图可能出现命名冲突、结构冲突和属性冲突。 38. 完整性涉及数据的正确性，安全性涉及访问控制和权限管理。 以上是数据库复习的主要知识点，涵盖了数据库系统的核心概念和操作，对于华工的学生或备考者来说，这些都是重点复习内容。