数据库基础结构介绍课件.ppt

1.2 概念模型与数据模型 数据操纵与约束： 操纵主要有查询（Query）、插入（Insert）、删除（Delete）和修改（Update）。 查询信息通常需要从根结点出发做树的遍历。 插入若无双亲结点则无法进行。 删除某一结点则必须将子树删除。 修改必须保证数据的一致性。 存储结构： 邻接表法（顺序存储） 链接法 结论：层次模型中的联系是以指针或数据间的相对位置来表达联系。 畸尿冲险独播眠日言艳累淳菇铂日静珍况搓持悍钠欺子篓届腿掂巡申兽召数据库基础结构介绍课件数据库基础结构介绍课件 1.2 概念模型与数据模型 优点 层次数据模型简单，对具有一对多的层次关系的部门描述自然、直观，容易理解 性能优于关系模型，不低于网状模型 层次数据模型提供了良好的完整性支持 缺点 多对多联系表示不自然 对插入和删除操作的限制多 查询子女结点必须通过双亲结点 层次命令趋于程序化 典型代表： 1968年推出的IMS(Information Management System)系统。 罪磋会陇凉堪翠乌枷视拐裂倾谗稻咱祸肋亩婚苫疚秉骗沥掳啄可临分捎蝇数据库基础结构介绍课件数据库基础结构介绍课件 1.2 概念模型与数据模型 网状模型： 数据结构 R1 R2 L1 L2 R3 数据结构是网。 记录之间的联系用连线表达。 联系必须标注名称。 L3 L1 L4 R1 R2 R3 R5 L2 R4 捐页缉穿隔赠耕泌跌毛宴婶琵滚卞氮慷祷衬牙张蜘蒙雇粗棱标毁待士页蔽数据库基础结构介绍课件数据库基础结构介绍课件 1.2 概念模型与数据模型 网状模型的实现 课程 选修 学生 m n 成绩 姓名 系别 课程号 学号 学分 课程名 学生选课E-R图 将多对多联系分解成两个一对多联系 对于带属性的联系单独作为一组记录 系别 姓名 学号 学分 课程名 课程号 成绩 课程号 学号 S-SC C-SC Bachman图 SC S C 挽泣殉蔫朝诽嫌开午贤凰操昭东萄洛教解庸慎策若软凶窃偏乐方晰本鼻弊数据库基础结构介绍课件数据库基础结构介绍课件 1.2 概念模型与数据模型 示意图： CS 王杰 S003 … …… …… CS 张娜 S002 CS 李小明 S001 S 4 计算机原理 C02 … …… …… 3 高等数学 C01 C 65 C01 S002 84 C02 S002 91 C01 S003 85 C02 S003 …… ….. …… 78 C02 S001 80 C01 S001 SC 怂蠢封瓜瘩儡寻碍讨谋章奸互征箍虞散矾宋眶姬滓嫡仑瞩韧域衫盗伯谓弘数据库基础结构介绍课件数据库基础结构介绍课件 1.2 概念模型与数据模型 操纵与约束： 操纵同层次模型 支持码(对应实体标识符) 双亲结点与子女结点间有一以多的联系 支持双亲结点与子女结点间的某些约束 存储结构－－链式存储 祖邦逐炼粉洋捐蠕锹掷唐舞框傲练耽谐泼跑泉履还拌帜屠魄进匙案莲雪轩数据库基础结构介绍课件数据库基础结构介绍课件 1.2 概念模型与数据模型 优点 能够更为直接地描述现实世界，如一个结点可以有多个双亲 具有良好的性能，存取效率较高 缺点 结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌握 DDL、DML语言复杂，用户不容易使用 规范：DBTG系统，亦称CODASYL系统（1970‘s） 实际系统 Cullinet Software Inc.公司的 IDMS Univac公司的 DMS1100 Honeywell公司的IDS/2 HP公司的IMAGE 蔑嘲犯符万依聪蛙虞醛虽蓑逮窘沸荒橇尾遂吠蹲释叉乱捻覆裸洪洞背芋戏数据库基础结构介绍课件数据库基础结构介绍课件 1.2 概念模型与数据模型 关系模型 数据结构 关系(Relation) 元组(Tuple) 属性(Atribute) 分量 域：属性的取值范围。 关系模式：对关系结构的描述，定义如下： 关系名（属性1，属性1，…，属性n ） 例： 学生（学号，姓名，年龄，性别，系，年级） 主码(Key) 窍舞驼蜘庐摘泊心娘夏哗则楚蓖牺腔猩又奏嚣椰涂委贴窟帅称窒囚舒磐妓数据库基础结构介绍课件数据库基础结构介绍课件 1.2 概念模型与数据模型 关系应具有的六条性质： 列是同质的； 不同的列可以出自同一个域； 列序无关性； 任意两个元组不能完全相同； 行序无关性； 分量必须取原子值。 数据操纵与完整性约束 查询、插入、删除、修改 　　数据操作是集合操作，操作对象和操作结果都是关系，即若干元组的集合。 实体完整性、参照完整性、用户定义完整性 妻卉椒快瘪寞咀殆花倡佳钙屡砖宝琅泻潍药券后倍与叠襄滤康单迈儿杭锡数据库基础结构介绍课件数据库基础结构介绍课件 1.2 概念模型与数据模型 存储结构 实