3技术基础(新).ppt

第三章 管理信息系统的技术基础 重点:1、数据文件的组织方式 2、实体联系模型和关系的规范化 3、网络工作模式和网络拓扑结构 4、网络操作系统 数据的层次 数据文件 数据文件是为某一目的而形成的同类记录的集合，并按照某种数据结构组织起来存放在外部设备上。 记录是文件中数据组织的基本单位，由若干个数据项组成。 数据项是数据处理的最小单位，描述的是个体某一方面的属性。 记录中能唯一标识该记录的数据项称为主键，还可把其他能够鉴别记录的数据项定义为副键，主键和副键统称为鉴别键，其功能是用来鉴别和搜索记录。 文件系统 文件系统则是负责存取和管理文件的软件，它利用磁盘、磁带等大容量的外存设备作为存放文件的存储器，用户可以把一批数据定义成一个文件，通过文件系统命名，实现对文件的按名存取。 其特点为： （1）能使数据长期保留在外存上，可反复进行查询、修改等各种处理操作。 （2）程序和数据有一定的独立性，文件的逻辑结构和物理存储结构有一定区别，数据在存储上改变时不必过多的修改程序。 （3）有共同的存取方法保证程序和文件不再是一一对应的关系，文件具有一定程度的共享。 数据文件的组织方式 数据文件的组织方式指文件内部构造数据的方式。主要有顺序文件、索引文件和直接存取文件（散列文件）。 顺序文件 顺序文件：即文件中的记录是按照某些关键字排序的文件。其物理次序和逻辑次序一致。 顺序文件刚建立时，记录按其来到的先后次序顺序排列，其物理顺序和逻辑顺序并不一定完全一致，称为串行文件。文件的记录按鉴别键大小依次重新排列所得到的文件叫做排好序的顺序文件，简称顺序文件。 其特点为： （1）存取第n个记录时，必须先存取前面的第n-1个记录。 （2）插入记录只能加在末尾。 （3）若要更新文件的某个记录，则必须将整个文件进行复制。 优点：连续存取速度快，主要用于顺序存取、批量修改的情况。但不适于直接存取方式。典型方式为磁带。 缺点：插入、删除记录时需要耗费大量的时间。 索引文件 索引文件：为便于检索，除文件本身外，另外建一张指示逻辑记录和物理记录之间对应关系的索引表，包括数据文件本身和索引表两大部分称为索引文件。 索引文件建立过程 索引文件查找过程 索引文件删除过程 索引文件查找表 在记录数目非常庞大时，索引表也很大，一个物理块可能容纳不下，查索引表可能要多次访问外存。解决办法如下： 索引文件→索引表→查找表（可利用分散的存储碎片区，即物理块）→第二查找表→第三查找表…… 优点：可以保证记录地址的唯一性，不产生重号，存取机制简单。 缺点：索引表要占用存储空间。如采用静态索引技术，每次修改都要重新索引，效率十分低下。 直接存取文件 在直接存取组织中，将记录的鉴别键与记录在存储介质上的实际存放地址之间的关系，用某种关系式或公式来表示，在存取数据时，可用此关系式或公式对记录的鉴别键进行计算，从而求得记录的存放地址，这种文件组织方式称为直接存取文件。 1、直接地址法； 2、相对健法； 3、杂凑法 。 直接地址法 直接地址法： 把存放某一记录的地址作为该记录的鉴别键的值（简称键号），键号即地址。 优点：存取机制简单，使用方便，不会产生重号。 缺点：把记录的存储地址作为鉴别键，不易记忆。 相对键法 相对键法：提供一个算法，对记录的键号进行计算，求出相应的记录地址。 DRK=f(K) K：键号，RK：记录，DRK：地址 学生证号：000~999 每个人的记录长度：100bytes， DRK=K*100+Memory_Start_Position 优点：搜索一条记录只经过一次简单计算，搜索时间短，处理速度快。 缺点：若存在空号，则造成外存浪费；必须占