ORGANISASI / PENGAKSESAN FILE

1    

1  1.  File pile (pile) 

    File pile merupakan struktur yang paling sederhana dan jarang digunakan secara praktis. Namun merupakan dasar evaluasi bagi struktur – struktur lainnya. 

Pengertian File Pile:  Menyediakan kemampuan untuk mengolah data secara fleksibel. Pengaturan data dalam file cenderung tidak terstruktur. Merupakan struktur organisasi yang menggunakan tempat penyimpanan data yang bervariasi baik ukuran maupun strukturnya.

 -  Struktur pile

Record tersusun berdasarkan kedatangannya dan disusun bertumpuk.
Tidak perlu memiliki elemen data yang sama, namun data yang disimpan harus disimpan secara lengkap, yaitu atribut maupun nilainya.

Kelebihan Vs Kekurangan

Kelebihan: Kemudahan untuk diciptakan. Panjang record dan format record yang bervariasi. File pile tidak memiliki ketentuan ketika record data tersebut dimasukkan.

Kekurangan: Sulitnya melakukan pencarian data. Ukuran record yang bervariasi dan elemen data yang berbeda-beda menyebabkan record dalam file pile menjadi sulit ketika hendak dicari. Waktu pengaksesan lambat. Jarang digunakan untuk pemrosesan.

2.     2.  FILE SEKUENSIAL BERINDEKS

Pengertian Organisasi Berkas Indeks Sequential tersebut.

A. Organisasi File debut juga sebagai suatu teknik atau cara yang digunakan untuk       menyatakan dan menyimpan record–record dalam sebuah file.

B. Campuran organisasi berkas langsung dengan organisasi berkas sekuensial

C. Cocok untuk aplikasi yang memakai kedua jenis cara pengaksesan (langsung dan sekuensial)

D. Sangat berguna kalau kita pada suatu saat perlu mengakses satu record saja, dan pada saat yang lain perlu mengakses banyak rekord sekaligus

            Sedangan pengertian dari Index Sequential File merupakan perpaduan terbaik dari teknik Sequential dan random file. Pada teknik penyimpanan yang dilakukan, menggunakan suatu index yang isinya berupa bagian dari data yang sudah tersortir. Index ini diakhiri denga adanya suatu pointer (penunjuk) yang bisa menunjukkan secara jelas posisi data yang selengkapnya. Index yang ada juga merupakan record-key (kunci record), sehingga kalau recordkey ini dipanggil, maka seluruh data juga akan ikut terpanggil.

Jadi, organisasi berkas indeks sequential adalah Berkas/file yang disusun sedemikian rupa sehingga dapat diakses secara sequential maupun secara direct (langsung) atau kombinasi keduanya, direct dan sequential.

Contoh sederhana dari organisasi ini adalah susunan data yang ada di sebuah buku kamus. Kita bisa mengakses buku kamus tersebut secara sequential (berurutan), maupun melalui index (daftar isi) nya.

Definisi File Sekuensial Berindeks :

·         Struktur organisasi yang mengombinasikan indeks dengan sekuensial file

·         Keunggulan : pencarian data dan update file berdasarkan 1 atribut tertentu jauh lebih baik daripada sekuensial file.

3.     3.  FILE CINCIN (MULTRING FILE)

            Multiring File merupakan metode pengorganisasian file yang berorientasi pada pemrosesan subset dari record secara efisien. Subset tersebut digambarkan sebagai grup dari beberapa record yang terdiri dari nilai atribut yang biasa. Contohnya “Semua pekerja yang berbicara bahasa Perancis”. Subset dari record dihubungkan bersama secara eksplisit menggunakan pointer.

            Rantai penghubung ini menentukan urutan anggota dari subset. Setiap subset mempunyai record kepala yang merupakan record awal dari suatu rantai. Sebuah record kepala berisi informasi yang berhubungan dengan seluruh record anggota di bawahnya. Record-record kepala ini juga dapat dihubungkan menjadi sebuah rantai. Tipe rantai tertentu yang digunakan untuk menggambarkan hal ini dinamakan ring, yang merupakan rantai di mana pointer anggota terakhir digunakan untuk menunkuk record kepala dari rantai. Ring-ring dapat disarangkan dalam banyak level kedalaman. Dalam hal ini record anggota dari ring level ke-i record kepala ring bawahan pada level i-1. Ring level terbawah, yang berisi data terakhir, selalu dianggap berada pada level 1.

  Definisi Multiring File :

A.     Terdidri dari kumpulan record yang memiliki interkoneksi antar record

B.     Mempercepat pencarian

C.     Boros tempat karena membutuhkan pointer.