資料庫關係代數問題,資料庫的關係代數問題

2021-03-04 07:35:38 字數 7080 閱讀 4308

1樓:匿名使用者

這個提問不具體,無關聯提示,是指每個要求出具sql還是綜合6條出具sql

資料庫的關係代數問題

2樓:豆豆豆

[例]設教學資料庫中有3個關係:

學生關係s(sno,sname,age,***)

學習關係sc(sno,**o,grade)

課程關係c(**o,**ame,teacher)

下面用關係代數表示式表達每個查詢語句。

(1) 檢索學習課程號為c2的學生學號與成績。

πsno,grade(σ **o='c2'(sc))

(2) 檢索學習課程號為c2的學生學號與姓名

πsno,sname(σ **o='c2'(ssc))

由於這個查詢涉及到兩個關係s和sc,因此先對這兩個關係進行自然連線,同一位學生的有關的資訊,然後再執行選擇投影操作。

此查詢亦可等價地寫成:

πsno,sname(s)(πsno(σ **o='c2'(sc)))

這個表示式中自然連線的右分量為"學了c2課的學生學號的集合"。這個表示式比前乙個表示式優化,執行起來要省時間,省空間。

(3)檢索選修課程名為maths的學生學號與姓名。

πsno,sanme(σ **ame='maths'(sscc))

(4)檢索選修課程號為c2或c4的學生學號。

πsno(σ **o='c2'∨**o='c4'(sc))

(5) 檢索至少選修課程號為c2或c4的學生學號。

π1(σ1=4∧2='c2'∧5='c4'(sc×sc))

這裡(sc×sc)表示關係sc自身相乘的乘積操作,其中數字1,2,4,5都為它的結果關係中的屬性序號。

希望能解決您的問題。

3樓:匿名使用者

1,πsno,sname(

σ height>『1.8公尺』 (s))

2,πcon,credit(σ dept='計算機系' ∧semester=『秋季』 (c))

3,πsname(σ dept=『計算機系』∧gender=『女生』 (c(連線符怎麼打?我用join代替)join sc join s))

4,πsno,sname(σ grade>=『90』 (s join sc))

