第2部分数模型.ppt

基本概念和结构 记录和字段 双亲子女关系 层次数据模式 虚拟记录 层次数据的线性表示 记录和字段 记录是用来描述某个事物或事物间关系的命名的数据单位，也是存储的数据单位。一个记录包含若干字段。 每个字段也是命名的，字段只能是简单数据类型（整数、实数、字符串等）。 双亲子女关系（Parent-Child Relationship，PCR） 反映两个记录型之间的一对多（1：N）关系 层次数据模式 层次数据模式由PCR构成 在层次数据模式中，除根以外，所有的记录型都应该有唯一的双亲，但可以有多个子女，子女按从左到右的次序排序。 虚拟记录 非层次关系表示问题 （1）M：N 不允许一个记录有多个双亲，需要复制记录，导致冗余。如下图： （2）一个记录是两个以上PCR的子女 （3）多元关系 可以用PCR表示为： 注意：书上图2-12不能表示三元关系，因为供应关系与供应商，供应关系与工程项目这两个PCR的一个双亲实例，其子女集合是并关系，而不是迪卡尔积关系。 主要问题：数据冗余，为避免这一情况，只存一份记录，其它引用该记录的地方用指针代替 ——这种用指针代替的记录称为虚拟记录。 用下标v表示，指针用虚线箭头表示。 层次数据的线性表示 由于存储器是线性的，层次数据必须变换成线性形式才能存储，层次数据模式的实例