Nama : Iandi Santulus

NPM : 53418184
Kelas : 2IA22

Indexed Sequential File

Pertama-tama, perlu dipahami dahulu apa itu Sequential File. Sequential file adalah
cara penyimpanan dan pembacaan record data yang dilakukan berurutan. Contoh
penggunaan teknik ini ada terdapat pada kaset magnetic tape.

Posisi Data
1 Aaron
2 Abe
3 Bert
4 Callie
..
..
N Norman
Diatas adalah contoh dari sequential file. Dimana record data disimpan secara terurut,
sehingga untuk mencari data nya haruslah berurut juga mencarinya. Itulah kelemahan
dari sequential file yang memakan waktu lama dalam pembacaan maupun pencarian
record dalam file.
Untuk itu diciptakan Indexed Sequential File yang cara penyimpanan dan pembacaan
record data nya mirip dengan sequential file namun dengan tambahan fitur yaitu
index. Dengan index ini, pembacaan maupun pencarian record dalam file dapat
dilakukan jauh lebih cepat dibanding sequential file. Untuk lebih mudah memahami,
saya menggunakan rak buku perpustakaan sebagai contohnya.

Posisi Buku
1 Asteroid and its Predecessors
2 Azmet and Aleb
3 Azzaria and Family
4 Brooklyn Megastructure
5 Bypass the Bureaucracy
6 Catherine and the Caterpillar
7 Dominicus: Chapter V
 Index Posisi
A 1
B 4
C 6
D 7

Tabel diatas adalah tabel index sequential nya. Dengan tabel ini, kita dapat mencari
buku tidak dimulai dari posisi 1, namun dimulai dari inisial buku nya. Misal kita mau cari
buku “Bypass the Bureaucracy”, maka kita mulai dari posisi 4 (index B) bukan posisi 1.
Disitulah kelebihan indexed sequential dibanding sequential biasa yang selalu dimulai
dari posisi 1.