推免复习（一）：数据库复习提纲

目录

1. 数据库基础概念

• 数据、数据的定义、特性和分类
• 数据模型、模式和实例
• 数据库、数据库系统、数据库管理系统（DBMS）
• 数据库的发展历程（层次模型、网状模型、关系模型、面向对象模型等）

2. 关系数据库

• 关系数据模型的基本概念（关系、元组、属性、域）
• 关系代数和关系演算
• 数据完整性（实体完整性、参照完整性、用户定义的完整性）

3. SQL语言

• DDL（Data Definition Language）：CREATE, ALTER, DROP
• DML（Data Manipulation Language）：SELECT, INSERT, UPDATE, DELETE
• DCL（Data Control Language）：GRANT, REVOKE
• 常用SQL函数、子查询、连接操作、集合操作

4. 数据库设计

• E-R图（实体-关系图）
• 正规化理论（从第一范式到第五范式）
• 数据库的物理设计

5. 事务管理

• 事务的基本概念、特性（ACID）
• 并发控制（锁定机制、时间戳、乐观并发控制）
• 数据库恢复技术（日志、检查点、回滚）

6. 数据库安全性

• 安全性与完整性
• 访问控制、用户鉴权和授权
• 审计和审计跟踪

7. 数据库的高级话题

• 分布式数据库
• 数据仓库和数据挖掘
• 大数据与NoSQL数据库
• 数据库系统的体系结构

8. 最新技术与发展趋势

• 云数据库服务
• 自适应数据库
• 内存数据库
• 数据库的人工智能与机器学习应用

你可以根据你的准备情况和面试的重点，选择上述提纲中的部分内容进行深入复习。

一、数据库基础概念

好的，我们来逐点深入讨论这部分内容。

1. 数据、数据的定义、特性和分类

数据是事物的符号表示，是对事物属性的抽象。它通常用来描述现实世界的对象或事件。

特性:

• 数据的意义是客观存在的，与它的表示和存储无关。
• 数据是由事物的属性和其值构成的。

分类:

• 根据数据的内容和结构可以分为简单数据和结构数据。
• 根据数据持久性的不同可以分为临时数据和永久数据。

2. 数据模型、模式和实例

数据模型: 是为了描述现实世界而抽象出的概念框架。常见的数据模型有层次模型、网状模型、关系模型等。

模式 (Schema): 数据库的逻辑结构和特性的描述。它是数据库的全体数据的抽象、总体描述，不随数据的变化而变化。

实例 (Instance): 是数据库在某一时刻的数据集合。与模式相对应，数据实例是经常变化的。

3. 数据库、数据库系统、数据库管理系统（DBMS）

数据库 (Database): 是长期存储在计算机内、有组织的、共享的、对实际应用有共同需求的数据的集合。

数据库系统 (Database System): 是在计算机上建立和维护数据库的硬件、软件、数据以及应用程序的总称。

数据库管理系统 (DBMS): 是一个软件系统，用于方便地建立、使用和维护数据库。如：MySQL、Oracle、SQL Server等。

4. 数据库的发展历程

• 层次模型：数据被组织成一个树形结构。每个记录只有一个父记录，但可以有多个子记录。
• 网状模型：数据组织成一个图形结构。一个记录可以有多个父记录和多个子记录。
• 关系模型：提出由Codd在1970年，数据被组织成表的形式。关系模型的理论基础是集合论和逻辑学，它的主要操作是关系代数。此模型的主要优点是简单、自然并具有严格的数学基础。
• 面向对象模型：数据和操作数据的方法被封装在一起，形成对象。这种模型适用于复杂数据结构和多任务环境。

二、关系数据库

1.关系数据模型的基本概念

关系: 在关系数据模型中，关系可以看作是一个表，其中每一行代表一个事物或实体的实例，每一列代表该实体的一个属性。

元组 (Tuple): 表的一行。它是关系的一个实例，代表某个实体或事物。

属性 (Attribute): 表的一列。它定义了数据的某个特性或特点。

域 (Domain): 某一属性所有可能取值的集合。例如，性别属性的域可能包括{"男", "女"}。

2.关系代数和关系演算

关系代数: 是对关系(表)进行操作的一组方法，从而得到新的关系作为结果。常见的关系代数操作包括选择、投影、连接、并集、交集、差集等。

• 选择 (σ): 根据某个条件，从关系中选择满足条件的元组。
• 投影 (π): 从关系中选择某些属性。
• 连接 (⨝): 根据某个条件，将两个关系连接起来。

