数据模型课件
25页1、第三讲,三种常用的逻辑模型 数据库的三级模式与二级映象,1.2.4 常用数据模型,层次模型(Hierarchical Model ) 网状模型(Network Model ) 关系模型(Relational Model ),在非关系模型中: 实体:用记录表示。 实体的属性:对应记录的数据项。 实体间的联系:转换成记录间的两两联系。 数据结构的基本单位:是基本层次联系,即两个记录以及它们之间的一对多(包括一对一)的联系。,1.2.5 层次模型 1. 层次模型的数据结构,教员学生层次数据库模型,教员学生层次数据库的一个值,2、多对多联系在层次模型中的表示 表示方法:将多对多联系分解成两个一对多联系 冗余结点法 虚拟结点法,m n,3. 层次数据模型的存储结构,邻接法 按照层次树前序遍历的顺序把所有记录值依次邻接存 放,即通过物理空间的位置相邻来体现层次顺序。,链接法 用指针元来反映数据之间的层次联系: 子女兄弟链接法:指向最左边的孩子和最近的兄弟。 层次序列链接法:按前序顺序链接各记录值。,子女兄弟链接法,层次序列链接法,4. 层次模型的数据操纵与完整型约束 操作:I、D、U、Q 约束:I
2、、D、U 无相应的双亲结点值就不能插入子女结点值; 如果删除双亲结点值,则相应的子女结点值也被同时删除。 5. 层次模型的优缺点 优点 结构简单,易于实现 可直接表示1:n联系 速度较快 缺点 不能直接表达m:n联系 数据操纵不方便:查询子女结点必须通过双亲结点,插入和删除复杂。,1.2.6 网状模型 用网状结构表示实体及实体间联系的数据模型 (典型代表:CODASYL的DBTG系统, 1970s) 1. 数据结构 1)结点称为记录,表示实体型; 2)结点内含数据项,表示属性; 3)有向连线表示实体间一对多的联系; 4) 特征:可多个结点无双亲结点; 子女结点可有多个双亲结点; 2. 操作:I、D、U、Q 3. 约束 1)插入不受限制; 2)删去双亲,子女不受影响。,4. 存储结构:单向链接法,5. 优点 1)表达联系的种类丰富; 2)存取效率高。 6. 缺点 1)结构复杂; 2)语言复杂;,1.2.7 关系模型(1970,IBM公司E.F.Codd首次提出),1.数据结构 在用户观点下,关系模型中数据的逻辑结构是一张二维表,它 由行和列组成。 二维表表示实体集及其联系,列表示属性,表
《数据模型课件》由会员我***分享,可在线阅读,更多相关《数据模型课件》请在金锄头文库上搜索。
2020届中考英语备考复习-作文课件
2019年中考英语复习-专题十五-交际运用(试卷部分)课件
2019届二轮复习-高中英语-情态动词和虚拟语气课件
2019届一轮复习苏教版物质的跨膜运输课件
2019年北师大版英语单元复习课件::Unit17Laughter课件北师大版选修6
2021届新中考物理冲刺备考复习-力-弹力-重力课件
2019届一轮复习人教版种群的特征和数量变化课件
2020年高考地理一轮复习--等高线地形图-课件
2019版高考英语一轮复习-Unit-1-Living-well课件
2019届一轮复习人教版孟德尔的遗传定律——基因分离定律课件
2019届高三第二轮复习专题二万有引力定律及其应用课件
2020最新部编版语文五年级上册23-鸟的天堂课件含课后练习
2020版高考(浙江)一轮复习:第7讲-细胞呼吸课件
2020年新教材高中英语UNIT4HISTORYANDTRADITIONSSectionⅢDiscoveringUsefulStructures课件必修第二册
2019届高考历史二轮复习阶段三专题十三罗斯福新政与当代资本主义的新变化课件2
2019版高考生物二轮复习-专题三-细胞的生命历程-考点9-细胞分裂过程图像和坐标曲线的识别课件
(通史版)2021版高考历史一轮复习第4部分高考讲座(三)2高考非选择题(12分开放探究题)规范答题讲练课件
2019届高三地理复习第五讲--《区际联系与区域协调发展》课件
2021人教部编版历史九年级上册习题课件:第18课美国的独立
2020学年新教材高中英语Unit1FoodforthoughtPeriodTwoStartingout课件
2024-05-07 35页
2024-05-07 26页
2024-05-07 19页
2024-05-07 34页
2024-05-07 30页
2024-05-07 25页
2024-05-07 25页
2024-05-07 27页
2024-05-07 27页
2024-05-07 25页