Struktur File

File diorganisasikan secara logik sebagai sekuen / barisan rekord. Rekord-rekord dipetakan ke blok-blok disk. File diberikan sebagai bentukan / primitif di sistem operasi. Meski blok berukuran tetap serta ditentukan oleh disk dan sistem operasi, namun rekod-rekord dapat beragam ukuran. Untuk itu maka dalam memetakan basisdata ke dalam file, dapat dilakukan dengan 2 pendekatan.

1. pendekatan menggunakan beberapa file yang meyimpan rekord-rekord yang panjangnya sama di satu file.
2. Basisdata diimplementasikan sebagai 1 file besar, dimana terdapat FMS ( file management system ) di sistem basisdata yang akan mengelolanya untuk implemnetasi data.

Dalam file itu sendiri terdapat struktur paling dasar. Yaitu:

1. Pile ( tumpukan )
2. File sekuensial

Dengan mengetahui kinerja struktur file secara kuantitatif, maka pemilihan struktur file yang tepat akan dapat dilakukan secara tepat. Bila struktur dasar tidak dapat memenuhi kebutuhan maka kita dapat menggabungkan struktur-struktur tersebut untuk memenuhi kebutuhan aplikasi yang dikehendaki.