合集-数据库

1.数据库介绍
摘要：内容大纲 E-R模型，对数据进行建模 关系数据模型 SQL：数据库查询语言 函数依赖 文件存储 索引 查询处理 查询优化 事务处理 并发协议 数据恢复 前言 什么是数据库 一个数据集合，通常描述了一个或多个相关组织信息 数据库应用广泛 银行交易记录 机票预订，航班信息 学生成绩 产品信息 生产、库存 阅读全文
posted @ 2024-12-05 22:01 韦飞 阅读(23) 评论(0) 推荐(0)
2.ER图表
摘要：实体关系模型 Entity-Relationship（ER） Model 是一个广泛使用的数据概念模型，特别在数据库应用里 ER Model 描述了数据库中数据存储的样式以及修改数据库时需要遵循的约束 约束：譬如插入某种数据时必须附上哪些内容 ER Model 将现实世界描述为一个集合，该集合包含 阅读全文
posted @ 2024-12-06 15:35 韦飞 阅读(140) 评论(0) 推荐(0)
3.关系模型
摘要：大纲 简介 概念讲解 ER模型到关系模型的映射 简介 关系模型最早由IBM提出 因为其简介特性和数理依据，受到广泛关注 它采用的“关系”模型，是数学中的一种概念，看起来就像表格 概念介绍 在 R(A1, A2, ..., An)中，R 为 relation name ； (A1, A2, ..., 阅读全文
posted @ 2024-12-08 23:43 韦飞 阅读(106) 评论(0) 推荐(0)
4.关系代数
摘要：介绍 Query languages（QL）：QL 用来从数据库中检索数据 Relational model 关系模型支撑简单强大的QL 基于逻辑的形式基础 允许进行很多优化 Query language != programming languages QL 不是一门编程语言，不是为了做复杂的运算 阅读全文
posted @ 2024-12-09 18:31 韦飞 阅读(23) 评论(0) 推荐(0)
5.SQL-结构化查询语言（一）
摘要：SQL怎么念？ /'sɜːkl/ – 同 circle. 部分开发者独创发音 /ˈsiːkwəl/ - 同 Sequel. Ess-cue-ell, 即 S-Q-L, ISO 标准规定发音 大纲 介绍 数据定义语言-DDL 基础概念 数据操作语言-DML 数据定义语言-DDL 进阶概念 数据定义语言 阅读全文
posted @ 2024-12-11 19:59 韦飞 阅读(130) 评论(0) 推荐(0)
6.SQL-结构化查询语言（二）
摘要：聚合函数 函数 功能 COUNT（[ DISTINCT ] A ） A 列中（唯一）值的数量 SUM（[ DISTINCT ] A ） A 列中所有（唯一）值的总和 AVG（[ DISTINCT ] A） A 列中所有（唯一）值的平均值 MAX（A） A 列中的最大值 MIN（A） A 列中的最小值 阅读全文
posted @ 2024-12-11 23:56 韦飞 阅读(19) 评论(0) 推荐(0)
7.函数依赖
摘要：函数依赖是一种约束，是key的一种更加广泛的表述。其思想类似于key，带有“xx determines决定 xx”的含义。 定义如下： 函数依赖 例如，你能在以下 relaiton 中找到函数依赖吗 满足 A → C 却不能满足 C → A 还能找到其他的函数依赖吗？ 还有 D → B 平凡函数依赖 阅读全文
posted @ 2024-12-12 18:00 韦飞 阅读(71) 评论(0) 推荐(0)
8.关系数据库设计——第三范式（3NF）
摘要：情况一：假定存在以下FD：position → salary 情况二：为了改善情况一，把（ position，salary ）单独做个 relation 规范化 Normalization 规范化是将 relation schema R 分解为片段（即较小的模式）R1, R2, R3, ...... 阅读全文
posted @ 2024-12-12 21:02 韦飞 阅读(477) 评论(0) 推荐(0)
9.关系数据库设计—— BCNF 范式
摘要：回顾第一、第二、第三范式 第一范式：表中没有多值属性 第二范式：防止候选键的真子集决定非子属性 第三范式：防止非键决定非主属性 Boyce-Codd Normal Form（ BCNF ） R 符合 BCNF 当： 对任意一个非平凡依赖，左侧为 super key BCNF 数据实际存储不会有数据重 阅读全文
posted @ 2024-12-13 09:31 韦飞 阅读(1193) 评论(0) 推荐(0)
10.内存层级和文件组织
摘要：磁盘和文件 DBMS 将信息存储在（“硬盘”）磁盘上 磁盘是一个序列字节，每个字节都有一个磁盘地址 READ：从磁盘读取数据到主存（ main memory，RAM ） WRITE：从主存写数据到磁盘 数据在磁盘上的存储单元为块 - block ，又称为页 - page 每个页面都有固定的大小，比如 阅读全文
posted @ 2024-12-14 21:41 韦飞 阅读(43) 评论(0) 推荐(0)
11.索引
摘要：提纲 索引的概念 顺序索引 稀疏和密集索引 多级索引 主索引和辅助索引 散列索引 索引评估 B+ 树和动态索引 多搜索键的情况 索引概念 想象一个数据库，保存着 1000 万名居民的记录 每个居民包含属性 ID，address，telephone 等等 人们可以通过其 ID 检索居民信息 如果我们不 阅读全文
posted @ 2024-12-14 23:48 韦飞 阅读(43) 评论(0) 推荐(0)
12.B+树和动态哈希
摘要：索引结构 顺序存储文件的缺点 随着文件增多性能衰退 需要定期整理整个文件 B+ 树索引 所有商业 DBMS 产品中有序索引的默认实现 通过规范的插入删除操作，不会产生上述问题 B+ 树索引 B+树的性质 B+ 树是一颗平衡树，即所有叶节点深度相同 从根到叶子节点的所有路径都具有相同的长度 每个节点都 阅读全文
posted @ 2024-12-15 13:52 韦飞 阅读(76) 评论(0) 推荐(0)
13.索引（补充内容：其他索引）
摘要：多键访问 如何加快以下查询的处理速度 多搜索键查询：（可能的策略） 首先利用该索引满足分支名称 branch-name < “ Perryridge ”，然后检查所得到的元组的balance 先分别获取符合两种要求的记录的指针，然后寻找指针的交集，最后才去根据指针获得记录 位图索引 位图索引是一种特 阅读全文
posted @ 2024-12-15 14:42 韦飞 阅读(15) 评论(0) 推荐(0)
14.查询处理（一）
摘要：主要内容 查询处理 查询成本度量 选择操作 外部排序 连接算法 其他操作 去重和投影 集合操作 物化和流水线处理 查询处理 查询的基本步骤 步骤一：解析和转化 将 SQL 查询语句转化为关系代数 解析器检查语法和表名 步骤二：求解 查询执行引擎采用查询评估计划，执行该计划，然后返回查询的答案 关于查 阅读全文
posted @ 2024-12-19 10:50 韦飞 阅读(27) 评论(0) 推荐(0)
15.查询处理（二）
摘要：连接算法 块嵌套循环连接算法 索引嵌套循环连接 排序合并连接 哈希连接 连接过程 Join 实现算法也不是唯一的 时耗计算 - 只考虑简单 I/O 次数，即 page 读写次数 Notation \(r，s\)：两个待连接关系 \(n_r,n_s\)：两个关系的记录数量 \(b_r,b_s\)：两个 阅读全文
posted @ 2024-12-19 20:37 韦飞 阅读(80) 评论(0) 推荐(0)