广西工学院管理系信管教研室李明 - 欢迎访问广西科技大学

第三章 管理信息系统的技术基础 单链表的插入算法：在插入点之后插入一个节点 (1)找到插入点； (2)得到新节点并赋值； (3)修改指针项 I Q->指针 <= P->指针 II P->指针 <= Q 单链表的删除算法：在删除点之后删除一个节点 (1)找到删除点； (2)修改指针项 P->指针 <= P->指针->指针 双向链表的插入算法：在插入点之后插入一个节点 (1)找到插入点； (2)得到新节点并赋值； (3)修改指针项 Q->rlink <= P->rlink； Q->llink <= P->rlink ->llink ； P->rlink->llink <= Q ；P->rlink<=Q 双向链表的删除算法： (1)找到删除节点； (2)修改指针项 P->rlink->llink <= p->llink； P->llink->rlink <= P->rlink 记录在文件中的位置与记录进入文件的时序直接相关。记录连续存放，文件结构紧凑，空间节省。 记录的查询必须顺序进行，查找时间慢，在文件中插入或删除一个记录时，该记录的后续记录的存放位置被更改，当文件过于庞大时，需要耗费大量的系统时间。处理效率不高。 在顺序文件的基础上增添一个索引表，索引表按关键字排序，并标注记录在文件中的位置，以提高记录的检索速度。 关系数据库模型： 进销存系统数据库逻辑模型(部分) 关系模型 下表用m行n列的二维表表示了具有n元组(n-Tuple)的"付款"关系。每一行即一个n元组,相当于一个记录,用来描述一个实体。 E－R模型到关系模型的转换实例 1NF ↓ 消除非主属性对码的部分函数依赖 消除决定属性 2NF 集非码的非平 ↓ 消除非主属性对码的传递函数依赖 凡函数依赖 3NF ↓ 消除主属性对码的部分和传递函数依赖 BCNF ↓ 消除非平凡且非函数依赖的多值依赖 4NF 对教学数据库的基本表S、SC、C中数据进行查询和计算。 ①统计每一年龄选修课程的学生人数 SELECT AGE，COUNT(DISTINCT S.S#) FROM S，SC WHERE S.S#=SC.S# GROUP BY AGE； 由于要统计每一个年龄的学生人数，因此要把满足WHERE子句中条件的查询结果按年龄分组，在每一组中的学生年龄相同。此时的SELECT子句应对每一组分开进行操作，在每一组中，年龄只有一个值，统计的人数是这一组中的学生人数。 对教学数据库的基本表S、SC、C中数据进行查询和计算。 ②求基本表S中男同学的每一年龄组(超过50人)有多少人？要求查询结果按人数升序排列，人数相同按年龄降序排列。 SELECT AGE，COUNT(S#) FROM S WHERE SEX='M' GROUP BY AGE HAVING COUNT(*)> 50 ORDER BY 2，AGE DESC； “点”－>网络中的具体设备，如工作站、服务器等 “线”－>网络中的电缆等通信媒体 ALTER TABLE S ADD ADDRESS VARCHAR(30)； (2)基本表的修改和撤销 在基本表S中增加一个地址(ADDRESS)列，可用下列语句： 在基本表S中删除年龄(AGE)列，可用下列语句： ALTER TABLE S DROP AGE CASCADE； ALTER TABLE S MODIFY S# CHAR(6) 在基本表S中S# 的长度修改为6，可用下列语句： 撤销语句的句法如下： DROP TABLE DROP INDEX CREATE ［UNIQUE］ INDEX