UTS Sistem Basis Data0004

17. Yang termas',r.k
kedalammultivalue dependensiadalah

a.2NF
b. 3NF

c.4NF
d. BCNF

18-Dibawahini adalahrypetriggerkecuali
a. Insert
c. update
b. Delete
d. create
19. Dibawah ini yang bukan merupakankelebihancreafeview
a. Querybisadiakses
secaracepat
b. Meminimalkanredundancy

Dztatenembunyibagipemakai
Melindungidatay angbersifatrahasia

2O Yang bukan rnerupakan fujuan dibuatnya fite index adatalt
a. Mempercepatprosespencarian
b. Data tersembunyi bagi pemakai
c. koses Order By (pengelcmpokan)
d. Mempercepatfimgsi agregut

II. Jawabsoal isian denganbenar!@obot 60)
*
1' Mengapa pemakaian operasijoin perlu dievaluasi ? pendekatan
apa yang diperlukan
dalam evaluasitersebut ?
.

2. Jelaskanmengapaperbedaandalam har biayadiantararencana
altematif

untuk query
dapat menjadi besar? berikan contoh kasuskhusus*r"k
;;;iil""rt#p""g"r"r,
pushselection,pemilihanmetodejoin danketersediaan

indexyangrepat.
a
J.
Rencanaawyanr digunakanuntuk sub querydengansatu reiasi
? , rencana apayang
dalam
pendekatan
pernrograman
dinarnis
untuk menggmputt*-r"*rr.*u
$iquykan
left-deep? ielaskanmetodealces danoutputorder datamjawabananda.secaralcrusus
jelaskanrencanaindex-onlydanmengaparencanatersebut
menarik?
4. Perhatikantabel relasisiswa(yangterurutberdasarkan;*)
berikut ini :
rum
nama
53831 Haikal
s3832 Tiara

53666 Jenar
53688 Sunu
53650 Sanaz

alamat

ambarawa
bogor
jogia
solo
surabava

amuf

ipk

l6

1.8


t7

2.0
3.4
3.2

Page 2

3.8

Pase2

l8
19

t9

Pasel
PaseI


Asumsikantuple-tuplepadatabel di atastersimpandalam urutan
file sebagaiberikut :
tuple pertamaadapadaharamanr, tuprekeduaj'ga padaharamr, a-? i"ruroyu.
Setiap halaman dapat menyimpan sampai d*g;
3 data record. sehingga tuple
keempatakanberadapadahalaman2.
dalam indeks-indeks
terdapatindeks yang
a. sebuahunclusteredindex padaanwr mengguaakan
Alternatif(r)
b . Sebuahunclusteredindex padaamar menggunakan
Alternatif(2)

Asumsikanandabaru saja membuatm91!uat p+ trEeindex menggunakan
alyternatif
@ pada sebauahheap file yang berisi 20.000 record . Key fijJ padaBi'tree ini
adalahstring40-bytedan merupakancandidatekey. Pointer (missal id record
dan id
,
page)adalahpaling banyak10 byte value.Jika ukurandisk sebuah;trk

adalah
1000 byte. Sedangkanindex terbentukmelalui pendekatanbottom up il;
a*"utgoritma
yangdigunakanbulk loading,maka:
a. Berapabanyaklevel yangdimiliki olehtreeyangdihasilkantersebut
?
b. untuk tiap level treeberapabanyaknodepaia riasing_masing
r
level ?