限制(关系)

来自GSXAB的知识库
限制
术语名称 限制
英语名称 restriction

限制(restriction)指取一个关系,仅取其中涉及原前后域的一个子集的元素,所构成的关系。

定义

限制
运算名称 限制
运算符号 [math]\displaystyle{ \bullet_{| \bullet} }[/math]
Latex
运算对象 关系
运算元数 2
运算结果 关系


对集合 [math]\displaystyle{ X }[/math] 上的关系 [math]\displaystyle{ R }[/math][math]\displaystyle{ X }[/math] 的子集 [math]\displaystyle{ A }[/math] ,记集合 [math]\displaystyle{ R_{| A} = \left\{ \langle x, y \rangle \in R \mid x, y \in A \right\} }[/math] ,称为 [math]\displaystyle{ R }[/math][math]\displaystyle{ A }[/math] 上的限制(restriction),有时也直接记作 [math]\displaystyle{ R|A }[/math]

类似地,也有仅限制前域或后域的情况,相对少见。对 [math]\displaystyle{ X }[/math][math]\displaystyle{ Y }[/math] 上的 [math]\displaystyle{ R }[/math] 分别限制到 [math]\displaystyle{ A\subseteq X }[/math][math]\displaystyle{ B\subseteq Y }[/math] 的情况,分别记作 [math]\displaystyle{ R_{|A} }[/math][math]\displaystyle{ R^{|B} }[/math]

性质

关系的限制的关系矩阵相当于原矩阵去掉部分序号对应的行、列。


关系/二元关系
定义属性 前域、后域、定义域 [math]\displaystyle{ \operatorname{dom} }[/math]、值域 [math]\displaystyle{ \operatorname{ran} }[/math]、域 [math]\displaystyle{ \operatorname{fld} }[/math]
特殊关系 空关系 [math]\displaystyle{ \varnothing }[/math]恒等关系 [math]\displaystyle{ I }[/math]全关系 [math]\displaystyle{ A\times B }[/math]
类型 自反反自反对称反对称传递
运算 基础运算 [math]\displaystyle{ \cap }[/math][math]\displaystyle{ \cup }[/math][math]\displaystyle{ \bar{\bullet} }[/math][math]\displaystyle{ \setminus }[/math]
函数性运算 对偶(转置、逆) [math]\displaystyle{ \bullet^\mathrm{T}/\bullet^{-1} }[/math]复合 [math]\displaystyle{ \circ }[/math][math]\displaystyle{ \bullet^n }[/math])、限制 [math]\displaystyle{ \bullet_{|\bullet} }[/math]