UTS Sistem Basis Data0005

Ratu/3l-ltrZ)12
A tt-\tfo t-z; or l- i0
07.30{9.o0

lTdggd

fVafd.l
Dosen

: TIM DOSENSBD

perlu dievaluasi ? pendekatan apayang diperlukan
Mengapa pemakaian operasi
dalam evaluasi tersebut ?
Jelaskanmengapa perbedaandalam hal biaya diantara rencana alternatif untuk query
dapat menjadi besar ? berikan contoh kasus khusus untuk mengilustrasikan pengaruh
push selection,pemilihan metodejoin dan ketersediaanindex yang tepat.
Rencana apayarLgdigunakanuntuk sub query dengansatu relasi ? , rencanaapa yang
digunakan dalam pendekatan pemrogramandinamis untuk mengumpulkan remncana
left-deep ? jelaskan metodeaksesdan output order dalamjawaban anda. Secarakhusus
jelaskan rencanaindex-only dan mengaparencanatersebutmenarik ?

Perhatikantabel relasi siswa (yattgterurut berdasarkanumur) berikut ini :
nun

nama

53831 Haikal

s3832 Tiara
s3666 Jenar
53688 Sunu

536s0 Sanaz

Hi
tjj

E,}
i,-:

!:-ri

i,:
ti"

i'
it.

i,
I

alamst
ambarawa
bogor
iosia
solo
surabaya

umur
6
7

8
9
9

ipk

1.8
2.0
J.+

5.2

3.8

Pase I
Paee I
Paee2
Paee2

Asumsikan tuple-tuple pada tabel di atas tersimpan dalam urutan file sebagaiberikut :

tuple pertamaada pada halaman1, tuple keduajuga pada halaman 1, dan seterusnya.
Setiap halaman dapat menyimpan sampai dengan 3 data record. Sehingga tuple
keempatakan beradapadahalaman2.
I

Jelaskan data-data entri yang bagaimanakah yang berada di dalam indeks-indeks
berikut. Jika entri-entrinya signihkan, jelaskan alasannya.Jika terdapat indeks yang
tidak dapat dikonstruksi,jelaskan alasannya.
a. Sebuahunclusteredindex padaumur menggunakanAlternatif(l)
b. Sebuahunclusteredindex padaumur menggunakanAlternatif(2)
Sebuahunclusteredindex padaumur menggunakanAlternatif(3)
d. Sebuahclusteredindex pada rpk menggunakanAlternatif(l)
Sebuahclusteredindex pada rplcmenggunakanAlternatif(2)
t.
Sebuahclusteredindex padaipk menggunakanAlternatif(3)

Asumsikan anda baru saja
membuat meml
pada

@

sebauahtr"ap"nrr yaniT",isi
zr
aanmerupu?*.*ai,
ranyak l0 byte value.
n i'dex t"rberrtuk m"

nggunakan
alytenratif
ield padaB+ treeini
;sal , id record dan
id
nh disk page adalah
)m up dan algoritma

Berapa
o-r.*",,"i1?#!tlr,,1!,:1*,,.."
?.
yang

dihasilkan
b. Untuktiapiever.r* ;#p;f**
tersebur
?
noa"puiuriuiilg_**iog
levet?

( Slama t t+teng er7blca
n)