UTS Sistem Basis Data0006

:Alt . q5r-tLrh{

z15-oo-+.&0

-tf

DEr

: TIl.l DOSENSBD

Apa peranan dari penggunaanekuivalensi aljabar relasional dalam
Jelaskan

query?

Z. Kapan dua ekspresi aljabar relasional dianggapekuivalen ? Jelaskanekuivalen yang
dipakai dalam optimasi query ? Ekuivalesi aljabar apa yang mengatur optimalisasi
umum dari pushing selectionsetelahjoin dan menyusunkembali ekspresijoin.
3. Jelaskan bagaimana rencana query dihasilkan untuk query dengan banyak relasi
Jelaskan kompleksitas ruang dan waktu pada pemrograman dinamis dan bagaiman"
prosespembuatanrencanamenggabungkanheuristik seperti pushing selectiondan join

ordering . Bagaimanaidentifikasi rencanaindex-only untuk query denganbanyali relasi
r
? bagaimankesempatanpipelining diidentifikasi ?
4. Emp(eid: integer,sa1: integer,aqe:teal, did; integer)
Terdapatclusteredindex pada eid dan unclusteredindex padaage
a. Bagaimana anda dapat membuat indeks-indeksdengan menjadikan eid sebagai

key?
b. Berikan sebuahcontoh
indexesini,.
c.
d.

,

pekerjaan kita dapat dipercepat dengan adanya

malah memperlambat
Berikan sebuahcontoh dimana pekerjaanadanyaindexes
pekerjaankita.

berpengaruh
Dapatkah diberikan sebuahcontoh dimana indexes sama sekali
atau perlambatanpekerjaananda?
terhadapprercepatan

5. Jika sebuahsecondarystorage(disk) denganukuran sebagaiberikut : Jumlah platnya 4
buah (double side) , jumlah track 1500 setiap surface/permukaannya,setiap track
terdiri dari 50 sektor, rata-ratawaktu pencarianl0 msec, setiap sector ukurannya 5i2
byte, sedangkanukuran bloknya 2 kb. Padamedia penyimpan(disk) tersebuttersimpan
1 buah file 5,3ngterdiri dari 150.000record dimanamasing-masingrecord berukuran
100byte.
a. Berapabanyakrecordyang dapatditampungpadasetiapblok ?
b. Berapa banyakblok yang digunakanuntuk menyimpanseluimh isi file tersebut?

Sql sbb :
,Diketahui

mhs.nmmhs,
krs.kdmt,
isetectkrs.nim,

matkul.
nmmatkul,
matkul.sks,
krs.nilFrom
,:krs,mhs,matkul
= mhs.nim
krs.nim
"Where
andkrs.kdmt=matkul.
kdmt
a n dm h s . n m m=h,sA m i r ,
Pertanyaan
:
a. buatparser/B-Tree
b. querytree
c. inisial(canonical)
d. querygraph

ri soalNo6 yangdiketahui
adatigatabelKrs,MhsdanMatkul

makauntuk
njagaintegritas
datadarirelasitersebut
beribonstrainnya!
tlt

procedure
oiniaserion
berirah
contohnya

jelaskan
dan1:?l"t::t:1?ij:::i::::g::,_rtored
maksudnya/tujuannya
!

Jikaduatransaksi
?1 danT2yangdieksekusi
secara
konkuren

sbb:
T1
Sum=0
R(A)

T2

::l=sum+A
R(X)
X= X-N

w(x)

R(X)
Sum=Sum+X
R(Y)
Sum= Sum+Y

R(Y)
Y= Y+N

W(Y)

Jelaskan
mas,arah-masarah
apayangtimbur
jikaeksekusi
darikedua
transaksi
diatastidakterkontrol
4
( Slamat Mengerjakan)