(培训课件)管理信息系统的技术基础5.ppt

管理信息系统的技术基础;教学要求 ;重要知识点：;第一节 数据处理; 一 数据处理的概念;; ; 3.数据的筛选、分组和排序4.数据的组织 将具有某种逻辑关系的一批数据组织起来， 按一定的存储表示方式配置在计算机的存储器中，目的是使计算机处理时能够符合速度快、占用存储的容量少、成本低等多方面的要求。;5．数据的运算 指算术运算和逻辑运算6．数据存储7．数据检索8．数据输出; 二 数据组织; (一) 数据结构;1．指针与链。在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点（Node）。 一个典型的结点结构如图所示。;LLINK左指针;No.;No.;H;2.线形表。线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。 LOC(ki)=LOC(ki)+L×(i-1);序号; 当线性表的长度为n时，作一次插入或删除操作平均要移动n/2个元素，当n很大时，表中元素移动的工作量是惊人的，因此，线性表仅适用于经常进行检索但数据不经常变动的情况。; 链表结构在每个结点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存储单元中，这些存储单元可以是连续的，也可以是分散的。结点之间的逻辑关系由指针表示，所以，在插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动。;H;3.树 树是结点之间有分支和层次关系的结构，类似于自然界中的树。;(二)数据文件; 数据文件是为某一目的而形成的同类记录的集合，记录是文件中数据组织的基本单位，若干个数据项组成，数据项又是数据处理的最小单位。而每个数据项描述的则是个体的若干属性(如姓名、基本工资、附加工资等)。数据项都有一个代表着事物某一方面属性的名，同时相对于每一条记录，还有一个代表这方面属性的值。; 记录中能惟一的标示该记录的数据项称为主键，还可能把其他能够鉴别记录的数据项定义为副键。主键和副键统称为鉴别键，其功能是用来鉴别和有哪些信誉好的足球投注网站记录。;2. 数据文件的组织方式。数据文件的组织方式是指文件内部构造数据的方式，主要有以???几种：;;(2)索引文件。有时为了便于检索，除文件本身以外，另外建一张指示逻辑记录和物理记录之间对应关系的索引表，这类包括文件数据区和索引表两大部分的文件称为索引文件。 索引表是由系统程序自动生成，在输入记录建立数据的同时建立索引表，表中的索引项按记录输入的先后顺序排列，待全部记录输入完成后再对索引表排序。;物理记录表;关键字;(三) 数据库;部门;第二节  数据库技术; 一 数据库系统的构成;(二) 数据库;(三) 数据库管理系统(DBMS);(四) 人员; 二 数据模型;(一) 概念模型;一对一联系(1:1) (2)一对多联系(1:N) (3)多对多联系(M:N);(二) E-R方法;(三) 数据模型; 关系模型中的主要术语有： 1.关系。 2.元组。 3.属性。 4.主码。 5.域。 6.分量。 7.关系模式。; 三 关系的规范化;教师;表3.5 符合第一范式的关系;(二) 第二范式(2NF) 所谓第二范式，指的是这种关系不仅满足第一范式，而且所有非主属性完全依赖于其主码。;表3.6 不符合第二范式的教师与研究课题关系;(三) 第三范式(3NF); 表3.7 不符合第三范式的产品关系; 四 数据库操作;(二)　数据查询;(三) 数据更新;２．数据删除（DELETE）。DELETE语句的一般格式为：;３．数据插入（INSERT）。INSERT语句的一般格式为：;案例讨论;讨论参考题: