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

第三章 MIS与数据库技术 数据处理与数据结构 数据库系统 第一节 数据处理与数据结构 数据处理 数据结构 一、数据处理 数据处理的概念: 数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据, 用一定的设备和手段, 按一定的使用要求, 加工成另一种形式的数据。 一、数据处理 数据处理的目的: 数据处理的基本目的是从大量的、可能是杂乱无章的、难以理解的数据中抽取并推导出对于某些特定的人们来说是有价值、有意义的数据。 一、数据处理 数据处理的基本内容: 数据收集 数据转换 数据的筛选、分组和排序 数据的组织 数据的运算:指算术运算和逻辑运算 数据存储 数据检索 数据输出 二、数据结构 数据结构是指同一数据元素类中各数据元素之间存在的关系。 数据元素是数据的基本单位。一个数据元素由若干个数据项组成。数据元素有两类： 一类是不可分割的原子型数据元素； 如：整数5，字符 N 等 另一类是由多个款项构成的数据元素，其中每个款项被称为一个数据项。 如：描述一个学生的信息 （学号、姓名、性别、出生日期 ） 二、数据结构 数据结构包括逻辑结构以及物理结构 逻辑结构 数据元素之间抽象化的相互关系，逻辑结构包括两大类：线性结构和非线性结构，线性表、栈、队列及串为线性结构，而树和图则为非线性结构。 物理结构 又称存储结构，指数据元素在计