UTS Sistem Basis Data0010

rclreiml
Apa perznan dai penggEaan etoriwalensi aliabil
Jelaskan

dal'm opimasi query ?

ekuivalen ? Jelaskan ekuivalen yang
Kapan dua ekspresi aljabar relas_iogl dianggap
apa yang mengatur optimalisasi
aip"t"i dalam opti-usi query ? Ekuivalesi aljabar
kembali ekspresijoin'
.,rirrr" dari pushing selection setelahjoin dan menyusun
untuk query dengan banyak relasi
Jelaskan bagaimana rencana query dihasilkan
pemrograman dinamis dan bagaiman"
Jelaskan kompleksitas ruang dan waktu pada
pushing selection dan join
proses pembuatanrencana m-enggabungkanheuristikseperti
untuk query dengan banyal(relasi
ira"ri"g . Bagaimana identifikasi rencanaindex-only
? bagaiiran kesempatanpipetining diidentifikasi ?

Emp(eid: integer, saJ.: integer,age: real, did: integer)
index pada age
Terdapat clustereclindex pada eid dan unclustered
dengan menjadikan eid sebagai
a. Bagaimana anda dapat membuat indeks-indeks
key?
dapat dipercepat dengan adanya
b. Berikan sebuah contoh dimana pekerjaan kita
indexesiniini malah memperlambat
c. Berikan sebuahcontoh dimana pekerjaan adanyaindexes
pekerjaankita*,.
sama sekali tidak berpengaruh
d. bupuitut diberikan sebuah contoh dimana indexes
terhadappercepatanatau perlambatanpekerjaananda?
berikut : Jumlah platnya 4
5. Jika sebuah secondarystorage(disk) denganukuran sebagai
setiap track
buah (double sidey',;umlah traci< 1500 setiap surface/permukaannya,
sector ukurannya 512
terdiri dari 50 sektor, tita-ratawaktu pencarianl0 msec, setiap

penyimpan (disk) tersebut tersimpan
byte, sedangkanukuran bloknya 2 kb. Padamedia
record berukuran
I buah file yang terdiri dari i50.000 record dimanamasing-masing
100bYte.
?
a_ b"rupu banyakrecordyang dapatditampungpadasetiapblok
isi file tersebut?
b. Berapa uanvan blok ,vangdigunakan mtuk merryimpanseluinrh

Sql sbb :
,:,Diketahui
krs.kdmt,
: Setedkrs.nim,mhs.nmmhs,
matkul.nmmatkul,
matkul.sks,
krs.nilFrom
mhs,
matkul
krs,

Wherekrs.nim= mhs.nim
and krs.kdmt=
matkul.kdmt
= .Amir,
and mhs.nmmhs
Pertanyaan:
a. buatParser/B-Tree
b. querytree
c. inisial(canonical)
d. querygraph
i soalNo 6 yangdiketahuiadatigataberKrs,MhsdanMatkurmaka
untuk
jaga integritasdata.garirelasitersebutberi constrainnya!
perbedaan
Jelaskan
antaratriger, storedprocedure
Oin,aiertionberilahcontohnya
jelaskan
dan
maksudnya/tujuannya

!
Jikaduatransaksi
r1'ddnT2yangdieksekusi
secarakonkuren
sbb:
T1

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

T2

R(X)
X= X-N
W(X)

R(Y)
Y= Y+N

W(Y)

lelaskanmasalah-masarah
apayangtimburjika eksekusi
darikedua
transaksi
diatastidakterkontrol
Dari
( Slamat Mengery-akan)

lTe