Suatu teknik atau cara yang digunakan menyatakan dan menyimpan record-record dalam sebuah file.
Ada 4 teknik dasar organisasi file, yaitu :
1.Sequential
2.Relative
3.Indexed Sequential
4.Multi – Key
Secara umum keempat teknik dasar tersebut berbeda dalam cara pengaksesannya, yaitu :
1.Direct Access;
Adalah suatu cara pengaksesan record yang langsung, tanpa mengakses seluruh record yang ada.
Contoh : Magnetic Disk.
2.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 :
1.Model Penggunaannya
2.Model Operasi File
Menurut penggunaannya ada 2 cara :
1.Batch;
Suatu proses yang dilakukan secara group atau kelompok.
2.Interactive;
Suatu proses yang dilakukan secara satu persatu, yaitu record demi record.
Menurut operasi file ada 4 cara :
1.Creation;
Membuat struktur file lebih dahulu, menentukan banyak record baru, kemudianØ record-record dimuat ke dalam file tersebut. Membuat file dengan cara merekam record demi record.Ø
2.Update;
Untuk menjaga agar file tetap up to date. Insert / Add, Modification, Deletion.
3.Retrieval;
Pengaksesan sebuah file dengan tujuan untuk mendapatkan informasi. Inquiry; Volume data rendah, model proses interactive. Report Generation;
Volume data tinggi, model proses batch.
File Retrieval terbagi 2, yaitu :
1. Comprehensive Retrieval;
Mendapatkan informasi dari semua record dalam sebuah file.
Contoh : * Display all
* List nama, alamat
2. Selective Retrieval;
Mendapatkan informasi dari record-record tertentu berdasarkan persyaratan tertentu.
Contoh : * List for gaji = 100000
* List nama, npm, for angkatan = 93
4. Maintenance;
Perubahan yang dibuat terhadap file dengan tujuan memperbaiki penampilan program dalam mengakses file tersebut.
Restructuringq
Perubahan struktur file.
Misalnya :
Panjang field diubah, penambahan field baru, panjang record dirubah.
Reorganizationq
Perubahan organisasi file dari organisasi yang satu, menjadi organisasi file yang
lain.
Misalnya :* Dari organisasi file sequential menjadi indeks sequential.
* Dari direct menjadi sequential.
Sequensial File
Sequential artinya berurutan, maksudnya
disini file yang terekam atau di baca berurutan dari awal sampai akhir.
Pada saat perekaman (penulisan) data, tersusun berdasarkan urutan data
yang dimasukkan atau dientry. Data yang dimasukkan pertama akan
menempati posisi record pertama, data yang dimasukkan kedua akan
menempati posisi record kedua dan seterusnya.
INDEX SEQUENTIAL
merupakan
gabungan dari organisasi file sequential dan random. Pada saat
perekaman data pertama kali file dibentuk (create file), dengan cara
sequential. Untuk pembacaan data dan penulisan data setelah file
dibentuk, dapat dilakukan secara sequential maupun random.
Sequential
file merupakan suatu cara ataupun suatu metode penyimpanan dan
pembacaan data yang dilakukan secara berurutan. Dalam hal ini, data yang
ada akan disimpan sesuai dengan urutan masuknya. Data pertama dengan
nomor berapapun, akan disimpan ditempat pertama, demikian pula dengan
data berikutnya yang juga akan disimpan ditempat berikutnya.
Adapun jenis akses yang diperbolohkan, yaitu:
· Akses Sequential
· Akses Direct
Sedangkan jenis prosesnya adalah:
- Batch
- Interactive
Struktur berkas Index Sequential
- Index à Binary Search Tree
- Data à Sequential
Random File
Random
file merupakan suatu cara ataupun suatu metode penyimpanan dan
pembacaan data yang dilakukan secara random atau langsung. Dengan
demikian, random file juga disebut sebagai Direct Access File (Bisa
dibaca secara langsung). Dalam hal ini, tempat penyimpanan data sudah
diatur sedemikian rupa, sehingga setiap data akan tersimpan didalam
tempat-tempat yang telah ditentukan sesuai dengan nomor data yang
dimiliki-nya.
