MAKALAH

ORGANISASI BERKAS DENGAN BANYAK KEY

YISKA PARIMATA_1904411500
NURHAPIDA_1904411498
KURNIA FITRI ANITA_1904411160

FAKULTAS TEKNIK KOMPUTER

UNIVERSITAS COKROAMINOTO PALOPO
2022
 KATA PENGANTAR

Puji syukur kami panjatkan kehadirat Allah SWT yang telah memberikan
rahmat serta hidayah-Nya kepada kami, sehingga kami dapat menyelesaikan
makalah yang berjudul “Organisasi Berkas dengan Banyak Key” dengan lancar.
Penyusunan makalah ini guna memenuhi tugas yang diberikan oleh Bapak
Ahmad Sola Chudin, S.Kom dalam mata kuliah Sistem Berkas.
Semoga penyusunan makalah ini dapat bermanfaat bagi semua. Tentunya
dalam penyusunan makalah ini masih banyak terdapat kekurangan, maka kami
sangat mengharap saran dan kritik agar kami dapat membuat yang lebih baik di
masa mendatang

Penulis

Palopo, November 2022

2
 DAFTAR ISI

Halaman

KATA PENGANTAR .......................................................................................................2

DAFTAR ISI......................................................................................................................3
BAB I .................................................................................................................................4
PENDAHULUAN .............................................................................................................4
1.1 Latar Belakang .........................................................................................................4
1.2 Tujuan dan manfaat ..................................................................................................4
BAB II ...............................................................................................................................5
PEMBAHASAN ................................................................................................................5
2.1 Pengertian Organisasi Berkas dengan Banyak Key ..................................................5
2.2 Contoh Organisasi Berkas dengan Banyak Key ......................................................5
2.3 Metode Organisasi Berkas dengan Banyak Key .......................................................7
BAB III ............................................................................................................................ 12
KESIMPULAN ................................................................................................................ 12
DAFTAR PUSTAKA ...................................................................................................... 13

3
 BAB I
PENDAHULUAN

1.1 Latar Belakang

Kemajuan Teknologi Informasi (TI) saat ini berkembang sangat pesat sesuai
dengan tuntutan zaman yang membutuhkan kemudahan-kemudahan dalam
menjalankan aktivitas kehidupan, termasuk akses untuk mendapatkan informasi
dengan efisien. Biasanya informasi ini diakses serta diproses menggunakan
komputer. Komputer pada saat ini merupakan perangkat yang vital dalam
kebutuhan mengakses informasi, yang juga merupakan tulang punggung dalam
dunia teknologi informasi.
Dalam makalah yang kami susun ini, kami membahas tentang Organisasi
Berkas. Dalam makalah ini penjelasan dikhususkan mengenai Banyak Key.
Mudah-mudahan makalah ini bermanfaat bagi kita semua.

1.2 Tujuan dan manfaat

Tujuan dari pembuatan makalah ini adalah :

1. Agar pembaca mengetahui pengertian organisasi berkas dengan banyak key
2. Agar pembaca mengetahui fungsi organisasi berkas dengan banyak key.
3. Agar pembaca mengetahui cara untuk melakukan organisasi berkas dengan
banyak key.
Mamfaat :
1. Memberikan pengatahuan baru pada mahasiswa

4
 BAB II
PEMBAHASAN

2.1 Pengertian Organisasi Berkas dengan Banyak Key

Organisasi berkas dengan banyak key merupakan Organisasi berkas yang
memperbolehkan record diakses oleh lebih dari satu key field. Inti dari organisasi
berkas ini adalah, sebuah berkas (file) harus dapat diakses secara langsung (direct)
dari berbagai kunci atribut (key field) yang ditentukan.
Ada banyak teknik yang dipakai untuk organisasi berkas dengan banyak
key ini. Hampir semua pendekatan bergantung pada pembentukan indeks yang
dapat memberi akses langsung dengan nilai key
Ada 2 teknik dasar untuk pemberiaan hubungan antara sebuah indeks
dan data record dari berkas, yaitu Inversion dan Multi-list.

2.2 Contoh Organisasi Berkas dengan Banyak Key

Misalkan file MAHASISWA yang berisi biodata mahasiswa, harus bisa dicari
record data seorang mahasiswa berdasarkan NPMnya, atau NAMAnya atau
mungkin ALAMATnya.
Sebuah sistem perbankan yang mempunyai beberapa pemakai (user), seperti
kasir, pegawai kredit, manajer cabang, pegawai bank, nasabah dan lain-lain.
Semuanya memerlukan akses data yang sama dengan format record:
Tabel 1. Contoh format record

