• 数据库的设计范式 - [SQL]

    2008-06-27

    Tag:
    第二范式(2NF):数据库表中不存在非关键字段对任一候选关键字段的部分函数依赖(部分函数依赖指的是存在组合关键字中的某些字段决定非关键字段的情况),也即所有非关键字段都完全依赖于任意一组候选关键字。

       假定选课关系表为SelectCourse(学号, 姓名, 年龄, 课程名称, 成绩, 学分),关键字为组合关键字(学号, 课程名称),因为存在如下决定关系:

       (学号, 课程名称) → (姓名, 年龄, 成绩, 学分)
    ...
  • 数据库范式 - [SQL]

    2008-06-27

    Tag:
    1 第一范式(1NF)       在任何一个关系数据库中,第一范式(1NF)是对关系模式的基本要求,不满足第一范式(1NF)的数据库就不是关系数据库。

          所谓第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。如 果出现重复的属性,就可能需要定义一个新的实体,新的实体由重复...
  • 函数依赖(FD) - [SQL]

    2008-06-27

    Tag:
    函数依赖(FD)
    1、函数依赖的定义(领会):设有关系模式R(A1,A2,...An)或简记为R(U),X,Y是U的子集,r是
    R的任一具体关系,如果对r的任意两个元组t1,t2,由t1[X]=t2[X]导致t1[Y]=t2[Y],则称X函数决
    定Y,或Y函数依赖于X,记为X→Y。X→Y为模式R的一个函数依赖。
    其实函数依赖就和数学里函数概念差不多,只不过在这里不是变量而是属性列。比
    如关系表里如果有身份证号和姓名两列,...
  • 单链表---C++描述 - [C++]

    2008-05-31

    Tag:单链表

    #include <iostream>
    using namespace std;
    #define  ElemType int
    #define flag -1


    typedef struct Node
    {
        ElemType data;
        struct Node *next;
    }LNode, *L...
  • 顺序表---C++描述 - [C++]

    2008-05-25

    Tag:顺序表 C++
    顺序表的一些简单操作:

    #include<iostream>
    #define MAXSIZE 100
    using namespace std;

    typedef struct
    {
        int data[MAXSIZE];
        int length;
    }SeqList;

    SeqList SeqLis...
  • 二叉树---C++描述 - [C++]

    2008-05-24

    Tag:二叉树 C++
    自己根据课本上的算法编写的二叉树的部分操作!代码如下: 

    for example: abd##e##cf##g## 

    #include<iostream>
    using namespace std;

    typedef char DataType;

    /******结点类型**************/
    typedef struct BitNode
    {...