第5章_信息存储与管理 (2)

1、第第5章章 信息存储与管理信息存储与管理15.1 基本概念与术语基本概念与术语n字符字符：数据的最小单位。：数据的最小单位。n数据项数据项：也称字段或数据元素。数据中最基本的、不可分：也称字段或数据元素。数据中最基本的、不可分的并有命名的数据单位。的并有命名的数据单位。n组合项组合项：由若干数据项组成。：由若干数据项组成。n记录记录：相关组合项或数据项的集合构成一个记录，是描述：相关组合项或数据项的集合构成一个记录，是描述某个实体属性值的集合。某个实体属性值的集合。n关键字关键字：用来标识一个记录的数据项的值。能够唯一标识：用来标识一个记录的数据项的值。能够唯一标识一个记录的关键字称为主关键字

2、；不能唯一标识一个记录的一个记录的关键字称为主关键字；不能唯一标识一个记录的关键字称为次关键字或辅助关键字。关键字称为次关键字或辅助关键字。n文件文件：相同性质的记录的集合就是文件。：相同性质的记录的集合就是文件。n数据库数据库：非单纯性、有结构文件的集合。：非单纯性、有结构文件的集合。25.2 文件系统文件系统文件是数据库系统的基础。所谓文件一般是指具有相同性文件是数据库系统的基础。所谓文件一般是指具有相同性质的记录的集合。数据是以文件的形式存放在外部介质上质的记录的集合。数据是以文件的形式存放在外部介质上的，用户通过应用程序对文件中的数据进行操作。文件中的，用户通过应用程序对文件中的数据进

3、行操作。文件中的数据可以有多种组织形式，不同的组织形式得到不同的的数据可以有多种组织形式，不同的组织形式得到不同的文件结构。与其他数据结构一样，文件结构。与其他数据结构一样，文件结构也包括逻辑结文件结构也包括逻辑结构、存储结构以及在文件上的各种操作构、存储结构以及在文件上的各种操作（运算）三方面。（运算）三方面。35.2.1 常用文件组织方法常用文件组织方法（1）顺序文件）顺序文件顺序文件按记录进入文件的先后顺序存顺序文件按记录进入文件的先后顺序存放，数据的物理存储空间是连续的，其逻辑顺序和物理放，数据的物理存储空间是连续的，其逻辑顺序和物理顺序一致。顺序文件分为两种：顺序一致。顺序文件分为两

4、种：n组成文件的记录没有任何次序规律，只是按写入的先后组成文件的记录没有任何次序规律，只是按写入的先后顺序进行存储，称为顺序进行存储，称为无序无序顺序文件；顺序文件；n组成文件的记录是按照某个关键字递增（或）递减的顺组成文件的记录是按照某个关键字递增（或）递减的顺序进行存储，称为序进行存储，称为有序有序顺序文件。顺序文件。45.2.1 常用文件组织方法常用文件组织方法（2）索引文件）索引文件指具有索引存储结构的文件，通常包括指具有索引存储结构的文件，通常包括一个一个主文件和索引表主文件和索引表。主文件是原有数据文件的顺序存。主文件是原有数据文件的顺序存储或顺序链接存储文件，索引表是在主文件的基

5、础上建储或顺序链接存储文件，索引表是在主文件的基础上建立的顺序表，它的每个索引项同主文件中的每个记录一立的顺序表，它的每个索引项同主文件中的每个记录一一对应。一对应。n索引是用索引法列出索引是用索引法列出关键字关键字k与相应记录与相应记录Rk的地址的地址的对应的对应表。表。n索引文件是与主体数据文件配合使用，它的索引项是按索引文件是与主体数据文件配合使用，它的索引项是按关键字关键字排过序的，主体数据文件可以是有序或无序顺序排过序的，主体数据文件可以是有序或无序顺序文件。文件。5平口平口钳装钳装配图配图明细明细表的表的索引索引数据数据文件文件地址零件序号图号名称数量材料101102101固定钳身

