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
- Agar
pembaca mengetahui pengertian organisasi berkas dengan banyak key
- Agar
pembaca mengetahui fungsi organisasi berkas dengan banyak key.
- Agar
pembaca mengetahui cara untuk melakukan organisasi berkas dengan banyak key.
BAB II
PEMBAHASAN
2.1. Pengertian Sistem Berkas
Sistem berkas merupakan mekanisme
penyimpanan on-line serta untuk akses, baik data maupun program yang berada
dalam system operasi. Terdapat dua bagian penting dalam
system berkas, yaitu :
• Kumpulan berkas,
sebagai tempat penyimpanan data, serta
• Struktur
direktori, yang mengatur dan menyediakan informasi mengenai seluruh
berkas dalam system
berkas dalam system
2.2. Konsep Dasar Berkas
Komputer dapat
menyimpan informasi ke beberapa media
penyimpanan yang berbeda, seperti magnetic disks,
magnetic tapes dan optical disks. Agar komputer
dapat digunakan dengan nyaman,
system operasi menyediakan system
penyimpanan dengan sistematika yang seragam.
Sistem operasi mengabstraksikan property
fisik dari media penyimpanannya dan
mendefinisikan unit penyimpanan
logis yaitu berkas. Berkas dipetakan ke media
fisik oleh system operasi. Media penyimpanan ini umumnya bersifat non-volatile,
sehingga kandungan di dalamnya tidak akan hilang jika terjadi gagal listrik maupun
system reboot.
Berkas adalah kumpulan informasi berkait yang diberi nama dan direkam pada penyimpanan sekunder. Dari sudut pandang pengguna, berkas merupakan bagian terkecil dari penyimpanan logis, artinya data tidak dapat ditulis ke penyimpanan sekunder kecuali jika berada di dalam berkas. Biasanya berkas merepresentasikan program dan data. Data dari berkas dapat bersifat numeric, alfabetik, alfanumerik atau pun biner. Format berkas juga bias bebas, misalnya berkas teks atau dapat juga diformat pasti. Secara umum, berkas
adalah urutan bit, byte, baris atau catatan yang didefinisikan oleh pembuat berkas dan pengguna.Informasi dalam berkas ditentukan oleh pembuatnya. Ada banyak beragam jenis informasi yang dapat disimpan dalam berkas. Hal ini disebabkan oleh struktur tertentu yang dimiliki oleh berkas, sesuai dengan jenisnya masing-masing.
Berkas adalah kumpulan informasi berkait yang diberi nama dan direkam pada penyimpanan sekunder. Dari sudut pandang pengguna, berkas merupakan bagian terkecil dari penyimpanan logis, artinya data tidak dapat ditulis ke penyimpanan sekunder kecuali jika berada di dalam berkas. Biasanya berkas merepresentasikan program dan data. Data dari berkas dapat bersifat numeric, alfabetik, alfanumerik atau pun biner. Format berkas juga bias bebas, misalnya berkas teks atau dapat juga diformat pasti. Secara umum, berkas
adalah urutan bit, byte, baris atau catatan yang didefinisikan oleh pembuat berkas dan pengguna.Informasi dalam berkas ditentukan oleh pembuatnya. Ada banyak beragam jenis informasi yang dapat disimpan dalam berkas. Hal ini disebabkan oleh struktur tertentu yang dimiliki oleh berkas, sesuai dengan jenisnya masing-masing.
2.3. Atribut Pada Berkas
Berkas diberi nama untuk kenyamanan bagi
pengguna dan untuk acuan bagi data yang terkandung di dalamnya. Nama
berkas biasanya berupa string atau karakter. Beberapa system membedakan
penggunaan huruf besar dan kecil dalam penamaan sebuah
berkas, sementara system yang lain menganggap kedua hal
di atas sama. Ketika berkas diberi nama,
maka berkas tersebut akan menjadi madiri terhadap proses, pengguna bahkan
system yang membuatnya.
2.4. Atribut berkas terdiri dari :
• Nama;
merupakan satu-satunya informasi yang tetap dalam bentuk yang
bias dibaca oleh manusia (human-readable form)
• Type, dibutuhkan
untuk system yang mendukung beberapa type berbeda
• Lokasi; merupakan pointer ke device dan ke lokasi berkas pada device tersebut
• Ukuran (size); yaitu ukuran berkas pada saat itu, baik dalam byte, huruf atau pun blok
• Proteksi; adalah informasi mengenai kontrol akses, misalnya siapa saja yang boleh membaca, menulis dan mengeksekusi berkas
• Waktu, tanggal dan identifikasi pengguna; informasi ini biasanya disimpan untuk :
• Lokasi; merupakan pointer ke device dan ke lokasi berkas pada device tersebut
• Ukuran (size); yaitu ukuran berkas pada saat itu, baik dalam byte, huruf atau pun blok
• Proteksi; adalah informasi mengenai kontrol akses, misalnya siapa saja yang boleh membaca, menulis dan mengeksekusi berkas
• Waktu, tanggal dan identifikasi pengguna; informasi ini biasanya disimpan untuk :
1.
Pembuatan berkas
2.
Modifikasi terakhir yang dilakukan pada
berkas, dan
3.
Penggunaan terakhir berkasData
tersebut dapat berguna untuk proteksi, keamanan dan
monitoring penggunaan dari berkas. Informasi tentang seluruh berkas disimpan
dalam struktur direktori yang terdapat pada penyimpanan sekunder. Direktori,
seperti berkas, harus bersifat non-volatile, sehingga
keduanya harus disimpan pada sebuah device dan baru dibawa bagian per-bagian ke memori pada saat dibutuhkan.
keduanya harus disimpan pada sebuah device dan baru dibawa bagian per-bagian ke memori pada saat dibutuhkan.
2.5. Operasi Pada Berkas
Sebuah berkas adalah jenis data abstrak. Untuk
mendefinisikan berkas secara tepat, perlu melihat
operasi yang dapat dilakukan
pada berkas tersebut. Sistem
operasi menyediakan system calls untuk membuat, membaca,
menulis, mencari, menghapus dan sebagainya. Berikut dapat kita
lihat apa yang harus dilakukan system operasi pada keenam operasi dasar pada
berkas.
2.6 Pengertian
Organisasi Berkas dengan Banyak Key
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.
2.7 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:
 |
