Pencarian Secara Sekuensial

     Memproses rekaman-rekaman dalam berkas sesuai urutan keberadaan rekaman-rekaman tersebut sampai ditemukan rekaman yang diinginkan atau semua rekaman terbaca. 

Organisasi Berkas Sekuensial

     Dalam berkas sekuensial, rekaman yang ke i+1 akan diletakkan tepat sesudah rekaman ke i, contoh :

Akses
  Sesuai dengan namanya ,berkas sekuensial sangat cocok untuk akses yang sekuensial, misal dalam aplikasi dimana sebagian besar atau semua rekaman akan diproses.

Sebagai contoh adalah membuat daftar semua mahasiswa dalam sebuah Jurusan, seperti contoh berikut :



- Untuk membaca rekaman dengan nama mahasiswa “Dewi Sartika” diperlukan probe (akses terhadap lokasi yang berbeda) sejumlah 5 kali.
- Apa yang harus dilakukan agar kinerja pembacaan rekaman lebih baik?
-  Rekaman-rekaman berkas mahasiswa diurutkan berdasarkan nilai kunci “Nomor Mahasiswa”
-  Kolom “Nomor Mahasiswa” menunjukkan nilai yang urut dari kecil ke besar, atau

Kunci1
Hasil pengurutan berkas rekaman mahasiswa urut “Nomor Mahasiswa” adalah sebagai berikut :

 

(a). Berapa banyak Probe yang dibutuhkan untuk mendapatkan “Juli” pada urutan nyata bulan-bulan dalam system penanggalan?

(b). Berapa Probe yang dibutuhkan untuk mendapatkan ”Rabu” pada urutan nyata hari-hari dalam sistem waktu?

Jawaban :
(a). ”Juli” dalam kalender berada di urutan 7 jadi untuk mendapatkan ”Juli” dibutuhkan 7 probe.

(b). Bulan dalam kalender jika diurutkan secara alphabet menghasilkan Agustus, April, Desember, Februari, Januari, Juli, Juni, Maret, Mei, November, Oktober, September dibutuhkan 6 probe untuk mendapatkan ”Juli”.

Sumber : Kuliah Sistem Berkas - TI UNPAR - Tahun 2012