算法算法的复杂度-上海应用技术大学.PPT

数据库与数据库系统 概念数据模型 通常我们可以将实体间发生的联系可归结为一对一(1:1)、一对多(1:n)、多对多(m:n)这三种类型。 厂长号 姓名 年龄 厂长 管理 工厂 厂名 地点 厂号 1 1 (A)厂长-工厂1:1关系 仓库号 地点 面积 仓库 存放 产品 品名 价格 货号 1 n 数量 (B)仓库-产品1:n联系 学号 姓名 助学金 学生 学习 课程 课程名 学时数 课程号 m n 成绩 性别 (C)学生-课程m:n联系 数据库与数据库系统 计算机数据模型 当前的数据库系统还不能直接处理概念模型，因此需要把概念数据模型转换成计算机能处理的数据模型，即把概念模型中的实体及实体之间的联系以计算机规定的方式表示，标识出需要在数据库中存储的内容，并定义这些数据的结构关系。 目前计算机数据模型分为两类：一类是以图论为理论基础的层次数据模型和网状数据模型；另一类则是以数学的集合论，关系代数为理论基础的关系模型。 数据库与数据库系统 层次模型 网状模型 研究机构 实验室 YY学院 XX学院 学校 教研室 学生 课程 学生选课 数据库与数据库系统 关系模型 关系模型的核心是“关系”。关系也是关系模型中最主要的数据结构。在实际表示中，关系可以用一个表来直观地表示 基于关系模型的数据库中，所有的数据都是通过表来进行存储的 数据库与数据库系统 三种计算机数据模型对比 数据库与