ORGANISASI BERKAS LANGSUNG

Perkembangan media perekam data dalam hal kemampuan untuk menampung volume data yang sangat besar harus diimbangi dengan peningkatan teknik pencarian kembali data yang tersimpan. Untuk mendapat rekaman yang diasosiasikan dengan suatu kunci primer, sangat diharapkan agar proses langsung menuju ke alamat tempat rekaman dengan kunci tertentu disimpan. Dengan demikian waktu pencarian akansangat baik, yaitu 1 probe untuk setiap rekaman yang dicari. Akan tetapi, teknik tersebut memiliki kerugian karena diperlukan ruang yang sangat besar untuk menampung semua rekaman.

Untuk menampung data NIM mahasiswa diperlukan ruang yang besar, meski jumlah mahasiswa mungkin hanya 500, pasti ada beberapa nomor yang kosong karena beberapa alasan, misalnya sudah lulus, mengundurkan diri, drop-out, cuti, dan sebagainya. Contoh klasik yang menggambarkan fenomena konversi kunci rekaman adalah sistem reservasi penerbangan. Jika suatu maskapai penerbangan memiliki nomor penerbangan dari 1 sampai 999, ingin memantau reservasi pesawat selama setahun yang jumlah harinya 1 sampai 366 , maka nomor penerbangan dan hari-ke dapat dihubungkan untuk mendapatkan lokasi rekaman yang berisi data reservasi penerbangan pada hari tertentu. Dengan simbol + menandakan hubungan, maka untuk menyediakan semua kemungkinan penerbangan diperlukan ruang alamat sebesar 999366 unit.

Karena kecil kemungkinan dalam satu maskapai terdapat lebih dari 100 penerbangan, maka ruang alamat maksimum yang diperlukan adalah 36699. Diperlukan satu fungsi untuk memetakkan cakupan nilai kunci yang lebih luas ke dalam cakupan yang lebih sempit nilai alamat. Fungsi yang dikenal dengan fungsi hashakan melakukan pemetaan sebagaimana diharapkan. Satu fungsi hash yang paling popular dan paling sering diimplementasikan adalah modulus N, dengan N sebagai ukuran tabel atau berkas.

Para pegawai memiliki NIP dengan panjang total 9 digit, terdiri atas 3 digit pertama sebagai identitas departemen, sementara 6 digit terakhir adalah nomor urutnya. Pemotongan bisa dilakukan dibagian mana saja, tentunya dengan konsekuensi masing-masing. Hashing dengan penggeseran memiliki proses yang serupa dengan hashing lipatan, bedanya setelah ditentukan batasan. Hashing dengan penguadratan adalah fungsi hashing dengan menguadratkan kunci.

Hasil penguadratan ini kemudian dapat dikombinasi dengan pemotongan atau lipatan untuk mendapatkan alamat yang diperbolehkan.

ORGANISASI BERKAS DENGAN BANYAK KUNCI

A. METODE ORGANISASI

Ada banyak teknik yang dipakai untuk organisasi file dengan banyak kunci. Berikut ini dua teknik dasar untuk pemberian hubungan antara sebuah index dan data record dari file, yaitu:

1. Inverted

2. Multilist

Banyak bahasa program kompilator tidak memberikan kemampuan untuk mendukung organisasi file banyak kunci. Karenanya diperlukan paket program tambahan untuk mendukung sistem pengolahan data manajemen yang hampIr semuanya menggunakan organisasi file banyak kunci. Contoh sebuah sistem perbankan yang mempunyai beberapa pemakai seperti kasir, pegawai kredit, manajer cabang, pegawai bank, nasabah, dll. Semuanya memerlukan akses data yang sama dengan format record sebagai berikut:
Adanya pemakai yang berbeda memerlukan akses record-record ini dengan cara yang berbeda. Seorang kasir hendak mengidentifikasi sebuah record account menurut ID-nya. Seorang pegawai kredit memerlukan akses semua record menurut nilai overdraw-limit atau semua record account dengan sebuah nilai No Sosial Sociaty. Seorang manajer cabang hendak membuat laporan berkala untuk semua record account yang disortir berdasarkan ID. Seorang nasabah memerlukan akses recordnya dengan memberikan ID yang dipunyainya atau kombinasi dari Nama, No Sosial Sociaty, dan Type. Satu pendekatan yang dapat mendukung semua jenis akses adalah dipunyainya banyak file yang berbeda. Setiap file diorganisasi untuk melayani satu jenis keperluan. Untuk contoh adalah sistem perbankan di atas, harus ada: a. File account yang organisasinya sekuensial dengan nilai kunci ID .
b. File account yang organisasinya sekuensial dengan record diurut menurut Overdraw-Limit .
c. File account yang organisasinya relatif dengan kunci No SS .
d. File account yang organisasinya sequensial dengan record diurut menurut kode group .
e.
Kita memiliki 5 file yang semuanya mempunyai record yang sama. Kelima file ini hanya berbeda dalam organisasinya dan cara aksesnya. Pengulangan data dari beberapa file bukan merupakan cara yang baik untuk mengakses record dengan berbagai cara. Lagi pula cara ini memerlukan ruang yang besar di penyimpanan dan kesulitan pada waktu pemutakhiran record secara serentak. File dengan organisasi banyak kunci adalah cara terbaik untuk mengatasi masalah di atas. File ini menggunakan indeks dan bukan pengulangan data seperti cara diatas. Konsep dari akses banyak kunci umumnya diimplementasikan dengan pembentukan banyak indeks untuk memberikan yang berbeda terhadap record.Cara ini menggunakan linked-list.
B.

Metode Akses pada File Terbalik 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 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 BERKAS DENGAN BANYAK KEY

Nasabah

Memerlukan akses recordnya dengan memberikan ID yang dimilikinya atau kombinasi dari NAME, SOCNO dan Type. File account yang organisasinya indeks sequential dengan nilai key untuk melayani kasir, pegawai bank dan nasabah. Jadi kita mempunyai 5 file, semuanya mempunyai record yang sama. Kelima file itu hanya berbeda dalam organisasi dan cara aksesnya.

Indeks inversi yang sederhana dibentuk sebagai sebuah tabel. Inversi file ACCOUNT terhadap SOCNO menghasilkan indeks inversi.

ADDRESS

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.

Indeks inversi dapat juga dipakai dengan key yang bukan unik.

Bedanya, karena di sini dibutuhkan banyak kunci, maka di tabel tersebut disimpan pula kunci-kunci atribut lainnya yang dibutuhkan. Data record mempunyai penunjuk untuk data record selanjutnya dengan nilai key dan seterusnya. Maka terdapat sebuah linked-list dari data record untuk setiap nilai dari secondary key.

Mana cara yang terbaik ?

Dari ketiga cara di atas, yang terbaik adalah menggunakan indeks GROUP-CODE.