概念模型
数据描述的三个领域:现实世界、信息世界和机器世界
数据描述的两种形式:物理描述和逻辑描述。前者是指数据在存储设备上的存取方式,后者是指程序员或用户以用以操作的数据形式。
两个实体型之间的联系可以分为三类:
一对一联系(1∶1);一对多联系(1∶n);多对多联系(m∶n)
E-R图提供了表示实体型、属性和联系的方法。实体-联系方法(E-R方法)是抽象和描述现实世界的有力工具。
实体型:用矩形表示,矩形框内写明实体名。
属性:用椭圆形表示,并用无向边将其与相应的实体连接起来。
联系:用菱形表示,菱形框内写明联系名,并用无向边分别志有关实体连接起来,同时在无向边旁标上联系的类型(1∶1,1∶n或m∶n)。
数据模型
数据模型: 层次模型、网状模型、关系模型和面向对象数据模型。
其中层次模型和网状模型统称为非关系模型。
层次模型:用树型结构表示实体间联系的数据模型
层次模型有以下两个限制:
⑴只有一个结点没有双亲结点,称之为根结点;
⑵根以外的其他结点有且只有一个双亲结点。
层次数据模型可以直接表示一对多(包括一对一)的联系;
层次模型表示多对多联系,必须首先将其分解成一对多联系。分解方法有两种:冗余结点法和虚拟结点法。
网状模型:用有向图结构表示实体类型及实体间联系的数据模型。
(1)允许一个以上的结点无双亲;(2)一个结点可以有多于一个的双亲。
关系模型:是由若干个关系模式组成的集合,其主要特征是用二维表格结构表达实体集,用外鍵表示实体间联系。
关系模型要求关系必须是规范化的,即要求关系模式必须满足一定的规范条件,这些规范条件中最基本的一条就是,关系的每一个分量必须是一个不可分的数据项,也就是说,不允许表中还有表。
数据系统的三级模式结构:外模式(物理模式)、模式(逻辑模式)和内模式