Teknik pemetaan pada organisasi berkas relatif
Kalkulasi alamat R(NILAI KEY) <> ADDRESS. Adalah dengan melakukan kalkulasi terhadap nilai key, hasilnya adalah alamat relatif. Ide dasar dari kalkulasi alamat adalah mengubah jangkauan nilai key yang mungkin, menjadi sejumlah kecil alamat relative. Salah satu kelemahan dari teknik pengalamatan relative adalah ruang harus disediakan sebanyak jangkauan nilai key, terlepas dari berapa banyak nilai key. Salah satu masalah dari teknik ini adalah ditemukannya alamat relative yang sama untuk nilai key yang berbeda. Seperti di bawah ini adalah maksud dari keadaan itu; Keadaan dimana : R(K1) = R(K2) Disebut benturan atau K1 ¹ K2 collision Sedangkan nilai K1 dan K2 disebut synonym. Ket : Synonim merupakan dua atau lebih nilai key yang berbeda pada hash ke home address yang sama. Teknik-teknik yang terdapat pada kalkulasi alamat : Dalam teknik kalkulasi terdapat macam – macamnya dan sebagai berikut; – Scatter storage techniques – Randomizing technique – Key-to-address trans...
Komentar
Posting Komentar