管理信息系统－82.pptVIP

第三章 管理信息系统的技术基础 单链表的插入算法：在插入点之后插入一个节点 （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元组,相当于一个记录,用来描述一个实体。 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； “点”－网络中的具体设备，如工作站、服务器等 “线”－网络中的电缆等通信媒体 Thanks ! （5）数据更新 UPDATE 基本表名 SET 列名=值表达式[，列名=值表达式…]│ROW =（元组） [WHERE 条件表达式] 当需要修改基本表中元组的某些列值时，可以用UPDATE语句实现，其句法如下： 其语义是：修改基本表中满足条件表达式的那些元组中的列值，需修改的列值在SET子句中指出。 数据修改 DELETE FROM基本表名 [WHERE 条件表达式] SQL的删除操作是指从基本表中删除元组，其句法如下： 其语义是从基本表中删除满足条件表达式的元组。删除语句实际上是“SELECT * FROM基本表名[WHERE条件表达式]”和DELETE操作的结合，每找到一个元组，就把它删去。应该注意，DELETE语句只能从一个基本表中删除元组。WHERE子句中条件可以嵌套，也可以是来自几