6、1HT150102302103活动钳身1HT150103502105螺母1HT150104202102螺杆145105402104螺钉145106602106钳口板245107702107垫圈1Q235108802108垫圈1Q235109902109环145地址零件序号记录存放地址201110120231022035103204210420541052066106207710720881082099109地址零件序号记录存放地址301110130221043033102304410530551033066106307710730881083099109主体数据文件无序索引有序索引65.2.1

7、 常用文件组织方法常用文件组织方法(3)多重链表文件多重链表文件链表文件中记录的物理存储顺链表文件中记录的物理存储顺序与逻辑顺序可以不一致。它序与逻辑顺序可以不一致。它在每一个记录项上增在每一个记录项上增设一个指针设一个指针，指向下一个记录的存储地址。多重链，指向下一个记录的存储地址。多重链表的组织方式通常用于根据表的组织方式通常用于根据多个次关键字多个次关键字来访问某来访问某条记录。具体做法如下：条记录。具体做法如下：7 根据根据n个次关键字个次关键字来查询某条记录时，在建立数据文件的过来查询某条记录时，在建立数据文件的过程中，每个记录上增加程中，每个记录上增加n个指针项，每个指针项指向个指

8、针项，每个指针项指向包含相应包含相应次关键字的下一个记录次关键字的下一个记录的地址。的地址。地址零件序号零件名称指向同类零件下一个记录的指针材料指向同类材料下一个记录的指针1115齿轮124451141142轴121451211177键127Q2351271214轴无451241246齿轮131451311278键无Q235无1313齿轮无45无多重链表数据文件主关键字次关键字次关键字8 分别建立每个次关键字的索引表，根据该索引表查询记录。分别建立每个次关键字的索引表，根据该索引表查询记录。次关键字头指针齿轮111轴114键117零件名索引材料索引次关键字头指针45111Q23511795.2

9、.1 常用文件组织方法常用文件组织方法(4) 倒排文件倒排文件也是多关键字的多重链表结也是多关键字的多重链表结构，它把多重链表数据文件记录上的构，它把多重链表数据文件记录上的链表链表指针（次关键字）指针（次关键字）信息放到了每个次关键信息放到了每个次关键字的索引表中。字的索引表中。10地址地址零件序号零件序号零件名称零件名称材料材料1115齿轮齿轮451142轴轴451177键键Q2351214轴轴451246齿轮齿轮451278键键Q2351313齿轮齿轮45次关键字次关键字指针指针齿轮齿轮111,124,131轴轴114,121键键117,127次关键字次关键字指针指针45111,114,

10、121,124,131Q235117,127(a) 主体数据文件主体数据文件(b) 零件名索引零件名索引(c) 材料索引材料索引115.2.2 文件的操作文件的操作1. 查找查找n顺序查找法顺序查找法n折半查找法（二分查找法）折半查找法（二分查找法）n分块查找法分块查找法2. 排序排序n选择排序选择排序n冒泡排序冒泡排序n插入排序插入排序125.3 数据库系统数据库系统 数据库是在文件系统的基础上发展起来的一门新型数数据库是在文件系统的基础上发展起来的一门新型数据管理技术。据管理技术。定义定义1：按照：按照数据结构数据结构来组织、存储和管理数据的仓库。来组织、存储和管理数据的仓库。定义定义2：

11、数据库是存储在一起的相关：数据库是存储在一起的相关数据的集合数据的集合，这些数据，这些数据是是结构化结构化的，无有害的或的，无有害的或不必要的冗余不必要的冗余，并为多种应用服，并为多种应用服务；数据的存储务；数据的存储独立独立于使用它的程序；对数据库于使用它的程序；对数据库插入插入新数新数据，据，修改和检索修改和检索原有数据均能按一种公用的和可控制的方原有数据均能按一种公用的和可控制的方式进行。式进行。135.3.1 数据库系统的主要特征数据库系统的主要特征数据库是存储、关联数据的集合，其特征为：数据库是存储、关联数据的集合，其特征为：n复杂的数据模型；复杂的数据模型；n数据共享性好、冗余度低

