CMU 15445 Spring 2023
2024-03-05 10:00:00
# Course
Lecture 01
数据模型:数据库中数据的存储方式
- 关系型 (常用, 数据库)
- 键值对
- 图
- 文档/对象
- 宽列/列族
- 向量/矩阵 (机器学习)
模式:使用给定数据模型对特定数据集合的描述
关系模型
- 用简单的数据结构存储数据库
- 物理存储留给 DBMS 实现
- 通过高级语言访问数据, DBMS 找出最快的方式
关系: 一个关系是一个无序集合, 包含表示实体的属性之间的关系
关系: 表格, 表格中每一行是一个实体(tuple), 列: 属性
属性通常是标量, NULL 在允许时可以成为属性
主键: 唯一标识一个 tuple
外键: 一个表中的外键, 引用另一张表的主键
数据库操作语言(DML)
- 过程式查询: 详细指定获取什么样的数据, 如何获取数据
- 声明式查询: 只涉及想要什么样的数据, 不涉及如何获取数据
关系代数
Select
:Projection
:Union
:Intersect
:Difference
:Product
:Join
: