2019年計算機(jī)二級考試公共基礎(chǔ)考點(diǎn)知識：關(guān)系代數(shù)

2019年計算機(jī)二級考試公共基礎(chǔ)考點(diǎn)知識：關(guān)系代數(shù)關(guān)系代數(shù)當(dāng)對關(guān)系模型實(shí)行查詢運(yùn)算，涉及到多種運(yùn)算時，理應(yīng)注意它們之間的先后順序，因?yàn)橛锌赡軐?shí)行投影運(yùn)算時，把符合條件的記錄過濾，產(chǎn)生錯誤的結(jié)果。1．關(guān)系模型的基本操作關(guān)系模型的基本操作：插入、刪除、修改和查詢。其中查詢包含如下運(yùn)算：①投影運(yùn)算。從R中選擇出若干屬性列組成新的關(guān)系。②選擇運(yùn)算。選擇運(yùn)算是一個一元運(yùn)算，關(guān)系R通過選擇運(yùn)算（并由該運(yùn)算給出所選擇的邏輯條件）后仍為一個關(guān)系。設(shè)關(guān)系的邏輯條件為F，則R滿足F的選擇運(yùn)算可寫成：σF(R)③笛卡爾積運(yùn)算。設(shè)有n元關(guān)系R及m元關(guān)系S，它們分別有p、q個元組，則關(guān)系R與S經(jīng)笛卡爾積記為R×S，該關(guān)系是一個n+m元關(guān)系，元組個數(shù)是p×q，由R與S的有序組組合而成。小提示：當(dāng)關(guān)系模式實(shí)行笛卡爾積運(yùn)算時，讀者應(yīng)該注意運(yùn)算后的結(jié)果是n+m元關(guān)系，元組個數(shù)是p×q，這是經(jīng)?；煜摹?．關(guān)系代數(shù)中的擴(kuò)充運(yùn)算（1）交運(yùn)算：關(guān)系R與S經(jīng)交運(yùn)算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為R∩S。（2）除運(yùn)算如果將笛卡爾積運(yùn)算看作乘運(yùn)算的話，除運(yùn)算就是它的逆運(yùn)算。當(dāng)關(guān)系T=R×S時，則可將除運(yùn)算寫成：T÷R=S或T/R=SS稱為T除以R的商。除法運(yùn)算不是基本運(yùn)算，它能夠由基本運(yùn)算推導(dǎo)而出。（3）連接與自然連接運(yùn)算連接運(yùn)算又可稱為θ運(yùn)算，這是一種二元運(yùn)算，通過它能夠?qū)蓚€關(guān)系合并成一個大關(guān)系。設(shè)相關(guān)系R、S以及比較式iθj，其中i為R中的域，j為S中的域，θ含義同前。則能夠?qū)、S在域i，j上的θ連接記為：R|×|Siθj在θ連接中如果θ為"="，就稱此連接為等值連接，否則稱為不等值連接；如θ為""時稱為大于連接。自然連接（naturaljoin）是一種特殊的等值連接，它滿足下面的條件：①兩關(guān)系間有公共域；②通過公共域的等值實(shí)行連接。設(shè)相關(guān)系R、S，R有域A1，A2，…，An，S有域B1，B2，…，Bm，并且，Ai1，Ai2，…，Aij，與B1，B2，…，Bj分別為相同域，此時它們自然連接可記為：R|×|S自然連接的含義可用下式表示：R|×|S=πA1，A2，……An,Bj+1,……Bm（σAi1=B1^Ai2=B2^…^Aij=,Bj(R×S)）疑難解答：連接與自然連接的不同之處在什么？一般的連接操作是從行的角度實(shí)行運(yùn)算，但自然連接還需要取消重復(fù)列，所以是同時從行和列的角度實(shí)行運(yùn)算。數(shù)據(jù)庫設(shè)計與管理數(shù)據(jù)庫設(shè)計中有兩種方法，面向數(shù)據(jù)的方法和面向過程的方法：面向數(shù)據(jù)的方法是以信息需求為主，兼顧處理需求；面向過程的方法是以處理需求為主，兼顧信息需求。因?yàn)閿?shù)據(jù)在系統(tǒng)中穩(wěn)定性高，數(shù)據(jù)已成為系統(tǒng)的核心，所以面向數(shù)據(jù)的設(shè)計方法已成為主流。數(shù)據(jù)庫設(shè)計當(dāng)前一般采用生命周期法，即將整個數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)分解成目標(biāo)獨(dú)立的若干階段。它們是：需求分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段、編碼階段、測試階段、運(yùn)行階段和進(jìn)一步修改階段。在數(shù)據(jù)庫設(shè)計中采用前4個階段。疑難解答：數(shù)據(jù)庫