关系演算: 是基于逻辑的查询语言，主要包括元组关系演算和域关系演算。关系演算描述了查询的结果，而不是如何得到这个结果。

3.数据完整性

完整性约束确保数据库中的数据满足某些特定条件，从而保持数据的正确性和一致性。

• 实体完整性: 确保每个关系的主键都是唯一的，且不允许有空值。这保证了关系中的每一个元组都可以被唯一地标识。

• 参照完整性: 确保一个关系中的外键值要么是空的，要么对应另一个关系的主键值。这保证了关系间的一致性。

• 用户定义的完整性: 这是根据应用的特定需求定义的约束。例如，年龄的值必须在0到150之间。

这部分是关系数据库的核心内容，为了深入理解，你可能需要借助具体的例子和实践来进行复习。

三、SQL语言

SQL (Structured Query Language) 是用于管理关系数据库的标准化语言。

1.DDL (Data Definition Language)

DDL主要涉及到数据库、表、视图、索引等对象的创建、修改和删除。

• CREATE: 用于创建数据库对象，如创建数据库、创建表等。

  CREATE DATABASE mydatabase;
  CREATE TABLE mytable (id INT, name VARCHAR(255));
  

• ALTER: 用于修改已经存在的数据库对象，例如为表添加、删除或修改列。

  ALTER TABLE mytable ADD columnname datatype;
  

• DROP: 用于删除数据库对象。

  DROP DATABASE mydatabase;
  DROP TABLE mytable;
  

2.DML (Data Manipulation Language)

DML主要关注数据的增加、修改、删除和查询。

• SELECT: 用于从表中选择数据。

  SELECT column1, column2 FROM mytable WHERE condition;
  

• INSERT: 用于向表中插入新的行。

  INSERT INTO mytable (column1, column2) VALUES (value1, value2);
  

• UPDATE: 用于修改表中的数据。

  UPDATE mytable SET column1=value1, column2=value2 WHERE condition;
  

• DELETE: 用于从表中删除数据。

  DELETE FROM mytable WHERE condition;
  

3.DCL (Data Control Language)

DCL与数据访问权限和控制有关。

• GRANT: 用于授予权限。

  GRANT permission ON databasename.tablename TO username;
  

• REVOKE: 用于撤销已授予的权限。

  REVOKE permission ON databasename.tablename FROM username;
  

4.常用SQL函数、子查询、连接操作、集合操作

• 常用SQL函数: 如 COUNT(), SUM(), AVG(), MIN(), MAX(), CONCAT(), UPPER(), LOWER(), SUBSTR() 等。

• 子查询 (Subquery): 一个查询内嵌在另一个查询中。例如:

  SELECT column_name(s) FROM tablename WHERE column_name operator (SELECT column_name FROM tablename WHERE condition);
  

• 连接操作 (JOIN): 用于结合两个或多个表的行，基于这些表之间的共同字段。常见的连接类型有 INNER JOIN, LEFT JOIN (或 LEFT OUTER JOIN), RIGHT JOIN (或 RIGHT OUTER JOIN) 和 FULL JOIN (或 FULL OUTER JOIN)。

• 集合操作: 主要有 UNION (联合，删除重复的行)、 UNION ALL (联合所有行,不删除重复行)、 INTERSECT (交集) 和 MINUS (差集)。

希望这些信息能帮助你复习SQL语言部分的内容。

四、数据库设计

数据库设计是确保数据的一致性、完整性和可维护性的关键步骤。以下是该部分的重点内容：

1.E-R图（实体-关系图）

E-R图是一种高层次、概念性的数据模型，用于图形化地表示数据库的逻辑结构。

• 实体 (Entity): 数据库中的一个对象，可以是一个人、地点、事物或概念。在E-R图中，通常用矩形表示。

• 关系 (Relationship): 表示实体之间的连接或交互。在E-R图中，通常用菱形表示。

• 属性 (Attribute): 表示实体的一个特性或特点。在E-R图中，通常用椭圆表示。

E-R图还包括其他组件，如弱实体、多值属性、派生属性等，这些都用来表示更复杂的数据关系和特性。

2.正规化理论

正规化是一个确保数据逻辑和一致性的系统化过程。通过这一过程，可以消除数据的冗余和防止数据异常。

• 第一范式 (1NF): 确保每一列都是不可分的最小数据单位，并且每一行都有一个唯一的标识符（如主键）。

