数据库系统实用教程 徐洁磬柏文阳刘奇志 高等教育出版社 2006.01宁
1 数据库系统实用教程 徐洁磐 柏文阳 刘奇志 高等教育出版社 2006.01 宁
内容简介 本书是一本实用性数据库教材,它重点突出应用性与新技术,它将数据库基本原理、技术与应用 者结合于一体,系统性强、基本概念与原理讲述清楚、内容深入浅出、文字浅显易懂、并配有大量辅助性 材料。 本书由六部分组成,它们是基本原理部分(第一章一一第二章),关系数据库系统的原理与技术(第 三章一一第七章),数据库的设计与管理(第八章一一第十章),新型数据库(第十一章一一第十三章), 数据库应用(第十四章一一十六章)最后是数据库实验指导书。 本书可作为高等学校计算机应用类专业以及计算机应用相关专业的大学本科数据库课程教材,也可 作为数据库应用开发人员的参考资料及相关培训教材。 2
2 内容简介 本书是一本实用性数据库教材,它重点突出应用性与新技术,它将数据库基本原理、技术与应用三 者结合于一体,系统性强、基本概念与原理讲述清楚、内容深入浅出、文字浅显易懂、并配有大量辅助性 材料。 本书由六部分组成,它们是基本原理部分(第一章——第二章),关系数据库系统的原理与技术(第 三章——第七章),数据库的设计与管理(第八章——第十章),新型数据库(第十一章——第十三章), 数据库应用(第十四章——十六章)最后是数据库实验指导书。 本书可作为高等学校计算机应用类专业以及计算机应用相关专业的大学本科数据库课程教材,也可 作为数据库应用开发人员的参考资料及相关培训教材
前言 数据库技术在我国已日渐普及,数据库应用领域也日益广泛,数据库不仅在传统的事 务处理领域发挥重要作用,同时在非传统领域应用中也起到越来越大作用。近年来,数据 库与网络的结合,数据库在决策分析中的应用己成为目前发展的新的趋势。 目前市场上相关教材很多,但是由于教材需求层次多、类型广,因此需要有适应不同 需求特色的教材,本教材的特色如下: 1.应用性 目前我国学校中计算机专业大致分研究型与应用型两种,而近年来应用型计算机专业 发展很快,同时与计算机应用紧密相关专业(如信息管理、软件工程、信息安全、电子商 务、工程管理、统计、金融、自动控制、GS、通信等)也飞跃发展,而市场上以计算机 研究型教材为多见,而缺少此类应用型专业的数据库教材。本教材面向应用,以数据库基 本原理及应用技术为主,适应应用型计算机专业以及与计算机应用紧密相关专业的数据库 教学需要,可作为此种类型本科数据库教材。 2.新技术 由于数据库技术发展较快,目前数据库教材由于更新周期长大都存在一定程度的技术 滞后,它与目前我国计算机应用开发技术存在一定差距。本教材紧跟数据库应用技术新发 展,能适应国内数据库应用中新技术发展需要。 3.适合教学需要 本教材将原理、技术及应用三者有机结合,系统性强,基本概念与原理讲述清楚,内 容深入浅出,文字浅显易懂并配有大量辅助性材料: (1)本教材配有大量应用性习题,可帮助学生理解课程内容。 (2)为便于学生复习在每章后配有复习指导。 (3)为配合数据库实验需要,在教材中配有实验教导书。 (4)本教材并提供电子教案及其它参考资料书目。 在本书中以教材为主配合多种教学手段,构成一个适应计算机应用型教学需求的整体 教学平台。 本书可作为高等院校计算机应用型专业及计算机应用相关专业的大学本科数据库课 程教材,也可作为数据库应用开发人员的参考材料以及相关应用培训教材,本书难度适中, 面向基本原理、基本技术、面向应用,特别是新技术应用。 从内容上看,本书由下面几部分组成: (1)数据库基本概念与原理:由第一、二章组成,主要讲述数据库系统的最基本的概 念及数据模型,它是本书的核心。 (2)关系数据库系统的原理与技术:由第三章一一第七章组成,主要介绍关系数据库 系统基本理论、原理、操作及技术,它是本书的主要内容。 (3)关系数据库的设计与管理:由第八章一一第十章组成,主要介绍关系数据库的设 计的理论、技术以及关系数据库系统的管理,它是开发应用的基础。 (4)新型数据库:由第十一章一一第十三章组成,主要介绍几种新模型的数据库系统 以及分布式数据库与Web数据库。 3
3 前 言 数据库技术在我国已日渐普及,数据库应用领域也日益广泛,数据库不仅在传统的事 务处理领域发挥重要作用,同时在非传统领域应用中也起到越来越大作用。近年来,数据 库与网络的结合,数据库在决策分析中的应用已成为目前发展的新的趋势。 目前市场上相关教材很多,但是由于教材需求层次多、类型广,因此需要有适应不同 需求特色的教材,本教材的特色如下: 1.应用性 目前我国学校中计算机专业大致分研究型与应用型两种,而近年来应用型计算机专业 发展很快,同时与计算机应用紧密相关专业(如信息管理、软件工程、信息安全、电子商 务、工程管理、统计、金融、自动控制、GIS、通信等)也飞跃发展,而市场上以计算机 研究型教材为多见,而缺少此类应用型专业的数据库教材。本教材面向应用,以数据库基 本原理及应用技术为主,适应应用型计算机专业以及与计算机应用紧密相关专业的数据库 教学需要,可作为此种类型本科数据库教材。 2.新技术 由于数据库技术发展较快,目前数据库教材由于更新周期长大都存在一定程度的技术 滞后,它与目前我国计算机应用开发技术存在一定差距。本教材紧跟数据库应用技术新发 展,能适应国内数据库应用中新技术发展需要。 3.适合教学需要 本教材将原理、技术及应用三者有机结合,系统性强,基本概念与原理讲述清楚,内 容深入浅出,文字浅显易懂并配有大量辅助性材料: (1)本教材配有大量应用性习题,可帮助学生理解课程内容。 (2)为便于学生复习在每章后配有复习指导。 (3)为配合数据库实验需要,在教材中配有实验教导书。 (4)本教材并提供电子教案及其它参考资料书目。 在本书中以教材为主配合多种教学手段,构成一个适应计算机应用型教学需求的整体 教学平台。 本书可作为高等院校计算机应用型专业及计算机应用相关专业的大学本科数据库课 程教材,也可作为数据库应用开发人员的参考材料以及相关应用培训教材,本书难度适中, 面向基本原理、基本技术、面向应用,特别是新技术应用。 从内容上看,本书由下面几部分组成: (1)数据库基本概念与原理:由第一、二章组成,主要讲述数据库系统的最基本的概 念及数据模型,它是本书的核心。 (2)关系数据库系统的原理与技术:由第三章——第七章组成,主要介绍关系数据库 系统基本理论、原理、操作及技术,它是本书的主要内容。 (3)关系数据库的设计与管理:由第八章——第十章组成,主要介绍关系数据库的设 计的理论、技术以及关系数据库系统的管理,它是开发应用的基础。 (4)新型数据库:由第十一章——第十三章组成,主要介绍几种新模型的数据库系统 以及分布式数据库与 Web 数据库
(5)数据库应用:由第十四章一一第十六章组成,主要介绍数据库在事务处理、非事 务处理领域及分析领域的应用。 (6)实验指导书:在附录中给出,共六个实验及一个实验总结指导,它为全书提供实 验环节指导。 本教材可为两种不同应用型专业的本科学生作教材使用,一种是高级计算机应用型专 业,可使用本教材全部内容:另一种是普通计算机应用型专业,它可使用本教材的部分内 容,在本书中凡带有“*”号的章节均可删减,它包括第七章、第十一章、第十二章以及第 十五章等四章内容及2.3.4、2.4.4节等两节内容。 值本书付梓之际,作者首先要感谢山东大学董继润教授,他为审阅本书付出艰辛的劳 动并提出了很多宝贵的意见,同时感谢南京大学计算机软件新技术重点实验室及费翔林教 授为本书出版所作的支持,最后,在本书编写过程中得到了南京大学计算机科学与技术系 多位老师的支持和帮助以及陈巧珍老师的具体帮助,在此一并表示感谢。 由于作者水平所限,书中错误与缺点在所难免,恳切希望读者批评指正。 作者 南京大学计算机软件新技术国家重点实验室 南京大学计算机科学与技术系 2006.01.宁 4
4 (5)数据库应用:由第十四章——第十六章组成,主要介绍数据库在事务处理、非事 务处理领域及分析领域的应用。 (6)实验指导书:在附录中给出,共六个实验及一个实验总结指导,它为全书提供实 验环节指导。 本教材可为两种不同应用型专业的本科学生作教材使用,一种是高级计算机应用型专 业,可使用本教材全部内容;另一种是普通计算机应用型专业,它可使用本教材的部分内 容,在本书中凡带有“*”号的章节均可删减,它包括第七章、第十一章、第十二章以及第 十五章等四章内容及 2.3.4、2.4.4 节等两节内容。 值本书付梓之际,作者首先要感谢山东大学董继润教授,他为审阅本书付出艰辛的劳 动并提出了很多宝贵的意见,同时感谢南京大学计算机软件新技术重点实验室及费翔林教 授为本书出版所作的支持,最后,在本书编写过程中得到了南京大学计算机科学与技术系 多位老师的支持和帮助以及陈巧珍老师的具体帮助,在此一并表示感谢。 由于作者水平所限,书中错误与缺点在所难免,恳切希望读者批评指正。 作 者 南京大学计算机软件新技术国家重点实验室 南京大学计算机科学与技术系 2006.01.宁
目录 第一章数据库系统概述 11基本概念 .…1 1.2数据库系统的发展及当前主流 > 1.3数据库系统的特点 9 1.4数据库内部结构体系 10 1.4.1数据库三级模式 10 1.4.2数据库两级映射, 习题一 .12 第一章复习指导 13 第二章数据模型. 15 2.1 数据模型的基本概念 15 2.2数据模型的四个世界 15 2.3 概念世界与概念模型 1 2.31E-R模型. 6 2.3.2扩充的E-R模型一一EE-R模型 .21 2.33面向对象模型. 里22 *2.3.4谓词模型 24 2.4信息世界与逻辑模型… 29 2.4.1概述. 29 2.4.2关系模型与关系模型数据库管理系统 29 243面向对象模型与面向对象数据库管理系统 34 *2.4.4谓词模型及知识库系统 35 2.5计算机世界与物理模型 …37 2.5.1计算机中的磁盘 37 2.5.2文件系统… .38 2.5.3逻辑模型的物理存储结构 .39 习题二 .39 第二章复习指导. .41 第三章关系数据库系统, .42 3.1关系数据库系统概述 .42 3.2关系数据库系统的衡量准则 43 3.3关系模型数学理论一一关系代数 44 3.3.1关系的表示. 44 3.3.2关系操纵的表示45 3.3.3关系模型与关系代数… 47 3.3.4关系代数中的扩充运算 卧 3.3.5关系代数实例. 51
1 目 录 第一章 数据库系统概述..................................................................................................................1 1.1 基本概念............................................................................................................................1 1.2 数据库系统的发展及当前主流....................................................................................... 7 1.3 数据库系统的特点............................................................................................................9 1.4 数据库内部结构体系......................................................................................................10 1.4.1 数据库三级模式...................................................................................................10 1.4.2 数据库两级映射...................................................................................................11 习题一.......................................................................................................................................12 第一章复习指导.......................................................................................................................13 第二章 数据模型............................................................................................................................15 2.1 数据模型的基本概念......................................................................................................15 2.2 数据模型的四个世界......................................................................................................15 2.3 概念世界与概念模型......................................................................................................16 2.3.l E-R 模型................................................................................................................ 16 2.3.2 扩充的 E-R 模型——EE-R 模型........................................................................21 2.3.3 面向对象模型.......................................................................................................22 2.3.4 谓词模型.............................................................................................................24 2.4 信息世界与逻辑模型......................................................................................................29 2.4.1 概述.......................................................................................................................29 2.4.2 关系模型与关系模型数据库管理系统.............................................................. 29 2.4.3 面向对象模型与面向对象数据库管理系统........................................................ 34 *2.4.4 谓词模型及知识库系统...................................................................................... 35 2.5 计算机世界与物理模型..................................................................................................37 2.5.1 计算机中的磁盘.....................................................................................................37 2.5.2 文件系统...............................................................................................................38 2.5.3 逻辑模型的物理存储结构.................................................................................. 39 习题二.......................................................................................................................................39 第二章复习指导.......................................................................................................................41 第三章 关系数据库系统................................................................................................................42 3.1 关系数据库系统概述......................................................................................................42 3.2 关系数据库系统的衡量准则..........................................................................................43 3.3 关系模型数学理论——关系代数................................................................................. 44 3.3.1 关系的表示...........................................................................................................44 3.3.2 关系操纵的表示...................................................................................................45 3.3.3 关系模型与关系代数...........................................................................................47 3.3.4 关系代数中的扩充运算...................................................................................... 48 3.3.5 关系代数实例.......................................................................................................51
3.4关系数据库语言SQL92. 3.4.1SQL概貌. 53 3.4.2SQL数据定义功能 55 3.4.3SQL数据操纵功能 .58 3.4.4SQL的更新功能 69 3.4.5视图 70 习题三… 72 第三章复习指导. 76 第四章数据库的安全性与完整性保护, 78 4.1数据库的安全性保护 78 4.1.1数据库的安全与安全数据库. 78 4.1.2数据库安全的基本概念与内容 79 4.1.3数据库的安全标准 81 4.1.3SQL对数据库安全的支持 83 4.2数据库的完整性保护 .85 4.2.1数据库完整性保护的功能。 85 4.2.2完整性规则的三个内容 85 4.2.3完整性约束的设置、检查与处理 86 4.2.4触发器. 88 习题四… .89 第四章复习指导 91 第五章事务处理、并发控制与故障恢复技术 92 5.1事务处理 .92 5.1.1事务. .92 5.1.2事务的性质 .93 5.1.3事务活动. 93 5.1.4有关事务的语句. 93 5.2并发控制技术 94 5.2.1事务的并发执行 94 5.2.2封锁.… 97 5.2.3封锁协议 98 5.2.4两阶段封锁协议 .99 5.2.5封锁粒度. .100 5.2.6活锁与死锁」 .101 5.3数据库恢复技术 101 5.3.1概述 101 5.3.2数据库故障分类 102 5.33数据库故障恢复三大技术 .102 5.34恢复策略 .103 2
2 3.4 关系数据库语言 SQL’92.................................................................................................. 53 3.4.1 SQL 概貌................................................................................................................. 53 3.4.2 SQL 数据定义功能..............................................................................................55 3.4.3 SQL 数据操纵功能..............................................................................................58 3.4.4 SQL 的更新功能..................................................................................................69 3.4.5 视图.......................................................................................................................70 习题三.......................................................................................................................................72 第三章复习指导.......................................................................................................................76 第四章 数据库的安全性与完整性保护....................................................................................... 78 4.1 数据库的安全性保护......................................................................................................78 4.1.1 数据库的安全与安全数据库.............................................................................. 78 4.1.2 数据库安全的基本概念与内容.......................................................................... 79 4.1.3 数据库的安全标准...............................................................................................81 4.1.3 SQL 对数据库安全的支持..................................................................................83 4.2 数据库的完整性保护......................................................................................................85 4.2.1 数据库完整性保护的功能.................................................................................. 85 4.2.2 完整性规则的三个内容...................................................................................... 85 4.2.3 完整性约束的设置、检查与处理...................................................................... 86 4.2.4 触发器...................................................................................................................88 习题四.......................................................................................................................................89 第四章复习指导.......................................................................................................................91 第五章 事务处理、并发控制与故障恢复技术.......................................................................... 92 5.1 事务处理..........................................................................................................................92 5.1.1 事务.......................................................................................................................92 5.1.2 事务的性质...........................................................................................................93 5.1.3 事务活动...............................................................................................................93 5.1.4 有关事务的语句...................................................................................................93 5.2 并发控制技术..................................................................................................................94 5.2.1 事务的并发执行...................................................................................................94 5.2.2 封锁.......................................................................................................................97 5.2.3 封锁协议...............................................................................................................98 5.2.4 两阶段封锁协议...................................................................................................99 5.2.5 封锁粒度.............................................................................................................100 5.2.6 活锁与死锁.........................................................................................................101 5.3 数据库恢复技术............................................................................................................101 5.3.1 概述.....................................................................................................................101 5.3.2 数据库故障分类.................................................................................................102 5.3.3 数据库故障恢复三大技术................................................................................ 102 5.3.4 恢复策略.............................................................................................................103
习题五… .104 第五章复习指导… .105 第六章数据库中的数据交换 .106 6.1概述 106 6.1.1数据交换模型 ..106 6.1.2数据交换的五种方式 106 6.2数据交换的管理 108 6.2.1会话管理 .108 6.2.2连接管理. .110 6.2.3游标管理 110 62.4诊断管理. .111 62.5动态SQL .111 6.3数据交换的流程 112 6.4数据交换的四种方式。 .113 6.4.1 嵌入式SQL .113 6.4.2自含式SQL .115 6.4.3调用层接口 118 6.4.4Web方式… 119 习题六. 120 第六章复习指导 .121 *第七章数据库的物理组织」 .122 7.1概论. 122 7.2数据库的物理存储介质 .122 7.3磁盘存储器及其结构 ..123 7.4文件组织 125 7.4.1文件记录与磁盘块 125 7.4.2文件的定长记录与变长记录 126 7.5文件记录组织… …126 7.6索引技术与散列技术 .127 7.7.1索引技术 .128 7.7.2索引技术中的B*树 .131 7.7.3散列技术 .133 7.7数据库与文件… .134 7.7.1数据库中数据分类 .134 7.72数据库存储空间组织. 135 习题七… 136 第七章复习指导… 137 第八章关系数据库规范化理论 .138 8.1概述 ..138
3 习题五.....................................................................................................................................104 第五章复习指导.....................................................................................................................105 第六章 数据库中的数据交换.....................................................................................................106 6.1 概述................................................................................................................................106 6.1.1 数据交换模型.....................................................................................................106 6.1.2 数据交换的五种方式........................................................................................ 106 6.2 数据交换的管理..............................................................................................................108 6.2.1 会话管理...............................................................................................................108 6.2.2 连接管理.............................................................................................................110 6.2.3 游标管理.............................................................................................................110 6.2.4 诊断管理.............................................................................................................111 6.2.5 动态 SQL............................................................................................................ 111 6.3 数据交换的流程............................................................................................................112 6.4 数据交换的四种方式....................................................................................................113 6.4.1 嵌入式 SQL........................................................................................................ 113 6.4.2 自含式 SQL........................................................................................................ 115 6.4.3 调用层接口.........................................................................................................118 6.4.4 Web 方式.............................................................................................................119 习题六.....................................................................................................................................120 第六章复习指导.....................................................................................................................121 *第七章 数据库的物理组织....................................................................................................... 122 7.1 概论................................................................................................................................122 7.2 数据库的物理存储介质................................................................................................122 7.3 磁盘存储器及其结构....................................................................................................123 7.4 文件组织........................................................................................................................125 7.4.1 文件记录与磁盘块.............................................................................................125 7.4.2 文件的定长记录与变长记录............................................................................ 126 7.5 文件记录组织................................................................................................................126 7.6 索引技术与散列技术....................................................................................................127 7.7.1 索引技术.............................................................................................................128 7.7.2 索引技术中的 B +树...........................................................................................131 7.7.3 散列技术.............................................................................................................133 7.7 数据库与文件................................................................................................................134 7.7.1 数据库中数据分类.............................................................................................134 7.7.2 数据库存储空间组织........................................................................................ 135 习题七.....................................................................................................................................136 第七章复习指导.....................................................................................................................137 第八章 关系数据库规范化理论................................................................................................. 138 8.1 概述................................................................................................................................138
8.2规范化理论 140 8.2.1函数依赖.… 140 8.2.2与函数依赖有关的范式. 143 8.2.3多值依赖与第四范式 147 8.2.4小结 ..150 8.3规范化所引起的一些问题 150 8.4关系数据库规范化的非形式化判别法 15l 习题八 15 第八章复习指导 153 第九章数据库设计 154 9.1数据库设计概述 154 9.2数据库设计的需求分析. 155 9.2.1需求调查 .155 9.2.2需求分析. .155 9.2.3数据需求分析说明书 157 9.3数据库的概念设计.… .159 9.3.1数据库概念设计概述 159 9.3.2数据库概念设计的过程…159 9.3.3数据库概念设计说明书.」 .163 9.4数据库的逻辑设计……。 .164 9.4.1数据库逻辑设计基本方法 …164 9.4.2关系视图设计 .166 9.4.3数据库逻辑设计说明书」 167 9.5数据库的物理设计.… 167 9.5.1存取方法设计 .168 9.5.2存贮结构设计 169 9.5.3数据库物理设计说明书 .169 习题九… ..170 第九章复习指导 172 第十章数据库管理 .174 10.1数据库管理概述 .174 10.2数据库管理的内容 ..174 10.3数据库管理员DBA ..178 习题十… .179 第十章复习指导. 180 参考文献18 4
4 8.2 规范化理论....................................................................................................................140 8.2.1 函数依赖.............................................................................................................140 8.2.2 与函数依赖有关的范式.................................................................................... 143 8.2.3 多值依赖与第四范式........................................................................................ 147 8.2.4 小 结...................................................................................................................150 8.3 规范化所引起的一些问题............................................................................................150 8.4 关系数据库规范化的非形式化判别法....................................................................... 151 习题八.....................................................................................................................................151 第八章复习指导.....................................................................................................................153 第九章 数据库设计......................................................................................................................154 9.1 数据库设计概述............................................................................................................154 9.2 数据库设计的需求分析................................................................................................155 9.2.1 需求调查.............................................................................................................155 9.2.2 需求分析.............................................................................................................155 9.2.3 数据需求分析说明书........................................................................................ 157 9.3 数据库的概念设计........................................................................................................159 9.3.1 数据库概念设计概述........................................................................................ 159 9.3.2 数据库概念设计的过程.................................................................................... 159 9.3.3 数据库概念设计说明书.................................................................................... 163 9.4 数据库的逻辑设计........................................................................................................164 9.4.1 数据库逻辑设计基本方法................................................................................ 164 9.4.2 关系视图设计.....................................................................................................166 9.4.3 数据库逻辑设计说明书.................................................................................... 167 9.5 数据库的物理设计........................................................................................................167 9.5.1 存取方法设计.....................................................................................................168 9.5.2 存贮结构设计.......................................................................................................169 9.5.3 数据库物理设计说明书.................................................................................... 169 习题九.....................................................................................................................................170 第九章复习指导.....................................................................................................................172 第十章 数据库管理.....................................................................................................................174 10.1 数据库管理概述............................................................................................................174 10.2 数据库管理的内容........................................................................................................174 10.3 数据库管理员 DBA...................................................................................................... 178 习题十.....................................................................................................................................179 第十章复习指导.....................................................................................................................180 参 考 文 献...................................................................................................................................181
第一章数据库系统概述 本章主要介绍数据库系统的基本概况,包括基本概念、特点与基本内容,本章对全书 内容具有提纲契领的作用。 1.1基本概念 计算机科学与技术的发展,计算机应用的深入与拓展,使得数据库在计算机领域中的 地位与作用日益重要,它在商业中、事务处理中占有主导地位,近年来在工程领域、多媒 体领域等非事务处理领域中以及分析领域中的地位与作用也变得十分重要。随着网络应用 的普及,它在网络中的应用也日渐重要,因此,数据库己成为构成一个计算机应用系统的 重要支撑。本书以数据库为核心对其基本原理、应用及新技术作全面的介绍。 首先,本节将对与数据有关的六个基本概念作介绍,它们是数据、数据库、数据库管 理系统、数据库管理员、数据库系统及数据库应用系统。 1.数据(data) 1)什么是数据 数据是现实世界中客体在计算机中的抽象表示,具体的说,它是一种存储于计算机内 的符号串。 2)数据的特性 数据有下面五个特性: (1)数据表现形式的多样性 从表现形式看,数据表现的形式很多,除常用的数字、文字、时间等表示形式外,还 包括图像、图形、语言、视频等多媒体数据以及表示知识、规则、数学符号及推理等抽象 数据,数据表现形式多样性为数据的应用提供了有力的基础。 (2)数据的可构造性 从结构看,数据分为结构化数据(structured data)、半结构化数据(semistructred data) 与非结构化数据(non-structured data)。所谓非结构化数据即表示符号串是不规则结构形式, 所谓半结构化数据即表示符号串呈半规则结构形式,如文件中之流式文件,如互联网中的 Wb结构等均属非结构化及半结构化形式。而在软件中的数据大多是有结构的,它们称结 构化数据。首先,结构化数据有型(type)与值(value)之分,数据的型给出了数据表示 的类型如整型、实型、字符型等,而数据的值给出了符合给定型的数值。随着应用需求的 扩大,数据的型有了进一步的扩大,它包括了将多种相关数据以一定结构方式组合构成特 定的数据框架称为数据结构(data structure),具有统一结构形式的数据结构的具体描述可 称为数据模式(data schema)。 (3)数据的挥发性与持久性 从存储时间看,数据一般分为两部分,其中一部分与程序仅有短时间的交互关系,随 着程序的结束而消亡,它们称为临时性数据或挥发性(transient)数据。这类数据一般存放 于计算机内存中:而另一部分数据则对系统起着长期持久的作用,它们称为持久性 (persistent)数据,这类数据一般存放于计算机中的次级存储器内(如磁盘)。 (4)数据的私有性与共享性
1 第一章 数据库系统概述 本章主要介绍数据库系统的基本概况,包括基本概念、特点与基本内容,本章对全书 内容具有提纲契领的作用。 1.1 基本概念 计算机科学与技术的发展,计算机应用的深入与拓展,使得数据库在计算机领域中的 地位与作用日益重要,它在商业中、事务处理中占有主导地位,近年来在工程领域、多媒 体领域等非事务处理领域中以及分析领域中的地位与作用也变得十分重要。随着网络应用 的普及,它在网络中的应用也日渐重要,因此,数据库已成为构成一个计算机应用系统的 重要支撑。本书以数据库为核心对其基本原理、应用及新技术作全面的介绍。 首先,本节将对与数据有关的六个基本概念作介绍,它们是数据、数据库、数据库管 理系统、数据库管理员、数据库系统及数据库应用系统。 1.数据(data) 1)什么是数据 数据是现实世界中客体在计算机中的抽象表示,具体的说,它是一种存储于计算机内 的符号串。 2)数据的特性 数据有下面五个特性: (1)数据表现形式的多样性 从表现形式看,数据表现的形式很多,除常用的数字、文字、时间等表示形式外,还 包括图像、图形、语言、视频等多媒体数据以及表示知识、规则、数学符号及推理等抽象 数据,数据表现形式多样性为数据的应用提供了有力的基础。 (2)数据的可构造性 从结构看,数据分为结构化数据(structured data)、半结构化数据(semistructred data) 与非结构化数据(non-structured data)。所谓非结构化数据即表示符号串是不规则结构形式, 所谓半结构化数据即表示符号串呈半规则结构形式,如文件中之流式文件,如互联网中的 Web 结构等均属非结构化及半结构化形式。而在软件中的数据大多是有结构的,它们称结 构化数据。首先,结构化数据有型(type)与值(value)之分,数据的型给出了数据表示 的类型如整型、实型、字符型等,而数据的值给出了符合给定型的数值。随着应用需求的 扩大,数据的型有了进一步的扩大,它包括了将多种相关数据以一定结构方式组合构成特 定的数据框架称为数据结构(data structure),具有统一结构形式的数据结构的具体描述可 称为数据模式(data schema)。 (3)数据的挥发性与持久性 从存储时间看,数据一般分为两部分,其中一部分与程序仅有短时间的交互关系,随 着程序的结束而消亡,它们称为临时性数据或挥发性(transient)数据。这类数据一般存放 于计算机内存中;而另一部分数据则对系统起着长期持久的作用,它们称为持久性 (persistent)数据,这类数据一般存放于计算机中的次级存储器内(如磁盘)。 (4)数据的私有性与共享性
从其使用对象看,数据可分为私有性与共享性两种。为特定应用(程序)服务的数据 称私有(private)数据,而为多个应用(程序)服务的数据则称为共享(share)数据。 (5)数据的海量性 从其存储数量看,数据可分为小量、大量及海量三种。数据的量是衡量与区别数据的 重要标志,这主要是由于数据“量”的变化可能会引起数据“质”的变化。数据量由小变 大后,数据就需要进行管理,需要保护与控制。目前数据以海量数据为多见,因此一般数 据均需管理、保护与控制。 随着技术的进步与应用的扩大,数据的特性都在发生变化,这些变化主要表现为: (1)数据的量由小量到大量进而到海量: (2)数据的组织由非结构化到结构化: (3)数据的服务范围由私有到共享: (4)数据的存储周期由挥发到持久。 数据的这些变化使得现代数据具有以海量的、结构化的、持久的和共享的特点,本书 如不作特别说明,所提数据即具此四种特性。 下面我们讨论数据与其它几个重要概念间的关系,它们是数据与软件及数据与信息间的 关系。 3)数据与软件(software) 首先讨论软件,我们说软件是计算机科学与技术的一大门类,它是建立在计算机硬件 之上的一种运行(或处理)实体。软件一般由程序与数据两部分组成,其中程序给出了运 行的过程而数据则给出了运行的对象与结果。 软件 数据 程序 数据 图11程序与数据关系示意图 在软件中数据(主要指其结构)是其最稳定部分,而程序则是可变部分,因此数据称 为软件中的不动点(fixed point),它在软件中起着基础性的作用。 软件发展至今,程序与数据间的不同关系形成了目前流行的两种结构方式: (1)以程序为中心的结构:在此种软件结构中以程序为中心以数据为辅助,即每个 程序有若干个数据为其支撑,它们构成了如图1.2(a)所示结构。 (2)以数据为中心的结构:在此种软件结构中以数据为中心以程序为辅助,即以一 个数据集合为中心围绕它有若干个程序对数据作处理,它们构成了如图1.2(b)所示结构。 在目前,大多数软件结构采用以数据为中心的结构。 数据 数据 程序 、程序 数据 程序 数据 程序 数据 数据 程序 程序 数据 数据 程序 程序 (a) (b) 图12软件两种结构图
2 从其使用对象看,数据可分为私有性与共享性两种。为特定应用(程序)服务的数据 称私有(private)数据,而为多个应用(程序)服务的数据则称为共享(share)数据。 (5)数据的海量性 从其存储数量看,数据可分为小量、大量及海量三种。数据的量是衡量与区别数据的 重要标志,这主要是由于数据“量”的变化可能会引起数据“质”的变化。数据量由小变 大后,数据就需要进行管理,需要保护与控制。目前数据以海量数据为多见,因此一般数 据均需管理、保护与控制。 随着技术的进步与应用的扩大,数据的特性都在发生变化,这些变化主要表现为: (1)数据的量由小量到大量进而到海量; (2)数据的组织由非结构化到结构化; (3)数据的服务范围由私有到共享; (4)数据的存储周期由挥发到持久。 数据的这些变化使得现代数据具有以海量的、结构化的、持久的和共享的特点,本书 如不作特别说明,所提数据即具此四种特性。 下面我们讨论数据与其它几个重要概念间的关系,它们是数据与软件及数据与信息间的 关系。 3)数据与软件(software) 首先讨论软件,我们说软件是计算机科学与技术的一大门类,它是建立在计算机硬件 之上的一种运行(或处理)实体。软件一般由程序与数据两部分组成,其中程序给出了运 行的过程而数据则给出了运行的对象与结果。 图 1.1 程序与数据关系示意图 在软件中数据(主要指其结构)是其最稳定部分,而程序则是可变部分,因此数据称 为软件中的不动点(fixed point),它在软件中起着基础性的作用。 软件发展至今,程序与数据间的不同关系形成了目前流行的两种结构方式: (1)以程序为中心的结构:在此种软件结构中以程序为中心以数据为辅助,即每个 程序有若干个数据为其支撑,它们构成了如图 1.2(a)所示结构。 (2)以数据为中心的结构:在此种软件结构中以数据为中心以程序为辅助,即以一 个数据集合为中心围绕它有若干个程序对数据作处理,它们构成了如图 1.2(b)所示结构。 在目前,大多数软件结构采用以数据为中心的结构。 软件 数据 程序 数据 数据 数据 数据 数据 数据 数据 数据 程序 程序 程序 程序 程序 程序 程序 程序 数据 (a) (b) 图 1.2 软件两种结构图