Heap
o Merupakan struktur penyimpanan yang paling sederhana dan paling hemat dalam kebutuhan ruang penyimpanan
o Setiap baris data disusun berdasar kronologis penyimpanannya. Record yang pertama disimpan akan ditempatkan di posisi awal ruang penyimpanan, dan begitu seterusnya
o Pengubahan data tidak akan mengubah urutan record tersebut. Jika terjadi penghapusan, maka record-record dibawahnya akan dimampatkan untuk mengisi tempat yang kosong akibat penghapusan
o Pencarian data berjalan dengan lambat, karena dilakukan secara sekuensial baris demi baris
o Struktur ini cocok untuk tabel berukuran kecil dan jarang berubah
Hash
o Baris-baris data ditempatkan berdasar nilai alamat fisik yang diperoleh dari hasil perhitungan (fungsi hashing) terhadap nilai key-nya. Karena itu penempatan record dalam tabel tidak tersusun berdasarkan kedatangannya. Bisa jadi record yang terakhir dimasukkan justru menempati urutan pertama
o Memiliki performansi yang paling baik dalam hal pencarian data tunggal berdasar kunci indeks
o Struktur ini cocok untuk tabel-tabel yang sering menjadi acuan bagi tabel lain
o Kelemahannya membutuhkan ruang penyimpanan awal yang besar, untuk menjamin agar record-record yang disimpan tidak menempati alamat yang sama dibutuhkan alokasi ruang penyimpanan
Clustering
adalah proses mengelompokkan objek berdasarkan informasi yang diperoleh dari data yang menjelaskan hubungan antar objek dengan prinsip untuk memaksimalkan kesamaan antar anggota satu kelas dan meminimumkan kesamaan antar kelas/cluster. Tujuannya menemukan cluster yang berkualitas dalam waktu yang layak.
Sequential
Akses file (access file) adalah suatu metode yang menunjukkan bagaimana
suatu program komputer akan membaca record-record dari suatu file.
File dapat diakses dengan dua cara yaitu secara urut (sequential access)
atau secara langsung (direct access atau random access). Metode akses urut
(sequential access method) dilakukan dengan membaca atau menulis suatu
record di file dengan membaca terlebih dahulu mulai dari record pertama,
urut sampai dengan record yang diinginkan. Metode akses langsung (direct
access method) dilakukan dengan cara langung membaca record pada posisinya
di file tanpa membaca dari record pertama terlebih dahulu.
Organisasi file adalah pengaturan dari record secara logika didalam file
dihubungkan satu dengan yang lainnya. File dapat diorganisasikan secara
urut (sequential organization) atau secara acak (random organization).
Walaupun organisasi file dan pengaksesan file dapat dipandang secara
terpisah, tetapi biasanya pembahasan mengenai organisasi file menyangkut
keduanya, yaitu sebagai berikut :
a. File urut (sequential file) merupakan file dengan organisasi urut
(sequential organization) dengan pengaksesan secara urut (sequential
access).
b. File urut berindeks (indexed sequential file) atau sering disebut dengan
ISAM (indexed sequential access method) merupakan file dengan organisasi
urut (sequential organization) dengan pengaksesan secara langsung
(direct access).
c. File akses langsung (direct access file) atau disebut dengan file alamat
langsung (direct address file) merupakan file dengan organisasi acak
(random organization) dengan pengaksesan langsung (direct access).
File untuk DBMS menggunakan:
MySQL karena mudah download secara gratis , mendukung transaksi dan perkembangan yang cepat
Oracle karena mendukung akses data secara cepat dan performance yang sangat baik
Daftar Pustaka:
http://mentari-ilmu.blogspot.co.id/p/basis-data.html
http://xerma.blogspot.co.id/2015/01/pengertian-dan-fungsi-cluster-database.html
http://kuliah.dinus.ac.id/ika/prc4.html