数据库原理PDF电子书下载

第一章 数据库系统基本概念 1

1．1 数据库 1

1．1．1 数据管理技术的发展 1

1．1．2 数据库系统 4

1．2 现实世界的数据描述 6

1．2．1 信息的三个领域 6

1．2．2 实体模型 7

1．2．3 数据模型 11

1．3 数据库的体系结构 18

1．3．1 数据库的分级结构 18

1．3．2 模式及其映射 19

1．4．1 DBMS的功能 22

1．4 数据库管理系统 22

1．3．3 数据独立性 22

1．4．2 DBMS的程序组成 23

1．4．3 数据语言 24

1．4．4 数据字典 26

1．4．5 用户访问数据的过程 27

1．4．6 DBMS的分类 27

习题 28

第二章 关系数据模型及语言 30

2．1 关系模型 30

2．1．1 关系及其基本术语 30

2．1．2 关系数据库模式及完整约束 32

2．2 关系运算 40

2．2．1 关系代数 40

2．2．2 元组关系演算 48

2．2．3 域关系演算 54

* 2．2．4 关系运算的安全囿 55

* 2．2．5 三类关系运算表达能力的等价性 58

2．3 关系数据库语言 62

2．3．1 三种典型的关系查询语言 62

2．3．2 SQL语言 74

2．4 几种常用的关系数据库 83

2．4．1 Oracle 83

2．4．2 IBM DB2 84

2．4．3 Sybase 84

2．4．4 Informix 86

2．4．5 Ingres 86

习题 87

2．4．6 Microsoft SQL Server 87

第三章 其它数据模型 90

3．1 层次数据模型 90

3．1．1 层次数据库的基本概念 90

3．1．2 层次模型的完整约束 95

* 3．1．3 IMS层次模型的数据定义及操作 96

3．2 网络数据模型 105

3．2．1 网络数据库的基本概念与数据定义 105

3．2．2 网络模型的完整约束 116

3．2．3 网络数据库的操作 118

3．3 面向对象数据模型 120

3．3．1 面向对象数据库 120

3．3．2 面向对象数据模型 121

* 3．4 基于逻辑的数据模型 124

3．4．1 Datalog 125

3．4．2 逻辑数据库 126

习题 127

第四章 数据的物理组织 130

4．1 文件基本的组织方法 130

4．1．1 流水文件 130

4．1．2 顺序文件 132

4．1．3 Hash文件 136

4．1．4 文件空间动态变化的Hash技术 144

4．2 文件的索引结构 148

4．2．1 索引顺序文件 149

4．2．2 索引无序文件 149

4．2．3 索引文件的查找 150

4．2．4 索引的组织 151

4．2．5 聚集索引 155

4．3 B树 157

4．3．1 B树 157

4．3．2 B+树 159

* 4．3．3 B树的变种 163

4．4 多关键字检索 163

4．4．1 倒排文件 164

4．4．2 多重表 166

* 4．4．3 分部Hash函数 167

* 4．4．4 多维树 169

* 4．4．5 联想处理 171

* 4．5 数据压缩技术 172

4．5．1 统计编码 173

4．5．2 预测编码 176

4．5．3 变换编码 177

4．5．4 基于字典的压缩方法 180

* 4．6 Microsoft SQL Server的存储结构 181

4．6．1 基本结构 181

4．6．2 页的内容 181

4．6．3 索引结构 182

4．6．4 数据存取 182

习题 183

第五章 查询处理与优化 185

5．1 查询处理 185

5．2 查询处理的访问例程 186

5．2．1 选择运算的实现 186

5．2．2 连接运算的实现 187

5．2．4 集合运算的实现 189

5．2．3 投影运算的实现 189

5．2．5 组合操作的例程 191

5．3 查询优化 192

5．3．1 规则优化 192

5．3．2 物理优化 195

* 5．4 代价估算优化 196

5．4．1 询问执行代价的组成 196

5．4．2 代价估算信息 196

5．4．3 代价估算 197

习题 200

第六章 事务管理 201

6．1 事务管理的基本概念 201

6．1．1 事务的状态 201

6．1．2 事务的特性 202

6．2 并发控制 203

6．2．1 串行化调度 203

6．2．2 加锁技术 205

