數(shù)據(jù)庫原理與應(yīng)用-wenkub
2022-08-16 17:48:06 本頁面
【正文】 . ? 域 D1, D2, …, Dn上的 關(guān)系 R(D1, D2, …, Dn)是 笛卡爾積 D1 x D2 x … x Dn的子集 . ? 例如 : course={數(shù)據(jù)結(jié)構(gòu) , 算法 } teacher={張三 , 李四 } classroom={9117, 9201, 9135} r={(數(shù)據(jù)結(jié)構(gòu) ,張三 ,9117), (數(shù)據(jù)結(jié)構(gòu) ,李四 ,9201), (算法 ,李四 ,9135) } 是 course x teacher x classroom 上的一個(gè)關(guān)系 . 數(shù)據(jù)庫原理與應(yīng)用 關(guān)系 :屬性和元組 ? 域中的每一個(gè)值都是 不可再分的 (atomic) ? 關(guān)系的域又稱為關(guān)系的 屬性 (attribute). ? 關(guān)系集合中的每一個(gè)元素稱為關(guān)系的 元組 (tuple). ? 關(guān)系通常形象化地表示為表格的形式 , 如 : 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu) 算法 course 張三 李四 李四 teacher 9117 9201 9135 classroom 屬性 元組 數(shù)據(jù)庫原理與應(yīng)用 關(guān)系 :超鍵和候選鍵 ?若關(guān)系中的某些屬性的值組合起來能夠唯一確定關(guān)系中的一個(gè)元組 ， 則稱該屬性集合為關(guān)系的一個(gè) 超鍵 。 數(shù)據(jù)庫原理與應(yīng)用 關(guān)系 :模式 (Schema)和實(shí)例 (Instance) ? 如果 A1, A2, … , An是關(guān)系的屬性 。 ? 不能有重復(fù)的元組 ? 關(guān)系實(shí)際上是一個(gè)元組的集合 。 ? 如 :關(guān)系 Person(id, name, gender, age)存放人口信息 ， 顯然年齡 （ age） 不可能是負(fù)數(shù) ， 也不可能非常大 ， 因此限制年齡在 0與 150之間是合理的 。 ? 例 :查詢由高等教育出版社出版的書籍信息： σpress=‘高等教育出版社 ’ (Book) ? 選擇運(yùn)算的基本條件形如 “ 左操作數(shù) op 右操作數(shù) ” ，其中 op可以是 =、 ≠、 、 ≤、 、 ≥ ， 操作數(shù)一般為屬性名或常量 。 要篩選出的屬性列表作為 π的下標(biāo) 。 r x s的運(yùn)算結(jié)果包含 r和 s的所有屬性以及 r和 s的所有元組對(duì) ， 因此輸出關(guān)系的大小為 r和 s的元組數(shù)之積 。 ? 例 :下列查詢得到機(jī)械工業(yè)出版社出版的 ,但價(jià)格不低于30元的書 σpress=‘機(jī)械工業(yè)出版社 ‘ (Book) σprice30 (Book) ? 參與并運(yùn)算的兩個(gè)關(guān)系必須具有相同的結(jié)構(gòu) ， 即兩關(guān)系不但要有相同數(shù)目的屬性 ， 各對(duì)應(yīng)屬性的域也要相同 。 形如 ρx(A1,A2,… An)(E)的重命名操作不但將 E重命名為 x， 同時(shí)還將其屬性重命名為 A1, A2, … , An。 ? 例 :選擇機(jī)械工業(yè)出版社出版的并且價(jià)格大于 30元的書 σpress=‘機(jī)械工業(yè)出版社 ‘ (Book) ∩ σprice30 (Book) ? 參與交運(yùn)算的兩個(gè)關(guān)系必須具有相同的結(jié)構(gòu) ， 即兩關(guān)系不但要有相同數(shù)目的屬性 ， 各對(duì)應(yīng)屬性的域也要相同 。 若 R與 S沒有公共屬性 ， 則自然連接操作實(shí)際上相當(dāng)于廣義笛卡爾積操作 。 S的運(yùn)算結(jié)果的屬性集 Z=XY， 并且運(yùn)算結(jié)果中包含且只包含這樣的元組 t， 它在 R中對(duì)應(yīng)的元組集（ 即 R中與 t在屬性集 Z上都相等的所有元組 ） 在屬性集 Y上的投影結(jié)果包含在 S中 。 πauthor (σtitle=‘?dāng)?shù)據(jù)庫系統(tǒng)實(shí)現(xiàn)’ (Book Written_by)) ?? 數(shù)據(jù)庫原理與應(yīng)用 關(guān)系代數(shù) (continue) ?外連接 （ , , ）
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1