2012年12月3日

第一二三范式

摘要: 1.概念定义第一范式:如果关系模式R所有的属性均为简单属性,即每个属性都是不可分的,则称R属于第一范式,简记为1NF,记做R∈1NF。第二范式:如果关系模式R∈1NF,且每个非主属性都完全函数依赖于R的候选键,则称R属于第二范式,简记为2NF,记为R∈2NF。第三范式:如果关系模式R∈2NF,并且每个非主属性都不传递函数依赖于R的候选键,则称R属于第三范式,简记为3NF,记为R∈3NF。2.学习心得如加粗字体可见,每个范式都是对属性做出了一些限制,如果一个表中的属性,不满足某一范式的标准,则需要将其拆解成两张或者多张表结构。第一范式所作出的规范是,行列无序,列不可再分,满足基本表的原子性。第二 阅读全文

posted @ 2012-12-03 16:24 chlde2500 阅读(2296) 评论(0) 推荐(0)

字节流与字符流学习汇总

摘要: 1.字节流与字符流的区别字节流在操作时本身不会用到缓冲区(内存),是直接对文件本身操作的,而字符流在操作时使用了缓冲区,通过缓冲区在操作文件。可以通过字符流对象的flush方法来验证,字符流在关闭前,目标文件中是不会写入任何值的,除flush()清空缓冲区方法。而字节流不关闭时,也是会写到文件中的。由此可见,字节流是直接对文件进行操作的。2.继承关系 阅读全文

posted @ 2012-12-03 12:14 chlde2500 阅读(186) 评论(0) 推荐(0)

排序算法的稳定性

摘要: 稳定的排序:冒泡排序,插入排序,归并排序,基数排序非稳定排序:堆排序,希尔排序,快速排序,选择排序 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj, Ai原来在位置前,排序后Ai还是要在Aj位置前。 其次,说一下稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序就 是这样,先按低位排序,逐次按高位排序,低位相同的元素其顺序再高位也相同时是不会改变的。另外,如果排序算法稳定,对基于比较的排序算.. 阅读全文

posted @ 2012-12-03 10:05 chlde2500 阅读(139) 评论(0) 推荐(0)

导航