数据库中函数 依赖问题 无损连接性。

ST为候选码，CR为非主属性，不存在非主属性对候选码的部分函数依赖，但存在传递函数依赖，ST→C故而是2NF。

因为P1∩P2=C，P1-P2=TR,P2-P1=S，C→TR，C→S均不成立，故这个分解不具有无损连接性。

π

p1（F）∪π

p2

（F）=｛TR→C｝

与F不等价，故不保持函数依赖。

组如果数据量比较大会很浪费空间的.

如果使用三元组的话前两元为坐标,第三元为数据:

typedef struct Triplet

{

int i,j// 该非零元的行和列下标

int e// 非零元素值

}

十字链表麻烦一些,如下:

typedef struct OLNode

{

int i,j// 该非零元的行和列下标

int e// 非零元素值

OLNode *right,*down// 该非零元所在行表和列表的后继链域

}OLNode,*OLink

typedef struct

{

OLink *rhead,*chead// 行和列链表头指针向量基址

int mu,nu,tu// 稀疏矩阵的行数、列数和非零元个数

}CrossList//T1

关于稀疏矩阵的运算,网上有很多解释的

另外,团IDC网上有许多产品团购,便宜有口碑

---