《关系数据库的理论及应用》求取 ⇩

第一篇数学预备知识1

第一章 集合与关系3

1.1集合的基本概念3

1.2集合的运算6

1.3关系11

1.4等价关系与偏序关系15

1.5映射19

第二章 图论基础23

2.1图的基本概念25

2.2图的连通性31

2.3树36

2.4超图46

第三章 数理逻辑48

3.1命题与命题公式49

3.2命题演算的推理理论54

3.3谓词与谓词演算公式65

3.4谓词演算的推理理论71

第二篇关系数据库系统79

第四章 数据处理与文件技术81

4.1数据处理的基本概念81

4.2数据管理与文件组织99

4.3索引技术108

4.4倒排文件与多目表121

第五章 数据库技术与数据库系统128

5.1从文件技术到数据库技术128

5.2数据独立性与数据库结构的多层次化135

5.3数据模型141

5.4数据库系统165

第六章 关系数据模型181

6.1关系模型的基本思想与概念181

6.2关系的运算189

6.3关系数据模型与关系数据库管理系统208

第七章 SystemR,SQL/DS和DB2217

7.1SystemR概述218

7.2SQL数据子语言229

7.3SQL应用程序设计250

7.4SystemR的体系结构263

7.5SQL/DS和DB2278

第八章 其他关系数据库管理系统289

8.1INGRES290

8.2QueryByExample309

8.3ORACLE320

8.4数据库管理系统的评价与选择341

第三篇关系数据理论基础353

第九章 函数依赖355

9.1函数依赖的基本概念355

9.2函数依赖的推导公理363

9.3函数依赖集的的覆盖374

第十章 关系的进一步规范化388

10.1从第一范式到第三范式388

10.2关系模式的分解391

10.3关系规范化的综合方法403

10.4BC范式与改进的第三范式408

第十一章 多值依赖与第四范式415

11.1多值依赖的基本概念415

11.2多值依赖的推导公理421

11.3第四范式435

11.4嵌入多值依赖439

第十二章 其他数据依赖的研究446

12.1联接依赖与投影－联接范式446

12.2其他的数据依赖类456

12.3依赖推导的符号表算法466

13.1概述483

第十三章 数据库查询的实现与优化483

13.2物理层优化的若干问题487

13.3关系查询的逻辑层优化491

13.4查询分解－INGRES中的查询处理算法508

第四篇数据库设计517

第十四章 数据库设计概论519

14.1软件工程519

14.2数据库工程524

14.3数据库设计方法学543

第十五章 数据库的概念设计547

15.1E-R方法547

15.2采用E-R方法的数据库概念设计557

15.3E-R方法的进一步探讨570

16.1关系数据库的逻辑设计572

第十六章 关系数据库的逻辑设计与物理设计572

16.2关系数据库的物理设计581

16.3基于处理代价的逻辑设计与物理设计583

第十七章 数据库设计的辅助工具586

17.1数据库设计辅助工具的一般概念586

17.2一种综合性的设计辅助工具——DDEW593

第五篇数据库研究的新进展607

第十八章 无环数据库模式609

18.1数据库模式与超图609

18.2无环数据库模式的理想特性616

18.3无环数据库模式的判定与设计628

第十九章 不完全信息处理642

19.1不完全信息的语义644

19.2无标记空值模型648

19.3不完全信息处理研究的新进展654

第二十章 泛关系假定与泛关系模型664

20.1泛关系模型中的基本假定665

20.2泛关系模型下的泛实例表示669

20.3泛关系模型与泛关系系统675

第二十一章 语义数据模型692

21.1数据模型693

21.2语义数据模型的基本概念705

21.3几种影响较大的语义数据模型712

21.4从数据模拟到概念模拟734

附录1 参考文献740

附录2 词汇索引751