数据库系统 存储系统 1 清华大学计算机系 李国良 第 5 章 数据库存储 liguoliangtsinghuaeducn httpdbgroupcstsinghuaeducnligl 2 本章内容 1 数据库系统如何存储数据 2 数据的存储介质特性比较 3 数据库系统如何查找数据 4 如何提高数据访问的效率 5 如何防止数据库数据丢失 6 数据的最小单位数据页面 7 数据库如何来管理缓冲区 8 如何选择行存储和列存储 数据库系统 存储系统

清华大学计算机系 李国良 第 16 章 SQLite 简 介 liguoliangtsinghuaeducn httpdbgroupcstsinghuaeducnligl 数据库系统— SQLite 1 目录 2数据库系统— SQLite 0 1 SQLite 嵌入式数据库 0 2 SQLite 总体架构 0 3 SQLite 查询处理技术 0 4 SQLite 存储技术 0 5 SQLite 事务管理技术

1数据库系统—优化器 清华大学 计算机系 数据库组 李国良 第 11 章 查询优化 liguoliangtsinghuaeducn httpdbgroupcstsinghuaeducnligl 2 查询优化流程  学生表 StudentSno Sname Sgender Sage Sdept  学生选课表 SCSno Cno Grade  查询：获取选修了 1 号课程的学生学号、姓名及成绩 数据库系统—优化器 统计信息

清华大学数据库组 李国良 第 13 章 数据库安 全 liguoliangtsinghuaeducn httpdbgroupcstsinghuaeducnligl 2 数据库安全威胁  数据库面临的安全威胁 – 内部威胁：权限管理不当、弱密码、密码泄露、 数据库软件漏洞 – 外部威胁： SQL 注入攻击、缓冲区溢出攻击、拒 绝服务攻击  数据库安全 – 用于保护数据库管理系统免受恶意攻击和非法使 用的各种措施 – 保护数据和数据库系统本身  数据区安全层次 – 外围级防御 –

数据库系统—执行器 1 清华大学数据库组 李国良 第 12 章 查询执行 liguoliangtsinghuaeducn httpdbgroupcstsinghuaeducnligl 查询执行概述  查询执行模块的输入是物理执行计划 ，而输出则是可执行的编程代码，甚至 是机器码。  查询执行模型的优化目标：以更短的时间来完成精确的查询。  对于这一目标有三种可行的方法： （ 1 ） 通过合理规划减少总的指令数量。 （ 2 ） 减少循环数量，尽量在更少的循环数量中做更多的事。

第 2 章 关系模型 数据库系统—关系模型 1 清华大学计算机系 李国良 liguoliangtsinghuaeducn httpdbgroupcstsinghuaeducnligl 本章知识框架 数据库系统—关系模型 2 关系 模型 关系 数据库 数据 组织方式 数据 模型数据库 数据 组织方式 关系数据结构 关系操作 关系完整性约束 关系 查询 更 新 删除 插入 修改 实体完整性 参照完整性 用户定义完整性 关系数据库语言 关系运算 关系代数语言 关系演算语言 域关系演算语言

清华大学计算机系 李国良 第 6 章 事务管理 liguoliangtsinghuaeducn httpdbgroupcstsinghuaeducnligl 数据库系统—事务管理 2 目录 0 1 事务概览及其概念 0 2 事务的特性 0 3 可串行化调度 0 4 事务的隔离级别

数据库系统—查询处理 1 第 10 章 查询处理 清华大学数据库组 李国良 liguoliangtsinghuaeducn httpdbgroupcstsinghuaeducnligl 2 总目录 数据库系统—查询处理 1 查询处理概述 2 SQL 解析 3 查询优化概述 4 查询算子概述 5 排序算子的实现与代价 6 选择算子的实现与代价 7 连接算子的实现与代价 8 其他算子的实现与代价

数据库系统—索引 1 清华大学数据库组 李国良 第 9 章 数据库索引 liguoliangtsinghuaeducn httpdbgroupcstsinghuaeducnligl 2 索引 数据库系统—索引

第 15 章 GaussDB 简 介 数据库系统— GaussDB 1 清华大学计算机系 李国良 liguoliangtsinghuaeducn httpdbgroupcstsinghuaeducnligl 目录 数据库系统— GaussDB 2 ① GaussDB 总体架构 ② GaussDB 查询处理 ③ GaussDB 存储 ④ GaussDB 分布式 ⑤ GaussDB 云原生 ⑥ GaussDB 高可用 ⑦ GaussDB 安全 ⑧ GaussDB 智能

第14章 高级数据库技术 清华大学计算机系 李国良 liguoliangtsinghuaeducn httpdbgroupcstsinghuaeducnligl 2 背景 数据库系统—高级技术 大数据量超高并发 分布式数据库 分布式事务2PCPaxos、分布式查询优化 海量数据分析决策 OLAP数据库 列存、向量化、MPP、物化视图 交易分析混合负载 HTAP数据库 行列混存、列存选择、行列混合优化器 实时交易超低时延 内存数据库 行级组织、内存索引、内存并发控制 云上弹性伸缩调

第 7 章 数据库原子性和持久性 实现及故障恢复 数据库系统—故障恢复 1 清华大学计算机系 李国良 liguoliangtsinghuaeducn httpdbgroupcstsinghuaeducnligl 大纲 1 事务原子性和持久性的实现 2 数据库故障恢复机制概述 3 单机系统崩溃恢复方法 4 ARIES 恢复算法 5 数据库备份技术 6 数据库多机恢复 7 小结 数据库系统—故障恢复 2

清华大学计算机系 李国良 第 1 章 数据库概述 liguoliangtsinghuaeducn httpdbgroupcstsinghuaeducnligl 数据库 概述 1 目录 数据库 概述 2 0 1 数据库系统概述 0 2 数据库课程介绍 0 3 数据库发展简史 0 4 本章小结