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 Data merupakan segala sesuatu yang masih dalam bentuk bahan mentah yang akan diproses. Data yang sudah diproses tersebut dan berguna bagi orang yang menerimanya ini disebut sebagai informasi. Data yang sudah terekam dalam methoda index-Sequential juga dapat dilakukan pembacaan secara Sequential. Key-field akan dibaca pertama kali secara Sequential, dan untuk selanjutnya recordyang dituju akan diketemukan.
Adapun jenis akses yang diperbolehkan, yaitu :
-Akses Sekuensial
-Akses Direct
Sedangkan jenis prosesnya adalah :
-Batch
-Interactive
Struktur Berkas Indeks sekuensial
Indeks : Binary Search Tree
Data : Sekuensial
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.
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.
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 ).
4. Penyortiran data yang telah di edit
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.
Struktur Pohon
Sebuah pohon (tree) adalah struktur dari sekumpulan elemen, dengan salah satu elemennya merupakan akarnya atau root dan sisanya yang lain merupakan bagian-bagian pohon yang terorganisasi dalam susunan berhirarki dengan root sebagai puncaknya.
Pohon Biner
Salah satu tipe pohon yang paling banyak dipelajari adalah pohon biner. Pohon Biner adalah pohon yang setiap simpulnya memiliki paling banyak dua buah cabang / anak.
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 :
2. Prime dan Over flow 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 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 4 record data) di tingkat selanjutnya dan seterusnya menuju ke blok data yg akan mendapatkan record yg dicari secara direct.
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.
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.
Prime dan Overflow Data Area
Pendekatan lain untuk mengimplementasikan berkas indeks sequential adalah berdasarkan struktur indeks dimana struktur indeks ini lebih ditekankan pada karakteristik hardware (fisik) dari penyimpanan, dibandingkan dengan distribusi secara logik dari nilai key.
Pengaksesan Secara Sequential
Pengaksesan atau pengolahan atau pemrosesan data yang dilakukan secara sequential adalah dengan melakukan akses yang dimulai dari baris teratas dari sebuah tabel dan selanjutnya berurut ke baris-baris berikutnya (di bawahnya). Jadi, jika kita akan mencari suatu record dan kebetulan record tersebut ada di nomor 10, maka, mau tidak mau record nomor 1 hingga nomor 9 harus kita lalui terlebih dulu.
Pengaksesan Secara Random
Pengaksesan atau pengolahan atau pemrosesan data yang dilakukan secara random adalah dengan melakukan akses yang dimulai dari baris berapa saja dari sebuah tabel dan selanjutnya terserah ke baris-baris mana saja untuk akses berikutnya.
SUMBER :
· www.toodoc.com/organisasi-berkas-index-sequensial-chook .html
www.scribd.com/doc/organisasi
0 komentar:
Posting Komentar