摘要:下面是由希賽小編整理的中級通信互聯(lián)網(wǎng)技術(shù)知識點精講之關(guān)系數(shù)據(jù)結(jié)構(gòu)及形式化定義,希望能幫助學(xué)友們。具體內(nèi)容如下
下面是由希賽小編整理的中級通信互聯(lián)網(wǎng)技術(shù)知識點精講之關(guān)系數(shù)據(jù)結(jié)構(gòu)及形式化定義,希望能幫助學(xué)友們。具體內(nèi)容如下:
關(guān)系數(shù)據(jù)結(jié)構(gòu)及形式化定義
在關(guān)系模型中,無論是實體還是實體之間的聯(lián)系均由單一的結(jié)構(gòu)類型即關(guān)系(表)來表示。前面己經(jīng)非形式化地介紹了關(guān)系模型及有關(guān)的基本概念。關(guān)系模型是建立在集合代數(shù)的基礎(chǔ)上的,這里從集合論角度給出關(guān)系數(shù)據(jù)結(jié)構(gòu)的形式化定義。
1.關(guān)系
(1)域(Domain)
定義8.1域是一組具有相同數(shù)據(jù)類型的值的集合。
例如,自然數(shù)、整數(shù)、實數(shù)、長度小于25字節(jié)的字符串集合、{0,1}、大于等于0且小于等于100的正整數(shù)等,都可以是域。
(2)笛卡爾積(CartesianProduct)
其中,(張三,計算機專業(yè),李四)、(張三,計算機專業(yè),錢六)等都是元組。張三、計算機專業(yè)、李四、錢六等都是分量。
關(guān)系是笛卡爾積的有限子集,所以關(guān)系也是一個二維表,表的每行對應(yīng)一個元組,表的每列對應(yīng)一個域。由于域可以相同,為了加以區(qū)分,必須對每列起一個名字,稱為屬性(Attribute),n目關(guān)系必有個屬性。
若關(guān)系中的某一屬性組的值能地標(biāo)識一個元組,則稱該屬性組為候選碼(Candidatekey)。
若一個關(guān)系有多個候選碼,則選定其中一個為主碼(Primarykey>。主碼的諸屬性稱為主屬性(Primeattribute).不包含在任何侯選碼中的屬性稱為非碼屬性(Non-keyattribute)。在最簡單的情況下,候選碼只包含一個屬性。在最極端的情況下,關(guān)系模式的所有屬性組是這個關(guān)系模式的候選碼,稱為全碼(All-key)。
例如,可以在表8.1的笛卡爾積中取出一個子集來構(gòu)造一個關(guān)系。由于一個研究生只師從于一個導(dǎo)師,學(xué)習(xí)某一個專業(yè),所以笛卡爾積中的許多元組是無實際意義的,從中取出有實際意義的元組來構(gòu)造關(guān)系。該關(guān)系的名字為SAP,屬性名就取域名,即SUPERVISOR,SPECIALITY和POSTGRADUATE。則這個關(guān)系表示為SAP(SUPERVISOR,SPECIALITY,POSTGRADUATE)
假設(shè)導(dǎo)師與專業(yè)是一對一的,即一個導(dǎo)師只有一個專業(yè);導(dǎo)師與研究生是一對多的,即-個導(dǎo)師可以帶多名研究生,而一名研究生只有一個導(dǎo)師.這樣SAP關(guān)系可以包含3個元組,如表8-2所示。
關(guān)系可以有3種類型:基本關(guān)系(通常又稱為基本表或基表)、査詢表和視圖表?;颈硎菍嶋H存在的表,它是實際存儲數(shù)據(jù)的邏輯表示.査詢表是査詢結(jié)果對應(yīng)的表。視圖表是由基本表或其他視圖表導(dǎo)出的表,是虛表,不對應(yīng)實際存儲的數(shù)據(jù)。
返回目錄:中級通信互聯(lián)網(wǎng)技術(shù)知識點精講之?dāng)?shù)據(jù)庫技術(shù)匯總
相關(guān)推薦:
通信工程師備考資料免費領(lǐng)取
去領(lǐng)取