数据库系统原理及安全

《数据库系统原理及安全》第1～5章对数据库系统的基本概念进行阐述，包括数据库系统的综述、关系数据模型和关系语言的介绍、数据库设计过程的分析、关系数据库理论的探讨。第6章和第7章对数据库系统实现的核心技术进行讨论，包括数据存储管理、查询处理和查询优化。第8章围绕数据库加密技术进行深入介绍。

《数据库系统原理及安全》第1～5章对数据库系统的基本概念进行阐述，包括数据库系统的综述、关系数据模型和关系语言的介绍、数据库设计过程的分析、关系数据库理论的探讨。第6章和第7章对数据库系统实现的核心技术进行讨论，包括数据存储管理、查询处理和查询优化。第8章围绕数据库加密技术进行深入介绍。

目录
前言
第1章 绪论 1
1.1 引言 1
1.1.1 数据库技术的发展历史 1
1.1.2 数据库技术的应用 4
1.1.3 数据库的其他新技术 4
1.2 数据库语言 6
1.2.1 数据定义语言 6
1.2.2 数据操纵语言 7
1.2.3 第四代语言 8
1.3 数据模型 9
1.3.1 数据模型的要素 9
1.3.2 数据模型的种类 10
1.3.3 非关系数据类型 10
1.3.4 关系数据模型 14
1.3.5 面向对象数据模型 15
1.3.6 半结构化数据模型 16
1.4 数据库系统的组成 18
1.4.1 数据库的定义 18
1.4.2 数据库管理系统 19
1.4.3 数据库应用系统 20
1.4.4 用户 21
1.4.5 数据库管理员 21
1.5 数据库系统的结构 22
1.5.1 数据库系统的三级模式结构 22
1.5.2 数据库系统的两级映射功能 23
1.6 数据库设计 24
1.6.1 数据库设计过程 24
1.6.2 大学机构的数据库设计 25
1.6.3 实体-联系模型 25
1.6.4 规范化 26
1.6.5 物理存储模式 26
1.7 事务 26
1.8 数据库安全 27
1.9 本章小结 30
习题 31
第2章 关系模型 32
2.1 关系数据库的结构 32
2.2 数据库模式 33
2.3 码 37
2.4 关系查询语言 38
2.5 关系运算 38
2.6 本章小结 42
习题 42
第3章 SQL 43
3.1 SQL查询语言 43
3.2 SQL数据定义 43
3.2.1 基本类型 43
3.2.2 基本模式定义 44
3.3 SQL查询的基本结构 46
3.3.1 单关系查询 46
3.3.2 多关系查询 50
3.3.3 自然连接 53
3.4 附加的基本运算 55
3.4.1 更名运算 55
3.4.2 字符串运算 56
3.5 集合运算 57
3.5.1 并运算 57
3.5.2 交运算 58
3.5.3 差运算 59
3.6 聚集函数 59
3.6.1 基本聚集 59
3.6.2 分组聚集 61
3.6.3 分组限定 63
3.7 嵌套子查询 64
3.7.1 集合成员资格 64
3.7.2 集合比较 65
3.7.3 空关系测试 66
3.7.4 重复元组存在性测试 67
3.7.5 from子句中的子查询 68
3.7.6 with子句 69
3.7.7 标量子查询 70
3.8 数据库的修改 71
3.8.1 删除 71
3.8.2 插入 72
3.8.3 更新 73
3.9 外连接 74
3.9.1 连接条件 74
3.9.2 外连接操作 75
3.9.3 连接类型与连接条件 78
3.10 视图 79
3.10.1 视图的定义 79
3.10.2 SQL查询中视图的使用 79
3.10.3 视图的更新 81
3.11 完整性约束 83
3.11.1 单个关系上的约束 83
3.11.2 参照完整性 84
3.11.3 断言 85
3.12 授权 85
3.12.1 权限的授予与收回 85
3.12.2 角色 87
3.12.3 视图的授权 87
3.12.4 权限的转移与收回 88
3.13 本章小结 89
习题 90
第4章 数据库设计与E-R模型 93
4.1 数据库设计概述 93
4.1.1 数据库设计的定义 93
4.1.2 数据库设计的目的 93
4.1.3 数据库设计的特点 93
4.2 数据库设计基本内容 94
4.3 数据库设计方法与原则 95
4.3.1 数据库设计方法 95
4.3.2 数据库设计原则 96
4.4 E-R模型概述 97
4.4.1 实体集 97
4.4.2 属性 99
4.4.3 联系集 100
4.4.4 弱实体集 103
4.4.5 E-R图表示 104
4.4.6 E-R图实例 109
4.5 E-R模型设计原则 111
4.5.1 实体与属性划分 112
4.5.2 冗余少 112
4.5.3 合适的联系 113
4.6 从E-R图到关系模式的设计 113
4.6.1 实体到关系的转换 114
4.6.2 联系到关系的转换 114
4.7 数据建模的其他方法 115
4.8 数据库设计其他问题 118
4.8.1 E-R图表示 118
4.8.2 完整性约束 118
4.8.3 权限授予 119
4.9 本章小结 119
习题 120
第5章 关系数据库设计 122
5.1 关系数据库设计概述 122
5.2 关系数据库模式的设计 122
5.2.1 属性 123
5.2.2 元组 123
5.2.3 实例 124
5.2.4 关系模式与关系的联系和区别 124
5.3 关系数据库模式的优化 124
5.3.1 问题的提出 124
5.3.2 优化方法 128
5.4 规范化理论 128
5.4.1 函数依赖 129
5.4.2 范式 130
5.4.3 函数依赖集的闭包 135
5.4.4 属性集的闭包 136
5.4.5 函数依赖集等价 137
5.4.6 *小函数依赖集 137
5.5 模式分解 138
5.5.1 模式分解标准 138
5.5.2 模式分解算法 143
5.6 关系数据库设计过程 145
5.6.1 E-R模型设计与集成 145
5.6.2 冲突解决 147
5.6.3 关系模型的优化 147
5.6.4 用户子模式设计 148
5.7 关系数据库设计实例 148
5.8 本章小结 153
习题 154
第6章 数据存储与数据存取 156
6.1 物理存储介质概述 156
6.2 磁盘 157
6.2.1 磁盘的物理特性 157
6.2.2 磁盘性能的度量 158
6.2.3 磁盘块的访问 158
6.3 文件组织 159
6.3.1 定长记录 159
6.3.2 变长记录 160
6.3.3 文件的存储结构 161
6.4 索引 162
6.4.1 索引的概念 162
6.4.2 顺序索引 162
6.4.3 B 树索引 165
6.4.4 散列索引 167
6.5 本章小结 168
习题 168
第7章 查询处理和查询优化 170
7.1 数据库系统的查询处理步骤 170
7.2 关系代数运算的执行 171
7.2.1 选择运算 171
7.2.2 连接运算 172
7.3 代数优化 173
7.3.1 等价规则 173
7.3.2 启发式规则 175
7.4 物理优化 175
7.4.1 基于启发式规则的物理优化 175
7.4.2 基于代价估算的物理优化 176
7.5 本章小结 177
习题 177
第8章 数据库加密技术 179
8.1 概述 179
8.1.1 需求描述 179
8.1.2 国内外研究现状 180
8.2 与加密相关的技术 182
8.2.1 密钥管理 182
8.2.2 认证与完整性 183
8.2.3 秘密同态 184
8.3 加密技术实现 185
8.3.1 文本数据的加密方法 186
8.3.2 关系数据的加密与存储 187
8.3.3 基于信息分解与合成的加密方法 190
8.3.4 字段分级的加密方案 192
8.3.5 基于DBMS外层的数据库加密系统 194
8.3.6 基于扩展存储过程的数据库加密系统 196
8.4 对加密数据的查询与管理 198
8.4.1 DAS结构与安全模型 198
8.4.2 查询加密的关系数据 198
8.4.3 对加密文本数据的关键字搜索 202
8.4.4 查询加密的XML数据 204
8.4.5 信息泄露风险的测量与对策 205
8.5 本章小结 206
习题 207
参考文献 208

《数据库系统原理及安全》第1～5章对数据库系统的基本概念进行阐述，包括数据库系统的综述、关系数据模型和关系语言的介绍、数据库设计过程的分析、关系数据库理论的探讨。第6章和第7章对数据库系统实现的核心技术进行讨论，包括数据存储管理、查询处理和查询优化。第8章围绕数据库加密技术进行深入介绍。