NJU SE 数据库期末复习整理

写在前面的话

参考大佬们列的提纲整理的知识点，https://github.com/NJU-SE-15-share-review/professional-class

不一定准确，大家参考参考就行哈哈~~~

Ch1 介绍 Introduction

数据库的基本概念

数据库（Database）

数据库是以一定方式储存在一起、能与多个用户共享、具有尽可能小的冗余度、与应用程序彼此独立的数据集合，可视为电子化的文件柜——存储电子文件的处所，用户可以对文件中的数据进行新增、查询、更新、删除等操作。

数据库是表或关系的集合

数据库管理系统（DBMS - database management system）

数据库管理系统是为管理数据库而设计的电脑软件系统，一般具有存储、截取、安全保障、备份等基础功能

数据库用户

• 终端用户
  • 临时用户√
  • 缺乏经验的用户
• 应用程序员√
• 数据库管理员（DBA）√

数据模型（Data model）

数据模型（Data Model）是数据特征的抽象。数据（Data）是描述事物的符号记录，模型（Model)是现实世界的抽象。数据模型从抽象层次上描述了系统的静态特征、动态行为和约束条件，为数据库系统的信息表示与操作提供了一个抽象的框架。数据模型所描述的内容有三部分：数据结构、数据操作和数据约束。

• Hierarchical Data Model (层次数据模型)

• Network Data Model (网状数据模型)

• Relational Model (关系模型)

• Object-Oriented Model (面向对象模型)

关系模型、面向对象模型统称对象关系模型（Object-Relational Model）

层次数据模型（Hierarchical Data Model）

不同类型的记录在层次结构中相互关联，由一棵有向树构成

网状数据模型（Network Data Model）

层次模型的一种推广，其中一层中的一组记录在上一层可能有两个不同的包含层次；由有向无环图构成

关系模型（Relational Model）

见Ch2

面向对象模型（Object-Oriented Model）

Ch2 关系模型 The Relational Model

基本概念

CAP原则

CAP原则又称CAP定理，指的是一个分布式系统中，一致性（Consistence）、可用性（Availability）、分区容错性（Partition tolerance）最多只能同时实现两点，不可能三者兼顾

数据结构

• 表/关系（table/relation）
• 列/属性（column/attribute）
• 行/元组（row/tuple）
• 表的标题用Head(T)标记，表的标题也被称为关系模式（schema）