3 [学习目标] 1.掌握管理信息系统相关的技术基础，尤其是数据处理、数据库及计算机网络的相关知识 ； 2.了解数据库的组成、数据库的基本操作以及数据库的规范化理论，学会用实体－联系方法（ E－R方法）设计数据库的概念结构 ； 3.了解计算机网络的发展、拓扑结构、网络的分类，并重点了解局域网的相关知识 ； [学习重点] 数据结构； E－R方法； 关系的规范化；SQL

第一节 数据处理 第二节 数据库技术 第三节 计算机网络

第三章 管理信息系统的技术基础 第一节 数据处理 一、数据处理的概念 数据处理的目的（功能） 数据处理的步骤： 第一节 数据处理 第三章 管理信息系统的技术基础 一、数据处理的概念 数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据，用一定的设备和手段，按一定的使用要求，加工成另一种形式的数据的过程。 1数据的形式转换 数据处理的目的（功能） 2推导出有价值的信息 3保存数据 数据处理的步骤： 组织 转换 筛选 收集 检索 存储 运算 输出

第三章 管理信息系统的技术基础 第一节 数据处理 二、数据组织 数据结构 线性结构：线性表 逻辑结构（数据间的逻辑关系） 非线性结构：树、图 第一节 数据处理 第三章 管理信息系统的技术基础 二、数据组织 线性结构：线性表 逻辑结构（数据间的逻辑关系） 非线性结构：树、图 数据结构 顺序存储 物理/存储结构 （数据元素在计算机存储器中的存储方式） 链接存储 索引存储 散列存储

第三章 管理信息系统的技术基础 第一节 数据处理 二、数据组织 结点：表征某一数据结构特点及其连接方式的基本单位称为结构的结点。 第一节 数据处理 第三章 管理信息系统的技术基础 二、数据组织 结点：表征某一数据结构特点及其连接方式的基本单位称为结构的结点。 数据域 域：用来存放与结点有关的信息。 指针域（链域） 指针：存放有与结点有关的结点的地址。 LLINK左指针 INFO信息 RLINK右指针

第三章 管理信息系统的技术基础 第一节 数据处理 二、数据组织 第一节 数据处理 第三章 管理信息系统的技术基础 二、数据组织 利用指针可以把数据的逻辑结构与物理结构分离开，数据的物理存储位置可以任意安排，而在逻辑上通过指针把他们联系起来。 线性表：是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类的数据结构。 顺序表：把线性表的结点按逻辑次序依次存放在一组连续的存储单元里，结点在计算机内的存放位置完全由结点在线性表中的顺序号决定。 对于顺序表，若开始结点的存放位置为LOC（ki），每个结点占用空间大小为L，则第i个结点ki存放位置可由下式直接计算得到： LOC（ki）＝ LOC（ki）＋L×（i－1）

第三章 管理信息系统的技术基础 第一节 数据处理 二、数据组织 第一节 数据处理 第三章 管理信息系统的技术基础 二、数据组织 当线性表长度为n时，作一次插入或删除操作平均要移动n/2个元素，当n很大时，表中元素移动的工作量是惊人的。因此，线性表仅适用于经常进行检索但数据不经常变动的情况。 序号 结点内容 1 9 2 15 3 17 4 25 23 5 39 6 插入前 插入后 序号 结点内容 1 9 2 15 3 17 4 23 25 5 39 6 删除前 删除后 图3.4 顺序表的插入与删除操作

第三章 管理信息系统的技术基础 第一节 数据处理 二、数据组织 第一节 数据处理 第三章 管理信息系统的技术基础 二、数据组织 为了克服顺序表存在的缺点，可以采用链接存储方式来存储线性表，通常我们将链接方式存储的线性表称为链表。 H A B C D ^ （a）删除结点 H A B × C D ^ H A C D ^ （b）插入结点 H A C D ^ B

第三章 管理信息系统的技术基础 第一节 数据处理 二、数据组织 第一节 数据处理 第三章 管理信息系统的技术基础 二、数据组织 树是结点之间有分支和层次关系的结构，在大规模数据处理中，经常会有大量的层次化嵌套数据，树结构为这类数据的表示提供了自然的表示方法及高效的运算手段。采用树型结构，可以把复杂的数据联系表示成固定长度的记录，从而大大方便了数据的处理。 代码 直径指针1 直径指针2 直径 长度指针1 长度指针2 直径 长度指针1 长度指针2 长度 单价 库存量 长度 单价 库存量 长度 单价 库存量 长度 单价 库存量 图3.6 树结构实例

