江汉大学管理信息系统课件第三章 管理信息系统的技术基础.ppt

第三章 管理信息系统的技术基础 第一节 数据处理 第二节 数据库技术 第三节 计算机网络 第一节 数据处理 本节内容： 一、数据处理的概念和发展阶段 二、数据组织 一、数据处理的概念 数据的组织方式及内在联系的表示方式决定着数据处理的效率。 （一）数据结构 数据结构是计算机信息处理中的一个重要概念，包括数据的存储结构及结构上的运算或操作。包括：逻辑结构和物理结构 逻辑结构 数据间的逻辑关系，逻辑结构包括两大类：线性结构和非线性结构，线性表、栈、队列及串为线性结构，而树和图则为非线性结构。 物理结构 又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储方式一般有四种：顺序存储、链接存储、索引存储及散列存储。 链表的插入与删除 删除一个节点：断开该节点的前后链接，将前一个节点的指针直接指向后一个节点，要删除的节点与整个链表脱离关系。 增加一个节点：断开一个指针，将该指针指向要增加的节点，从增加的节点引出一个指针指向后面的节点，要增加的节点与整个链表连接成一个整体。 3、树 树是结点之间有分支和层次关系的结构，类似于自然界中的树。是最重要的一类非线性结构。 反映不同规格的钢材的库存情况 的树结构如下图 （二）数据文件 1、概念： 把数据按某种数据结构组织起来存放在外部设备上，就构成数据文件。 2、数据文件的组织方式 常用的文件的组织方式： 顺序文件 索引文件 顺序文件 文件中数据记录的物理顺序与逻辑顺序一致，文件记录按主键的值递增（或递减）次序排序，形成其逻辑顺序。 索引文件 为了便于检索，除文件本身外，另外建一张指示逻辑记录和物理记录之间对应关系的索引表，这类包括文件数据区和索引表两大部分的文件称为索引文件。 例如：P51 图3.7 （a）数据文件 （b）输入过程中建立的索引表 （c）输入完成后排序的索引表 第二节 数据库技术 本节内容： 一、数据库系统的产生 二、数据库系统的构成 三、数据模型 四、关系的规范化 五、数据库操作 六、数据库保护 一、数据库系统的产生 数据库面向整个系统，减少了数据冗余和数据的不一致，解决了多用户、多应用共享数据的需求。 数据库技术是计算机科学的一个重要分支，数据库技术主要研究： 1．科学地组织数据和存储数据 2．高效地检索数据和处理数据 3．减少数据冗余，保障数据安全，实现数据共享 数据库技术是管理信息系统的基础。可以说，数据库是当今计算机应用中覆盖范围最为广泛的应用。 二、数据库系统的构成 计算机系统： 指用于数据库管理的计算机硬（机器）、软件（os系统）及网络系统。 数据库 存放实际数据的物理数据库 存放数据逻辑结构的描述数据库 数据库管理系统 一组对数据库进行管理的软件。 数据定义语言及其编译程序 通常包括 数据操纵语言及其编译程序 数据管理例行程序 人员 数据库管理员 负责建立和维护模式，提供数据的保护措施和编写数据库文件。 系统程序员 实现数据组织与存取的各种功能，实现逻辑结构到物理结构的映射。 用户 通过编制、维护应用程序、使用应用程序实现与数据库的交互。 三、数据模型 概念模型常涉及的主要概念 1、实体(Entity) 指现实世界中存在的对象或事物。 2、属性 指实体具有的特性。 3、 主键 主键是能惟一标识一个实体的属性及属性值，也称为关键字。 4、联系 一对一联系(1:1) 一对多联系(1:n) 多对多联系(m:n) （二）概念模型的表示方法——E-R方法 E-R方法，又称实体-联系方法、 E-R模型、E-R图 1、E—R图的4个基本成分（图素） ：表示实体 ：表示实体属性 ：表示联系 ：表示实体与属