第1章绪论2.pptVIP

存储结构2 no name bno cno deg 1 张斌 9901 1 78 1 张斌 9901 2 82 1 张斌 9901 4 92 1 张斌 9901 5 85 1 张斌 9901 6 83 8 刘丽 9902 1 65 8 刘丽 9902 3 72 8 刘丽 9902 5 80 8 刘丽 9902 6 79 … … … … … 设计方案2的特点： 存储空间：大 算法时间：多 算法简洁性：好 设计方案3：将学生的学号、姓名和班号放在一个表中，将成绩数据放在另一个表中，两者通过学号关联。前者一个学生对应一个记录，后者一门课程成绩对应一条记录。对应的数据结构如下： 　 struct stud1 　　{ 　int no; //学号 　 　char name[10]; //姓名 　int bno; //班号 　　}; 　　struct stud2 　　{ 　int no; //学号 　int cno; //课程编号 　int deg; //分数 　　}; no name bno 1 张斌 9901 8 刘丽 9902 … … … 关联 存储结构3 no cno deg 1 1 78 1 2 82 1 4 92 1 5 85 1 6 83 8 1 65 8 3 72 8 5 80 8 6 79 … … … 设计方案3的特点： 存储空间：少。 算法时间