關系代數運算

5種基本關系代數運算

集合：某些指定的對象集在1起就成了1個集合，其中每個對象叫元素。

集合的3特性：肯定性、互異性、無序性。

（1）肯定性：指的是概念清晰，對象描寫明確，不能含糊不清、不能模棱兩可。

（2）互異性：對1個給定的集合，它的任何兩個元素都是不同的。

（3）無序性：給定的1個集合，集合內的元素間位置關系可以顛倒、調換。

5種基本關系運算：并、差、笛卡爾積、投影、選擇。

我們學過集合的運算：并、交、差，求補集。

關系代數運算與集合的運算有相似的地方，且不完全相同。特別講求位置關系，集合則是“無序性”。

1. 并（Union）：

關系代數并運算==集合并運算

關系R={a,b}，S={b,c}

R∪S = {a,b,c}.

2. 差（Difference）：

關系代數差運算==集合差運算

關系R和關系S，如果進行差運算，減數1定是被減數的子集。

關系R={a,b}，S={b}

R - S = {a}.

3. 笛卡爾積（Extended Cartesian Product）：

這是在之前的集合學習中沒有的概念。

R × S 的元素個數等于關系R的元素個數與關系S的元素個數的乘積。

4. 投影（Projection）：

從垂直方向獲得。

πA = {A1,A2}

5. 選擇（Selection）：

從水平方向獲得。

 σ年齡>16(R) = S 

總結：理論的介紹，目的在于傳遞1種思想，實現1種算法，所以進程必須盡量的簡易。在實例中練習和加強。

援用文獻：余運高  釋疑集合的3大特性http://res.tongyi.com/resources/article/student/others/zt090318/zt/gz/sx/78.htm

生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