数据库发展
数据管理技术的发展经历了人工管理、文件系统、数据库阶段和高级数据库阶段。
人工管理阶段数据不独立不共享;文件系统阶段数据独立性差;
随着数据管理规模的扩大,文件系统由以下缺陷:
- 数据冗余
- 数据不一致
- 数据联系弱
数据库应用的常见术语
-
数据库(Database , DB)。DB是长期存储在计算机内、有组织的、统一管理的相关数据的集合。DB能为各种用户共享,具有较小冗余度、数据间联系紧密而又有较高的数据独立性等特点。
-
数据库管理系统(Database Management System,
DBMS)。DBMS是位于用户与操作系统(OS)之间的一层数据管理软件,它为用户或应用程序提供访问DB的方法,包括DB的建立、查询、更新及各种数据控制。
DBMS总是基于各种数据模型,可以分为层次型、网状型、关系型和面向对象型等。 -
数据库系统(DataBase System, DBS)。DBS是实现有组织地、动态地存储大量关联数据、方便多用户访问的计算机硬件、软件和数据资源组成的系统,即它是采用数据库技术的计算机系统。
数据抽象的过程
概念模型
实体联系模型(Entiy Relationship Model, ER模型)是P.P.Chen于1976年提出的。这个模型直接从现实世界中抽像出实体类型及实体间联系,然后用实体联系图(ER图)表示数据模型。
ER图有3个基本成分:
- 矩形框:用于表示实体类型(考虑问题的对象)。
- 菱形框:用于表示联系类型(实体间联系)。
- 椭圆形框:用于表示实体类型和联系类型的属性。
关系模型的基本概念
关系模型(Relational Model):用二维表格表示实体集,用关键码表示实体之间联系的数据模型。
关键码(Key,键)由一个或多个属性组成。在实际使用中,有下列几种键。
- 超键(Super Key)。在关系中能唯一标识元组的属性或属性集称为关系模式的超键。
- 候选键(Candidate Key)。不含有多余属性的超键称为候选键。
- 主键(Primary Key)。用户选作元组标识的候选键称为主键。
- 外键(Foreign Key)。如果模式R中属性K是其他模式的主键,那么K在模式R中称为外键。
关系代数
关系代数中的操作可以分为两类:
(1)传统的集合操作:并、差、交、笛卡尔积(乘法)、笛卡尔积的逆运算(除法)。
(2)扩充的关系操作:对关系进行垂直分割(投影)、水平分割(选择)、关系的结合(连接、自然连接)等。