Organisasi record-record dalam file

• Record tersusun dalam sebuah file
• Beberapa cara pengorganisasian (penyusunan) record dalam sebuah file adalah sebagai berikut :
a) Organisasi file heap
i) Tiap record ditempatkan di mana saja di dalam file selama masih terdapat tempat untuk record tersebut
ii) Tidak ada pengurutan dalam record
b) Organisasi file sekuential
i) Penempatan record diurutkan sekuential berdasarkan sebuah key
c) Organisasi file hashing
i) Fungsi hash yang menghitung beberapa attribut dari record. Hasil dari fungsi akan menempatkan lokasi dari record tersebut

Beberapa konsep dasar
• Field
satuan informasi terkecil yang menyusun record
• Record
kumpulan dari field yang berhubungan satu sama lain
• File
kumpulan dari record-record
• Basis data
kumpulan file yang digunakan oleh program aplikasi serta membentuk hubungan tertentu di antara record-record di file-file tersebut
• Key
elemen record yang dipakai untuk menemukan record tersebut pada waktu akses

Jenis-jenis key:

Primary key
• field yang mengidentifikasikan sebuah record dalam file
• bersifat unik

Secondary key
a. field yang mengidentifikasikan sebuah record dalam file
b. tidak bersifat unik

Candidate key
field-field yang bisa dipilih (dipakai) menjadi primary key

Composite key
primary key yang dibentuk dari beberapa field

Foreign key
field yang bukan key, tetapi adalah key pada file yang lain

Organisasi file sekuential
• File sekuential didesign untuk efisiensi pemrosesan rekord pada saat pengurutan berdasarkan beberapa key
• File dengan data yang tersusun dalam suatu urutan tertentu
• Tiap record mempunyai field yang sama & dengan susunan yang sama

Struktur file
• Untuk memungkinkan record tersusun secara urut perlu ditentukan key dari tiap record
• Pembacaan secara serial (satu persatu) sesuai dengan urutan keynya disebut pembacaan secara sequential

Insert sebuah record
a. insert berarti menambahkan sebuah data baru ke dalam file
b. insert pada ujung akhir sebuah file, hanyalah menambah banyaknya data waktu yang dibutuhkan kecil

Insert ditengah file mengakibatkan pergeseran ataupun
perubahan struktur data yang tidak sederhana

Delete sebuah record
a. menghapus sebuah record
b. mencari lokasi data & menghapus isinya, agar bisa dipakai oleh data yang lain
c. setelah itu dilakukan pergeseran ataupun pengaturan struktur data kembali