文件系统的三个缺陷数据的冗余不一致性和联系弱课件.pptVIP

文件系统的三个缺陷数据的冗余不一致性和联系弱。;前 言;前 言;三、 本课程的学习目标 数据库是普通高校计算机专业和信息管理专业一门专业基础课、一门重要的课程。它的主要任务是如何科学地组织和储存数据，如何高效地使用和管理数据。目的是使学生掌握数据库的基本原理、方法和应用技术，能有效使用现有的数据库管理系统和软件开发工具，掌握数据库结构的设计和数据库应用系统的开发方式。 ;第1章 数据库发展史;第1章 数据库发展史;1．1 数据管理技术的发展 ;1.1 数据库的由来和发展;1.1.1 人工管理阶段（50年代中期以前） 这一阶段计算机主要用于科学计算。 硬件中的外存只有卡片、纸带、磁带，没有磁盘等直接存取设备。 软件只有汇编语言，没有操作系统和管理数据的软件。 数据处理的方式基本上是批处理。 人工管理阶段的特点如下： 1. 数据不保存 因为当时计算机主要用于科学计算，对于数据保存的需求尚不迫切。 ;2. 系统没有专用的软件对数据进行管理 每个应用程序都要包括数据的存储结构、存取方法、输入方式等，程序员编写应用程序时，还要安排数据的物理存储，因此程序员负担很重。 3.只有程序的概念，没有文件的概念 数据的组织方式必须由程序员自行设计与安排。 4.数据是面向程序的，一组数据只能对应一个程序。;数据不具有独立性 程序依赖于数据，如果数据的类型、格式、或输入输出方式等逻辑结构或物理结构发生变化，必须对应用程序做出相应的修改。 　　在人工管理阶段，程序与数据之间的关系可用下图表示。 ; 1.1.2 文件系统阶段（50年代后期至60年代中期） 这一阶段，计算机不仅用于科学计算，还大量用于信息管理。 大量的数据存储、检索和维护成为紧迫的需求。 硬件有了磁盘、磁鼓等直接存储设备。 在软件方面，出现了高级语言和操作系统。 操作系统中有了专门管理数据的软件，一般称为文件系统。 处理方式有批处理，也有联机处理。 ;文件管理数据的特点如下： 1. 数据以文件形式可长期保存下来 用户可随时对文件进行查询、修改和增删等处理。 2. 文件系统可对数据的存???进行管理 程序员只与文件名打交道，不必明确数据的物理存储，大大减轻了程序员的负担。 3. 文件形式多样化 有顺序文件、倒排文件、索引文件等，因而对文件的记录可顺序访问，也可随机访问，更便于存储和查找数据。 ;4. 程序与数据间有一定独立性 由专门的软件即文件系统进行数据管理，程序和数据间由软件提供的存取方法进行转换，数据存储发生变化不一定影响程序的运行。 5.对数据的操作以记录为单位。 这是由于文件中只存储数据，不存储文件记录的结构描述信息。文件的建立、存取、查询、插人、删除修改等所有操作，都要用程序来实现 ; 在文件系统阶段，程序与数据之间的关系可用图1.2表示。 ;1.1.3文件系统的缺陷 与人工管理阶段相比，文件系统阶段对数据的管理有了很大的进步，但一些根本性问题仍没有彻底解决，主要表现在以下三方面： 1. 数据冗余（Redundancy） 由于文件之间缺乏联系，造成每个应用程序都有对应的文件，有可能同样的数据在多个文件中重复存储。 2.不一致性（Inconsistency） 这往往是由数据冗余造成的，在进行更新操作时，稍不谨慎，就可能使同样的数据在不同的文件中不一样。 3.数据联系弱（Poor data relationship） 这是由于文件之间相互独立，缺乏联系造成的。 ;［例1．1］某单位添置了一台计算机，各部门纷纷在计算机中建立了文件。譬如建立了职工档案文件、职工工资文件和职工保健文件 ;1．1．4 倒排文件系统阶段 在20世纪60年代中期，人们对文件系统加以扩充，研制成倒排文件系统。文件是索引文件的推广，对每个字段都提供单独的索引。因此，倒排文件很适合于信息检索系统。不幸的是它们在存储方面是相当昂贵的，因为这些索引可能比数据占有更多的存储空间。由于一个数据记录的任何变化会影响到一个或多个索引，因此数据的更新比较复杂和困难。 20世纪60年代中期出现的许多系统（Database或Databank）还不能真正地称为数据库系统，其实都是倒排文件系统。在数据库产生之前，倒排文件系统在当时的商务处理中起了很大的作用。 ;1.2数据库技术的产生和发展 1.2.1数据库技术的产生（60年代末开始） 60年代后期，计算机应用于管理的规模更加庞大，数据量急剧增加； 硬件方面出现了大容量磁盘，使计算机联机存取大量数据成为可能； 硬件价格下降，而软件价格上升，使开发和维护系统软件的成本增加。 文件系统的数据管理方法已无法适应开发应用系统的的需要