• 第二范式 (2NF): 基于1NF，确保每个非主键列完全依赖于主键。

• 第三范式 (3NF): 基于2NF，确保非主键列不依赖于其他非主键列。

• BCNF (Boyce-Codd Normal Form): 一种比3NF更严格的范式。它消除了主属性对码的部分函数依赖关系。

• 第四范式 (4NF): 消除多值依赖。

• 第五范式 (5NF): 也称为投影-连接范式，确保无法进一步分解的关系。

3.数据库的物理设计

在逻辑设计完成后，数据库的物理设计涉及确定如何在实际的存储媒体上存储数据。

• 文件组织和存储: 决定如何物理存储数据，例如：顺序文件、哈希文件、B树、B+树等。

• 索引: 索引是一个性能优化工具，它允许数据库系统快速访问表中的特定信息。

• 分区: 将数据库分成若干部分，可以优化查询性能、备份和管理。

• 冗余和备份: 确定数据的备份策略，以防数据丢失。

• 安全性和完整性约束: 实施物理级别的安全措施，如数据加密，并保持数据完整性。

这部分内容是数据库设计的核心，并且在真实的数据库应用开发中，它是至关重要的。希望这些信息能帮助你。如有更多问题或疑虑，请告诉我。

五、事务管理

事务管理是数据库管理系统中非常关键的部分，确保数据的完整性和并发访问的一致性。

1.事务的基本概念、特性（ACID）

事务 (Transaction) 是一个或多个SQL语句的序列，作为一个单独的工作单元执行。事务具有以下 ACID 特性：

• 原子性 (Atomicity): 事务被视为一个单一的不可分割的单位，要么完全提交，要么完全回滚。

• 一致性 (Consistency): 事务确保数据库从一个一致状态转换到另一个一致状态。即事务的执行不会破坏数据库的完整性约束。

• 隔离性 (Isolation): 每个事务都是独立的，事务之间不会互相干扰。

• 持久性 (Durability): 一旦事务被提交，它对数据库的更改就是永久的，即使在系统故障后也能保持。

2.并发控制

为了支持多用户并发访问，数据库系统需要确保数据的一致性和完整性。

• 锁定机制 (Locking Mechanisms): 这是一个用于管理对数据访问的机制，包括共享锁（读锁）和排它锁（写锁）。

• 时间戳 (Timestamping): 这是一个并发控制方法，它为每个事务分配一个唯一的时间戳，然后根据这些时间戳决定事务的执行顺序。

• 乐观并发控制 (Optimistic Concurrency Control): 这种方法基于这样的观念，即冲突是罕见的，所以让事务尽可能地不受约束地运行。在事务结束时再检查是否存在冲突。

3.数据库恢复技术

为了在系统故障后恢复数据库，需要使用以下技术：

• 日志 (Logging): 记录数据库更改的历史记录。通过使用日志，可以在系统故障后恢复数据库。

• 检查点 (Checkpoints): 这是数据库在特定时间点的快照。检查点可以减少在系统故障后恢复数据库所需的时间。

• 回滚 (Rollback): 如果事务不能成功完成，系统可以使用日志来撤销该事务所做的所有更改，从而返回到事务开始之前的状态。

这部分是确保数据库的一致性和可靠性的关键内容。希望这些信息能帮助你理解事务管理的基本概念。如有更多问题，请告诉我。

六、数据库安全性

数据库安全性是确保数据不被未经授权的访问、更改或破坏的关键部分。以下是数据库安全性的主要内容：

1.安全性与完整性

• 安全性 (Security): 指的是保护数据不被未经授权的访问和更改。这包括防止外部攻击、非法访问和防止内部误操作。

• 完整性 (Integrity): 确保数据始终保持其正确性和一致性。完整性约束，例如主键约束和参照完整性约束，防止添加、修改或删除可能导致数据不一致的记录。

2.访问控制、用户鉴权和授权

• 访问控制 (Access Control): 定义谁可以访问数据库、何时可以访问、以及可以进行哪些操作。这通常通过使用访问控制列表或访问控制矩阵来实现。

• 用户鉴权 (Authentication): 确认用户身份的过程，通常通过用户名和密码、多因素身份验证或其他方法来实现。

• 授权 (Authorization): 一旦用户通过身份验证，确定他们可以执行哪些操作，例如读取、更新或删除特定的数据项或表。

3.审计和审计跟踪

