chapter3 organisasi file(psbd)

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


2/46

FTI UNIVERSITAS BUDI LUHUR


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


3/46



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.


4/46



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


5/46



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


6/46



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/46


8/46FTI UNIVERSITAS BUDI LUHUR


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


9/46



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


10/46



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


11/46



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


12/46



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


13/46



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


14/46



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


15/46



GANJIL 2008 KP213-1.15

ORGANISASI FILE

andidate keyField-eld yang bisa dipilih !dipakai"men#adi primary key

NI; NA;A NO.


16/46



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


17/46



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


18/46



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


19/46



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


20/46



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 ) " " "


21/46



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)


22/46



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



23/46



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 " " " " "



24/46



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:



25/46



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



26/46



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



27/46



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



28/46



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



29/46



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



30/46



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



31/46



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@



32/46



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,



33/46



GANJIL 2008 KP213-1.33


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,



34/46



GANJIL 2008 KP213-1.34


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@



35/46



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@)



36/46



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



37/46



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!



38/46



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!



39/46



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,



40/46



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!



41/46



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



42/46


( )

GANJIL 2008 KP213-1.42


Komponen /ashed File4 File Space

*erbagi dalam slot-slot

*iap slot menyimpan sebuah record

Rumus

0enghasilkan slot address% dihitung

berdasarkan key dari sebuah record



43/46


( )

GANJIL 2008 KP213-1.43


'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"



44/46


( )

GANJIL 2008 KP213-1.44


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"



45/46


( )

GANJIL 2008 KP213-1.45


$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



46/46

( )


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()& *&'

chapter3 organisasi file(psbd)

Documents