ID NAME GROUP- SOCNO BALAN OVERDR

CODE TYP
LAST FIRST BRANC CE AW

H E LIMIT

Adanya pemakai yang berbeda memerlukan akses record-record ini dalam cara
yang berbeda.

5
Tabel 2. Contoh format record perbankan
Kasir Mengidentifikasikan record
account menurut nilai ID.
Kredit Akses semua record menurut
nilai OVERDRAW LIMIT atau
semua record account dengan nilai NO
SOSIAL SOCIATY.
Manajer Cabang Akses semua record menurut Branch
dan Type.
Pegawai Bank Membuat laporan berkala untuk
semua record account yang disortir
berdasarkan ID.
Nasabah Memerlukan akses recordnya
dengan memberikan ID yang
dimilikinya atau kombinasi
dari NAME, NO SOSIAL
SOCIATY dan Type.
Satu pendekatan yang dapat mendukung semua jenis akses adalah
dipunyainya banyak berkas yang berbeda. Setiap berkas diorganisasi untuk
melayani satu jenis keperluan.
Maka untuk contoh sistem perbankan di atas harus ada:
Tabel 3. Contoh system perbankan
U File account yang organisasinya indeks untuk melayani
sequential dengan nilai key kasir, pegawai bank
ID dan nasabah.
U File account yang organisasinya sequential untuk melayani
dengan record diurut menurut pegawai kredit.
OVERDRAW LIMIT
U File account yang organisasinya relatif untuk melayani
dengan nilai key pegawai kredit.
NO SOSIAL SOCIATY

6
U File account yang untuk melayani
organisasinya sequential dengan record diurut manajer cabang.
menurut
GROUP-CODE
U File account yang organisasinya relatif untuk melayani
dengan nilai key nasabah.
NAME, NO SOSIAL SOCIATY dan TYPE

Jadi kita mempunyai 5 file, semuanya mempunyai record yang sama.

Kelima file itu hanya berbeda dalam organisasi dan cara aksesnya. Pengulangan
data dari beberapa file bukan merupakan cara yang baik untuk mengakses record
dengan berbagai cara. Dan cara ini memerlukan ruang (space) yang besar di
storage dan kesulitan pada waktu peng-update-an record secara serentak.
Untuk mengatasi masalah di atas, maka digunakan organisasi berkas
banyak key yang umumnya diimplementasikan dengan pembentukan
banyak indeks untuk memberikan akses yang berbeda terhadap record data.
Mungkin juga cara ini memakai banyak link-list terhadap record. Dan
sebuah indeks dapat dibentuk dengan beberapa cara, misal sebagai tabel
binary search tree atau B-tree.

2.3 Metode Organisasi Berkas dengan Banyak Key

Ada banyak cara untuk mengorganisasi berkas semacam ini, yaitu dengan
cara:
1. Inverted
Satu pendekatan dasar untuk memberikan hubungan antara sebuah
indeks dan data record dari file adalah inversi. Sebuah key pada indeks inversi
mempunyai semua nilai key dimana masing-masing nilai key mempunyai
penunjuk ke record yang bersangkutan. File yang demikian disebut inverted file.
Inverted Yaitu dengan cara yang mirip dengan organisasi relative yang satu
tabel index-nya berisi key field yang terurut dan sebuah pointer yang menunjuk ke

7
alamat di mana data disimpan. Bedanya, karena di sini dibutuhkan banyak kunci,
maka di tabel tersebut disimpan pula kunci-kunci atribut lainnya yang dibutuhkan.
Indeks inversi yang sederhana dibentuk sebagai sebuah tabel.
Contoh:
Inversi file ACCOUNT terhadap SOCNO menghasilkan indeks inversi.
Tabel 4. Indeks Inversi Record dengan key SOCNO
SOCNO ADDRESS
001234123
123456789
213823456
299167305
399042131
411625331
412631467
426135447
445062681
459463001

513014265
612305116
626311660
692122222
713214622
798392289

821346211

912346789
923146154
987654321
Indeks inversi tersebut telah di sortir menurut SOCNO. Penambahan record
file menyebabkan indeks inversi juga harus diubah.

Sebuah indeks inversi dapat dibuat bersama sebuah relatif file atau sebuah
indeks sekuensial. Sebuah indeks inversi dengan key SOCNO untuk sebuah

