二級公共基礎(chǔ)知識考點精講

表41。表4SEQ表\*ARABIC\s11各種數(shù)據(jù)模型的特點發(fā)展階段主要特點層次模型用樹形結(jié)構(gòu)表示實體與其之間聯(lián)系的模型稱為層次模型，上級結(jié)點與下級結(jié)點之間為一對多的聯(lián)系網(wǎng)狀模型用網(wǎng)狀結(jié)構(gòu)表示實體與其之間聯(lián)系的模型稱為網(wǎng)狀模型，網(wǎng)中的每一個結(jié)點代表一個實體類型，允許結(jié)點有多于一個的父結(jié)點，可以有一個以上的結(jié)點沒有父結(jié)點關(guān)系模型用二維表結(jié)構(gòu)來表示實體以與實體之間聯(lián)系的模型稱為關(guān)系模型，在關(guān)系模型中把數(shù)據(jù)看成是二維表中的元素，一張二維表就是一個關(guān)系考點5E-R模型【考點精講】1、E-R模型的基本概念（1）實體：現(xiàn)實世界中的事物可以抽象成為實體，實體是概念世界中的基本單位，它們是客觀存在的且又能相互區(qū)別的事物。（2）屬性：現(xiàn)實世界中事物均有一些特性，這些特性可以用屬性來表示。（3）碼：唯一標(biāo)識實體的屬性集稱為碼。（4）域：屬性的取值范圍稱為該屬性的域。（5）聯(lián)系：在現(xiàn)實世界中事物間的關(guān)聯(lián)稱為聯(lián)系。兩個實體集間的聯(lián)系實際上是實體集間的函數(shù)關(guān)系，這種函數(shù)關(guān)系可以有下面幾種：一對一的聯(lián)系、一對多或多對一聯(lián)系、多對多。2、E-R模型的的圖示法E-R模型用E-R圖來表示。（1）實體表示法：在E-R圖中用矩形表示實體集，在矩形內(nèi)寫上該實體集的名字。（2）屬性表示法：在E-R圖中用橢圓形表示屬性，在橢圓形內(nèi)寫上該屬性的名稱。（3）聯(lián)系表示法：在E-R圖中用菱形表示聯(lián)系，菱形內(nèi)寫上聯(lián)系名。考點6關(guān)系模型【考點精講】關(guān)系模式采用二維表來表示，一個關(guān)系對應(yīng)一張二維表?？梢赃@么說，一個關(guān)系就是一個二維表，但是一個二維表不一定是一個關(guān)系。元組：屬性：二維表中垂直方向的列稱為屬性，每一列有一個屬性名。域：屬性的取值范圍，也就是不同元組對同一屬性的取值所限定的范圍。在二維表中惟一標(biāo)識元組的最小屬性值稱為該表的鍵或碼。二維表中可能有若干個健，它們稱為表的侯選碼或侯選健。從二維表的所有侯選鍵選取一個作為用戶使用的鍵稱為主鍵或主碼。表A中的某屬性集是某表B的鍵，則稱該屬性值為A的外鍵或外碼。關(guān)系模型采用二維表來表示，二維表一般滿足下面7個性質(zhì)：（1）二維表中元組個數(shù)是有限的——元組個數(shù)有限性；（2）二維表中元組均不相同——元組的唯一性；（3）二維表中元組的次序可以任意交換——元組的次序無關(guān)性；（4）二維表中元組的分量是不可分割的基本數(shù)據(jù)項——元組分量的原子性；（5）二維表中屬性名各不相同——屬性名唯一性；（6）二維表中屬性與次序無關(guān)，可任意交換——屬性的次序無關(guān)性；（7）二維表屬性的分量具有與該屬性相同的值域——分量值域的統(tǒng)一性。關(guān)系操縱：數(shù)據(jù)查詢、數(shù)據(jù)的刪除、數(shù)據(jù)插入、數(shù)據(jù)修改。關(guān)系模型允許定義三類數(shù)據(jù)約束，它們是實體完整性約束、參照完整性約束以與用戶定義的完整性約束?？键c7關(guān)系代數(shù)【考點精講】1、傳統(tǒng)的集合運算（1）投影運算從關(guān)系模式中指定若干個屬性組成新的關(guān)系稱為投影。投影是從列的角度進(jìn)行的運算，相當(dāng)于對關(guān)系進(jìn)行垂直分解。經(jīng)過投影運算可以得到一個新的關(guān)系，其關(guān)系模式所包含的屬性個數(shù)往往比原關(guān)系少，或者屬性的排列順序不同。（2）選擇運算從關(guān)系中找出滿足給定條件的元組的操作稱為選擇。選擇是從行的角度進(jìn)行的運算，即水平方向抽取記錄。經(jīng)過選擇運算得到的結(jié)果可以形成新的關(guān)系，其關(guān)系模式不變，但其中的元組是原關(guān)系的一個子集。（3）迪卡爾積

設(shè)有n元關(guān)系R和m元關(guān)系S，它們分別有p和q個元組，則R與S的笛卡兒積記為：R×S它是一個m+n元關(guān)系，元組個數(shù)是p×q。2、關(guān)系代數(shù)的擴充運算（1）交

假設(shè)有n元關(guān)系R和n元關(guān)系S，它們的交仍然是一個n元關(guān)系，它由屬于關(guān)系R且由屬于關(guān)系S的元組組成，并記為R∩S，它可由基本運算推導(dǎo)而得：R∩S＝R–(R–S)考點8數(shù)據(jù)庫設(shè)計與原理【考點精講】數(shù)據(jù)庫設(shè)計中有兩種方法，面向數(shù)據(jù)的方法和面向過程的方法：面向數(shù)據(jù)的方法是以信息需求為主，兼顧處理需求；面向過程的方法是以處理需求為主，兼顧信息需求。由于數(shù)據(jù)在系統(tǒng)中穩(wěn)定性高，數(shù)據(jù)已成為系統(tǒng)的核心，因此面向數(shù)據(jù)的設(shè)計方法已成為主流。數(shù)據(jù)庫設(shè)計目前一般采用生命周期法，即將整個數(shù)據(jù)庫