跟小D每日学口语
摘要: I、关系数据库设计范式介绍1.1 第一范式(1NF)无重复的列 所谓第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性,就可能需要定义一个新的实体,新的实体由重复的属性构成,新实体与原实体之间为一对多关系。在第一范式(1NF)中表的每一行只包含一个实例的信息。简而言之,第一范式就是无重复的列。 说明:在任何一个关系数据库中,第一范式(1NF)是对关系模式的基本要求,不满足第一范式(1NF)的数据库就不是关系数据库。 1.2 第二范式(2NF)属性完全依赖于主键[消除部分子函数依赖] 第二范 阅读全文
posted @ 2011-06-14 22:48 Danny Chen 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 首先是二分查找法,时间复杂度O(2log2(n)): static bool Find(int[] sortedArray, int number) { if (sortedArray.Length == 0) return false; int start = 0; int end = sortedArray.Length - 1; while (end >= start) { int middle = (start + end) / 2; if (sortedArray[middle] < number) start = middle + 1; else if (sortedA 阅读全文
posted @ 2011-06-14 22:30 Danny Chen 阅读(6405) 评论(0) 推荐(0) 编辑