第2章 数据组织和数据处理

1. 数据处理的概念（识记）

1.1 数据处理的目的

1） 把数据转换成便于观察分析、传送或进一步处理的形式；

2） 把数据加工成对正确决策有用的数据；

3） 把数据编辑后存储起来，供以后取用。

1.2 数据处理的基本内容

数据收集、数据转换、数据的筛选分组和排序、数据的组织、数据的运算、数据存储、数据检索、数据的输出。

2. 数据组织的概念（简单应用）

2.1 数据结构的两种形式

外存结构、内存结构

2.2 数据组织的四个层次

数据项、记录、文件、数据库

2.3 数据项、记录、鉴别键、文件、数据库等概念

数据项：是描述一个数据处理对象的某些属性的。与字段的概念相对应。

记录：是与一个公共标志有关的数据项的集合。

主键：是用来唯一地标志一个记录的标示符。

鉴别键：主键与副键的统称，其功能是用来鉴别和搜索记录。

文件：为了某一特定的目的而形成的相关记录的集合。（如：输入文件、报告文件）

数据库：是数据组织层次中目前已达到的最高级别。

2.4 数据外存储介质的构造

磁带：是一条涂有磁性材料的塑料带，上面有多条平行的磁道，上面每个磁点代表一个二进位。

磁盘：柱面×磁道×扇区

3. 数据的物理组织和逻辑组织（简单应用）

3.1 逻辑记录和物理记录的概念和它们的区别

逻辑记录：是数据在用户或应用程序员面前呈现的方式，即用户对数据的标示方式。

物理记录：是与逻辑记录怎样具体地存储到外存上有关的。

3.2 数据物理组织的两种基本形式及其特点

1） 顺序的数据组织

2） 直接的数据组织

3.3 数据逻辑组织的概念

数据的逻辑组织：指的是对相关记录进行逻辑上的编排。

三种结构形式：链表、树、网络

3.4 按需要用指针在图纸上将记录联结成链表

（需要理解P24）

3.5 用图形表示树和网状组织两种数据的逻辑组织

（需要理解P25）