Upload
raga-maulana
View
7
Download
0
Embed Size (px)
DESCRIPTION
mata kuliah
Citation preview
7/21/2019 Chapter3 Organisasi File(PSBD)
1/46
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.1FTI UNIVERSITAS BUDI LUHUR
CHAPTER 3
ORGANISASI FILE
7/21/2019 Chapter3 Organisasi File(PSBD)
2/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.2
ORGANISASI FILE
File diorganisasi (disusun) berdasarkan urutan-urutanrecord-record. Record-record dipetakan ke dala blok-blok dala
!arddisk blok berukuran tetap" # blok berisi lebi! dari # record
$ENIS RE%OR& 'ER&ASARAN AN$ANGN*A + FI,E& LENG RE%OR& /ARIA'LE LENG RE%OR&
01##200002 A!ad 3aki %ipondo!
0144200042 Sinta eba5oran Laa
0144200062 Indra Guna7an %ipulir
0166200028 'ekti Sularso %idodol
0111200029 ini Lestari %ileduk
RECORD 1
RECORD 2
RECORD 3
RECORD 4
RECORD 5
7/21/2019 Chapter3 Organisasi File(PSBD)
3/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.3
ORGANISASI FILE
FIXED LENGTH RECORD Record 5ang pan:angn5a tetap
;isal + untuk ebuat record a!asis7a*E ;AASISNA;A + %AR(10)>
ALA;A + %AR(20)>
EN&
iap karakter en5ipan # b5te" aka record ke# untuk data a!asis7a di atas akan en5ipan#00 b5te" keudian #00 b5te untuk record 5angkedua dan seterusn5a.
7/21/2019 Chapter3 Organisasi File(PSBD)
4/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.4
ORGANISASI FILE
enepatan record pada blok disebut blocking ;etode blocking untuk record berukuran tetap adala! ?i@ed
lengt! blocking ;isal +
# block dapat en5ipan 420 b5te" :ika # recordpan:angn5a #00 b5te aka 'LO%ING S''+
RE% -# RE% -4OSONG
RE% 6 RE% 1OSONG
BLOK - 1 BLOK -2 DST.
100 BYTE 100 BYTE 50 BYTE 100 BYTE 100 BYTE 50BYTE
7/21/2019 Chapter3 Organisasi File(PSBD)
5/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.5
ORGANISASI FILE
elebi!an ?i@ed lengt! record +uda! dala perograan" karena untuken5isipkan atau eng!apus recorduda! karena pan:ang recordn5a saa
ekurangan ?i@ed lengt! record +
boros tepat pen5ipanan
7/21/2019 Chapter3 Organisasi File(PSBD)
6/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.
ORGANISASI FILE
VARIABLE LENGTH RECORD Record 5ang pan:angn5a tidak tetap ;isal + untuk ebuat record a!asis7a
*E ;AASIS
NA;A + /AR%AR(10)>ALA;A + /AR%AR(20)>
EN&
an:ang tiap record berbeda-beda tergantung dari isi dariasing-asing record
enepatan record dala blok tergantung dari pan:ang
record ;etode blocking untuk record berukuran tidak tetap ada
dua + /ariable lengt! spanned blocking /ariable lengt! unspanned blocking
7/21/2019 Chapter3 Organisasi File(PSBD)
7/46
7/21/2019 Chapter3 Organisasi File(PSBD)
8/46FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.8
ORGANISASI FILE
/ariable lengt! spanned blocking +Record ditepatkan dala blok sesuai dengan ukurann5a:ika pan:ang record tidak dapat diuat dala # blok akarecord dapat uat dala blok terpisa! (# record dapatdipotong)
;isal + # blok dapat euat #00 b5te. AN$ANG RE%OR& # = 80 '*E AN$ANG RE%OR& 4 = 10 '*E AN$ANG RE%OR& 6 = 20 '*E
RE% -# RE%-4 RE% 4 RE% 6 OSONG
BLOK - 1 BLOK -2 DST.
80 bye 20 BYTE 20 BYTE 50 BYTE
7/21/2019 Chapter3 Organisasi File(PSBD)
9/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1."
ORGANISASI FILE
/ariable lengt! unspanned blocking +record ditepatkan dala blok sesuai dengan ukurann5a:ika pan:ang record tidak dapat diuat dala # blok akarecord dapat uat dala blok terpisa! (# record tidakbole! dipotong)
;isal + # blok dapat euat #00 b5te. AN$ANG RE%OR& # = 80 '*E AN$ANG RE%OR& 4 = 10 '*E AN$ANG RE%OR& 6 = 20 '*E
RE% -# OSONG RE% 4 RE% 6 OSONG
BLOK - 1BLOK -2 DST.
80 bye 20 BYTE $0 BYTE 50 BYTE 10 BYTE
7/21/2019 Chapter3 Organisasi File(PSBD)
10/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.10
ORGANISASI FILE
elebi!an Bariable lengt! record +
!eat tepat pen5ipanan
ekurangan Bariable lengt! record +
sulit digunakan dala perograan" karena pan:angrecord berbeda aka tiap ak!ir record digunakan s5bolend o? record 5ang enandakan record suda! berak!ir
7/21/2019 Chapter3 Organisasi File(PSBD)
11/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.11
ORGANISASI FILE
Record tersusun dala sebua! ?ile 'eberapa cara pengorganisasian (pen5usunan)
record dala sebua! ?ile adala! sebagai berikut + ORGANISASI FILE EA
iap record ditepatkan di ana sa:a di dala ?ile selaaasi! terdapat tepat untuk record tersebut
idak ada pengurutan dala record
ORGANISASI FILE SECENIAL enepatan Record &iurutkan Sekuential 'erdasarkan
Sebua! e5 ORGANISASI FILE ASING
Fungsi !as! 5ang eng!itung beberapa attribut darirecord. asil dari ?ungsi akan enepatkan lokasi darirecord tersebut
7/21/2019 Chapter3 Organisasi File(PSBD)
12/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.12
ORGANISASI FILE
Beberapa konsep dasar Field
Satuan informasi terkecil yang menyusun record
Record
Kumpulan dari eld yang berhubungan satu sama lain
File
Kumpulan dari record-record
Basis data
Kumpulan le yang digunakan oleh program aplikasi sertamembentuk hubungan tertentu di antara record-record dile-le tersebut
7/21/2019 Chapter3 Organisasi File(PSBD)
13/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.13
ORGANISASI FILE
KeyElemen record yang dipakai untuk menemukanrecord tersebut pada waktu akses
$enis-:enis ke5+ riar5 ke5
Field 5ang engidenti?ikasikan sebua! recorddala ?ile
'ersi?at unik
NI; NA;A C;CR
06##2004#6 ALI A;A& #D
06442004#4 FAI;A 40PRIMARY
KEY
7/21/2019 Chapter3 Organisasi File(PSBD)
14/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.14
ORGANISASI FILE
Secondary keyOeld yang mengidentikasikan sebuah
record dalam le
O
tidak bersifat unik
NI; NA;A C;CR
06##2004#6 ALI A;A& #D
06442004#4 FAI;A 40
SECONDARY
KEY
7/21/2019 Chapter3 Organisasi File(PSBD)
15/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.15
ORGANISASI FILE
andidate keyField-eld yang bisa dipilih !dipakai"men#adi primary key
NI; NA;A NO.
7/21/2019 Chapter3 Organisasi File(PSBD)
16/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.1
ORGANISASI FILE
omposite key$rimary key yang dibentuk dari beberapa eld
ARI RCANG ;AA CLIA
SELASA 1.4.4 $ARINGAN O;CER
SELASA 1.4.# SISE; 'ASIS &AA #
RA'C 1.4.4 AN%ASILA
COMPOSITE
KEY
7/21/2019 Chapter3 Organisasi File(PSBD)
17/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.1!
ORGANISASI FILE
Foreign keyField yang bukan key% tetapi adalah keypada le yang lain&; N;; SS &&OSEN
84 S'&-# 4 #86
4D $ARO; 6 400
&&OSEN NA;A
#86 *CSCF
400 ISAN
AN$CNG
PRIMARY
KEY
FOREIGN
KEY
7/21/2019 Chapter3 Organisasi File(PSBD)
18/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.18
ORGANISASI FILE
File sekuential didesign untuk e?isiensiperosesan rekord pada saat pengurutanberdasarkan beberapa ke5
File dengan data 5ang tersusun dalasuatu urutan tertentu
iap Record ;epun5ai Field *ang Saa &engan Susunan *ang Saa
7/21/2019 Chapter3 Organisasi File(PSBD)
19/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.1"
ORGANISASI FILE
SRCCR FILE Cntuk eungkinkan record tersusun secara
urut perlu ditentukan ke5 dari tiap record
ebacaan secara serial (satu persatu) sesuaidengan urutan ke5n5a disebut pebacaan secaraseuential
Nip Nama Pekerjaan
000021 Abu Bakar Manajer
000032 Fatimah Sekretaris
000042 Asma Presiden direktur
7/21/2019 Chapter3 Organisasi File(PSBD)
20/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.20
ORGANISASI FILE
SEKUENTIAL&nsert sebuah recordO insert berarti menambahkan sebuah data baru ke
dalam le
O insert pada u#ung akhir sebuah le% hanyalah
menambah banyaknya data waktu yangdibutuhkan kecil
1 2 3 4 5 6 7 ! "
A B # $ % F " " " "
&NS%'( ) PA$A A*+&' '%#,'$
1 2 3 4 5 6 7 ! "
A B # $ % F ) " " "
7/21/2019 Chapter3 Organisasi File(PSBD)
21/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.21
ORGANISASI FILE
SEKUENTIAL&nsert sebuah recordO &nsert berarti menambahkan sebuah data baru
ke dalam le
O &nsert pada u#ung akhir sebuah le% hanyalah
menambah banyaknya data waktu yangdibutuhkan kecil
1 2 3 4 5 6 7 ! "
A B # $ % F " " " "
&NS%'( ) PA$A A*+&' '%#,'$
1 2 3 4 5 6 7 ! "
A B # $ % F ) " " "
G S S ( S S)
7/21/2019 Chapter3 Organisasi File(PSBD)
22/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.22
ORGANISASI FILE
SEKUENTIAL&nsert ditengah le mengakibatkan pergeseran ataupunperubahan struktur data yang tidak sederhana
1 2 3 4 5 6 7 ! "
A B # $ % F " " " "
&NS%'( ) PA$A '%#,'$ *% 3
1 2 3 4 5 6 7 ! "
A B ) # $ % F " " "
RE'R( KE-) (S* BER+ESER
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
23/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.23
ORGANISASI FILE
SEKUENTIAL(E,E*E SEB./ RE'R(O 0enghapus sebuah recordO mencari lokasi data 1 menghapus isinya% agar
bisa dipakai oleh data yang lain
O
setelah itu dilakukan pergeseran ataupunpengaturan struktur data kembali
1 2 3 4 5 6 7 ! "
A B # $ % F " " " "
+AP-S
B&/A '%#,'$ $ $&+AP-S MA*A A*AN (%'A$& P%MBA#AAN$AN
P%N-/&SAN -/AN '%#,'$ % F $S(
1 2 3 4 5 6 7 ! "
A B # % F " " " " "
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
24/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.24
ORGANISASI FILE
SEKUENTIALKadangkala delete dilakukan dengan hanya memberi tandasa#a !tombstone 2 3ag"% tanpa dilakukan penghapusanataupun pengaturan struktur datanya
1 2 3 4 5 6 7 ! "
A B # $ % F " " " "
+AP-S
1 2 3 4 5 6 7 ! "
A B # % F " " " "
rerd an sudah dihapus 8$e9ete:
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
25/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.25
ORGANISASI FILE INDE#
ONSE &ASAR Sebua! File Akan erus &iakses Cntuk ;encari &atan5a
(Fetc! &ata) Cntuk eudian &ata ersebut &iabil &ariFile (RetrieBe &ata)
Cntuk encari data pada sebua! tabel dapat dilakukan
secara sekuential. Naun cara pencarian ini akaneakan 7aktu laa :ika ?ile terdiri dari ban5ak record
01##200002 A!ad 3aki %ipondo!
0144200042 Sinta eba5oran Laa
0144200062 Indra Guna7an %ipulir
0166200028 'ekti Sularso %idodol
0111200029 ini Lestari %ileduk
SEKUENTIAL
SEARCH
MULAI DARIRECORD-1
. DST
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
26/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.2
ORGANISASI FILE INDE#
PADA DASARNYA TERDAPAT 2 MACAM PENGURUTAN : Pengurutan e!ara "n#e$
Ber#aar$an urutan #ar" e%ua& n"'a" Pengurutan e!ara &a&
Ber#aar$an (ung" &a& )ang #"guna$an
TIAP PENGURUTAN MEMPERHATI*AN FA*TOR+FA*TOR,YAITU : TIPE A*SES
T"-e a$e #a'a. .en!ar" re!/r#0 Yang 'e%"& #"-"'"& tentun)a)ang 'e%"& e(""en
1A*TU A*SES
1a$tu )ang #"%utu&$an untu$ .ene.u$an e%ua& re!/r# 1A*TU HAPUS
1a$tu )ang #"%utu&$an untu$ .eng&a-u e%ua& "te. RUANG SPASI
Ruang ta.%a&an )ang #"."nta /'e& tu$tur "n#e0
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
27/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.2!
INDE# $ANG TERURUT
Cntuk engatasi pencarian record dala sebua! ?ile secaraacak" dapat digunakan struktur inde@0
iap struktur inde@ di!ubungkan sesuai dengan ke5 5angdicari (searc! ke5)
Sebua! ?ile dapat epun5ai beberapa ?ile indeks" dengansearc! ke5 5ang ber beda-beda.
$ika searc! ke5 5ang dipakai adala! priar5 ke5 padasebua! ?ile aster aka ?ile inde@ 5ang dibuat disebut
priar5 indeks
$ika Searc! e5 *ang &ipakai Adala! 'ukan riar5 e5ada Sebua! File ;aster ;aka File Inde@ *ang &ibuat&isebut Secondar5 Indeks
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
28/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.28
INDE# $ANG TERURUT
File inde@ terdiri dari noor record serta ?ield5ang digunakan sebagai searc! ke5
Sebelu ;encari &ata ada File ;aster" &ata
&icari erlebi! &a!ulu ada File Inde@" $ika &ataersebut Ada" ;aka File Inde@ Langsung;enun:uk Lokasi &ari &ata ersebut ada File;aster
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
29/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.2"
INDE# $ANG TERURUT
NO. RE% NI; NA;A ALA;A
# 0466200028 A!ad 3aki %ipondo!
4 0644200042 Sinta eba5oran Laa
6 01##200002 Indra Guna7an %ipulir
1 0144200062 'ekti Sularso %idodol
2 0111200029 ini Lestari %ileduk
%&LE '(STE)
DE*+(* *&'SEB(+(& PK
NI; NO. RE%0466200028 #
0644200042 4
01##200002 6
0144200062 1
0111200029 2
%&LE &*DE, Y(*+
BE)E*&S P)&'()Y
&*DEKS
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
30/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.30
INDE# $ANG TERURUT
NO. RE% NI; NA;A ALA;A
# 01##200002 A!ad 3aki %ipondo!
4 0644200042 Sinta eba5oran Laa
6 0144200062 Indra Guna7an %ipulir
1 0466200028 'ekti Sularso %idodol
2 0111200029 ini Lestari %ileduk
%&LE '(STE)DE*+(* *&'
SEB(+(& PK
NA;A NO. RE%A!ad 3aki #
'ekti Sularso 1
Indra Guna7an 6
Sinta 4
ini Lestari 2
%&LE &*DE, Y(*+
BE)E*&S
SEO*D()Y &*DEKS
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
31/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.31
PRI%AR$ INDEKS ada ?ile indeks 5ang enggunakan priar5 indeks" seua ?ile
aster tela! diurutkan berdasarkan priar5 ke5.
File indeks :uga tela! diurutkan berdasarkan priar5 ke5
seua ?ile 5ang ada di atas disebut ?ile indeks sekuential.
Record indeks terdiri dari searc! ke5 dan pointer 5ang enun:uk
pada satu atau lebi! record.
ointer terdiri dari identi?ier dari blok tepat record berada daladisk
A&A 4 IE ENGCRCAN IN&ES *ANG &IGCNAAN
&ense inde@Seua nilai dari searc! ke5 uncul pada ?ile inde@
Sparse inde@
an5a sebagian dari nilai searc! ke5 5ang uncul pada ?ile inde@
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
32/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.32
DENSE INDEKS DAN SPARSE INDEKS
NO. RE %A'ANG $C;LA
A-4#9 'OGOR 920
A-0DD &AGO 120
A-#0# &AGO 200
A-0H2 ;ALANG 600
A-#62 ;ALANG 600
A-4#2 ;ALANG 900
A-40# A&ANG D00
A-4#8 A&ANG 900
%&LE '(STE)
%A'ANG OINER
'OGOR
&AGO
;ALANG
A&ANG
DE*SE &*DE,%&LE &*DE,
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
33/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.33
DENSE INDEKS DAN SPARSE INDEKS
NO. RE %A'ANG $C;LA
A-4#9 'OGOR 920
A-0DD &AGO 120
A-#0# &AGO 200
A-0H2 ;ALANG 600
A-#62 ;ALANG 600A-4#2 ;ALANG 900
A-40# A&ANG D00
A-4#8 A&ANG 900
%&LE '(STE)
%A'ANG OINER
'OGOR
;ALANG
A&ANG
SP()SE &*DE,
%&LE &*DE,
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
34/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.34
DENSE INDEKS DAN SPARSE INDEKS
ELE'IAN &ENSE IN&E, ;encari lokasi record lebi! cepat dibanding sparse inde@
ECRANGAN &ENSE IN&E,
;ebutu!kan tepat indeks lebi! besar dibanding sparseinde@
$ika ?ile aster beruba!" aka ?ile inde@ :uga !arus diruba!(aintenace lebi! sulit dibanding dengan sparse inde@))
ELE'IAN SARSE IN&E, ;ebutu!kan tepat indeks lebi! kecil dibanding dense
inde@ ;aintenace lebi! uda! dibanding dengan dense inde@
ECRANGAN SARSE IN&E,
;encari lokasi record lebi! labat dibanding dense inde@
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
35/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.35
%ULTILEVEL INDEKS ;eskipun enggunakan sparse inde@" ?ile inde@ dapat
en:adi besar se!ingga proses pencarian tidak e?isien.
;isal" :ika ?ile aster epun5ai record #00.000" dengantiap blok en5ipan #0 record. $ika # record pada ?ile
inde@ en5ipan # blok. ;aka ?ile inde@ epun5ai#0.000 record. File inde@ 5ang terbentuk asi! sangatbesar untuk disipan dala sebua! disk.
$ika ?ile inde@ tersebut tidak cukup diuat di dala ain
eor5" aka pencarian data akan labat.
Cntuk engatasi asala! ini" aka dibuatla! sparseinde@ pada priar5 inde@ ( ultileBel inde@)
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
36/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.3
%ULTILEVEL INDEKS
%A'ANG %A'ANG OINER
A%E 'OGOR
'ALIAAN
%IA;IS&AGO
$AARA $AARA
;ALANG
;E&AN
A&ANG A&ANG
NO0RE*
CABANG 3UMLAH
444445 BOGOR 674
: : :
445444 DAGO 744
: : :
442744 3A*ARTA 844
: : :
447444 MALANG 644
: : :467444 PADANG 944
: : :
544444 PADANG 644
FILE MASTER
FILE INDEX LEVEL 2
%A'ANG OINER
A%E
$AARA
A&ANG
FILE INDEX LEVEL 1
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
37/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.3!
INDEKS UPDATE File Indeks arus &iupdate $ika roses Insert Atau &elete
Record er:adi
Insert Record ada dense indeks
$ika nilai 5ang diinsert belu ada pada ?ile indeks " akanilai dari searc! ke5 diinsert pada ?ile indeks
ada sparse indeks
$ika pada ?ile inde@" nilai 5ang 5ang diinsert suda! ada" aka?ile inde@ tidak usa! diruba!" sebalikn5a :ika pada ?ile inde@nilai 5ang diinsert tidak ada" aka ?ile inde@ !arus diruba!
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
38/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.38
INDEKS UPDATE
&elete recordCntuk eng!apus record" record tersebut !arusdicari dulu. ada dense indeks
$ika nilai 5ang didelete !an5a satu pada ?ile aster"
aka pada ?ile indeks nilai 5ang didelete !arus di!apus$ika nilai 5ang didelete lebi! dari satu pada ?ile aster"aka pada ?ile indeks" nilai 5ang didelete tidak perludi!apus
ada sparse indeks$ika pada ?ile inde@" nilai 5ang 5ang didelete ada" akanilai tersebut pada ?ile inde@ !arus di!apus" sebalikn5a:ika pada ?ile inde@ nilai 5ang didelete tidak ada" aka?ile inde@ tidak diruba!
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
39/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.3"
SECONDAR$ INDEKS
NO.RE
%A'ANG $C;LA
A-4#9 'OGOR 920
A-0DD &AGO 120
A-#0# &AGO 200
A-0H2 ;ALANG 600
A-#62 ;ALANG 600
A-4#2 ;ALANG 900
A-40# A&ANG D00
A-4#8 A&ANG 900
%&LE '(STE)
$C;LA OINER
600
120
200
900
920D00
SEO*D()Y &*DEKS /()S BE)P( DE*SE &*DEKS
%&LE &*DE,
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
40/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.40
FILE INDEKS B&-TREE
&elete recordCntuk eng!apus record" record tersebut !arusdicari dulu. ada dense indeks
$ika nilai 5ang didelete !an5a satu pada ?ile aster"
aka pada ?ile indeks nilai 5ang didelete !arus di!apus$ika nilai 5ang didelete lebi! dari satu pada ?ile aster"aka pada ?ile indeks" nilai 5ang didelete tidak perludi!apus
ada sparse indeks$ika pada ?ile inde@" nilai 5ang 5ang didelete ada" akanilai tersebut pada ?ile inde@ !arus di!apus" sebalikn5a:ika pada ?ile inde@ nilai 5ang didelete tidak ada" aka?ile inde@ tidak diruba!
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
41/46
FTI UNIVERSITAS BUDI LUHUR
PENGANTAR BASIS DATA (3 SKS)
GANJIL 2008 KP213-1.41
ORGANISASI FILE HASHING
euntungan dari organisasi ?ile inde@ sekuentialadala! untuk encari lokasi data" !arusengakses struktur inde@ n5a.
ada Organisasi File as!" Cntuk ;encari Alaat&ari Record Secara Langsung &engan ;eng!itungFungsi &ari Nilai Searc! e5 &ari Record( 0emakai $erhitungan 0atematis ntuk0enemukan .lamat (ari Sebuah Record "
Agar &apat &ilakukan &irect Access" e5 &ariRecord &ipakai Sebagai Alaat &i &ala File
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
42/46
FTI UNIVERSITAS BUDI LUHUR
( )
GANJIL 2008 KP213-1.42
ORGANISASI FILE HASHING
Komponen /ashed File4 File Space
*erbagi dalam slot-slot
*iap slot menyimpan sebuah record
Rumus
0enghasilkan slot address% dihitung
berdasarkan key dari sebuah record
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
43/46
FTI UNIVERSITAS BUDI LUHUR
( )
GANJIL 2008 KP213-1.43
ORGANISASI FILE HASHING
'5ER5&E6 /.S/E( F&,E Berbasis kemampuan direct access ke dalam le
dengan memanfaatkan relatif address
RE,.*&F .((RESS .(.,./4
Sebuah Record (apat (itemukan /anya (engan0emanggilnya ,ewat 7omor rut Record (i(alam File
0.S.,./78. .(.,./4 0embuat rumus untuk mengubah key dari
sebuah record men#adi nomor urut !kat -9 key toaddress transformation"
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
44/46
FTI UNIVERSITAS BUDI LUHUR
( )
GANJIL 2008 KP213-1.44
ORGANISASI FILE HASHING
K.* !KE8 *' .((RESS *R.7SF'R0.*&'7" 4
*u#uannya untuk menghasilkan slot number yangberbeda bagi tiap
record
(engan cara mengubah key men#adi relati:eaddress
/ambatan kat4 Key umumnya sesuatu yang bersifat natural
!nim 2 no;ktp 2 no;pegawai 2 dll"
7atural key biasanya pan#ang !nim < => digit"
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
45/46
FTI UNIVERSITAS BUDI LUHUR
( )
GANJIL 2008 KP213-1.45
ORGANISASI FILE HASHING
$ERS8.R.*.7 K.*4 kuran key harus diperpendek agar sesuai
dengan slot address !relati:e address"
Slot address yang dihasilkan harus uni?
.lgoritma untuk membuat kat sangat banyak
PENGANTAR BASIS DATA (3 SKS)
7/21/2019 Chapter3 Organisasi File(PSBD)
46/46
( )
ORGANISASI FILE HASHING
N&M NAMA S/,(A$$'%SS0011500001 B-$&MAN 1
0011500002 +%'MAN 2
; ; ;
; ; ;0011500105 A#+MA$ 105
0011500106 %N$AN 106
0011500107 S%P+&A 107
K(T " D&+&T TE)(K/&) D()& *&'