UTS Sistem Basis Data0007

--J-1eJ1-T-1cv

l'

Apa peranan dai pengrrnaan ekuivalensi aljabar relasional dalam optimasi
query ?
Jelaskan

2' Kapan dua ekspresi aljabar relasional dianggap ekuivalen ? Jelaskan
ekuivalen yang
dipakai dalam optimasi query ? Ekuivalesi aljabar apa yang rnengatur
optimalisasi
umum dari pushing selectionsetelahjoin dan menyusurrkembaliekspiesijoin.
i- Jelaskanbagaimana rencana query dihasilkan untuk query dengan banyak
relasi
Jelaskan kompleksitas ruang dan waktu pada pemrograman dinamis dan
bagaimart
prosespembuatanrencanamenggabungkan
heuristik sepertipushing selectiondanjoin
ordering . Bagaimanaidentifikasi rencanaindex-only unluk qu..y dJngan banyak relasi
? bagaimankesempatanpipelining diidentifikasi ?

4. Emp(erd: integer,saJ: integer,age;real, did: integer)
Terdapatclusteredindex pada erd dan unclusteredindex pad,aage
a. Bagaimanaanda dapat membuat indeks-indeksdengan rnenjadikan erd sebagai
key?
b. Berikan sebuah contoh dimana pekerjaan kita dapat dipercepat dengan adanya
indexesini.
c. Berikan sebuahcontoh dimanapekerjaanadanyaindexesini malah memperlambat
pekerjaankita.
d. Dapatkahdiberikan sebuahcontoh dimana indexessama sekali tidak berpengaruh
terhadappercepatanatau perlambatanpekerjaan anda?
5. Jika Sebuahsecondarystorage(disk) denganukuran sebagaiberikut : Jumlah platnya4
buah (double side) , jumlah track 150
terdiri dari 50 sektor, rata-ratawaktu penr
byte, sedangkanukuran bloknya 2 kb. pad
1 buah file yang terdiri dari 150.000recr
100byte.
a. Berapabanyakrecordyang dapatditampungpadasetiapblok ?
b. Berapabanyakblok yang digunakanuntuk menyimpanseluiruh isi file tersebut
?

6, Diketahui
Sql sbb:
r
selectkrs'nim,
mhs.nmmhs,
krs.kdmt,
matkul.
nmmatkul,
matkul.sks,
' krs,mhs,
krs.nilFrom
matkul
= mhs.nim
Where
krs.nim
andkrs.kdmt=matkul.kdmt
a n dm h s . n m m=h'sA m i r ,
Pertanyaan
:
c. inisial

(canonical)
d. querygraph
r'Dari.
soalNoffiyangdiketahui
adatigatabelKrs,MhsdanMatkulmakauntuk
menjaga
integritas
datadarirelasitersebut
oeribonstrainnya!
i--

Jikaduatransaksi
11 dan yangdieksekusi
secara
konkuren
sbb:
T1

Sum=0
R(A)

T2

:::=sum+A

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

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

R(Y)
Y= Y+N

tryfi)
rkanmasalah-masalah
apayangtimbuljika

eksekusi
darikedua
dlatastidakterkontrol

( 5lamrt Mengerjakan)