Adanya
pemakai yang berbeda memerlukan akses record-record ini dalam cara yang
berbeda.
|
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:
|
u
|
File
account yang organisasinya indeks sequential dengan nilai key
ID
|
untuk melayani kasir,
pegawai bank dan nasabah.
|
|
u
|
File
account yang organisasinya sequential dengan record diurut menurut
OVERDRAW LIMIT
|
untuk melayani pegawai
kredit.
|
|
u
|
File
account yang organisasinya relatif dengan nilai key
NO SOSIAL SOCIATY
|
untuk melayani pegawai
kredit.
|
|
u
|
File
account yang organisasinya sequential dengan record diurut menurut
GROUP-CODE
|
untuk melayani manajer
cabang.
|
|
u
|
File account yang
organisasinya relatif dengan nilai key
NAME, NO SOSIAL SOCIATY
dan TYPE
|
untuk melayani nasabah.
|
Jadi
kita mempunyai 5 file, semuanya mempunyai record yang sama. Kelima file itu
hanya berbeda dalam organisasi dan cara aksesnya.
2. Metode Organisasi Berkas dengan Banyak Key
Ada banyak cara untuk mengorganisasi berkas semacam ini,
yaitu dengan cara:
- 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 alamat di mana data
disimpan. Bedanya, karena di sini dibutuhkan banyak kunci, maka di tabel
tersebut disimpan pula kunci-kunci atribut lainnya yang dibutuhkan.
- Multi-List
File multilist mempunyai sebuah indeks untuk setiap kunci
sekunder. Organisasi multilist
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.
Contoh File data dengan struktur MultiList:
Dari Tabel Data Record di atas, dapat ditunjukkan file
multi-list di bawah ini untuk kunci sekunder
Kode-group. Setiap data
record mempunyai tempat
penunjuk untuk mengakses record
selanjutnya.
Kemudian file Multi list untuk kunci sekunder Overdraw
Limit:
Nilai kunci harus diurut, struktur indek adalah tabel
dengan indirect addressing dan mempunyai hubungan data record yang disusun
menurut ID secara menaik. Hasil sebuah
struktur multilist adalah
sebuah kunci sekunder
yang mempunyai nilai
unik atau tunggal. Ini
berarti ada N
data record maka
ada N nilai
kunci sekunder dalam indeks yang menunjukkan record pertama.
Suatu sifat yang menaik dari multilist bahwa indeks dapat
berupa fixed length. Pendekatan
multilist memberikan jenis
kemampuan akses yang sama
dengan pendekatan inverted file tetapi memproses dari 2 jenis file yang
berbeda, sbg contoh :
a) Berapa jumlah
account dengan kode grup = ‘DT001’?
b) Berapa jumlah
cabang ‘NE’?
c) Daftar nilai ID
untuk account dengan grup ‘DT002’?
d) Daftar nilai ID
untuk account dengan tipe ‘002’?
e) Apakah ID = 198121
mempunyai account dengan tipe ‘002’?
Contoh di atas
memerlukan data record
dalam pengaksesannya. Agar
dapat menjawab pertanyaan di atas dalam hal jumlah (seperti soal a dan
b) dan setiap nilai second y dalam indeks multilist mempunyai banyak record
dalam link-list di samping penunjuk
untuk record pertama dan nilai kunci.
Tabel di
bawah ini menunjukkan
variasi dari indeks
kode grup dan
overdraw limit:
ORGANISASI
INVERTER FILE
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.
Indeks inversi yang sederhana dibentuk sebagai sebuah tabel.
Contoh:
Inversi file ACCOUNT terhadap
SOCNO menghasilkan indeks
inversi.
|
SOCNO
|
ADDRESS
|
|
001234123
|
6
|
|
123456789
|
5
|
|
213823456
|
14
|
|
299167305
|
16
|
|
399042131
|
4
|
|
411625331
|
13
|
|
412631467
|
7
|
|
426135447
|
20
|
|
445062681
|
17
|
|
459463001
|
1
|
|
513014265
|
8
|
|
612305116
|
9
|
|
626311660
|
18
|
|
692122222
|
12
|
|
713214622
|
3
|
|
798392289
|
15
|
|
821346211
|
2
|
|
912346789
|
19
|
|
923146154
|
11
|
|
987654321
|
10
|
Gambar 3. Indeks
Inversi Record dengan key SOCNO
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 relatif file dengan
nilai key ID
akan memberikan sebuah file yang
dapat diakses langsung oleh sebuah ID
atau SOCNO
|
SOCNO
|
ID
|
|
001234123
|
291821
|
|
123456789
|
208432
|
|
213823456
|
486212
|
|
299167305
|
534216
|
|
399042131
|
201431
|
|
411625331
|
415631
|
|
412631467
|
300123
|
|
426135447
|
696132
|
|
445062681
|
535218
|
|
459463001
|
111111
|
|
513014265
|
310103
|
|
612305116
|
324196
|
|
626311660
|
641230
|
|
692122222
|
387122
|
|
713214622
|
198121
|
|
798392289
|
511211
|
|
821346211
|
112131
|
|
912346789
|
686116
|
|
923146154
|
386132
|
|
987654321
|
335812
|
Gambar 4. Indeks Inversi Record dengan key
SOCNO Mengunakan Indirect Addressing
Jika sebuah key
dipakai untuk menentukan struktur storage dari file disebut primary
key, sedangkan key
yang lainya disebut
secondary key
File yang mempunyai indeks inversi untuk setiap data field disebut
completely inverted. File yang bukan completely inverted tapi paling
sedikit mempunyai satu indeks inversi
disebut partialy inverted file.
Sebuah variasi dari struktur indeks inversi adalah pemakaian secondary
key dan primary
key dari indirect
addressing.
Pendekatan ini membiarkan
file yang direorganisasi dan restructure secara fisik tanpa
menyebabkan indeks file.
Pada contoh di atas, nilai SOCNO adalah unik. Setiap SOCNO dalam indeks
inversi mempunyai record. Indeks inversi dapat juga dipakai dengan key yang
bukan unik.
|
GROUP-CODE BRANCH TYPE
|
ID
|
|
|
DT
|
001
|
111111, 201431, 310103, 686116
|
|
DT
|
002
|
198121, 335812, 486212, 641230
|
|
EA
|
001
|
324196, 534216, 535218
|
|
NE
|
001
|
415631
|
|
NE
|
002
|
300123, 696123
|
|
NW
|
001
|
112131, 208432, 511211
|
|
NW
|
002
|
291821
|
|
WE
|
002
|
386132, 387122
|
Gambar 5. Indeks
Inversi Record dengan key GROUP-CODE
Satu hal yang baik dari inversi file adalah
beberapa pertanyaan di bawah ini dapat dijawab tanpa akses data file, cukup
dengan indeks inversinya.
·
Apakah ada indeks untuk SOCNO =
‘414556233’ ?
·
Berapa banyak account dengan GROUP-CODE =
‘EA001’ ?
·
Berapa banyak account dengan BRANCH =
‘NE’ ?
Apakah BRANCH = ‘NE’ mempunyai TYPE = ‘001’ ?
Organisasi Multi-List File
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.
|
GROUP-CODE BRANCH TYPE
|
ID
|
|
|
DT
|
001
|
111111
|
|
DT
|
002
|
198121
|
|
EA
|
001
|
324196
|
|
NE
|
001
|
415631
|
|
NE
|
002
|
300123
|
|
NW
|
001
|
112131
|
|
NW
|
002
|
291821
|
|
WE
|
002
|
386132
|
Gambar
6. Multi-list Index for GROUP-CODE secondary key
|
OVERDRAW LIMIT
|
ID
|
|
0.
|
111111
|
|
100.
|
112131
|
|
200.
|
198121
|
|
250.
|
511211
|
Gambar 7. Multi-list Index for OVERDRAW-LIMIT secondary key
BAB III
KESIMPULAN
- Organisasi
berkas dengan banyak key adalah Organisasi berkas yang memperbolehkan record diakses oleh lebih dari
satu key field.
- Organisasi berkas dengan
banyak key memudahkan kita dalam mencari data.
- Ada 2 metode dalam organisasi
berkas dengan banyak key, yaitu inversion dan multy-list.
