PENGERTIAN ORGANISASI BERKAS INDEXS SEQUENTIAL

ORGANISASI BERKAS SEQUENTIAL

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. 

-         Klasifikasi berkas

            Master file merupakan jenis berkas paling penting, terdiri dari field yang isinya relative tetap. 

1) reference master file berisi record yang tak berubah/jarang berubah

contoh : Berkas pelanggan yang berisi field : nomor rekening, nama, dan alamat 

2) Dynamic master file berisi record yang terus menerus berubah dalam kurun waktu tertentu. Berubah secara berkala/berdasarkan suatu peristiwa transaksi 

-         Operasi File Berkas

File adalah kumpulan sejumlah kompenen yang bertipe data sama, yang jumlahnya tidak tertentu.

File Teks ialah file yang berisi data karakter. Dapat diakses secara sequential saja. 

File bertipe ialah jenis file dengan tipe komponennya didefinisikan oleh pemprogram Organisasi berkas dengan banyak Key.

Teknik untuk memberikan hubungan antara sebuah indek dan data record dari berkas ada dua

1.      Inversion

Organisasi inverter file ialah suatu pendekatan dasar untuk memberikan hubungan antara sebuah indek dan data record dari file à inverse Sebuah key pada indek inverse mempunyai semua nilai key dimana masing-masing nilai key mempunyai penunjuk ke record yang bersangkutan à inverted file .Sebuah indek inverse dapat dibuat bersama sebuah relative file atau sebuah indek. 

2.      sequential

Primary key à key yang dipakai untuk menentukan struktur storage dari file Secondary key à key yang lainnya.

-   Organisasi berkas terdiri atas :

1. Organisasi Sequential

2. Organisasi Index

1. Organisasi Sequential

Organisasi Sequential meupakan proses dalam system berkas yang mengakses data secara berurut.

Ada beberapa tahapan dalam organisasi berkas secara sequential, yaitu : 

1.      Pengumpulan data :  

Proses dimana data yang ada dikumpulkan secara berurut berdasarkan klasifikasi yang membedakannya.

Pada tahap pengumpulan data ini, semua data akan diurutkan secara bertahap dan terorganisir dengan baik. Bentuk dari tahap ini adalah seperti pada Database Kemahasiswaan seperti menampilkan IPK, menampilkan mata kuliah dan menmpilkan Biodata mahasiswa. 

2.  Pemasukkan data ( input data ) : 

Pada tahap ini, data-data yang telah dibedakan dan dikumpulkan tersebut akan secara permanent dimasukkan ( di input ) kedalam suatu device penyimpanan. Device ( media ) penyimpanan ini dapat berupa memori atau device penyimpanan lainnya. Contohnya adalahData pribadi dan KRS Mahasiswa. 

Contoh : 

Tabel Data Pribadi Mahasiswa

No NIM Nama Jenis Kelamin Alamat

1. 5095001 Emma Ramadhani Perempuan Jl. Karya 23 A, Medan
2. 5095003 Suratin Doni Syahputra Laki-laki Komp. Perumahan PLN-Marelan
3. 5095005 Vina Maya Perempuan Jl. Mangga Blok A - Kp. Lalang
4. 5095007 Dini Adinda Perempuan Jl. Sultan Ageng 02 - Binjai
5. 5095009 Rezha Harysham Laki-laki Komp. Perumahan PLN-Marelan
6. 5095011 Angga Priandani Laki-laki Jl. Sudirman 56 - Deli Tua
7. 5095013 Destin Widya Perempuan Jl. Gaperta 123 - Medan
8. 5095015 Abdillah Laki-laki Jl. Adipura, Gg. Dipo - Binjai
9. 5095017 Dian Dwi Angresia Perempuan Jl. T.Amir Hamzah 12 - Binjai
10. 5095019 Asharuddin Laki-laki Jl. Sempurna 45 C - Medan

