数据库-编译原理，数据库编译原理
昨天晚上米老师在三合班给我们讲了数据库的第二章和第三章的知识点，回头自己再看，做个总结来将知识系统一下。
对于米老师给出的第一个图——ER模型研究对象，印象很深刻，感觉这样理解起来更好。
然后老师说道主键、候选键和超键的概念，结合他们三个之间的关系，想到了其他两个知识点。看下图。
这三张图清晰的反映了数据库中主键、候选键、超键之间的关系，第一范式、第二范式、第三范式之间的关系，还有编译原理中0、1、2、3型文法之间的关系。
当然编译原理的文法知识大家了解的不是很多，其实他就是电脑内部进行操作的一种语言，话句话说，就是另一种“编码”。
范式
数据库的范式最高至第六范式，但是它有七种形式，即第一、二、三、BCNF、四、五、六范式，我们应用做多的就是前三种。符合一、二、三范式的规则图中详细表示了，不多说。范式是一种以函数依赖为理论依据的规则，没有函数依赖，范式也就无从谈起了。
ER模型转换为关系模式
转换的时候我们首先要将实体与实体之间的联系类型搞清楚，也就是说它是1：1、1：N、M：N中的哪一种，然后根据相应的规则进行转换。
其实转换就是将某一关系模式的主键加到另一方的属性中作为外键，规则就是说明谁往谁里面加的问题。假设有两个关系模式P、Q（1：N联系类型中，Q做为N端），转换情况如下图。
我现在也在复习程序员的考试
程序员考试的覆盖面有点广,在2009年的考试大纲上有这些大点:
考试科目1:计算机与软件工程基础知识
1.计算机科学基础
2.计算机系统基础知识
3.系统开发和运行知识
4.信息安全基础知识
5.标准化基础知识
6.信息化基础知识
7.计算机专业英语
考试科目2:程序设计
1.内部设计
2.程序设计
3.程序实现
4.程序设计语言(C语言为必选,再加C++或者是JAVA中的一种)
把那些跟我所学的课程结合起来差不多有 计算机基础,数据结构,计算机接口技术,数据库基本原理,多媒体技术,软件工程,计算机专业英语
我个人认为要是考试的话,没必要全部精学,建议去买本全面的复习教材一起看,一门门的来时间是不够用的
我打的也挺辛苦的,觉得有用的话记得加分啊!嘿嘿...
他们太重要了，
（1）数据结构：首先要明白---->程序=算法+数据
“数据结构”就是做数据这块的，例如一个“电影播放器”程序，首先要有“电影”吗，这个就是“数据”，那么就要用“数据结构”的知识，怎么存储每一帧，怎么高效，怎么能无损，怎么空间最节省.........，然后才是怎么去“解码”（解码就是“算法”做的啦），当然这么讲起来不是很严谨，但你可以看得出，数据结构可以说的上是有50%的重要性了。
（2）编译原理：不要以为，自己不去开发“语言”，编译原理就没有用啦，它能让你从根本上理解编译器，这对怎么提高程序的效率，怎么变出漂亮的程序很有用................当然貌似如果从事，“人工智能”这一块的话，编译原理也非常重要。
（3）数据库：又是刚才哪一点----------->程序=算法+数据
数据以文件的形式存储，是在不是很高效，所以，为了方便数据的管理与查找等等..........人类作出了“数据库”，说白了，它就是用来解决“数据”这部分内容的，现在基本无论你做什么都离不开数据库了，从大型网游到网站，到手机等的移动设备编程，都要用到数据库
--------------------------------------------------------------------------------------------------
从你的体温来看，你可能刚刚接触编程，没有做过什么成品，随着你越来越了解这个领域，你会刚到这些东西非常重要，当然还有很多东西，与以上三者地位相当，或更高，例如，微型计算机组成原理，等一些硬件方面的知识.......................................
---------------------------------------------------------------------------------------------------
还是“广泛阅读”吧。