发布时间:2019-07-29 16:58:24
“一个二元关系必然是2NF” 这个命题不正确
二元关系,是一个有序对集合,设集合A,B,记作xRy,二元关系的定义域:Dom(R) ; 二元关系的值域:Ran(R)。
表示方法
集合表示法:关系是集合,有类似于集合的表示方法.
列举法,如R={<1,1>,<1,2>};描述法:如
关系矩阵: RÍA×B,R的矩阵
关系图: R是集合上的二元关系,若ÎR,由结点aI画有向弧到bj构成的图形.
2. 几个特殊的关系
空关系Æ;唯一是任何关系的子集的关系.
全关系
恒等关系 ,MI是单位矩阵.
3. 关系的运算
h关系的集合运算,有并、交、补、差和对称差.
h复合关系,有
复合关系矩阵: (布尔运算),有结合律:(R·S)·T=R·(S·T)
h逆关系 , ,(R·S)-1=S-1·R-1.