数据库总复习.doc

【数据库系统概论】 数据库是存储和管理信息的系统，它包括数据库管理系统（DBMS）、数据库、数据库管理员（DBA）以及其他相关硬件和软件组件。数据库管理系统的功能主要有数据存储、数据检索、数据更新和数据删除。数据库系统是将数据库与应用软件、用户和硬件环境集成在一起的系统。其发展历程经历了人工管理、文件系统和数据库系统三个阶段。数据库系统的特点包括数据共享、减少数据冗余、数据独立性和提供数据安全性。 数据独立性分为物理独立性和逻辑独立性。物理独立性意味着用户的应用程序不受数据库在磁盘上的具体存储方式的影响。逻辑独立性则是指应用程序不受数据库逻辑结构变化的影响。文件系统与数据库系统的本质区别在于数据库系统提供了更高级别的数据组织和抽象，以及更强的数据管理和控制机制。 数据模型是描述数据结构和数据之间关系的形式化方法。常见的数据模型有层次模型、网状模型和关系模型。关系模型是最为广泛使用的一种，它的优点包括直观简洁、易于理解和操作。关系模型由关系、元组、属性和键组成，关系数据库中的完整性包括实体完整性（确保每个非主键属性都有值）和参照完整性（保证引用的完整性）。 SQL是结构化查询语言，用于操作关系数据库，包括数据定义、查询、更新和控制功能。SQL的特点包括标准化、非过程化和交互性。视图是数据库的虚拟表，提供了一种数据抽象，可以隐藏底层数据的复杂性并提高安全性。 【查询优化】 查询优化是数据库管理系统的关键任务，目标是找出执行查询的最有效方法。优化过程包括代价估算，选择最佳执行路径，如通过顺序扫描、索引扫描或各种连接算法（如嵌套循环、排序-合并和哈希连接）。查询优化的目标是减少I/O操作、内存使用和计算时间。优化步骤包括解析、重写和生成执行计划。 【关系数据库理论】 函数依赖和范式是关系数据库理论的基础。范式包括第一范式（1NF）、第二范式（2NF）、第三范式（3NF）和巴斯-科德范式（BCNF）。通过模式分解可以达到无损连接和保持函数依赖，消除数据冗余，提高数据一致性。 【数据库设计】 数据库设计包括需求分析、概念设计、逻辑设计和物理设计。ER（实体-关系）模型在概念设计中起到关键作用，通过ER图可以转化为关系模式。数据库完整性约束是确保数据准确性的规则，包括实体完整性、参照完整性和用户定义的完整性。 【并发控制和恢复】 并发控制处理多个事务同时执行时可能出现的不一致性问题，如丢失更新、读脏数据和不可重复读。封锁机制是常用的并发控制方法，包括共享锁和排他锁。死锁是并发控制的一个挑战，可以通过预防、避免或检测并恢复策略来解决。 【数据库安全和完整性】 数据库安全涉及到访问控制和授权，确保只有授权的用户才能访问特定数据。数据库完整性则关注数据的正确性和一致性，包括定义完整性约束并通过触发器或约束条件进行检查。 【总结】 数据库是现代信息系统的核心，涵盖了从数据模型到并发控制的多个方面。理解这些知识点对于设计、管理和维护高效、可靠的数据库系统至关重要。数据库管理员需要精通SQL、理解查询优化原理、熟悉关系数据库理论，并能处理并发操作和故障恢复，同时确保数据的安全性和完整性。在学习和实践中，掌握这些内容将有助于提升数据库系统的性能和可靠性。