Sistem Berkas Pertemuan 11 Manajemen Koalisi

 Soal :

Silahkan kalian diskusikan mengenai materi pada pertemuan ini dan masing-masing harus menjawab pertanyaan berikut ini :

1. Jelaskan menurut pendapat anda yang dimaksud dengan manajemen kolisi ?

Salah satu fungsi hash adalah akan mendistribusikan data secara merata ke dalam berkas. Jika tujuan tersebut tidak tercapai, salah satu strategi yang bisa diambil adalah mengkombinasikan beberapa fungsi sederhana dalam satu aplikasi. Fungsi hash menghasilkan banyak kolisi atau sinonim dikatakan memiliki kluster primer. Makin sedikit jumlah kolisi, makin baik fungsi hashing tersebut karena makin sedikit waktu yang diperlukan rekaman yang diinginkan, dan juga akan mempertahankan probe atau akses terhadap penyimpan agar mendekati satu.

2. Jelaskan menurut pendapat anda yang dimaksud dengan Coalesed-Hashing ?

Menurut saya Coalesed-Hashing itu adalah sebuah cara atau metode resolusi yang menggunakan penunjuk untuk menghubungkan elemen-elemen dari sebuah rantai sinonim.

3. Jelaskan menurut pendapat anda yang dimaksud dengan LICH dan EISCH  ?

LISCH ( LATE INSERTION STANDARD COALIESHED HASING )

• Penempatan rekaman yang bertabrakan pada LISCH di tempatkan mulai dari alamat yang paling akhir kealamat atas,sedangkan link ditujukan pada rekaman yang menabrak pertama.
• Rekaman yang baru disisipkan pada akhir rantai sinomim
• Kata standar memiliki arti tidak adanya overflow

EISCH ( EARLY INSERTION STANDARD COALIESHED HASING )

• Penempatan rekaman untuk data yang bertabrakan pada EISCH sama pada penempatan data pada LISCH yaitu ditempatkan mulai pada alamat yang paling akhir ke alamat atas.
• Perbedaanya terdapat pada Link ditujukan pada rekaman yang menabrak paling terakhir.
• Menyisipkan rekaman baru pada posisi rantai sinonim tepat sesudah rekaman yang disimpan pada home address
• Medan penghubung yang berada pada home address diarahkan ke rekaman yang baru saja disimpan

4. Jelaskan menurut pendapat anda yang dimaksud dengan Progressive Overflow ?

Progressive Overflow atau probing secara linier adalah bila lokasi yang akan ditempati telah terisi, maka lokasi selanjutnya dilihat apakah masih belum terisi. Secara progresif lokasi selanjutnya di overflow.

5. Jelaskan menurut pendapat anda yang dimaksud dengan Penggunaan Buckets ?

Penggunaan bucket dapat didefinisikan sebagian unit penyimpanan yang berada di antara rekaman dengan berkas, juga sebuah unit dengan informasi yang dapat di akses dan dipindahkan antar peralatan penyimpanan.

6. Jelaskan menurut pendapat anda yang dimaksud dengan Pembagian Linier ?

pada pembagian-linier digunakan inkremen yang bersifat variable. Tujuan inkremen yang variable adalah mereduksi pngklusteran sekunder yang terjadi pada progressive-overflow sehingga jumlah probe untuk pembacaan kembali juga berkurang.