第三章 管理信息系统的技术基础 第一节 数据处理 二、数据组织 在信息系统中，数据组织一般采用文件组织和数据库组织。 第一节 数据处理 第三章 管理信息系统的技术基础 二、数据组织 在信息系统中，数据组织一般采用文件组织和数据库组织。 把数据按某种数据结构组织起来存放在外部设备上，就构成数据文件。 数据文件 记录 数据项（属性） 文件中数据组织的基本单位 数据处理的最小单位 数据文件的组织方式： 顺序文件：记录的物理次序与连接次序一致，平均查找长度（n＋1）/2 索引文件：文件数据区，索引表

第三章 管理信息系统的技术基础 第一节 数据处理 二、数据组织 第一节 数据处理 第三章 管理信息系统的技术基础 二、数据组织 在文件系统中，文件由记录构成，通过种种数据结构描述应用领用领域的数据及其关系，数据的存取以记录为单位，由于文件系统的结构只限于记录内部，因而仅能适用于单项应用的场合，对于一个组织的管理信息系统而言，要求从整体上解决问题，不仅要考虑某个应用的数据结构，而且要考虑全局数据结构。 为了实现整个组织数据的结构化，要求在数据组织结构中不仅能够描述数据本身，而且要能描述数据之间的关系。 数据库

第三章 管理信息系统的技术基础 第二节 数据库技术 一、数据库系统的构成 数据库的特点：以一定的组织方式存储在一起的相关数据的集合。 第二节 数据库技术 第三章 管理信息系统的技术基础 一、数据库系统的构成 数据库的特点：以一定的组织方式存储在一起的相关数据的集合。 最少的数据冗余 数据具有较高的独立性 计算机系统：硬软件、网络系统、大容量存储 数据库：存放实际数据的物理数据库、描述数据库 数据库的构成 数据库管理系统DBMS：数据定义语言及其编译程序等 人员：数据库管理员、系统程序员、用户

第三章 管理信息系统的技术基础 第二节 数据库技术 二、数据模型 第二节 数据库技术 第三章 管理信息系统的技术基础 二、数据模型 在数据库系统中，对现实世界中数据的抽象、描述以及处理等是通过数据模型来实现的，数据模型是数据库系统设计中用于提供信息表示和操作手段的形式构架，是数据库系统实现的基础。 （一）概念模型（E－R方法） 抽象 对象、关系 现实世界客观对象 概念模型 数据模型 数据化 实体：现实世界中存在的对象或事物。如人、物、部门 属性：实体具有的某种特性，用来描述实体。 联系：主要指实体之间的联系。1：1、1：n、m：n

第三章 管理信息系统的技术基础 第二节 数据库技术 二、数据模型 E－R（Entity－Relation Approach） 第二节 数据库技术 第三章 管理信息系统的技术基础 二、数据模型 E－R（Entity－Relation Approach） 一般用E－R图来描述某一组织的信息模型。 收集相关材料 画E－R图的步骤： 抽象出实体，并一一命名 根据实体的属性描述其间的各种联系

第三章 管理信息系统的技术基础 第二节 数据库技术 二、数据模型 M N …… …… 实体（的集合） 关系 属性 学生 课程 学习 学号 第二节 数据库技术 第三章 管理信息系统的技术基础 二、数据模型 实体（的集合） 关系 属性 学号 编号 M N 姓名 学生 课程 学习 名称 年龄 学分 …… ……

第三章 管理信息系统的技术基础 第二节 数据库技术 二、数据模型 第二节 数据库技术 第三章 管理信息系统的技术基础 二、数据模型 E－R模型是对现实世界的一种抽象，它抽取了客观事物中人们所关心的信息，忽略了非本质的细节，并对这些信息进行了精确地描述。E－R图所表示的概念模型与具体的DBMS所支持的数据模型相独立，是各种数据模型的共同基础，因而是抽象和描述现实世界的有力工具。 实体：系、教师、课程、学生、成绩 关系：管理、教学、学习、考试 属性：编号、名称、姓名、代码、学分、分数……

第三章 管理信息系统的技术基础 第二节 数据库技术 二、数据模型 （二）数据模型 是相对概念模型而言的，是对客观事物及其联系的数据化描述。 第二节 数据库技术 第三章 管理信息系统的技术基础 二、数据模型 （二）数据模型 是相对概念模型而言的，是对客观事物及其联系的数据化描述。 目前主要的数据模型就是关系模型，逻辑结构是一张二维表。 关系：一个关系对应一张二维表 元组：表中一行称为一个元组 属性：表中的一列 学号 姓名 课程名 成绩 20047301 张三 管理信息系统 85 20047302 李四 78 主码：某个属性组 域：属性的取值范围 分量：元组中的一个属性值 关系模式：对关系的描述，用关系名（属性1，属性2，…，属性n）来表示

