数据库及计算机网络的相关知识；2了解数据库的组成数.ppt

[学习目标] 1.掌握管理信息系统相关的技术基础，尤其是数据处理、数据库及计算机网络的相关知识 ； 2.了解数据库的组成、数据库的基本操作以及数据库的规范化理论，学会用实体－联系方法（ E－R方法）设计数据库的概念结构 ； 3.了解计算机网络的发展、拓扑结构、网络的分类，并重点了解局域网的相关知识 ； [学习重点] 数据结构； E－R方法； 关系的规范化；SQL 3 第一节 数据处理 第二节 数据库技术 第三节 计算机网络 第一节 数据处理 第三章 管理信息系统的技术基础 一、数据处理的概念 数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据，用一定的设备和手段，按一定的使用要求，加工成另一种形式的数据的过程。 数据处理的目的（功能） 2推导出有价值的信息 3保存数据 1数据的形式转换 数据处理的步骤： 收集 转换 存储 运算 检索 筛选 输出 组织 第一节 数据处理 第三章 管理信息系统的技术基础 二、数据组织 数据结构 逻辑结构（数据间的逻辑关系） 物理/存储结构 （数据元素在计算机存储器中的存储方式） 线性结构：线性表 非线性结构：树、图 顺序存储 链接存储 索引存储 散列存储 第一节 数据处理 第三章 管理信息系统的技术基础 二、数据组织 结点：表征某一数据结构特点及其连接方式的基本单位称为结构的结点。 域：用来存放与结点有关的信息。 数据域 指针域（链域） 指针：存放有与结点有关的结点的地址。 LLINK左指针 INFO信息 RLINK右指针 第一节 数据处理 第三章 管理信息系统的技术基础 二、数据组织 利用指针可以把数据的逻辑结构与物理结构分离开，数据的物理存储位置可以任意安排，而在逻辑上通过指针把他们联系起来。 线性表：是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类的数据结构。 顺序表：把线性表的结点按逻辑次序依次存放在一组连续的存储单元里，结点在计算机内的存放位置完全由结点在线性表中的顺序号决定。 对于顺序表，若开始结点的存放位置为LOC（ki），每个结点占用空间大小为L，则第i个结点ki存放位置可由下式直接计算得到： LOC（ki）＝ LOC（ki）＋L×（i－1） 第一节 数据处理 第三章 管理信息系统的技术基础 二、数据组织 当线性表长度为n时，作一次插入或删除操作平均要移动n/2个元素，当n很大时，表中元素移动的工作量是惊人的。因此，线性表仅适用于经常进行检索但数据不经常变动的情况。 图3.4 顺序表的插入与删除操作 插入后 插入前 39 6 6 25 5 39 5 23 4 25 4 17 3 17 3 15 2 15 2 9 1 9 1 结点内容 序号 结点内容 序号 删除后 删除前 6 39 6 39 5 25 5 25 4 23 4 17 3 17 3 15 2 15 2 9 1 9 1 结点内容 序号 结点内容 序号 第一节 数据处理 第三章 管理信息系统的技术基础 二、数据组织 为了克服顺序表存在的缺点，可以采用链接存储方式来存储线性表，通常我们将链接方式存储的线性表称为链表。 H A B C D ^ H A B × C D ^ （a）删除结点 H A C D ^ H A C D ^ B （b）插入结点 第一节 数据处理 第三章 管理信息系统的技术基础 二、数据组织 树是结点之间有分支和层次关系的结构，在大规模数据处理中，经常会有大量的层次化嵌套数据，树结构为这类数据的表示提供了自然的表示方法及高效的运算手段。采用树型结构，可以把复杂的数据联系表示成固定长度的记录，从而大大方便了数据的处理。 代码 直径指针1 直径指针2 直径 长度指针1 长度指针2 直径 长度指针1 长度指针2 长度 单价 库存量 长度 单价 库存量 长度 单价 库存量 长度 单价 库存量 图3.6 树结构实例 第一节 数据处理 第三章 管理信息系统的技术基础 二、数据组织 在信息系统中，数据组织一般采用文件组织和数据库组织。 把数据按某种数据结构组织起来存放在外部设备上，就构成数据文件。 数据文件 记录 数据项（属性） 文件中数据组织的基本单位 数据处理的最小单位 数据文件的组织方式： 顺序文件：记录的物理次序与连接次序一致，平均查找长度（n＋1）/2 索引文件：文