文件名称：学生修课网状模型-b样条插值（b-spline interpolation）
文件大小：8.74MB
文件格式：PDF
更新时间：2024-06-30 14:47:09
数据库原理
图 1.4 系教务管理的实例 网状模型 用网状结构表示实体及其之间联系的模型称为网状模型。网中的每一个结点代表一个 记录型，联系用链接指针来实现。广义地讲，任何一个连通的基本层次联系的集合都是网 状模型。它取消了层次模型的两点限制，网状模型的特征是： 允许结点有多于一个的父结点； 可以有一个以上的结点没有父结点。 图 1.5给出了一个简单的网状模型，其中 1.5（a）是学生选课 E-R图，S表示学生记录 型，C表示课程记录型，用联系记录型 L表示 S和 C之间的一个多对多的选修联系，如图 1.5（b）所示。图 1.6 表示一个具体实例，其中 C 记录有一个指针，指向该课程号的第一 个 L记录。L记录有两个指针，第一个指针指向下一个同课程号的 L记录，第二个指针指 向下一个同学号的 L记录。S记录有一个指针，指向该学号的第一个 L记录。这里构成的 单链表均为循环单链接，用这些链表指针实现联系。 （a） （b） 图 1.5 学生修课网状模型 数学系 10 孙少华 计科系 20 李盟 201 计算机科学 202 信息安全 1 马强 讲师 2 陈斌 教授 2011 张华 男 19 2012 王英 女 20 2012 数据结构 4 Μ Μ Μ Μ Μ 2011 C语言 3 课程号学号 姓名 性别 年龄 课程名 学分 学生 课程 选修 n m 学号 课程号 分数 S C L SL CL