超全期末考试 数据库 复习资料例题 (上)
程序员文章站
2022-05-08 16:50:37
...
数据库目录上
1、INFORMATION ANS DATABASE SYSTEM
1.1 from information and data
-
monotonically Increasing(单调增长)
-
Infinitely Replicable(无限复制)
-
Derivation(推导):related information will generate new information
1.2 database system
data model
-
structure
-
operations
-
constraints
1.3 (database management system)–>DBMS
DML
过程型:DMLs
非过程型:Non-procedural DML --- a user is required to specify ONLY WHAT data is
needed but NOT HOW to get it.(sql)
DBMS 3-Tier Architecture
1.4 History of Data Management
File based system-->Hierarchical database systems(HDBS)-->Network databses systems(NDBS)-->Relational database systems(RDBMS)
-->Object-oriented and Object-Retional database systems(OODBS)
HDBS
NDBS
2、THE RELATIONAL DATA MODEL
Terminologies of a Relation
key
唯一确定
如果有任何一个attributes从key中移除,就不是key(minimality property)
假设有如下两个表:
学生(学号,姓名,性别,身份证号,教师编号)
教师(教师编号,姓名,工资)
超键:
由超键的定义可知,学生表中含有学号或者身份证号的任意组合都为此表的超键。如:(学号)、(学号,姓名)、(身份证号,性别)等。
候选键:
候选键属于超键,它是最小的超键,就是说如果再去掉候选键中的任何一个属性它就不再是超键了。学生表中的候选键为:(学号)、(身份证号)。
主键:
主键就是候选键里面的一个,是人为规定的,例如学生表中,我们通常会让“学号”做主键,教师表中让“教师编号”做主键。
外键:
外键比较简单,学生表中的外键就是“教师编号”。外键主要是用来描述两个表的关系。
For instance:
3、RA and SQL
3.1 Relational Algebra
Relational algebra is a collection of operations that are used to manipulate the entire set of relations.
The output of any relational algebra operation is always a relation.
Union
(-) Difference
Intersection
Cartesian Product(X)
SELECT operation
Projection Operation
join
Theta Join
EquiJoin
natural join
三种join
Division(➗)
拿整个被除对应另一些属性
examples
还有下篇
上一篇: scrapy进阶
下一篇: 你应该知道的一些 Linux 技巧