6．2．3 基于时标的并发控制技术 210

* 6．2．4 其它并发控制技术 211

6．3 恢复 213

6．3．1 恢复的一般原则 213

6．3．2 恢复的基本机制 214

6．3．3 基于延迟修改的恢复技术 216

6．3．4 基于立即修改的恢复技术 216

* 6．3．5 其它的恢复技术 218

6．4．1 Microsoft SQL Server中的事务 219

* 6．4 Microsoft SQL Server中的事务管理 219

6．4．2 Microsoft SQL Server中的日志和检查点 220

6．4．3 SQL Server的加锁机制 220

习题 222

第七章 完整约束与安全保护 224

7．1 数据库保护的基本内容 224

7．2 完整约束 226

7．2．1 完整约束说明 226

7．2．2 完整约束检验 227

7．3 安全保护 228

7．3．1 系统安全分级 228

7．3．2 安全保护的一般策略 230

7．3．3 用户标识与鉴别机制 231

* 7．3．4 信息流动控制 232

* 7．3．5 推断控制 233

7．3．6 访问控制 236

* 7．3．7 数据加密 239

7．3．8 审计 241

7．3．9 数据库安全检查纵览 242

习题 243

第八章 关系模型设计理论 245

8．1 函数相关性 245

8．1．1 函数相关性的定义 245

8．1．2 FD的蕴涵与公理 246

8．1．3 FD集合的等价性 250

8．1．4 FD集合的正则覆盖 252

* 8．2 多值相关性 253

8．4．1 关系模型的评价 256

* 8．3 连接相关性 256

8．4 关系模型的规范理论 256

8．4．2 关系框架的分解 258

8．4．3 关系的1NF和2NF 262

8．4．4 关系的3NF和BCNF 264

8．4．5 关系的4NF和5NF 267

习题 269

第九章 数据库应用系统设计 271

9．1 数据库应用系统设计概述 271

9．2 系统需求分析 272

9．2．1 确定设计范围 273

9．2．2 数据收集与分析 273

9．2．3 需求说明书 274

9．3．1 局部视图设计 275

9．3 概念模型设计 275

9．3．2 视图集成 276

* 9．4 逻辑模型设计 277

9．4．1 逻辑模型设计概述 277

9．4．2 DBMS的选择 278

9．4．3 逻辑转换 279

9．4．4 模型评价 280

* 9．5 物理模型设计 281

* 9．6 数据库应用程序的开发 282

9．6．1 开发过程 282

9．6．2 Oracle应用开发工具 283

9．6．3 PowerBuilder 283

习题 285

10．1 概述 286

第十章 数据库前沿技术 286

10．2 分布式数据库 287

10．2．1 目标与分类 287

10．2．2 主要研究内容 288

10．2．3 产品与原型系统 291

* 10．3 并行数据库 292

10．3．1 并行性与体系结构 293

10．3．2 并行算法与查询优化 294

10．3．3 物理组织与数据划分 295

* 10．4 知识库与演绎数据库 296

10．4．1 概述 296

10．4．2 相关问题的研究 297

10．4．3 原型系统 298

10．5．1 背景 300

10．5 对象-关系数据库 300

10．5．2 对象-关系数据库技术 302

10．5．3 ORDB系统与实现途径 304

10．6 多媒体数据库 306

10．6．1 多媒体数据管理的基本要求 306

10．6．2 多媒体数据库的功能与结构 308

10．6．3 多媒体数据库系统的实现途径 309

10．7 数据仓库 310

10．7．1 产生背景 310

10．7．2 数据仓库的特点、组成及工具 311

10．7．3 数据仓库的建立过程 313

10．8 ODBC及数据库与Web的连接 314

10．8．1 ODBC 314

10．8．3 数据库与Web的连接 316

10．8．2 JDBC 316

*10．9 主动数据库 318

10．9．1 主动数据库及研究内容 319

10．9．2 原型系统 321

* 10．10 其它数据库 321

10．10．1 模糊数据库 321

10．10．2 模糊演绎数据库 322

10．10．3 工程数据库 322

10．10．4 空间数据库 323

10．10．5 统计与科学数据库 323

10．10．6 实时数据库 323

10．10．7 时态和历史数据库 324

10．10．8 主存数据库 324

参考文献 325