数据库分析与设计PDF电子书下载

目 录 1

第一章引论 1

§1.1计算机和数据库 1

§1.2数据库设计过程的历史沿革 2

§1.3数据库的直接设计过程 3

§1.4分阶段设计过程 3

§1.5分析和设计的工具 4

§1.6数据库需求的说明和设计 6

§1.7数据库的技术设计 6

§1.8数据库设计的技术 7

§1.9本书的结构 8

1.9.1数据分析 8

1.9.2实现模型 8

1.9.3习题 9

第二章关系模型 10

§2.1引言 10

§2.2关系模型的历史回顾 10

§2.3关系模型的基本结构 10

2.3.1术语 12

2.3.2一致性 14

§2.4函数依赖 17

§2.5范式 18

2.5.1举例 19

2.5.2 BC范式 20

§2.6函数依赖和关系设计 21

2.6.1函数依赖的特性 21

2.6.2极小化算法 23

§2.7关系语言 24

2.7.1关系演算 24

2.7.3 SQL 26

2.7.2 QUEL 26

2.7.4 关系代数 30

§2.8本章小结 32

习 题 33

第三章关系的设计 39

§3.1引言 39

§3.2泛关系假设 39

§3.3关系设计准则 42

3.3.1满足可表述准则 42

3.3.3无损分解的条件 44

3.3.4冗余性准则 44

3.3.2无损分解 44

§3.4关系设计过程 45

§3.5分解 45

3.5.1简单分解算法 45

3.5.2简单分解算法的局限性 47

3.5.3多值依赖 49

3.5.4多值依赖的关系属性相关性 51

3.5.5第四范式 51

3.5.6分解算法2 51

3.5.7多值依赖和函数依赖 53

3.5.8分解算法的一些复杂问题 54

§3.6合成 55

3.6.1 函数依赖的语义 55

3.6.2合成算法 56

§3.7关系理论的最新进展 60

§3.8本章小结 61

习题 62

第四章数据分析中的语法设计及语义设计问题 64

§4.1引言 64

§4.2系统分析中的关系模型 64

§4.4关系模型的扩充 67

§4.3基于记录的数据模型 67

§4.5语义模型 68

§4.6语义模型对组织的模型化 69

4.6.1语义模型 69

4.6.2语义模型的表示 70

§4.7本章小结 71

习题 72

第五章语义模型Ⅰ——实体及联系 73

§5.1引言 73

§5.2实体—联系模型 73

5.2.2 E-R模型的图形表示 74

5.2.1实体集和联系集 74

5.2.3多值属性 75

5.2.4非函数联系 75

5.2.5标识符 76

5.2.6使用E-R模型进行模型化 78

§5.3实体、联系及关系 79

§5.4实体和联系的抉择 81

§5.5实体间的依赖 82

5.5.1使用组合码的问题 82

§5.6多值联系 84

5.5.2组合码的错误使用 84

§5.7二元联系和n元联系 87

§5.8实体模型 91

§5.9联系的不可表达性 91

§5.10关系的最小化 92

§5.11本章小结 92

习题 92

第六章语义模型Ⅱ——作用及类型 95

§6.1 引言 95

§6.2递归联系 96

§6.3作用模型 98

6.3.1模型化过程中作用的特性 99

63.2作用概念的其它优点 101

6.3.3非同构性 101

6.3.4非同构及函数依赖 103

6.3.5模型化过程中作用的结构 103

6.3.6作用的标识符和作用的结构 105

6.4.2同质作用集 107

6.4.3异质作用集 107

6.4.1作用结构与函数依赖 107

§6.4作用、源及关系 107

6.4.4简化方法 111

§6.5实体类型 113

6.5.1 实体类型的模型化 114

6.5.2 关系和异质类型集 115

6.5.3简化方法 118

§6.6聚合客体 118

§6.7实体类型和聚合客体的组合 121

§6.8本章小结 122

习题 123

第七章语义模型化过程的统一及问题 129

§7.1引言 129

§7.2聚合和归纳 130

§7.3二元模型 134

§7.4函数模型 137

§7.5本章小结 138

习题 138

第八章数据库说明 139

§8.1引言 139

§8.2转化方法 140

§8.3语义模型的规范化 141

§8.4 “规范化”的语义模型到记录说明 143

8.4.1同质作用的逻辑结构 144

8.4.2异质强制作用 146

8.4.3异质选择作用 148

8.4.4关于作用转化和类型转化的说明 148

§8.5关系模型转化为逻辑记录结构 149

§8.6逻辑记录结构的最小化（MLRS） 150

§8.7存取需求说明 150

8.7.1存取路径 150

8.7.2伪码的使用 152

§8.8量化数据说明 155

§8.9本章小结 156

习题 156

第九章实现模型Ⅰ——文件结构 157

§9.1引言 157

§9.2实现模型 159

9.2.1层次总体结构 160

9.2.2层次间映射的产生 163

9.2.3分层结构的作用 164

§9.3物理记录界面 164

9.3.1磁盘传送的存取方法软件 165

9.3.3页面 166

9.3.4可变长记录 166

9.3.2其它一些物理界面 166

9.3.5可变长物理记录 168

9.3.6多缓冲区 169

9.3.7物理界面对设计的影响 169

§9.4逻辑记录存取 169

§9.5顺序存取 170

§9.6直接存取 172

9.6.2索引实现 173

9.6.1散列存取方法 173

9.6.3 B树 177

9.6.4各种直接存取方法的比较 180

§9.7多索引存取 180

§9.8索引顺序存取方法 181

§9.9链结文件 182

9.9.1符号指引元 182

9.9.2逻辑记录指引元 183

§9.10 COBOL语言的存取方法 184

9.10.2索引顺序文件组织 185

