Organisasi Berkas Langsung dan Metode Hashing

Sistem Berkas adalah Suatu metode pengolahan berkas didalam secondary storage.sementara itu sistem berkas langsung adalah pengolahan data dimana rekaman (record) disimpan tidak secara beruntun, namun pada alamat yang didasarkan pada kunci rekaman. Dengan organisasi berkas langsung, untuk menemukan suatu rekaman tidak melalui proses pencarian, namun bisa langsungmenuju alamat yang ditempati rekaman .

Untuk mendapatkan rekaman yang diasosiasikan dengan suatu kunci primer, sangat diharapkan agar proses langsung menuju ke alamat tempat rekaman dengan kunci tertentu disimpan. Hal tersebut hanya mungkin terjadi bila kunci rekaman juga merupakan alat lokasi rekaman.

Keuntungan dari sistem ini adalah waktu yang dibutuhkan untuk mencari data menjadi cepat, namun kerugiannya volume ruang penyimpanan yang dibutuhkan sangat besar. Hal ini terjadi karena harus tersedia 1 lokasi untuk setiap kemungkinan rekaman kunci.

Metode Hashing

Sistem berkas langsung memiliki keuntungan yang maksimal akan tetapi sistem bekas langsung juga memberikan dampak.untuk mengatasi kelemahan tersebut digunakan metode lain yang dinamakan Metode Hashing.Metode Hashing intinya digunakan untuk mengurangi banyaknya ruang alamat yang digunakan serta melakukan pemetaaan (melakukan konversi) dari kunci rekaman yang memiliki cakupan nilai yang luas ke nilai alamat yang memiliki cakupan yang telah dipersempit.

Metode hasing terbagi atas fungsi-fungsi  yaitu :

  Ø  Hashing dengan kkunci modulus N
Home address dicari dengan cara mencari sisa hasil bagi nilai kunci dengan suatu nilai tertentu

                         f(kunci) = kunci mod N

contoh soal:

                        N = 12 maka:

                        F(30) = 30 mod 12

                                  = 6                                                                                                                  

  Ø  Metode Pemotongan
Home address dicari dengan memotong nilai kunci ke jumlah digit tertentu yang lebih pendek

contoh soal :

Nilai NIM yang tadinya 9 digit dipotong menjadi hanya 3 digit dengan mengambil 3 nomor terakhir. Misalnya : NIM 201431157 akan memiliki home address 157.

  

  Ø  Metode Pelipatan

Diandaikan kunci rekaman ditulis di atas kertas dan dilipat ke dalam bagian-bagian yang sama panjang, lalu setiap bagian dijumlahkan.

Contoh soal:

Nilai NIM yang 9 digit dibagi ke dalam 3 bagian masing-masing 3 digit, terus dilipat pada bagian-bagian tersebut. NIM 201431157 akan menjadi 3 bagian yaitu 201, 431, dan 157 yang dijumlahkan dan menghasilkan 789 dengan atau tanpa carrier.

  Ø  Metode Pengkuadratan

Home address dicari dengan mengkuadratkan setiap digit pembentuk kunci, lalu semua hasilnya dijumlahkan.

Contoh soal :

NIM 201431313 memiliki home address  = 2² + 0² + 1² + 4² + 3² + 1² + 1² + 5² + 7²

                                                              = 4 + 0 + 1 + 16 + 9 + 1 + 1 + 25 + 49

                                                              = 106

  Ø  Penambahan Kode ASCII

Metode ini dapat digunakan jika kunci bukan berupa kode numerik. Homeaddress dicari denganmenjumlahkan kode ASCII setiap huruf pembentuk kunci.

Contoh soal :

Rekaman dengan kunci ADE memiliki home address 65+68+69 = 192