《数据库系统概念》学习笔记
数据库系统概念第六版学习笔记
RaymondLove~
这个作者很懒,什么都没留下…
展开
-
《数据库系统概念》学习笔记——第十三章 查询优化
目录第十三章 查询优化13.1 概述13.2 关系表达式的转换13.2.1 等价规则13.2.2 转换的例子13.2.3 连接的次序13.2.4 等价表达式的枚举13.3 表达式结果集统计大小的估计13.3.1 目录信息13.3.2 选择运算结果大小的估计13.3.3 连接结果与运算大小的估计13.3.4 其他运算的结果集大小的估计13.3.5 不同取值个数的估计13.4 执行计划选择13.4.1 基于代价的连接顺序选择13.4...原创 2020-07-01 13:24:23 · 2213 阅读 · 0 评论 -
《数据库系统概念》学习笔记——第十二章 查询处理
目录第十二章 查询处理12.1 概述12.2 查询代价的度量12.3 选择运算12.3.3 复杂选择的实现12.4 排序12.4.1 外部排序归并算法12.4.2 外部排序归并的代价分析12.5 连接运算12.5.1 嵌套循环连接12.5.2 块嵌套循环连接12.5.3 索引嵌套循环连接12.5.4 归并连接12.5.5 散列连接12.6 其他运算12.6.1 去除重复12.6.2 投影12.6.3 集合运算12.6.4 外连接原创 2020-07-01 13:12:00 · 4422 阅读 · 0 评论 -
《数据库系统概念》学习笔记——第十一章 索引与散列
目录第十一章 索引与散列11.1 基本概念11.2 顺序索引11.2.1 稠密索引和稀疏索引11.2.2 多级索引11.2.3 索引的更新11.2.4 辅助索引11.2.5 多码上的索引11.3 B+树索引文件11.3.1 B+树的结构11.3.2 B+树的查询11.3.3 B+树的更新11.3.4 不唯一的搜索码11.3.5 B+树更新的复杂性11.4 B+树扩展11.4.1 B+树文件组织11.4.2 辅助索引和记录重定位11.4.原创 2020-07-01 12:14:10 · 3430 阅读 · 0 评论 -
《数据库系统概念》学习笔记——第十章 存储和文件结构
目录第十章 存储和文件结构10.1 物理存储介质概述10.2 磁盘和快闪存储器10.2.1 磁盘的物理特性10.2.2 磁盘性能的度量10.2.3 磁盘块访问的优化10.2.4 快闪存储10.3 RAID10.3.1 通过冗余提高可靠性10.3.2 通过并行提高性能10.3.3 RAID级别10.3.4 RAID级别的选择10.3.5 硬件问题10.3.6 其他的RAID的应用10.4 第三级存储10.4.1 光盘10.4.2 磁带10原创 2020-07-01 12:01:52 · 1797 阅读 · 0 评论 -
《数据库系统概念》学习笔记——第九章 应用设计与开发
目录第九章 应用设计与开发9.1 应用程序和用户界面9.2 web基础9.2.1 统一资源定位符9.2.2 超文本标记语言HTML9.2.3 web服务器和会话9.3 servlet和JSP9.3.1 一个servlet的例子9.3.2 servlet会话9.3.3 servlet的生命周期9.3.4 servlet支持9.3.5 服务器端脚本(server-side scripting)9.3.6 客户端脚本9.4 应用架构9.4.1 业务逻辑层原创 2020-07-01 11:50:27 · 1762 阅读 · 0 评论 -
《数据库系统概念》学习笔记——第八章 关系数据库设计
Table of Contents第八章 关系数据库设计8.1 好的关系设计的特点8.1.1 设计选择:更大的模式8.1.2 设计选择:更小的模式8.2 原子域和第一范式8.3 使用函数依赖进行分解8.3.1 码和函数依赖8.3.2 Boyce-Codd范式 (BCNF)8.3.3 BCNF和保持依赖8.3.4 第三范式8.3.5 更高的范式8.4 函数依赖理论8.4.1 函数依赖集的闭包8.4.2 属性集的闭包8.4.3 正则覆盖8.4.4原创 2020-06-30 21:05:28 · 2341 阅读 · 0 评论 -
《数据库系统概念》学习笔记——第七章 数据库设计和E-R模型
第七章 数据库设计和E-R模型E-R数据模型提供了一个找出在数据库中表示的实体以及实体之间如何关联的方法。最终,数据库设计将会表示为一个关系数据库设计和一个与之关联的约束集合。7.1 设计过程概览7.1.1 设计阶段数据库设计的最初阶段需要完整的刻画出未来数据库用户的数据需求 ===> 用户需求规格说明书 用户需求规格说明书(specification of function requirement)中,用户描述将在数据上进行的各类操作,包括:增删改查 概念设计(concept原创 2020-06-30 20:51:17 · 6475 阅读 · 0 评论 -
《数据库系统概念》学习笔记——第六章 形式化关系查询语言
Table of Contents第六章 形式化关系查询语言6.1 关系代数6.1.1 基本运算6.1.2 关系代数的形式化定义6.1.3 附加的关系代数运算6.1.4 扩展的关系代数运算6.2 元组关系推演6.2.1 查询示例6.2.2 形式化定义6.2.3 表达式的安全性6.2.4 语言的表达能力6.3 域关系运算6.3.1 形式化定义6.3.2 查询的例子6.3.3 表达式的安全性6.3.4 语言的表达能力总结第六章 形式化关系查原创 2020-06-30 20:34:01 · 2355 阅读 · 0 评论 -
《数据库系统概念》学习笔记——第五章 高级SQL
目录第五章 高级SQL5.1使用程序设计语言访问数据库5.1.1 JDBC5.1.2 ODBC5.1.3 嵌入式SQL5.2 函数与过程5.2.1 声明和调用SQL函数和过程5.2.2 支持过程和函数的语言构造5.2.3 外部语言过程5.3 触发器5.3.1 对触发器的需求5.3.2 SQL中的触发器5.3.3 何时不用触发器5.4 递归查询5.4.1 用迭代来计算传递闭包5.4.2 SQL中的递归5.5 高级聚集特性5.5.1 排名.原创 2020-06-30 19:32:05 · 1710 阅读 · 0 评论 -
《数据库系统概念》学习笔记——第四章 中级SQL
Table of Contents第四章 中级SQL4.1 连接表达式4.1.1 连接条件4.1.2 外连接 outer join4.1.2 连接类型和条件4.2 视图4.2.1 视图定义4.2.2 SQL查询中使用视图4.2.3 物化视图4.2.4 视图更新4.3 事务4.4 完整性约束4.4.1 - 4.4.4 单个关系上的约束4.4.5 参照完整性 (referential integrity)4.4.6 事务中对完整性约束的违反4.4.原创 2020-06-22 14:05:10 · 1411 阅读 · 0 评论 -
《数据库系统概念》学习笔记——第三章 SQL
第三章 SQL3.1 SQL查询语言概览SQL:结构化查询语言。最新的SQL标准是2008。SQL语言包括以下几个部分:数据定义语言(DDL):DDL提供定义关系模式、删除关系、以及修改关系模式的命令。 数据操作语言(DML):DML提供从数据库中查询信息,以及在数据库中插入元组、删除元组、修改元组的能力。 完整性(integrity):DDL包括定义完整性约束的命令,保存在数据库中的数据必须满足所定义的完整性约束。破坏完整性约束的更新是不允许的。 视图定义(view defin...原创 2020-06-22 13:46:40 · 1376 阅读 · 0 评论 -
《数据库系统概念》学习笔记——第二章 关系模型介绍
目录第二章 关系模型介绍2.1 关系数据库的结构2.2 数据库模式2.3 码2.4 模式图2. 5 关系查询语言2. 6 关系运算总结习题第二章 关系模型介绍2.1 关系数据库的结构表(table)、关系(relation)、元组(tuple)、属性(attribute)、行、列。表中的一行代表了一组值之间的关系(relation)。关系常用来指代表。元组(tuple)就用来指代行。属性(attribute)就用来指代列。关系实例(relati原创 2020-06-08 09:38:17 · 1990 阅读 · 1 评论 -
《数据库系统概念》学习笔记——第一章 引言
目录第一章 引言1.1 数据库系统的应用1.2 数据库系统的目标1.3 数据视图1.3.1 数据抽象1.3.2 实例和模式1.3.3 数据模型1.4 数据库语言1.4.1 数据操纵语言 DML1.4.2 数据定义语言 DDL1.5 关系数据库1.5.1 表1.5.2 数据操纵语言1.5.3 数据定义语言1.5.4 来自应用程序的数据库访问1.6 数据库设计1.6.1 设计过程1.6.2 大学机构的数据库设计1.6.3 E-R模型原创 2020-06-08 09:33:27 · 2494 阅读 · 1 评论