数据库知识点随记

PPT搬运工 [狗头]先大概搬运了一下ppt 明天再整理吧[狗头]
也不知道学到哪里了（
救命

01 Introduction

Drawbacks of using file systems to store data

• Data redundancy (冗余性)and inconsistency（不
  一致性）
• Difficulty in accessing data
• Data isolation(数据孤立）
• Integrity problems（完整性问题）
  约束
• Atomicity of updates（原子性问题）
  
• Concurrent access（并发访问） by multiple users
• Security problems（安全性问题）
  

Advantages of using a DBMS to manage data(Cont.)

• Data independence(数据独立性)
• Efficient data access
• Data integrity and security
• Data administration
• Concurrent access and crash recovery
• Reduced application development time

Data Abstraction

• Physical Data Independence (物理数据独立性)：
  the ability to modify the physical schema without changing the logical schema
  
• Logical data independence(逻辑数据独立性)：
• the ability to modify the logical schema without causing application programs to be written.
  

02 Relational Model

Structure of Relational Database

• Table = relation(关系）.
• Column headers = attributes（属性）.
  Order of attributes is arbitrary.
• Row = tuple（元组）
  Components（分量） = values in a tuple
• Relation schema（模式） = name(attributes) + other structure info.,e.g., keys, other constraints.
• Database = collection of relations.
• Database schema = set of all
  relation schemas in the database
• Relation instance（关系实例） is current
  set of rows for a relation schema.

---

Example

笛卡尔积

• 关系：
  数学上关系是笛卡尔积的任意子集，
  但在实际应用中关系是笛卡尔积中所取
  的有意义的子集。

Key（键）

3.2 Defining a Relation Schema

Data Type

• char(n)
• varchar() variable length character strings

char中的内容如果长度不到n会被在后面补空格直到长度为n
varchar则不会
字符串要用单引号括起来

• int
• smallint
• numeric(p,d)

p指整个小数的位数，d指小数点后的位数

• Boolean
• real, double precision

Floating point and double-precision floating point
numbers, with machine-dependent precision.

• float(n)
• date

The form of a date value is:
DATE ’yyyy-mm-dd’

• time

The form of a time value is:
TIME ’hh:mm:ss’

---

Example

Alter Table

• Example: alter table MovieStar drop birthdate;
• Drop table PROF 删除PROP整个表

4.2 Integrity Constaints

Default Values

或在已有表上增加：

Declaring keys

1. PRIMARY KEY（主键：唯一且不为空）
2. UNIQUE（唯一）
   
   或
   
   当需要把两个属性设为主键时，就只能在表创建的最后设置主键，因为他涉及了不止一个属性。
   

Foreign Key

如：Student、Course、SC三张表分别表示学生信息、课程信息以及选课信息。选课信息中的学生与学生信息中的学生建立外键，即表示选课的学生必须存在在学生信息表中。

Example

CHECK constraints

Example

Maintaining Referential Integrity（维护引用完整性）

transaction（事务）

也就是说，除了默认的拒绝非法修改以外，还有级联和置空两种方式。前者是会将所有相关的更新或删除，后者则是将原先的位置都置为null
Example

Modification of Constraints

• 命名
  
• 删除&增加
  
  

Relational Algebra（关系代数）

Fundamental Operations

1. Union Operation

2. Set Intersection Operation

3. Project Operation(投影)

只取部分属性

distinct 去重

4. Select Operation(选择)

条件筛选

Example

Cartesian Product(笛卡尔积)

Example

Rename Operation（更名运算）

一般用于自比较
Example

Natural-Join Operation（自然连接）

就是根据共有项连接

Theta-Join(θ连接)

Example

Division Operation（除运算）

Example


再比如：

SQL(Structured Query Language ) 结构化查询语言

不分大小写

Data Definition Language

• Create Table
• Alter Table
  alter table Student add Address varchar(6)
  alter table Student drop Address
• Drop table

queries

• 去重
  
• 全选
  
• 常量
  
• 简单运算
  
• 重命名
  

where

Pattern Matching(模式匹配) in SQL

Example

escape character （换码字符）

Set Membership（集合成员资格）

Null Values

• The result of any arithmetic expression
  involving null is null
• Any comparison with null returns unknown
• The predicate is null can be used to check for null values.

Ordering the Output

默认升序
DESC 降序

这里的2指第二个属性

抽取来自顶部的记录（For SQL Server）

Grouping and Aggregation in SQL

Aggregate Functions（聚集函数）

• avg
• min
• max
• sum
• count
  Example
  
  

Group By

HAVING Clauses

Example

顺序

Queries on Multiple Relations

Set Operations（交并差）

Example

Subqueries in the Where Clause(嵌套)

Set Comparsion—"some"Clause

Set Comparsion—"all"Clause

Exists

Example