5πsname(σ credit>『3』(c join s)家庭作業嗎? 根據書本比葫蘆畫瓢都能做出來

4樓:後流慈思若

select

**ame

from

cwhere

cpno=5

andccredit=3

select

sname

from

swhere

snoin

(select

snofrom

scwhere

**o=

4)select

sname

from

swhere

sage

= '女'

andsdept

='cs'

select

sname

from

swhere

sage

= '男'

andsdept

='ma'

order

bysname

desc

select

sno,**o

from

scgroup

bysno

having

grade

>avg(grade)

select

sdept,count(*)

as及格人數

from

swhere

snoin

(select

snofrom

scwhere

**o=

3and

grade

>=60 )

group

bysdept

資料庫關係代數運算問題 50

5樓:匿名使用者

(1)並(∪):兩個關係需有相同的關係模式,並的物件是元組,由兩個關係所有元組構成。

rus≡

(2) 差

答(-):同樣,兩個關係有相同的模式,r和s的差是由屬於r但不屬於s的元組構成的集合。

r-s≡

(3)笛卡爾積(×):對兩個關係r和s進行操作,產生的關係中元組個數為兩個關係中元組個數之積。

r×s≡

(4) 投影(σ):對關係進行垂直分割,消去某些列,並重新安排列的順序。

(5) 選擇(π):根據某些條件關係作水平分割,即選擇符合條件的元組。

6樓:匿名使用者

這個問題一定會涉及到「統計」的問題,而關係代數沒有高階語言中的資料定義,所以關係代數無法解決該問題。

資料庫的關係代數表示式 100

7樓:仁昌居士

資料庫的關係代數表示式是由關係代數運算經有限次復合而成的式子。

在關係代數運算中,把由並(∪)、差(-)、笛卡爾積(×)、投影(π)、選擇(σ)五個基本操作經過有限次復合的式子稱為關係代數表示式。關係代數表示式的運算結果仍然是乙個關係。可以用關係代數表示式表示對資料庫的各種資料查詢和更新操作。

關係代數表示式用到的運算子包括集合運算子、專門的關係運算子、算術比較符和邏輯運算子。和交(∩)、聯接(等值聯接)、自然聯接(rxs)、除法(÷) 四個組合操作。

8樓:哈工大威海校區

一、關係代數的9種操作:

關係代數中包括了:並、交、差、乘、選擇、投影、聯接、除、自然聯接等操作。

五個基本操作:

並(∪)、差(-)、笛卡爾積(×)、投影(σ)、選擇(π)

四個組合操作:

交(∩)、聯接(等值聯接)、自然聯接(r s)、除法(÷)

注2:等值連線表示先做笛卡爾積(×)之後,對相應列進行選擇或等值關聯後的結果(僅篩選行、不篩選列)

注2:自然連線表示兩個關係中若有相同名稱的屬性,則自動作為關聯條件,且僅列出一列

二、關係代數表示式:

由關係代數運算經有限次復合而成的式子稱為關係代數表示式。這種表示式的運算結果仍然是乙個關係。可以用關係代數表示式表示對資料庫的查詢和更新操作。

三、舉例說明:

設教學資料庫中有3個關係:

學生關係s(sno, sname,age,***)

學習關係sc(sno,**o,grade)

課程關係c(**o,**ame,teacher)

(1) 檢索學習課程號為c2的學生學號與成績

------------------------------------

select sno,grade

from sc

where **o='c2'

------------------------------------

π sno, grade (σ **o='c2' (sc))

************************************

(2) 檢索學習課程號為c2的學生學號與姓名

------------------------------------

select sc.sno,s.sname

from sc,s

where sc.sno=s.sno

and sc.**o='c2'

------------------------------------

π sno,sname (σ **o='c2' (s sc))

此查詢涉及s和sc,先進行自然連線,然後再執行選擇投影操作。

----

π sno,sname (s) (π sno (σ **o='c2' (sc)))

自然連線的右分量為"學了c2課的學生學號的集合"。

此表示式比前乙個表示式優化,執行起來要省時間、省空間。

************************************

(3) 檢索選修課程名為maths的學生學號與姓名

------------------------------------

select sc.sno,s.sname

from sc,s,c

where sc.sno=s.sno

and sc.**o=c.**o

and c.**ame='maths'

------------------------------------

π sno, sanme (σ **ame='maths' (s sc c))

************************************

(4) 檢索選修課程號為c2或c4的學生學號

------------------------------------

select sno

from sc

where **o='c2'

or **o='c4'

------------------------------------

π sno (σ **o='c2'∨**o='c4' (sc))

************************************

(5) 檢索至少選修課程號為c2或c4的學生學號

------------------------------------

select sa.sno

from sc as sa,sc as sb

where sa.sno=sb.sno

and sa.**o='c2'

and sb.**o='c4'

------------------------------------

π 1 (σ 1=4∧2='c2'∧5='c4' (sc×sc))

************************************

(6) 檢索不學c2課的學生姓名與年齡

------------------------------------

select sname,age

from s

minus

select s.sname,s.age

from sc,s

where sc.sno=s.sno

and sc.**o='c2'

(oracle)

------------------------------------

π sname, age (s)-π sname, age (σ **o='c2' (s sc))

************************************

(7) 檢索學習全部課程的學生姓名

------------------------------------

這個定義用sql表示比較麻煩,略過

------------------------------------

π sno, **o (sc)÷π **o (c)

先用除法取出選取所有課程的sno集(除法可以理解為乙個filter)

π sname (s (π sno,**o (sc)÷π **o (c)))

再關聯s表取出sname

************************************

(8) 檢索所學課程包含s3所學課程的學生學號

------------------------------------

這個定義用sql表示比較麻煩,略過

------------------------------------

π sno,**o (sc)÷ π **o (σ sno='s3' (sc))

同樣運用了除法的特性

************************************

(9) 將新課程元組( 'c10','physics','yu') 插入到關係c中

------------------------------------

insert into c values('c10','physics','yu')

------------------------------------

(c∪ ('c10','physics','yu'))

記住該符號的用法

************************************

(10) 將學號s4選修課程號為c4的成績改為85分

------------------------------------

update sc set grade=85

where sno='s4'

and **o='c4'

------------------------------------

(sc- ('s4','c4',? )∪ ('s4','c4',85))

先用'- '實現delete功能,再用'∪'實現insert功能

注意使用?來表示檢索時忽略該字段值

************************************

四、關係代數表示式的優化:

目的 :為了系統在執行時既省時間又能提高效率。

基本策略 :先做選擇,運用投影去除多餘屬性等等。

優化演算法 :語法樹( 盡量提前做選擇操作;在每個操作後,應做個投影操作,去掉不用的屬性值)

例如:π sno ,sname (σ grade>60 (s sc)) 進行 優化後轉換為:

π sno ,sname (π sno ,sname (s) π sno (σ grade>60 (sc)))

--即提前做選擇操作;在每個操作後,應做個投影操作,去掉不用的屬性值

又如:s(s#,sname,age,***)

sc(s#,c#,grade)

c(c#,**ame,teacher)

π **ame,teacher (σ ***='女' (s sc c)) 進行 優化後轉換為:

π **ame, teacher (c π c# (π s#,c# (sc) π s# (σ ***='女' (s))))

資料庫關係代數運算試題及答案,資料庫,關係代數習題

var basetext3 null function srsd 資料庫,關係代數習題 failed to create directorycclog asset anagerex can not create directory s n fullpath.c str unzclose zipfil...

資料庫原理關係模式分解,資料庫關係的分解原則是什麼

一,由關係r得出碼為 sno,group 二,關係r滿足第一正規化,因為關係模式中存在部分函式依賴,和傳遞函式依賴.三,看圖 這個問題很難一言以蔽之,我給你舉乙個我常用的例子,希望對你有幫助 設關係模式r u,f 中,u f r的乙個分解 試判斷 具有無損連線性。解 首先構造初始表,如圖 a 所示。...

關係型和非關係型資料庫的區別,關係型資料庫和非關係型資料庫區別?

當前主流的關係型資料庫有oracle db2 microsoft sql server microsoft access mysql等。非關係型資料庫有 nosql cloudant。nosql和關係型資料庫比較?優點 1 成本 nosql資料庫簡單易部署,基本都是開源軟體,不需要像使用oracle...