第三章 管理信息系统的技术基础 第二节 数据库技术 二、数据模型 （二）数据模型 1.关系模型的概念单一：实体和实体间的联系均以关系来表示 第二节 数据库技术 第三章 管理信息系统的技术基础 二、数据模型 （二）数据模型 关系模型的特点： 1.关系模型的概念单一：实体和实体间的联系均以关系来表示 2.关系是规范化的关系：每一个分量都是不可分的数据项，表不能多于二维 3.检索和操作实际上是从原二维表中得到一个子集，仍是一个二维表。

第三章 管理信息系统的技术基础 第二节 数据库技术 三、关系的规范化 （一）第一范式（1NF） 第二节 数据库技术 第三章 管理信息系统的技术基础 三、关系的规范化 规范化理论是E.F.Codd在1971年提出的。他及后来的研究者为数据结构定义了五种规范化模式（Normal Form，简称范式）。范式表示的是关系模式的规范化程度，也即满足某种约束条件的关系模式，根据满足的约束条件的不同来确定范式。如满足最低要求，则为第一范式（First Normal Form，简称1NF）。符合1NF而又进一步满足一些约束条件的为第二范式（Second Normal Form，2NF），等等。 （一）第一范式（1NF） 元组中的每一个分量都必须是不可分割的数据项。 教师代码 姓名 工资 基本工资 附加工资 1001 张三 500.00 60.00

第三章 管理信息系统的技术基础 第二节 数据库技术 三、关系的规范化 （二）第二范式（2NF） 教师代码 姓名 职称 研究课题号 研究课题名 第二节 数据库技术 第三章 管理信息系统的技术基础 三、关系的规范化 （二）第二范式（2NF） 所有非主属性完全依赖于其主码。 缺点：数据冗余和更新异常。 解决方法：将一个非2NF的关系模式分解为多个2NF的关系模式。 表3.6 不符合2NF的教师与研究课题关系 教师代码 姓名 职称 研究课题号 研究课题名 1.教师关系：教师代码、姓名、职称 2.课题关系：研究课题号、研究课题名 3.教师与课题关系：教师代码、研究课题号

第三章 管理信息系统的技术基础 第二节 数据库技术 三、关系的规范化 （三）第三范式（3NF） 产品代码 产品名 生产厂名 生产厂地址 第二节 数据库技术 第三章 管理信息系统的技术基础 三、关系的规范化 （三）第三范式（3NF） 它的任何一个非主属性都不传递依赖于任何关键字。3NF消除了插入、删除 异常及数据冗余、修改复杂等问题，已经是比较规范的关系。 缺点：高度冗余和更新异常问题。 解决方法：将原来关系分解为几个3NF关系。 表3.7 不符合3NF的产品关系 产品代码 产品名 生产厂名 生产厂地址 1.产品关系：产品代码、产品名、生产厂名 2.生产厂关系：生产厂名、生产厂地址

第三章 管理信息系统的技术基础 第二节 数据库技术 四、数据库操作 数据库的操作主要有基本表的建立与删除、数据查询及更改等。 第二节 数据库技术 第三章 管理信息系统的技术基础 四、数据库操作 数据库的操作主要有基本表的建立与删除、数据查询及更改等。 结构化查询语言SQL（Structured Query Language） SQL语句练习 见P61 演示

第三章 管理信息系统的技术基础 第二节 数据库技术 五、数据库保护 第二节 数据库技术 第三章 管理信息系统的技术基础 五、数据库保护 为了保证数据的安全可靠和正确有效，DBMS必须提供统一的数据保护功能，主要包括数据的安全性、完整性、并发控制和数据库恢复等内容。

第三章 管理信息系统的技术基础 第三节 计算机网络 一、基本概念 二、拓扑结构 第三节 计算机网络 第三章 管理信息系统的技术基础 一、基本概念 计算机网络是用通信介质把分布在不同地理位置的计算机和其它网络设备连接起来，实现信息互通和资源共享的系统。 网络介质 协议 节点 链路 二、拓扑结构 所谓网络拓扑结构是指网络的链路和节点在地理上所形成的几何构形。 星形 环形 树形 网形

第三章 管理信息系统的技术基础 第三节 计算机网络 三、计算机网络的分类 四、网络体系结构 第三节 计算机网络 第三章 管理信息系统的技术基础 三、计算机网络的分类 局域网（Local Area Network ，LAN） 广域网（Wide Area Network ，WAN） 因特网（ Internet） 网络应用范围 四、网络体系结构 文件服务器/工作站 客户机/服务器 分布式

第三章 管理信息系统的技术基础 第三节 计算机网络 五、几个重要的名词概念 Intranet（企业内部网） VPN（虚拟专用网） 第三节 计算机网络 第三章 管理信息系统的技术基础 五、几个重要的名词概念 Intranet（企业内部网） VPN（虚拟专用网） Extranet（企业外联网） 多媒体技术