• 审计 (Auditing): 是跟踪谁做了什么的过程。这是通过记录所有的数据库操作（例如，谁在什么时候查看或更改了什么数据）来实现的。

• 审计跟踪 (Audit Trailing): 记录和分析审计信息的工具和过程。审计日志是这个过程中的关键，它记录所有对数据库的更改以及更改的时间、地点和更改者。

这部分强调了如何保护数据免受未授权访问和更改的重要性。在现实世界中，随着数据泄露和安全攻击的增加，数据库安全性成为了一项关键任务。希望这些信息能帮助你理解数据库安全性的核心概念。

七、数据库的高级话题

这些高级话题涉及数据库领域的前沿技术和理论，它们对于现代大型企业和技术环境至关重要。

1.分布式数据库

分布式数据库将其数据存储在多个物理位置上，而不是集中在单一位置。关键概念包括：

• 数据分片 (Data Fragmentation): 将数据分成小块，并在不同的位置存储每一块。

• 数据复制 (Data Replication): 创建数据的多个副本，并在多个位置存储它们，以增加可用性和容错性。

• 分布式查询处理: 如何有效地执行跨多个分片或副本的查询。

• 分布式事务处理: 在分布式环境中维护事务的ACID属性。

2.数据仓库和数据挖掘

• 数据仓库 (Data Warehouse): 是一个集中的大型数据库，用于存储和管理来自不同来源的数据，以支持决策制定。

• ETL: 提取、转换、加载（Extract, Transform, Load）是将数据从源系统移到数据仓库的过程。

• 数据挖掘 (Data Mining): 是从大量数据中提取知识的过程，常用的技术包括分类、聚类、关联规则挖掘等。

3.大数据与NoSQL数据库

• 大数据 (Big Data): 描述的是数据的巨大增长和复杂性，以及分析、管理和提取信息的新方法。

• NoSQL数据库: 非关系型数据库，如键值存储、文档数据库、列存储和图数据库。它们提供了比传统关系型数据库更为灵活的数据模型，并优化了大规模数据的读写。

• 分布式计算 (Distributed Computing): 如Hadoop和Spark，这些技术可以在多个计算节点上处理和分析大数据。

4.数据库系统的体系结构

• 单层体系结构: 所有功能如查询处理、事务管理等都在单一层次上实现。

• 两层体系结构: 通常分为客户端和服务器层，客户端负责提供用户界面，服务器负责数据存储和查询处理。

• 三层体系结构: 包括用户界面、应用服务器和数据库服务器。应用服务器层可处理业务逻辑、查询处理等。

了解这些高级话题可以帮助你更好地理解现代数据库技术的演进和应用。

八、最新技术与发展趋势

随着技术的不断发展，数据库领域也经历了许多创新和改进。以下是一些最新的技术趋势和发展方向：

1.云数据库服务

• 云存储: 云服务提供商如Amazon Web Services (AWS), Google Cloud Platform (GCP)和Microsoft Azure提供的高可用性、可扩展的存储解决方案。

• 数据库即服务 (DBaaS): 用户可以租用数据库实例，而不需要关心物理硬件或数据库维护的复杂性。例如，Amazon RDS、Google Cloud SQL等。

• 多租户架构: 允许多个用户或组织共享同一数据库实例，同时确保每个租户的数据隔离和安全。

2.自适应数据库

• 自动调优: 数据库能够根据工作负载和查询模式自动调整其参数和配置。

• 自动化索引: 数据库系统自动推荐或创建最佳的索引，以优化查询性能。

• 资源自动扩展: 根据负载的增加或减少，自动调整存储或计算资源。

3.内存数据库

• 内存存储: 由于RAM的速度远快于传统磁盘，使用内存数据库可以极大提高查询和事务处理速度。

• 持久性: 通过技术如日志或快照来保证数据的持久性，即使系统出现故障。

• 例子: Redis、SAP HANA和MemSQL都是流行的内存数据库解决方案。

4.数据库的人工智能与机器学习应用

• 智能查询优化: 使用机器学习算法预测查询的行为，为其选择最佳的执行计划。

• 异常检测: 自动检测并报告数据库中的异常行为或模式，这可能是性能问题或安全威胁。

• 数据分析与预测: 通过集成的机器学习工具，如Amazon SageMaker或Google BigQuery ML，数据库可以直接支持高级的数据分析和预测功能。

这些最新技术和发展趋势反映了数据库技术为满足现代企业和应用的需求所做的努力。随着技术的进步，我们可以期待数据库领域会有更多的创新和进步。