12、；数据共享性好、冗余度低；n数据具有独立性；数据具有独立性；n数据具有安全性、完整性；数据具有安全性、完整性；n并发控制及恢复备份。并发控制及恢复备份。145.3.2 数据库管理系统数据库管理系统DBMS 数据库管理系统提供对数据的数据库管理系统提供对数据的定义、建立、检索、定义、建立、检索、修改修改等操作，以及对数据的安全性、完整性、保密性的等操作，以及对数据的安全性、完整性、保密性的统一控制，它起着应用程序与数据库之间的接口作用。统一控制，它起着应用程序与数据库之间的接口作用。用户通过数据库管理系统对数据库中的数据进行处理，用户通过数据库管理系统对数据库中的数据进行处理，而不必了解数据库的

13、物理结构而不必了解数据库的物理结构。151. 数据库系统构成数据库系统构成n硬件：支持数据库管理系统、应用程序运行的设备环境。硬件：支持数据库管理系统、应用程序运行的设备环境。n软件：包括支持软件：包括支持DBMSDBMS的操作系统、高级语言及其编译系的操作系统、高级语言及其编译系统、数据库管理系统以及开发的应用程序与数据库之间统、数据库管理系统以及开发的应用程序与数据库之间的接口软件等。的接口软件等。n数据库管理员数据库管理员DBADBA：负责数据库系统的建立、维护和协调：负责数据库系统的建立、维护和协调工作的专门人员。工作的专门人员。n数据库：由数据库：由DBMSDBMS建立、运用、管理及

14、维护的通用化的、建立、运用、管理及维护的通用化的、综合性的数据集合。综合性的数据集合。162. 数据库管理系统的功能数据库管理系统的功能n数据库定义功能数据库定义功能n数据库管理功能数据库管理功能n数据库的建立和维护功能数据库的建立和维护功能n通信功能通信功能n其他：如应用程序的开发、文件管理、存储变量、设备其他：如应用程序的开发、文件管理、存储变量、设备控制等。控制等。175.3.3数据库系统的体系结构数据库系统的体系结构模式模式：即逻辑模型或概念模式即逻辑模型或概念模式。是数据库中全体数据的逻辑结构和特征的描。是数据库中全体数据的逻辑结构和特征的描述，它反映记录内部和记录之间的联系，是所有

15、用户的公共数据视图。述，它反映记录内部和记录之间的联系，是所有用户的公共数据视图。外模式外模式：就是数据库的外层，也是：就是数据库的外层，也是与用户相联系的一层与用户相联系的一层。它属于模式的一个。它属于模式的一个子集，因而是面向用户的逻辑组织，以文件形式展现在用户面前。子集，因而是面向用户的逻辑组织，以文件形式展现在用户面前。内模式内模式：物理模式或者存储模式物理模式或者存储模式。是数据物理结构和存储方式的描述，是数。是数据物理结构和存储方式的描述，是数据在数据库内部的表示方法。据在数据库内部的表示方法。物理模型物理模型/内模式内模式用户用户A用户用户B用户用户D用户用户E外模式外模式1（子

16、模式（子模式1）外模式外模式2（子模式（子模式2）概念模型（模式）概念模型（模式）DBMSOS18三级模式之间的两种映射关系三级模式之间的两种映射关系只有内模式是真正存储数据的，模式与外模式仅是一种逻辑只有内模式是真正存储数据的，模式与外模式仅是一种逻辑性表示数据的方法，而外模式则是根据用户需求，将数据以性表示数据的方法，而外模式则是根据用户需求，将数据以逻辑方式组织起来，并显示于用户面前。它们之间依靠逻辑方式组织起来，并显示于用户面前。它们之间依靠DBMS的映射功能来实现。下面是数据库三模式之间的两种的映射功能来实现。下面是数据库三模式之间的两种映射关系：映射关系：（1）外模式）外模式/模式

