函数依赖： 简单来说就是一种决定关系，学生编号x决定学生姓名y，则称学生姓名y函数依赖于学生编号x,记做x->y。 部分函数依赖： 表达一种冗余的依赖关系，设U{A1，A2，…，An}是属性集合，R（U）为某关系表，x,y是U上的子集，x'是x的真子集，若有x->y且x'->y，则称y部分函数依赖于 ...
分类：
其他好文 时间：
2018-02-26 13:36:35
阅读次数：
124
上学时学得《数据库系统概念》，一致似懂非懂，停留在定义和证明层面。最近在做项目，认真的了解了下数据库的范式问题，只有潜意识懂得了其原理和应用场合才能较快设计出合理的表。 首先，明确概念如下： 主码 也就是主键 候选码 若关系中的某一属性组的值能唯一的标识一个元组,而其任何真子集都不能再标识,则称该属 ...
分类：
数据库 时间：
2017-09-22 20:07:47
阅读次数：
278
1.第一范式：数据库表中的每一项都是不可分割的基本数据项。 2.第二范式：在第一范式基础上，非主属性完全依赖于依赖于主键。 注：部分函数依赖：设X,Y是关系R的两个属性集合，存在X→Y，若X’是X的真子集，存在X’→Y，则称Y部分函数依赖于X。 完全函数依赖：设X,Y是关系R的两个属性集合，X’是X ...
分类：
数据库 时间：
2017-09-17 16:29:12
阅读次数：
277
上学时学得《数据库系统概念》，一致似懂非懂，停留在定义和证明层面。最近在做项目，认真的了解了下数据库的范式问题，只有潜意识懂得了其原理和应用场合才能较快设计出合理的表。 首先，明确概念如下： 主码 也就是主键 候选码 若关系中的某一属性组的值能唯一的标识一个元组,而其任何真子集都不能再标识,则称该属 ...
分类：
数据库 时间：
2017-08-25 00:05:05
阅读次数：
189
题目大意： 有一些集合，求每个集合是多少个集合的真子集 思路： 树状数组 先按照右端点从大到小排序，这样只要考虑之前比它左端点小的出现过几次就可以了 模板题 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> ...
分类：
其他好文 时间：
2017-07-23 10:12:03
阅读次数：
160
如果A能推出B，那么A就是B的充分条件。其中A为B的子集，即属于A的一定属于B，而属于B的不一定属于A，具体的说若存在元素属于B的不属于A，则A为B的真子集；若属于B的也属于A，则A与B相等。 生活中常用“如果……，那么……”、“若……，则……”和“只要……，就……”来表示充分条件。例如： 1． 如 ...
分类：
其他好文 时间：
2017-06-26 00:40:16
阅读次数：
102
在ER图中实体用方框表示 实体其实就相当于一个二维表，实体实例就相当于二维表中的一行 属性在二维表中用椭圆表示，属性就是描述实体特征的数据项 概念：键（也被成为候选键）：1，属性集合K上的行唯一 2，没有K的真子集具备条件1 超键： 满足1。 主键：数据库的设计者选择出作为表T中特定行的唯一性标识符 ...
分类：
数据库 时间：
2017-06-10 18:13:59
阅读次数：
180
数据库 基础知识 函数依赖 设R(U)是属性集U上的关系模式，x，y是u的子集，若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在x上的属性值相等，而在y上的属性值不等则 称x函数确定y或者y依赖于函数x，记做x->y. 在R(U)中，如果x->y，并且对于x的任何一个真子集x'，都有x ...
分类：
数据库 时间：
2016-12-16 22:37:57
阅读次数：
191
Kruskal算法： 不断地选择未被选中的边中权重最轻且不会形成环的一条。 简单的理解： 不停地循环，每一次都寻找两个顶点，这两个顶点不在同一个真子集里，且边上的权值最小。 把找到的这两个顶点联合起来。 初始时，每个顶点各自属于自己的子集合，共n个子集合。 每一步操作，都会将两个子集合融合成一个，进 ...
分类：
编程语言 时间：
2016-11-23 08:00:34
阅读次数：
249
函数：明确的数学上的关系，比如：总价=单价*数量。 函数依赖：已经知X，则有且只有Y，与之对应。比如：已经“学号1”，则有且只有“生日1”与之对应。这不是也不可能是数学上的关系。 完全函数依赖：设X,Y是关系R的两个属性集合，X’是X的真子集，存在X→Y，但对每一个X’都有X’!→Y，则称Y完全函数 ...
分类：
数据库 时间：
2016-10-30 07:27:37
阅读次数：
318
