ORGANISASI FILE
Organisasi filebasis data mencoba meningkatkan struktur dari data supaya intergasi data antara
satu file dan file yang lainnya lebih meningkat dengan menunjukan hubungan dari data yang satu
dengan yang lain dalam file yang lain. Organisasi filebasis data dapat berbentuk struktur data
berjenjang ( hierarchical data structure), struktur data jaringan (network data structure) dan
struktur data hubungan (relational data structure)
Organisasi file seperti ini disebut organisasi file tradisional atau konvensial.
b. Hashing Method
Metode hashing disebut juga dengan randomizing method, algorithm method atau
transformation method. Dengan metode ini, nilai field kunci ditransformasikan
menggunakan operasi algoritma matematika supaya didapatkan alamat fisik dari record
Contoh : jumlah record yang akan dialamati adalah sebanyak 8 buah record, untuk
menampung collision, disediakan lokasi tambahan, misal diambil sebesar 40 % berate
sebanyak 12 lokasi yang harus disediakan.
Data yang diwakili dengan struktur pohon ini harus memiliki 2 kondisi yaitu :
- Pohon hanya mempunyai sebuah root (akar) saja
- Tiap-tiap node , kecuali root hanya dapat mempunyai sebuah orang tua tetapi tiap-
tiap node dapat mempunyai beberapa anak.