5種基本關(guān)系代數(shù)運算
集合:某些指定的對象集在1起就成了1個集合,其中每個對象叫元素。
集合的3特性:肯定性、互異性、無序性。
(1)肯定性:指的是概念清晰,對象描寫明確,不能含糊不清、不能模棱兩可。
(2)互異性:對1個給定的集合,它的任何兩個元素都是不同的。
(3)無序性:給定的1個集合,集合內(nèi)的元素間位置關(guān)系可以顛倒、調(diào)換。
5種基本關(guān)系運算:并、差、笛卡爾積、投影、選擇。
我們學過集合的運算:并、交、差,求補集。
關(guān)系代數(shù)運算與集合的運算有相似的地方,且不完全相同。特別講求位置關(guān)系,集合則是“無序性”。
1. 并(Union):
關(guān)系代數(shù)并運算==集合并運算
關(guān)系R={a,b},S={b,c}
R∪S = {a,b,c}.
2. 差(Difference):
關(guān)系代數(shù)差運算==集合差運算
關(guān)系R和關(guān)系S,如果進行差運算,減數(shù)1定是被減數(shù)的子集。
關(guān)系R={a,b},S=
R - S = {a}.
3. 笛卡爾積(Extended Cartesian Product):
這是在之前的集合學習中沒有的概念。
R × S 的元素個數(shù)等于關(guān)系R的元素個數(shù)與關(guān)系S的元素個數(shù)的乘積。
4. 投影(Projection):
從垂直方向獲得。
πA = {A1,A2}
5. 選擇(Selection):
從水平方向獲得。
σ年齡>16(R) = S
總結(jié):理論的介紹,目的在于傳遞1種思想,實現(xiàn)1種算法,所以進程必須盡量的簡易。在實例中練習和加強。
援用文獻:余運高 釋疑集合的3大特性http://res.tongyi.com/resources/article/student/others/zt090318/zt/gz/sx/78.htm
上一篇 WCF 之 URI