数据库系统原理-关系代数

数据库系统原理-关系代数

在文件处理系统中存储组织信息的主要弊端

• 数据冗余和不一致

-多种文件格式（txt/json）、信息重复存储

• 数据访问困难

-需要编写一个新的程序来完成一个新的任务

• 数据孤立

-无文件关联、多文件多格式、检索、共享数据困难

• 完整性问题

-完整性约束（如账户余额>0）成为程序代码的一部分

-增加新的约束或更改现有的约束比较麻烦

• 原子性问题

-在进行部分数据更新时、一旦发生故障，可能导致数据库处于不一致的状态

• 并发访问异常

-不受控制的并发访问可能导致数据不一致

-例如：两个用户读取同一账号余额，并在同一时间更新它

• 安全性问题

-用户权限问题

三级模式两级映射

独立性

物理数据逻辑性

经过三级模式两级映射，便有了修改物理结构而不需要改变逻辑结构的能力，体现在

• 应用程序依赖于逻辑结构

• 应用程序独立于数据的结构和存储

  逻辑数据逻辑性

数据逻辑结构的改变不影响应用程序，体现在

• 逻辑数据独立性一般难以实现，因为应用程序严重依赖于数据的逻辑结构

关系

关系

例子：A={张教授，刘教授} B={计算机，软件工程}

这样，C={张教授，计算机}是一个关系

关系是所有笛卡尔积的集合，也可以说，关系是张表（无数据）

​

关系模式和关系实例

关系模式描述关系的结构

Instructor-schema = (ID: string, name: string, dept_name: string,

salary: int)

关系实例

表示一个关系的特定实例、也就是包含一组特定的行，也可以说，关系实例就