3.      Pengeditan`data : 

     Tahap selanjutnya yang harus dilakukan dalam proses secara sequential adalah pengeditan data. Setelah data yang ada dikumpulkan dan proses input data juga telah dilakukan maka proses selanjutnya adalah editing. Dalam tahap ini data yang telah di input akan diubah ( edit ). Tahap ini berlangsung berdasarkan pengguna atau user. User sangat dominant dalam tahap ini, sebab proses pengeditan data yang ada berdasarkan perintah kerja dari user.

4.Penyortiran data yang telah diedit 

     Tahap terakhir dalam tahap sequential ini adalah penyortiran. Setelah user melakukan pengeditan pada data-data yang ada, maka selanjutnya data yang telah di edit tersebut kan di sortir. Dalam proses penyortiran ini, peran user juga sangat dominan dalam mempengaruhi hasil dari penyortiran yang dilakukan. 

ORGANISASI FILE 

Adalah suatu teknik atau cara yang digunakan menyatakan dan menyimpan record-record dalam sebuah file.

Ada 4 teknik dasar organisasi file, yaitu :

• Sequential
• Relative
• Indexed Sequential
• Multi – Key

Secara umum keempat teknik dasar tersebut berbeda dalam cara pengaksesannya, yaitu : 

• Direct Access
• Sequential Access

Direct Access;

Adalah suatu cara pengaksesan record yang langsung, tanpa mengakses seluruh record yang ada. 

Contoh : Magnetic Disk.

Sequential Access; 

Adalah suatu cara pengaksesan record, yang didahului pengaksesan record-record di depannya.

Contoh : Magnetic Tape. 

- Faktor-faktor yang mempengaruhi dalam proses pemilihan organisasi file :

• Karakteristik dari media penyimpanan yang digunakan
• Volume dan frekuensi dari transaksi yang diproses
• Respontime yang diperlukan

- Cara memilih organisasi file todak terlepas dari 2 aspek utama, yaitu :

• Model Penggunaannya
• Model Operasi File

FILE ORGANIZATION : INDEX SEQUENTIAL 

     Selain organisasi berkas sequential dan relative yang telah dibahas sebelumnya, berikut akan dibahas mengenai organisasi berkas index 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. Jadi, file organization index sequential adalah file yang disusun sedemikian rupa sehingga dapat diakses secara sequential maupun secara direct (langsung), atau kombinasi keduanya, direct dan sequential. 

Ada dua pendekatan dasar dalam menyusun organisasi berkas semacam ini, yaitu 

(1) blok index dan data, dan (2) prime dan overflow data area. Untuk cara pertama, kita menyusun data dengan lebih memperhatikan ke data yang bersifat logik, bukan fisik. Jadi, data dan index diorganisasikan ke dalam blok-blok. Blok-blok index (daftar isi dalam buku kamus) diorganisasi secara sequential (consecutive) dan bertingkat-tingkat (misal setiap blok hanya berisi 4 record index yang berisi key field dan pointer). Setiap tingkat akan menuju ke blok data (misal setiap blok hanya berisi 5 record data) di tingkat selanjutnya dan seterusnya menuju ke blok data yang akan mendapatkan record yang dicari secara direct (lihat skema di buku referensi hal. 60).

     Bila dilakukan penyisipan data dan blok tertentu (tempat data baru itu) sudah penuh (tidak ada tempat kosong/ padding lagi), maka akan dilakukan reorganisasi blok dengan membentuk blok baru.Tentu, mungkin saja perubahan ini akan berdampak pada isi blok index-nya. 

     Pendekatan kedua adalah dengan lebih memperhatikan aspek karakteristik dari hardware (fisik) alat penyimpanan datanya. Biasanya disimpan di hard disk yang memiliki cylinder dan track. Caranya hampir sama dengan cara di pendekatan pertama, hanya di sini lebih ditekankan pada aspek fisik. Jadi, yang bertingkat-tingkat adalah cylender-nya dan blok datanya ditulis secara consecutive di setiap track (misalkan 1 cylinder berisi 4 track, nomor 0 sampai 3). Index (pencarian data) tertinggi disebut dengan master index, dari master index berturut-turut menuju ke blok-blok index tingkat berikutnya hingga meraih record data yang berada di track-nya. 

     Bila dilakukan penyisipan data dan track tertentu (tempat data baru itu) sudah penuh (tidak ada tempat kosong/ padding lagi), maka akan dilakukan reorganisasi track dengan membentuk track baru.Tentu, track baru itu di luar prime data file-nya, yaitu di overflow data area-nya. 

     Data yang dimasukkan ke dalam file yang diorganisasi secara sequential akan dimasukkan secara serial (urut dari record pertama, kedua, dan seterusnya), baik data tersebut dimasukkan secara urut abjad dari salah satu fieldnya, maupun tidak. 

“The records in a Sequential file are organized serially, one after another, but the records in the file may be ordered or unordered. The serial organization of the file and whether the file is ordered or unordered has a significant baring on how we process the records in the file and what kind of processing we can do.

Misalkan, data pertama yang dimasukkan adalah “Budi,” kedua “Ani,” dan ketiga “Aan,” maka urutan berdasarkan nomor recordnya adalah : 

1 Budi

2 Ani

3 Aan

► PENAMBAHAN DATA 

     Penambahan data (record) pada file yang telah diorganisasikan secara sequential dilakukan di akhir record (menempati nomor record baru yang terakhir). Pada contoh di atas, bila ditambahkan data “Ali,” maka data tersebut berada di nomor record 4, setelah file tadi dibuka untuk perluasan (extend). 

“To add records to an unordered Sequential File the file must be opened for EXTEND. Opening a file for EXTEND, positions the Next Record Pointer (NRP) at the end of the file, so that when records are written to the file, they are appended to the en”.. 

Andaikan, data semua (contoh di atas), dimasukkan secara urut abjad nama, maka urutan recordnya menjadi : 

1 Aan

2 Ani

3 Budi 

Lalu, bagaimana bila kita akan menambahkan “Ali” ?. Karena penambahan data itu harus urut (ordered), maka kata “penambahan data” menjadi “penyisipan data.” Hal ini tidak dapat dilakukan secara langsung karena prinsip penambahan data secara sequential adalah di akhir record. 

Tentunya, kita harus membuat program lagi dan memerlukan file data baru agar letak dari “Ali” bisa sesuai dengan urutannya. 

“To add records to an ordered file a major consideration is to preserve the ordering. This means that the record must be inserted into the file in the correct position. It can't just be added to the end of the file as it can with unordered files.As with all changes to ordered Sequential files we can't just insert the records into the existing file. To insert records into the file we have to create a new file that contains the inserted records”.

► PENGHAPUSAN DATA 

     Untuk penghapusan data (record), prosedurnya sama, baik untuk sequential file yang terurut maupun yang tidak terurut, yaitu memerlukan file baru sebagai penampungnya. Misalkan, akan kita hapus data “Ani.” 

Blok Indeks Dan Data 

     Pada pendekatan ini berkas indeks dan berkas data diorganisasikan dalam blok. Berkas indeks mempunyai struktur tree, sedangkan berkas data mempunyai struktur sequential dengan ruang bebas yang didistribusikan antar populasi record.

Prime dan Overflow Data Area 

     Pendekatan lain untuk mengimplementasikan berkas indeks sequential adalah berdasarkan struktur indeks dimana struktur indeks ini lebih ditekankan pada karakteristik fisik dari penyimpanan, dibandingkan dengan distribusi secara logik dari nilai key. 

Indeksnya ada beberapa tingkat, misalnya tingkat cylinder indeks dan tingkat track indeks. Berkas datanya secara umum diimplementasikan sebagai 2 berkas, yaitu prime area dan overflow area. 

Misalnya setiap cylinder dari alat penyimpanan mempunyai 4 track. Pada berkas binatang ada 6 cylinder yang dialokasikan pada prime data area. Track pertama (nomor 0) dari setiap cylinder berisi sebuah indeks pada record key dalam cylinder tersebut.

Entry pada indeks ini adalah dalam bentuk : nilai key terendah, nomor track