8
relatif file dengan nilai key ID akan memberikan sebuah file yang dapat
diakses langsung oleh sebuah ID atau SOCNO.

2. Multi-List
File multi list mempunyai sebuah indeks untuk setiap kunci sekunder.
Organisasi multi list berbeda dengan file terbalik dimana dalam indek inverse
untuk sebuah nilai kunci mempunyai sebuah petunjuk untuk data record
pertama dengan nilai kunci, sedangkan dalam indeks multilist untuk sebuah nilai
kunci mempunyai hanya sebuah petunjuk untuk data record pertama dengan
nilai kunci. Data record mempunyai sebuah penujuk untuk data record
selanjutnya dengan nilai kunci dan seterusnya.
Karena terdapat sebuah linked-list dari data record untuk setiap nilai dari
kunci sekunder. Suatu pendekatan lain yang memberikan hubungan antara sebuah
indeks dan data record dari sebuah file disebut organisasi multi-list file. Seperti
sebuah inverted file, sebuah multi-list file mempunyai sebuah indeks
untuk setiap secondary key.
Organisasi multi-list file berbeda dengan inverted file, dimana dalam indeks
inversi untuk sebuah nilai key mempunyai sebuah penunjuk untuk
sebuah data record dengan nilai key, sedangkan dalam indeks multi-list untuk
sebuah nilai key mempunyai hanya sebuah penunjuk untuk data record pertama
dengan nilai key. Data record mempunyai sebuah penunjuk untuk data record
selanjutnya dengan nilai key dan seterusnya. Maka terdapat sebuah linked-list
dari data record untuk setiap nilai dari secondary key.

Contoh File data dengan struktur Multi List:

9
Tabel 5. Contoh data file
Record ID GROUP- OVERD.

Address CODE TYPE NEXT SOCN BALANC LIMIT

LAST FIRST BRANC
O E
H

DEAN JOHN DT 001 201431 459463 100.50

1111 001 0.

11
AMORE CAROL NW 001 821346
1121 20843 211 2311.20 100.

31 2

1981 RICE BESS DT 002 33581 71321 -191.87 200.

2014 PARKER OLA DT 001 31010 39904 3142.93 100.

2084 ANDERS BARBA NW 001 51121 12345 95.26 0.

2918 ANDERS BRENT NW 002 0 00123 146.92 0.

3001 HART ALLIS NE 002 69612 41263 3000.00 100.

3101 TAHOE SEREN DT 001 68611 51301 243.63 0.

3241 BONES IGOR EA 001 53421 61230 0.02 0.

3358 BEE VERA DT 002 48621 98765 88.72 0.

3861 ARC JEAN WE 002 38712 92314 -89.98 100.

3871 ELLS JOSHU WE 002 0 69212 10.95 0.

4156 BELLE ELLIE NE 001 0 41162 426.86 100.

4862 MATTHE ANN DT 002 64123 21382 893.92 100.

5112 SNUGGS JOHN NW 001 0 79839 2814.12 250.

5342 LOOMIN TIM EA 001 53521 29916 296.12 250.

5352 ELLSWO NANCY EA 001 0 44506 2814.12 250.

6412 WELLS CHUCK DT 002 0 62631 -98.14 100.

6861 SWORTH LAUR DT 001 0 91234 3216.16 100.

10
 6961 GUNNES MARIO NE 002 0 42613 95.93 25.
Dari Tabel Data Record di atas Setiap data record mempunyai tempat
penunjuk untuk mengakses record selanjutnya.

11
 BAB III
KESIMPULAN

Organisasi berkas dengan banyak key adalah Organisasi berkas yang

memperbolehkan record diakses oleh lebih dari satu key field.
1. Organisasi berkas dengan banyak key memudahkan kita dalam mencari
data.
2. Ada 2 metode dalam organisasi berkas dengan banyak key, yaitu inversion
dan multy-list.

12
 DAFTAR PUSTAKA

1. Kusuma, Ardilla. (2012). Struktur dan Organisasi Data Multi Key. [Online].
Tersedia: http://ardilla-kusuma.blogspot.com/2012/01/struktur-dan-
organisasi-data-multi-key.html [30 Oktober 2013].
2. Emas, Timba. (2011). Organisasi Berkas dengan Banyak Key. [Online].
Tersedia: http://timbaemas.blogspot.com/2011/07/organisasi-berkas-dengan-
banyak-key.html [30 Oktober 2013].

13