Latihan Struktur Organisasi Data 1

Multi key file adalah sebuah file yang harus dapat diakses secara langsung (direct) dari berbagai kunci atribut (key field) yang ditentukan. Misalkan sebuah file Mahasiswa yang berisi biodata mahasiswa, harus dapat dicari berdasarkan NPM atau NAMAnya. Dan ada beberapa hambatan-hambatan yang harus dipertimbangkan sebuah index inversi untuk multi key file diantaranya file ini harus dapat dicari berdasarkan data yang sama akan tetapi dengan cara yang berbeda. Selain itu hambatan lainnya juga saat ini jarang sekali software yang menyediakan fasilitas pengorganisasian file secara multi key.

Multi list file adalah sebuah nilai key mempunyai hanya sebuah petunjuk data record pertama dengan nilai key. Data record mempunyai petunjuk untuk data record selanjutnya dengan nilai key dan seterusnya. Maka terdapatlah sebuah linked-list dari data record untuk setiap nilai dari secondary key. Hambatan yang harus dipertimbangkan sebuah index untuk multi list file yaitu untuk sebuah pointer yang menunjuk ke alamat dimana data disimpan maka dibutuhkan banyak kunci, maka di tabel tersebut disimpan pula kunci-kunci atribut lainnya yang dibutruhkan.

Kebanyakan implementasi dari struktur alternate key index sequential menggunakan pendekatan inverted dibanding pendekatan multi list karena pendekatan inverted dirasa lebih sederhana dibentuk sebagai sebuah file karena sebuah key pada index inversi mempunyai semua nilai key dimana masing-masing nilai key mempunyai petunjuk ke record yang bersangkutan. Sedangkan pendekatan multi list dibutuhkan banyak kunci dimana tabel tersebut disimpan pula kunci-kunci atribut lainnya yang dibutuhkan dan multi list juga menggunakan beberapa tabel.

Dalam sebuah inverted file permintaan (request) yang dapat dilayani oleh indexnya sendiri. Index inversi tersebut mempunyai semua nilai key dimana masing-masing nilai key mempunyai petunjuk ke record yang diminta. Misalnya sebuah index inversi dengan nilai key SOCNO untuk sebuah relatif file dengan nilai key ID akan memberikan sebuah file yang dapat diakses oleh sebuah ID atau SOCNO secara langsung.

Pada beberapa multi list file, setiap index entry mencakup panjang dari linked list yang berkaitan. Jenis permintaan yang menguntungkan dengan informasi yang tersedia ini adalah sebuah nilai key mempunyai hanya sebuah petunjuk untuk data record pertama dengan nilai key. Maka pada multi list file terdapat sebuah linked-list dari data record untuk setiap nilai dari seconary key, misal dalam pencarian sequential membutuhkan 10 data akses berarti memiliki 10 nilai keynya masing-masing.

Keuntungan memberikan tanggung jawab untuk merancang file kepada seorang programmer aplikasi yaitu seorang programmer menjadi tahu bagaimana rancangan file yang akan dibuat dan diaplikasikan kedalam sebuah program, akan tetapi kerugiannya adalah seorang programmer menjadi pecah konsenterasi karena harus mengerjakan dua pekerjaan sekaligus. Akan lebih baik jika dalam merancang file terdapat orang lain yang melakukannya sehingga kesalahan-kesalahan yang mungkin akan muncul dapat diminimalisir.