MIS技术基础1要点.pptVIP

概念模型也称E－R模型。 概念模型是现实世界到机器世界的一个中间层次。 概念模型用于信息世界的建模。 应该具有较强的语义表达能力。 应该简单、清晰、易于用户理解。 一般用E-R图(Entity Relationship Diagram)来描述。 数据库设计之概念模型 第二章　管理信息系统的技术基础 （1）文件组织方式 （2）数据库技术 （3）项目管理技术 本章要点 1、数据组织的层次结构 2、关键字的概念 3、逻辑结构与物理结构的概念 数据组织的基本知识 在信息系统中，数据以一定的形式存放在各种存贮介质上，采用什么样的数据组织形式是根据不同的要求而定的。最常用的数据组织形式是文件，最高级的组织形式是数据库，而文件组织和数据库组织的共同基础是数据结构。 数据项、记录、文件、数据库构成了数据组织的层次结构。 数据组织的层次结构 数据库 文件1 文件2 文件3 …… 文件n 记录1 记录2 记录3 …… 记录n 数据项1 数据项2 数据项3 …… 数据项n 数据组织的层次结构 四个层次含义如下： 数据项：是数据组织的基本单位，是文件中可使用的最小单位，描述事物某一方面的属性。 记录：是文件中可存取的最小单位，一般由若干个数据项组成，描述了事物的属性集合。 文件： 同质(类)记录的集合构成文件。 数据库 是逻辑相关的文件集合，是数据组织的最高形式。 关键字(主键)为了识别一个记录，通常选用记录中的一个或若干个数据项作为鉴别键(KEY)，其中，能唯一识别某一记录的鉴别键称为主键(关键字)，其余的则称为副键。 关键字的概念 物理结构：又称为数据的存贮结构，是指数据元素在计算机存贮器中的表示及其配置。 存储方法有四种：顺序存储方法、链接存储方法、索引存储方法和散列存储方法。 逻辑结构：是指数据之间的逻辑关系，它是数据在用户或程序员面前呈现的方式，是用户对数据的表示方式和存取方式。 分两大类：线性结构和非线性结构 逻辑结构与物理结构的概念 把四个结点按工作证号升序排列，组成一个链 (H)0152 马一 40 440 470 19 刘四 0161 0785 李五 23 430 323 35 王三 1332 结点信息 指针 逻辑结构与物理结构示例 文件的组织方式 顺序文件 索引文件 直接存取文件 文件： 是在逻辑上具有完整意义的信息的集合。 文件组织： 是指数据记录以某种数据结构形式在外存设备上的组织。 文件组织方式： 指文件内部构造数据的方式。主要有顺序、索引、直接、多关键字文件组织方式，并提供有效的存取方法。 (1)顺序访问设备，如磁带等；直接访问设备，如磁盘等。顺序访问设备因信息存入的物理位置以及当前读写磁头位置的不同，其读写时间也可能不同。 (2)直接访问设备,就是访问信息的时间与信息在外存上的存放位置关系不大。 外存的类型： 概念：将一个文件中逻辑上连续的信息存放到存储介质的依次相邻的块上便形成顺序结构。这类文件叫顺序文件。其记录存贮情况如下： R1 R2 R3 R4 R5 R6 …… 顺序文件的物理顺序和逻辑顺序是一致的 。 顺序文件的优点是连续存取速度快，因此主要用于只进行顺序存取，批量修改，不适合于直接存取。 （1）顺序文件 存贮在顺序存取设备上的顺序文件，只能按照顺序扫描法进行查找，即依次逐个查找，要先检索第I个记录，必须先检索I－1个记录。 存贮在直接存取设备上的顺序文件可以按顺序扫描法查找，也可按分块查找或“折半”。 对顺序文件的操作 （1）顺序文件 顺序文件，只适用于批处理的情况下使用，对于单个记录进行处理时不方便，特别是当记录有增删时就更不方便，所以在单个记录要求实时处理的情况下，为了对某个记录及时处理，就要用到索引文件了。　 带有索引表的文件称为索引文件，它由索引表和数据区这两部分组成。 索引表是一张指示逻辑记录和物理记录之间对应关系的表。 （2）索引文件 索引文件的结构 索引表建在索引区，表结构由每个记录的关键字和相应的物理存贮地址组成，我们将这两项合称为索引项。 数据文件建立在数据区。 索引非顺序文件：索引表的索引项按顺序排列，而数据文件本身记录不按顺序排列，则称为索引非顺序文件。 索引顺序文件：索引表的索引项按顺序排列，而数据文件本身记录也按顺序排列，则称为索引顺序文件。 （2）索引文件 增添记录 在原数据文件末尾加上新增加记录，同时对索引表插入一个新的索引项(维持有序)无需改变原数据记录的存贮状态。 索引文件的基本操作 （2）索引文件 删除记录 逻辑删除：待删记录前打标记后，整理索引表。 物理删除：对数据文件重组，形成新的索引表。 （2）索引文件 查找 将外存上的索引表调入内存，查得待查记录的地址，然后再将含