首頁 考試吧論壇 Exam8視線 考試商城 網絡課程 模擬考試 考友錄 實用文檔 求職招聘 論文下載 | ||
![]() |
2011中考 | 2011高考 | 2012考研 | 考研培訓 | 在職研 | 自學考試 | 成人高考 | 法律碩士 | MBA考試 MPA考試 | 中科院 |
|
![]() |
四六級 | 職稱英語 | 商務英語 | 公共英語 | 托福 | 雅思 | 專四專八 | 口譯筆譯 | 博思 | GRE GMAT 新概念英語 | 成人英語三級 | 申碩英語 | 攻碩英語 | 職稱日語 | 日語學習 | 法語 | 德語 | 韓語 |
|
![]() |
計算機等級考試 | 軟件水平考試 | 職稱計算機 | 微軟認證 | 思科認證 | Oracle認證 | Linux認證 華為認證 | Java認證 |
|
![]() |
公務員 | 報關員 | 銀行從業資格 | 證券從業資格 | 期貨從業資格 | 司法考試 | 法律顧問 | 導游資格 報檢員 | 教師資格 | 社會工作者 | 外銷員 | 國際商務師 | 跟單員 | 單證員 | 物流師 | 價格鑒證師 人力資源 | 管理咨詢師考試 | 秘書資格 | 心理咨詢師考試 | 出版專業資格 | 廣告師職業水平 駕駛員 | 網絡編輯 |
|
![]() |
衛生資格 | 執業醫師 | 執業藥師 | 執業護士 | |
![]() |
會計從業資格考試(會計證) | 經濟師 | 會計職稱 | 注冊會計師 | 審計師 | 注冊稅務師 注冊資產評估師 | 高級會計師 | ACCA | 統計師 | 精算師 | 理財規劃師 | 國際內審師 |
|
![]() |
一級建造師 | 二級建造師 | 造價工程師 | 造價員 | 咨詢工程師 | 監理工程師 | 安全工程師 質量工程師 | 物業管理師 | 招標師 | 結構工程師 | 建筑師 | 房地產估價師 | 土地估價師 | 巖土師 設備監理師 | 房地產經紀人 | 投資項目管理師 | 土地登記代理人 | 環境影響評價師 | 環保工程師 城市規劃師 | 公路監理師 | 公路造價師 | 安全評價師 | 電氣工程師 | 注冊測繪師 | 注冊計量師 |
|
![]() |
繽紛校園 | 實用文檔 | 英語學習 | 作文大全 | 求職招聘 | 論文下載 | 訪談 | 游戲 |
以下對幾種常用的關系運算作一個簡單的介紹。
u 基本運算
1. 并
設有兩個關系R和S具有相同的關系模式,關系R和S的并是由屬于R或屬于S的元組組成的集合,記為R∪S。形式定義如下:R∪S≡{t│t∈R∨t∈S}
2. 差
設有兩個關系R和S具有相同的關系模式,關系R和S的差是由屬于R但不屬于S的元組組成的集合,記為R-S。形式定義如下:R-S≡{t│t∈R∧t ̄∈S}
3. 笛卡兒積
設關系R和S元數分別為r和s。定義R和S的笛卡兒積是一個(r+s)元的元組集合,每個元組的前r個分量來自R的一個元組,后s個分量來自S的一個元組,記為R×S形式定義如下:R×S≡{t│t=
若R有m個元組,S有n個元組,則R×S有(mn)個元組。
4. 投影
該操作是對關系進行垂直分割,消去某些列,并重新安排列的順序,再刪去重復元組。
5. 選擇
這個操作是根據某些條件對關系作水平分割,即選擇符合條件的元組。條件可用命題公式F表示,F中的運算對象是常數(用引號括起來)或元組分量(屬性名或列的序號)。運算符有算術比較運算符(≤,<,≥,>,=,≠)和邏輯運算符(∧,∨,┐)。
δF(R)≡{t│t∈R∧F(t)= true}
δ為選擇運算符,δF(R)表示從R中挑選滿足公式F的元組所構成的集合。常量用引號括起來,而屬性號或屬性名不要用引號括起來。
u 組合運算
1. 交
設有兩個關系R和S具有相同的關系模式,關系R和S的交是由屬于R又屬于S的元組組成的集合,記為R∩S。形式定義如下:R∩S≡{t│t∈R∧t∈S}
2. 聯接(又稱θ聯接)
從關系R和S的笛卡爾積中選取屬性值之間滿足一定條件的元組 ,記為:
R│×│S≡δiθ(i+j)(R×S) ijθ
這里R的元數是r,θ是算術比較運算符。R│×│S操作是在R和S ijθ的笛卡爾積中挑選第i個分量和第(r+j)個分量滿足θ運算的元組組成的新的關系。
3. 自然聯接
兩個關系R和S的自然聯接用R│×│S表示,具體計算過程如下:
A) 計算R×S
B) 設R和S的公共屬性是A1,A2,A3,..Ak.,挑選R×S中滿足R.A1=S.A1,R.A2,...,R.Ak=S.Ak的那些元組
C) 去掉S.A1,S.A2,..S.Ak
R│×│S可用下列形式定義:
R│×│S≡πi1i2,...,im(δR.A1=S.A1∧...∧R.Ak=S.Ak(R×S)。
4. 除法
設兩個關系R和S的元數分別為r和s(r>s>0),那么R÷S是一個(r-s)元的元組的集合。(R÷S)是滿足下列條件的最大關系,其中每個元組t與S中每個元組u組成的新元組
R÷S的具體計算過程如下:
A) T=π1,2,..r-s(R)
B) W=(T×S)-R求出T×S中不在R的元組
C) V=π1,2,...r-s(W)
D) R÷S=T-V
因此R÷S≡π1,2,..r-s (R)- π1,2,..r-s ((π1,2,..r-s (R) ×S) -R )。
相關推薦:推薦:2010年計算機軟件水平考試必備完美攻略北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |