Teknik-Teknik Kalkulasi Alamat

Perhitungan (kalkulasi) terhadap nilai kunci atribut untuk mendapatkan nilai suatu alamat disebut dengan fungsi hash. Bisa juga fungsi hash digabungkan dengan teknik pencarian seperti tabel di atas, tetapi akan menjadi lebih lama pengerjaannya dibanding hanya dengan satu jenis saja (fungsi hash saja atau pencarian tabel saja).


Fungsi hash dikatakan baik bila memiliki kalkulasi yang sederhana dan memiliki kelas ekivalen (synonim) yang kecil, atau sederhananya, memiliki kalkulasi yang mudah tetapi memiliki benturan alamat yang sedikit.

Ada beberapa cara untuk mengatasi benturan (collision) penggunaan alamat seperti di atas, antara lain :

Scatter diagram techniques

Kualitas Perangkat lain yang dapat digunakan untuk menunjukkan hubungan antara “pasangan data”, dan dapat memberikan manfaat informasi lebih lanjut tentang proses produksi. Yang dimaksud dengan “data pasangan”? Istilah “sebab-akibat” hubungan antara dua jenis data juga bisa merujuk kepada hubungan antara satu sebab dan lain, atau antara satu penyebab dan beberapa orang lainnya. Misalnya, Anda dapat mempertimbangkan hubungan antara kekerasan bahan dan produk; antara kecepatan potong dari pisau dan variasi yang diamati pada panjang bagian, atau hubungan antara tingkat pencahayaan di lantai produksi dan kesalahan yang dibuat dalam inspeksi kualitas produk yang dihasilkan.

Randomizing techniques

Dalam teori, fungsi pengacakan diasumsikan benar-benar acak, dan hasil fungsi tak terduga algoritma berbeda setiap kali dijalankan. Teknik pengacakan tidak akan bekerja jika, pada setiap pelaksanaan algoritma pengacakan fungsi selalu melakukan pemetaan yang sama, atau pemetaan sepenuhnya ditentukan oleh beberapa parameter eksternal dapat diamati (seperti waktu startup program). Dengan sebuah pengacakan “-pseudo” fungsi, seseorang bisa secara prinsip membangun urutan fungsi telepon seperti yang selalu akan menghasilkan “buruk” kasus untuk algoritma deterministik yang mendasarinya. Untuk itu urutan dari panggilan, biaya rata-rata akan lebih dekat untuk biaya-kasus terburuk, daripada biaya rata-rata untuk input acak

Key to address transformation methods

Teknik yang digunakan dalam teori mengoreksi kesalahan-kode ini diterapkan untuk menyelesaikan masalah menangani file besar. Pendekatan baru ini ke file menangani masalah digambarkan dengan desain khusus untuk menunjukkan kelayakan. fektivitas adalah lebih lanjut diilustrasikan dengan membandingkan hasil uji yang diperoleh dari simulasi perhitungan, yang menggunakan data khas, terhadap nilai-nilai dihitung dari model yang ideal


Direct addressing techniques

Dalam menangani langsung, instruksi yang memberitahu dimana nilai tersebut dapat ditemukan, tetapi nilai itu sendiri dalam memori. Dalam sebuah bahasa tingkat tinggi, langsung menangani sering digunakan untuk hal-hal seperti variabel global.


Hash tables methods

Struktur data yang menggunakan fungsi hash untuk efisien peta pengidentifikasi tertentu atau Keys (misalnya, nama-nama orang) untuk dihubungkan sebuah nilai (misalnya, nomor telepon mereka). Fungsi hash digunakan untuk mengubah kunci ke indeks (hash) dari array elemen (dalam slot atau ember) dimana nilai yang sesuai yang akan dicari.

Idealnya fungsi hash harus memetakan setiap tombol untuk mengindeks slot yang berbeda, tapi ideal ini jarang dicapai dalam praktek (kecuali tombol hash tetap; entri baru yaitu tidak pernah ditambahkan ke tabel setelah dibuat). Kebanyakan desain tabel hash berasumsi bahwa hash collisions -pasang kunci yang berbeda dengan nilai hash yang sama-kejadian normal dan harus diakomodasi dalam beberapa cara.


Hashing

Teknik mengindeks pada menajemen database dimana nilai kunci (yang mengindentifikasikan record) dimanipulasi secara numerik untuk menghitung langsung lokasi record yang berkaitan atau titik tolak untuk mencari record yang terkait. Yang betujuan utamanya adalah agar dua buah kunci yang berbeda tidak mempunyai nilai hash yang sama. Jika hal ini terjadi, akan menyebabkan terjadinya tabrakan.