17、映射：把概念数据库与用户级数据库联系模式映射：把概念数据库与用户级数据库联系起来。当模式改变时，使外模式保持不变，从而应用程序不起来。当模式改变时，使外模式保持不变，从而应用程序不变，保证了数据与程序的变，保证了数据与程序的逻辑独立性逻辑独立性。（2）模式）模式/内模式映射：把概念数据库与物理数据库联系起内模式映射：把概念数据库与物理数据库联系起来。当数据库存储结构改变，使模式保持不变，从而应用程来。当数据库存储结构改变，使模式保持不变，从而应用程序不变，保证了程序与数据的序不变，保证了程序与数据的物理独立性物理独立性。195.3.4 数据库的数据模型数据库的数据模型现实世界中的事物都是彼此关

18、联的，因此描述事物的实体现实世界中的事物都是彼此关联的，因此描述事物的实体数据间也是互相联系的。不同实体间的关系经抽象化可归数据间也是互相联系的。不同实体间的关系经抽象化可归为以下三种：为以下三种：一对一一对一一对多一对多多对多多对多205.3.4 数据库的数据模型（续）数据库的数据模型（续）数据库系统中的一个核心问题是如何表示和处理这些实体数据库系统中的一个核心问题是如何表示和处理这些实体之间的关系。在数据库中表示实体之间联系的方式称为数之间的关系。在数据库中表示实体之间联系的方式称为数据模型。目前常用的有以下三种：据模型。目前常用的有以下三种：n层次模型（层次模型（一对多一对多）n网络模型

19、（网络模型（多对多多对多）n关系模型（关系模型（关系关系）基于关系模型建立的数据库系统称为关系数据库系统。基于关系模型建立的数据库系统称为关系数据库系统。21 层次模型层次模型建筑物建筑物1房间的父层次房间的父层次房间房间2设备设备3维修商维修商3维修维修3房间房间1设备设备2维修商维修商2设备设备1维修商维修商1维修维修2维修维修1建筑物的子层次建筑物的子层次设备的父层次设备的父层次房间的子层次房间的子层次维修商的父层次维修商的父层次设备的子层次设备的子层次维修的父层次维修的父层次维修商的子层次维修商的子层次数据库中的数据按层次结构的形式进行组织，是一种以记录数据库中的数据按层次结构的形式进

20、行组织，是一种以记录为节点的有向树。其节点间的联系有以下特点：为节点的有向树。其节点间的联系有以下特点： （1）有且仅有一个节点无父节点，这个节点称为根节点；）有且仅有一个节点无父节点，这个节点称为根节点； （2）其它节点有且仅有一个父节点；）其它节点有且仅有一个父节点； （3）上层节点与下层节点之间的联系是）上层节点与下层节点之间的联系是1?n22 网络模型网络模型供应商供应商 1 1供应商供应商2 2维修商维修商 1 1维修商维修商2 2维修商维修商3 3设备设备 1 1设备设备2 2网状模型中记录与记录之间的联系呈网状结构，其特点如下：网状模型中记录与记录之间的联系呈网状结构，其特点如下：（1）有一个以上节点没有父节点；）有一个以上节点没有父节点；（2）一个节点可以有多于一个以上的父节点；）一个节点可以有多于一个以上的父节点；（3）两个节点之间可以有一种或多种联系。）两个节点之间可以有一种或多种联系。23 关系模型关系模型用一系列二维表存储信息的数据库模型。其特点如下：用一系列二维表存储信息的数据库模型。其特点如下：（1）一张）一张二维表二维表描述一种关系；描述一种关系；（2）一个关系包含一个特定）一个关系包含一个特定实体实体类的信息类的信息 （3）表中的每一列表示一个）表中的每一列表示一个属性（字段或数据