[转载]超键,候选键,主键

超键(super key):在关系中能唯一标识元组的属性集称为关系模式的超键候选键(candidate key):不含有多余属性的超键称为候选键主键(primary key):用户选作元组标识的一个候选键程序主键 比如一个小范围的所有人,没有重名的,考虑以下属性 身份证 姓名 性别 年龄 身份证唯一,所以是一个超键姓名唯一,所以是一个超键(姓名,性别)唯一,所以是一个超键(姓名,性别,年龄)唯一,所以是一个超键--这里可以看出,超键的组合是唯一的,但可能不是最小唯一的 身份证唯一,而且没有多余属性,所以是一个候选键姓名唯一,而且没有多余属性,所以是一个候选键--这里可以看出,...
2007-09-23 18:58 | 阅读 3947 次 | 评论 0 条

算法:combination in c++

前几天在论坛看到一个帖子,计算组合数,有点数学基础的都知道,求组合用公式Cnr(= n!/(n-r)!r!)可以得到组合数。怎样通过程序实现得到每一个组合序列呢?以整型数据为例:Ex: N = {1,2,3,4,5} 从N中5个元素取2个得到 12 13 14 15 23 24 25 34 35 45 ——10个组合 这里可以看到组合出现是有规律的,每个组合总是按N中元素顺序出现(组合不是排列,12和21属于同一组合),其次,相邻组合后者在前者基础上从最末元素开始按N中元素顺序递增。这是个很有用的信息,如果我们要输出每个组合序列,我们可以很自然的联想到最直观的解决办法...
2007-08-26 09:07 | 阅读 3734 次 | 评论 0 条

数据结构:堆

堆是一个重要的数据结构,(二叉)堆数据结构是一种数组对象,可以看成一棵完全二叉树,没个结点与数组中的存放位置对应。 表示堆的数组有两个属性:length[A],heap_size[A],前者是数组A中元素个数,后者指相应堆中的有效元素,所以heap_size[A]<=length[A]。给定某结点的下标,可以得出其父结点parent(i),左孩子left(i),右孩子right(i)。 parent(i) return i/2(下取整) left(i) return 2i right(i) return 2i+1 二叉堆有两种:1.最大堆 2.最小堆 最大...
2007-08-11 19:22 | 阅读 6152 次 | 评论 0 条

学生成绩管理系统

从来没写过这个东西,今天花时间做了一个,由于没有规范的需求,功能说明,我就按照自己的想法写了,呵呵,应该也差不到哪去吧。 基本数据结构:单向链表 功能:添加信息  删除信息  查看信息  统计信息  保存信息 我把它定义为一个类似程序的框架结构,所以可以按需要在此上加工,改良。 以下为运行界面截图: 点击下载执行文件和源代码—-UploadFiles/2007-8/812899595.rar (注:开发环境vs2005,编译源代码时,要建立一个名为inf.data的文件作为保存记录文档在相同目录,形式详见下载包) 仓促完成,欢迎debug,不足之处请...
2007-08-11 07:01 | 阅读 3198 次 | 评论 0 条

随机化算法

随机化算法在分析某些涉及概率分析的问题上具有重要意义,因为输入的分布是我们不能预知的,我们想让分析的问题达到一个平均的状态,就得依靠随机化,把输入分布重新排列,使之成为一个脱离其他外界因数的排列,同时要保证出现这个排列的概率为1/n!。 下面,有两个常用的算法来实现输入分布的随机化,以给定的输入数组为例,我们的目标是把A[1..n]随机排列。 方法一: 为数组的每个元素A赋一个随机的优先级P,然后依据优先级对数组A中的元素进行排序。例如,数组A = {1,2,3,4},选择一个随机优先级P = {36,3,97,19},将得出数组A的排列B = {2,4,1,3},因为第2个优先级...
2007-08-09 18:33 | 阅读 3957 次 | 评论 1 条

stl算法:next_permutation剖析

在标准库算法中,next_permutation应用在数列操作上比较广泛.这个函数可以计算一组数据的全排列.但是怎么用,原理如何,我做了简单的剖析. 首先查看stl中相关信息.函数原型: template<class BidirectionalIterator> bool next_permutation( BidirectionalIterator _First, BidirectionalIterator _Last );template<class BidirectionalIterator, class BinaryPredicate> bo...
2007-07-03 22:29 | 阅读 4052 次 | 评论 0 条
浏览33185次