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

    2008-06-27

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

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

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

    2008-06-27

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

          所谓第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。如 果出现重复的属性,就可能需要定义一个新的实体,新的实体由重复...
  • 单链表---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
    {...