数据库-编译原理

昨天晚上米老师在三合班给我们讲了数据库的第二章和第三章的知识点，回头自己再看，做个总结来将知识系统一下。

对于米老师给出的第一个图——ER模型研究对象，印象很深刻，感觉这样理解起来更好。

然后老师说道主键、候选键和超键的概念，结合他们三个之间的关系，想到了其他两个知识点。看下图。

这三张图清晰的反映了数据库中主键、候选键、超键之间的关系，第一范式、第二范式、第三范式之间的关系，还有编译原理中0、1、2、3型文法之间的关系。

当然编译原理的文法知识大家了解的不是很多，其实他就是电脑内部进行操作的一种语言，话句话说，就是另一种“编码”。

范式

数据库的范式最高至第六范式，但是它有七种形式，即第一、二、三、BCNF、四、五、六范式，我们应用做多的就是前三种。符合一、二、三范式的规则图中详细表示了，不多说。范式是一种以函数依赖为理论依据的规则，没有函数依赖，范式也就无从谈起了。

ER模型转换为关系模式

转换的时候我们首先要将实体与实体之间的联系类型搞清楚，也就是说它是1：1、1：N、M：N中的哪一种，然后根据相应的规则进行转换。

其实转换就是将某一关系模式的主键加到另一方的属性中作为外键，规则就是说明谁往谁里面加的问题。假设有两个关系模式P、Q（1：N联系类型中，Q做为N端），转换情况如下图。