9.10.1顺序文件组织 185

9.10.3相对文件组织 187

§9.11本章小结 188

习题 189

第十章实现模型Ⅱ——数据库管理系统 191

§10.1 引言 191

§10.2自然的用户界面 191

§10.3用户视图 193

§10.4数据独立性 193

§10.5 DBMS的用户界面软件 195

10.6.1三层次结构 198

§10.6 DBMS的结构 198

10.6.2模式—子模式结构 200

§10.7数据库的操作环境 200

10.7.1操作环境的类型 201

10.7.2处理方式 201

§10.8支持多用户环境的数据库功能 204

10.8.1数据库的完整性 204

10.8.2恢复 206

10.8.3数据库的安全性 206

10.8.4数据库的分布 207

10.8.5数据字典 209

10.8.6 DBMS系统软件的典型结构 210

§10.9本章小结 211

习题 211

第十一章关系数据库管理系统 212

§11.1引言 212

§11.2 System R 213

11.2.1 SQL语言 213

11.2.3数据库的赋值与更新 214

11.2.2数据库定义 214

11.2.4修改数据库定义 215

11.2.5定义用户视图 215

11.2.6 嵌入式SQL 216

11.2.7实现 218

§11.3 QBE（Query—By—Example） 221

11.3.1条件检索 221

11.3.2多个关系的检索 223

11.3.3逆条件 224

11.3.4函数 225

11.3.5集合比较 225

11.3.6插入、删除、更新 226

11.3.7数据库定义的建立和修改 227

§11.4个人计算机系统 228

11.4.1用户界面 228

11.4.2个人计算机数据库的使用 228

11.4.3某些更高级的功能 230

§11.5本章小结 231

习题 231

§12.2网状模型 233

§12.1引言 233

第十二章网状数据模型 233

§12.3网状模型的实现 237

§12.4 DBTG实现方法 242

12.4.1 DBTG模式 244

12.4.2域 244

12.4.3记录条目 245

12.4.4 系条目 247

12.4.5 DBTG网状数据库的存取 253

12.4.6子模式 259

习题 261

§12.5本章小结 261

第十三章层次数据库管理系统 267

§13.1引言 267

§13.2层次模型 267

13.2.1层次数据结构 267

13.2.2层次数据结构的数据存取 268

§13.3 IMS 270

13.3.1 IMS的结构 270

13.3.2 IMS的物理结构 273

13.3.3 IMS数据库的定义 277

13.3.4辅助索引 282

13.3.5 IMS数据库的存取 283

13.3.6其它操作特性 285

§13.4通用选择法 286

§13.5 System 2000 286

13.5.1 System 2000的数据结构 286

13.5.2 System 2000数据库的定义 287

13.5.3 System2000数据库的存取 288

13.5.4数据库的物理结构 293

13.5.5 System 2000的一些操作特性 294

§13.6本章小结 294

习题 296

第十四章设计过程 300

§14.1 引言 300

§14.2设计目标 301

§14.3设计技术 301

§14.4初始设计 302

§14.5设计的迭代过程 305

14.6.1减少存取步的数目 306

§14.6逻辑设计的策略 306

14.5.3设计策略 306

14.5.2设计问题 306

14.5.1性能问题 306

14.6.2派生联系 307

14.6.3数据项的重复 308

14.6.4文件的组合 308

14.6.5组合为非同构文件 308

§14.7物理设计的策略 309

14.7.1问题4——指引元的管理 309

14.7.3 问题6——系统开销 310

§14.8本章小结 310

14.7.2 问题5——需要的存贮量太大 310

习题 311

第十五章初始设计 312

§15.1 引言 312

§15.2关系数据库的设计 312

§15.3网状数据库的设计 312

15.3.1转化规则的特性 313

15.3.2作用和类型的转化 316

15.3.3两种转化方法的选择 317

15.3.4网状数据库的初始物理设计 318

§15.4层次数据库的设计 321

15.4.1层次设计方法的选择 322

15.4.2第1类设计方法 323

15.4.3分部设计法 326

15.4.4第2类设计方法 326

15.4.5第3类设计方法 329

14.4.6作用和类型的转化 332

14.4.7初始物理设计 334

§15.5 COBOL语言的文件设计 334

15.5.1码冲突 334

15.5.2作用和类型的转化 336

§15.6本章小结 338

习题 339

第十六章设计的评价 340

§16.1 引言 340

§16.2 DBMS的选择 340

§16.3数据库的监测 341

§16.4性能估价 341

16.4.1逻辑设计分析与物理设计分析 342

16.4.2分析过程 343

16.4.3存贮需要量 344

16.4.4逻辑分析 347

16.4.5物理分析 350

16.4.6 DBMS环境中的性能估计 352

§16.5模型化的分析方法 353

16.5.1 概率估计 354

16.5.2 响应时间估计 356

16.5.3事务按常数分布 359

16.5.4分析模型的推广 359

§16.6本章小结 359

习题 360

17.2.1设计技术的选择 366

§17.2设计方法的构造 366

§17.1引言 366

第十七章设计方法的选择 366

17.2.2文本化方法的选择 367

§17.3选择1：数据的收集方法 367

17.3.1信息来源 367

17.3.2数据收集的目的 368

§17.4选择2：分析组织数据的方法 374

17.4.1数据流分析 374

17.4.2面向数据的分析方法 374

§17.6选择4：向逻辑设计转化 375

§17.5选择3：数据库说明的构成 375

§17.7选择5：选择设计结果的分析模型 376

§17.8本章小结 376

数据库设计课题 377

设计课题A：合同——供应系统 378

设计课题B：供求系统 380

设计课题C：车间统计系统 383

设计课题D：课程系统 387

附录样本数据库 391

参考文献 399