第3章 MIS的技术基础.pptVIP

第3章 MIS的技术基础 主要内容： 数据处理 数据库技术 计算机网络 3.1 数据处理 数据处理的概念 数据处理就是把来自科学研究、生产实践和社会经济活动等领域中的原始数据，用一定的设备和手段，按一定的使用要求，加工成另一种形式的数据的过程。 数据处理的概念 数据处理的基本内容 数据收集 数据转换 数据的筛选、分组和排序 数据的组织 数据的运算 数据存储 数据检索 数据输出 数据组织 数据组织——数据结构 数据结构是指数据的存储结构及在此结构上的运算或操作。数据结构严格地又分为数据的逻辑结构和物理结构。 数据组织——数据结构 结点（node）：表征某一数据结构特点及其连接方式的基本单位称为结点的结构。 数据组织——数据结构 每个结点只有一个指针，指向其下一个结点，称为单项链。 数据组织——数据结构（线性表） 线性表是最常用且最简单的一种数据结构。 一个线性表是n个数据元素的有限序列。 数据元素可以是一个数、一个符号、也可以是一幅图、一页书或更复杂的信息。 数据组织——数据结构（线性表） 顺序线性表：采用一组地址连续的存储单元依次存储线性表的数据元素的顺序存储方式的线性表。 链式线性表（链表） 以链式结构存储的线性表称之为线性链表。 特点是该线性表中的数据元素可以用任意的存储单元来存储。线性表中逻辑相邻的两元素的存储空间可以是不连续的。 用线性链表表示线性表时,数据元素之间的逻辑关系是由结点中的指针指示的 在插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动 数据组织——数据结构（树） 树是结点之间有分支的、层次关系的结构，类似于自然界中的树。树结构在数据处理中应用最广泛，也是最重要的一类非线性结构，特别是在大规模数据处理中。 数据组织——数据文件 数据文件(简称文件)的概念：是为了某一特定目的而形成的同类记录的集合。 记录：文件中可存取的最小单位，它由若干数据项构成。 数据项是文件中可使用的最小单位。 主键:记录中能惟一地标志该记录的数据项。用来鉴别和搜索记录。 数据文件的组织形式:顺序文件与索引文件。 数据组织——数据文件 顺序文件 文件中数据记录的物理顺序与逻辑顺序一致，文件记录按关键字值的递增（或递减）次序排序，形成其逻辑顺序。 数据组织——数据文件 顺序文件的查找步骤 存取第i个记录，必须先存取前面的第i-1个记录。 插入记录只能加在末尾。 顺序文件的优点是连续存取、速度快，主要用于进行顺序存取、批量修改的情况。 对顺序文件可进行顺序查找，其平均查找长度为(n+1)/2,n为文件所含物理记录数。对于在磁盘上组织的顺序文件也可以进行分块查找或折半查找。 数据组织——数据文件 索引文件 具有索引表的文件称为索引文件。 数据组织——数据文件 索引文件举例 3.2 数据库技术 数据库系统的构成 数据库数据处理模式 数据库系统的构成 数据库 即相互关联的数据集合（DataBase）。 数据库管理系统（DBMS） 是一组对数据库进行管理的软件，通常包括数据定义语言及其编译程序、数据操纵语言及其编译程序以及数据管理例行程序。 数据库系统 具有管理数据库功能的计算机系统。包括计算机软硬件系统、数据库（DB），数据库管理系统（DBMS）和数据库管理人员（DBA）四部分。 数据库系统的构成 DB、DBMS、DBS之间的关系 数据模型 概念模型（信息模型） 数据模型 数据模型——概念模型 概念模型定义 是按用户的观点对数据和信息建模。 主要概念 实体：现实世界中存在的对象或事物。 属性：实体具有的某种特性。 联系：实体内部或实体之间的联系。 数据模型——E-R方法 定义 实体-联系方法（Entity-Relation Approach）。用来描述某一组织的概念（信息）模型。 表示方法 实体：用矩形表示 属性：用椭圆表示 关系：用菱形表示 联系：用无向边表示 数据模型——E-R方法 例如 数据模型——E-R方法 例如 数据模型—— 数据模型（层次） 层次模型 网状模型 关系模型 数据模型—— 数据模型（网状） 层次模型 网状模型 关系模型 数据模型——数据模型（关系） 关系模型：应用关系代数和关系演算等数学理论 　　　　　　来处理数据库系统中的数据关系。 数据模型——数据模型（关系） 关系模型举例 数据模型——关系的规范化 目的：降低数据冗余度，消除插入、修改与删除 　　　　异常的发生。 方法：关系拆分（分解） 数据模型——关系的规范化 非1NF转化1NF 数据模型——关系的规范化 二范式（2NF）：不仅满足第一范式，而且所有非 主属性完全依赖于其主码。 补充——关系的规范