摘要:
I、关系数据库设计范式介绍1.1 第一范式(1NF)无重复的列 所谓第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性,就可能需要定义一个新的实体,新的实体由重复的属性构成,新实体与原实体之间为一对多关系。在第一范式(1NF)中表的每一行只包含一个实例的信息。简而言之,第一范式就是无重复的列。 说明:在任何一个关系数据库中,第一范式(1NF)是对关系模式的基本要求,不满足第一范式(1NF)的数据库就不是关系数据库。 1.2 第二范式(2NF)属性完全依赖于主键[消除部分子函数依赖] 第二范 阅读全文
摘要:
首先是二分查找法,时间复杂度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 阅读全文