Teknik Pemetaan Pada Organisasi Berkas Relatif

Teknik Pemetaan Pada Organisasi Berkas Relatif

1.     Teknik Pemetaan Langsung

Teknik ini merupakan teknik yang sederhana untuk menerjemahkan nilai record key menjadi address, Pemetaan langsung adalah teknik yang paling sederhana, yaitu teknik ini memetakan blokmemori utama hanya ke sebuah saluran cache saja..Ada 2 cara dalam pemetaan langsung :

a.       Absolute Addressing (Pengalamatan Mutlak)

b.      Relative Addressing (Pengalamatan Relatif)

a.       Pengalamatan Mutlak

                        R(nilai key)              Address

                        Nilai key = alamat mutlak

Jika nilai key yang diberikan oleh pemakai program sama dengan address sebenarnya dari record tersebut pada penyimpanan sekunder.  Pada waktu record tersebut disimpan, lokasi penyimpanan record (nomor silinder, nomor permukaan, nomor record) bila dipakai cylinder addressing atau (nomor sektor, nomor record) bila dipakai sector addressing harus ditentukan oleh pamakai.

Keuntungan dari pengalamatan mutlak

·         Fungsi pemetaan R sangat sederhana

·         Tidak membutuhkan waktu lama dalam menentukan lokasi record pada penyimpanan sekunder

Kelemahannya :

·         Pemakai harus mengetahui dengan pasti record-record yang disimpan secara fisik

·         Alamat mutlak adalah device dependent, perbaikan atau pengubahan device, dimana berkas berada akan mengubah nilai key

·         Alamat mutlak adalah address space dependent, reorganisasi berkas relatif akan menyebabkan nilai key berubah.

b.      Pengalamatan Relatif

                        R(nilai key)             Address

                        Nilai key = alamat relatif

Alamat relatif dari sebuah record dalam sebuah berkas adalah urutan record tersebut dalam berkas.  Sebuah berkas dengan N record mempunyai record dengan alamat relatif dari himpunan (1,2,3, …, N -2, N -1).  Record yang ke I mempunyai alamat relatif I atau I – 1 (bila mulai dihitung dari 0).

Keuntungan dari pengalamatan relatif

·         Fungsi pemetaan R sangat sederhana

·         Nilai key dari sebuah record dapat ditentukan lokasi recordnya dalam sebuah penyimpanan sekunder tanpa memerlukan waktu proses yang berarti.

Kelemahannya

·         Alamat relatif adalah bukan device dependent

·         Alamat relatif adalah address space dependent

·         Terjadinya pemborosan ruangan

2.     Teknik Pemetaan Tabel

Dasar pemikiran pendekatan pencarian tabel adalah sebuah tabel atau direktori dari nilai key dan address.  Untuk menemukan sebuah record dalam berkas relatif, pertama dicari dalam direktori nilai key dari record tersebut, yang akan menunjukan alamat dimana record tersebut berada dalam penyimpanan.

Gambar struktur tabel file relatif

	Directory
	Key	Address		File Relatif		Alamat Relatif
	APE	I – 1		COW		1
	BAT	N		ZEBRA		2
	CAT	N – 1		.
	.			APE		I – 1
	COW	1		EEL		I
	DOG	I + 1		DOG		I + 1
	EEL	I		.
	.			CAT		N – 1
	ZEBRA	2		BAT		N

DIRECTORY

                                                                                                    APE, I - 1

                                                                                BAT, N

                                                                                                                CAT, N - 1

                                COW, 1

                                                                                                                DOG, I + 1

                                                                                EEL, I

                                                                                                                ZEBRA, 2

Data dalam direktori tersebut disusun secara urut menurut nilai key, sehingga pencarian nilai key dalam direktori lebih cepat dengan binary search dibanding sequential search.  Alternatif lain, direktori dapat disusun dalam binary search tree, m-way search tree atau B-tree.

Keuntungan dari pencarian tabel

·         Sebuah record dapat diakses dengan cepat, setelah nilai  key dalam direktori ditentukan.

·         Nilai key dapat berupa field yang mudah  dimengerti  seperti PART   NUMBER,   NPM, karena  nilai   key   tersebut   akan diterjemahkan menjadi alamat.

·         Nilai  key  adalah  address   space   independent,   dimana reorganisasi berkas tak akan memepengaruhi nilai  key,  yang berubah adalah alamat dalam direktori.

3.     Teknik Kalkulasi Alamat

Teknik kalkulasi alamat adalah suatu teknik membuat hitungan sehingga dengan kunci atribut recordnya, alamat filenya dapat diketahui. Masalah yang selalu ada dalam teknik ini adalah membuat sebuah perhitungan yang memungkinkan hitungan dari kunci atribut bisa efisien dalam hal memori dan nilai alamatnya tidak saling berbenturan.

          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 relatif.

Salah satu kelemahan dari teknik  pengalamatan  relatif  adalah ruang harus disediakan sebanyak jangkauan nilai  key,  terlepas dari berapa banyak nilai key

Salah satu masalah dari teknik ini adalah  ditemukannya  alamat relatif yang sama untuk nilai key yang berbeda.

Keadaan dimana :

             R(K1)  =  R(K2)       disebut benturan

                 K1   ¹   K2            atau collision

Sedangkan nilai key K1 dan K2 disebut synomin.

Synonim adalah dua atau lebih nilai key yang berbeda pada hash ke home address yang sama.

Teknik-teknik yang terdapat pada kalkulasi alamat :

·         Scatter storage techniques

·         Randomizing techniques

·         Key-to-address transformation methods

·         Direct addressing techniques

·         Hash table methods

·         Hashing

Disini yang akan kita bahas mengenai teknik hashing.

Kalkulasi terhadap nilai key untuk mendapatkan sebuah alamat disebut fungsi hash.

Share on Google Plus

About Sistem berkas ari

This is a short description in the author block about the author. You edit it by entering text in the "Biographical Info" field in the user admin panel.