第一节 数据处理 - 茂名广播电视大学.pptVIP

第一节 数据处理 一、数据处理概念 二、数据组织 一、数据处理概念 数据处理：把来自科学研究、生产实践和社会经济活动等领域中的原始数据，用一定的设备和手段，按一定的适用要求，加工成为另一种形式的数据的过程。 数据处理是管理活动的基本内容，也是管理信息系统的基本功能。 （一）数据处理的主要目的 1、把数据转换成便于观察分析、传送或进一步处理的形式。 2、从大量的原始数据中抽取部分数据，推导出对人们有价值的信息以作为行动或决策的依据。 3、利用计算机科学地保存和管理经过处理（如校验、处理等）的大量数据，以便人们能方便而充分地利用这些宝贵的信息资源。 （二）数据处理的基本内容 1、数据收集 2、数据转换 3、数据的筛选、分组和排序。 4、数据的组织 5、数据的运算 6、数据存储 7、数据检索 8、数据输出 要做到对数据进行有效的处理，必须将数据有序地组织起来。因此，进行数据处理时需要考虑以下几个方面的问题，即数据组织的问题： 数据以何种方式存储在计算机中； 采用何种数据的结构能有利于数据的存储和取用； 采用何种方法从已组织好的数据中检索数据。 二、数据组织 数据的组织：将具有某种逻辑关系的一批数据组织起来，按一定的存储表示方式配置在计算机的存储器中，目的是使计算机处理时能够符合速度快、占用存储器的容量少、成本低等多方面的要求。 （一）数据结构 1、指针与链 在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点（Node）。 若干带指针的结点组成的集合，称为链。 2、线性表 线性表：指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。 在现实生活中，具有线性表结构的数据比比皆是，如英文字母表、职工登记表、产品的编号等 。 3、树 树：结点之间有分支和层次关系的结构，类似于自然界中的树。 下图为一个树结构的实例，它反映了不同规格的钢材的库存情况。 （二）数据文件 1、数据文件的概念 数据文件：为某一目的而形成的同类记录的集合，记录是文件中数据组织的基本单位，由若干个数据项组成，数据项又是数据处理的最小单位。 记录中能惟一的标识该记录的数据项称为主键。 2、数据文件的组织形式 (1)顺序文件 顺序文件即文件中的记录是按照某些关键字排序的文件。顺序文件中，记录的物理次序与连接次序一致。顺序文件是根据记录的序号或相对位置进行存取的文件组织方式，其特点是： ①存取第i个记录，必须先存取前面的第i-1个记录 ②插人记录只能加在末尾 (2）索引文件 有时为了便于检索，除文件本身外，另外建一张指示逻辑记录和物理记录之间对应关系的索引表，这类包括文件数据区和索引表两大部分的文件称为索引文件。 3、数据库 数据库：按一定方式组织起来的逻辑相关的文件集合形成数据库。 运用数据库方式管理数据，可以把存在于不同文件中逻辑相关的数据改存在一个文件中，可以提供数据处理效率，也可以取消冗余的数据文件。 * 数据 信息 有效的数据处理 树、图 数据 结构 物理结构 （又称：存储结构） 逻辑 结构 非线性 结构 线性 结构 线性表、栈、队列、串 顺序存储 链接存储 索引存储 散列存储 对于给定的逻辑结构 需要寻找一种恰当的 与其对应的存储结构， 以便在计算机中存储， 这种对应关系称为 映象。 LLINK左指针 INFO信息 RLINK右指针 数据域 指针域（链域） 利用指针可以把数据的逻辑结构与物理结构分离开，数据的物理存储位置可以任意安排，而在逻辑上通过指针把它们联系起来。 线性表 链表 顺序表 线性表的结点按逻辑次序依次存放在一组连续的 存储单元里，节电在计算机内的存放位置完全由 节电在线性表中的顺序好决定。 采用链接方式存储线性表 顺序表和链表的插入与删除操作的区别： *