第2章--MIS与数据库技术.pptVIP

第二章 MIS与数据库技术 第一节 数据处理 本节内容： 一、数据处理 二、数据结构 一、数据处理 数据处理的概念: 数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据, 用一定的设备和手段, 按一定的使用要求, 加工成另一种形式的数据。 一、数据处理 数据处理的目的: 数据处理的基本目的是从大量的、可能是杂乱无章的、难以理解的数据中抽取并推导出对于某些特定的人们来说是有价值、有意义的数据。 一、数据处理 数据处理的基本内容: 数据收集 数据转换 数据的筛选、分组和排序 数据的组织 数据的运算:指算术运算和逻辑运算 数据存储 数据检索 数据输出 二、数据结构 数据结构是指同一数据元素类中各数据元素之间存在的关系。 数据元素是数据的基本单位。一个数据元素由若干个数据项组成。数据元素有两类： 一类是不可分割的原子型数据元素； 如：整数5，字符 N 等 另一类是由多个款项构成的数据元素，其中每个款项被称为一个数据项。 如：描述一个学生的信息 （学号、姓名、性别、出生日期 ） 二、数据结构 数据结构包括逻辑结构以及物理结构 逻辑结构 数据元素之间抽象化的相互关系，逻辑结构包括两大类：线性结构和非线性结构，线性表、栈、队列及串为线性结构，而树和图则为非线性结构。 物理结构 又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储方式一般有四种：顺序存储、链接存储、索引存储及散列存储。 映象 对于给定的逻辑结构需要寻找一种对应的存储结构，以便在计算机中存储。通常把这种对应关系称为映象。 二、数据结构 线性表 线性表，是一种最简单、最常用的数据结构。线性表是由一组具有相同特性的数据元素组成的有限序列。 例1：（1，2，3，4，5） 例2：（A，B，...，Z） 例3： 二、数据结构 线性表 一个线性表是n≥0个数据元素a1,a2,...an的有限序列。表中每个数据元素，除第一个和最后一个外，有且仅有一个直接前趋和一个直接后继。也就是说线性表或是一个空表，或者可以写成：(a1,a2,...ai,...,an)其中，ai是属于某个数据对象的元素，它可以是一个数字，或一个字母，也可以是一个记录等。 二、数据结构 线性表 线性表具有以下特性： （1）线性表中的所有数据元素，其数据类型是一致的。 （2）数据元素在线性表中的位置只取决于它们自己的序号，数据元素之间的相对位置是线性的。因此，线性表是一种线性结构。 二、数据结构 线性表的顺序存储结构 对于一个线性表，如果用一组连续的存储单元依次存放它的各个数据元素，这就是线性表的顺序存储。 也就是说，在线性表的顺序存储结构中，逻辑结构上相邻的数据元素，其物理位置也是相邻的。 二、数据结构 线性表的顺序存储结构 若一个数据元素只占用一个存储单元，线性表的第i个数据元素的存储地址为： LOC(ai)=LOC(a1)+(i一1) 如果一个数据元素占据c个存储单元，则有： LOC(ai)=LOC(a1)+(i一1)*c 其中，LOC(a1)是线性表的第一个数据元素的存储地址。 二、数据结构 顺序表的插入与删除 要在线性表中插入一个元素，由于插入后的线性表仍要求有序，必须将插入位置以后的元素依次向后移动一个单元。同样，若要删除元素，则需把后面的元素依次向前移动一个单元。 二、数据结构 线性表的链式存储 链式存储是用一组任意的存储单元来存放线性表的数据元素，这组存储单元既可以是连续的，也可以是不连续的，甚至可以是零散地分布在内存中的任何位置上。 因此数据元素的逻辑次序和物理次序不一定相同。 二、数据结构 指针与链 结点：在数据结构中，表征某一数据结构特点及其连接方式的基本单位。一个结点通常有几个域，用来存放与结点有关的信息。 数据域：存放结点本身信息的域。 指针域或链域：存放结点与其他结点关系信息的域。其中存放有与结点有关的结点的地址称为指针。若干带指针的结点组成的集合，称为链。 二、数据结构 线性表的链式存储 结点的结构形式 ： 这种链式分配的存储结构称为链表。一般情况下，链表中每个结点可以包含若干个数据域和指针域。若每个结点中只有一个指针域，则称此链表为线性链表或单链表。 二、数据结构 链表存储的优缺点： 链表是一块不连续的动态空间，长度可变。 链表可以快速插入和删除节点，大小动态分配长度不需要固定。 链表需要按顺序检索节点，效率低。 树