第一节 数撕据处理.pptVIP

顺序表和链表的插入与删除操作的区别： 3、树 树：结点之间有分支和层次关系的结构，类似于自然界中的树。 下图为一个树结构的实例，它反映了不同规格的钢材的库存情况。 （二）数据文件 1、数据文件的概念 数据文件：为某一目的而形成的同类记录的集合，记录是文件中数据组织的基本单位，由若干个数据项组成，数据项又是数据处理的最小单位。 记录中能惟一的标识该记录的数据项称为主键。 2、数据文件的组织形式 (1)顺序文件 顺序文件即文件中的记录是按照某些关键字排序的文件。顺序文件中，记录的物理次序与连接次序一致。顺序文件是根据记录的序号或相对位置进行存取的文件组织方式，其特点是： ①存取第i个记录，必须先存取前面的第i-1个记录 ②插人记录只能加在末尾 (2）索引文件 有时为了便于检索，除文件本身外，另外建一张指示逻辑记录和物理记录之间对应关系的索引表，这类包括文件数据区和索引表两大部分的文件称为索引文件。 3、数据库 数据库：按一定方式组织起来的逻辑相关的文件集合形成数据库。 运用数据库方式管理数据，可以把存在于不同文件中逻辑相关的数据改存在一个文件中，可以提供数据处理效率，也可以取消冗余的数据文件。 数据组织的层次 感谢您的关注