Bilgisayar programlama, bilgisayar yazılımını otomatikleştiren bir işlemdir. Çoğu bilgisayar programı dijital verileri dosyalarda depolar. Karma tablo, performans nedenleriyle oluşturulan anahtar değer çiftlerinden oluşan özel bir tablodur. Bir hashtable anahtarı, bir hashtable'dan belirli bir bilgiye erişme yöntemidir. Anahtar, bir veri dosyasından belirli bir değere erişmek için kullanılan search parametresidir.
Genellikle bir hashtable, anahtar değer çiftleriyle dolu bir tablodur. Bu teknik ile her değerin karşılık gelen bir hashtable anahtarı vardır. Bu tür bir masa, bilgisayar işlemenin birçok işlevsel alanında kullanılabilir. Tablo, tablodaki hashtable anahtarına erişmek için bir karma işlevi kullanan bir veri yapısı olarak kabul edilir. Karma işlevi, düz metin verilerini, veri erişimi amacıyla karma anahtarlarına dönüştürür.
Veri veri dosyalarında saklandığında, verileri almak için bilgisayar programları oluşturulur. Karma işlevleri genellikle normal plan metin aramalarından daha hızlı erişim algoritmalarına sahiptir. Bunun nedeni bir karma anahtarın, arama için daha iyi performans gösteren endeksler sağlayan orijinal verinin ikili bir temsili olmasıdır.
Bir haship, bir karma tablosunun senkronize edilmemiş bir versiyonudur. Rastgele sıralanan bir anahtar değer çiftleri listesi içerir. Hashim, tablo içerisinde normal bir karma tablo ile bulunmayan boş değerlerin oluşturulmasına izin verir. Bu boş değerler bazı işletme fonksiyonları için gerekli olabilir.
Hashtable'lar karma anahtarı oluşturmak için karma algoritmalar kullanır. Bu algoritmalar, plan metni verilerini sayısal bir gösterime dönüştüren matematiksel işlevlerdir. Her karma algoritmanın karma anahtarı oluşturmaya yönelik belirli bir yaklaşımı vardır. Bazı algoritmalar daha iyi performans özelliklerine sahiptir, ancak veri bütünlüğü sorunlarından muzdariptir.
Karma algoritmaların sakıncalarından biri karma çarpışma meselesidir. İki düz metin verisi değeri aynı karma değere hesapladığında çarpışma gerçekleşir. Büyük veri setleriyle uğraşırken bu genellikle kaçınılmazdır, çünkü sonunda bir çarpışma meydana gelir. Hashtable'lar için kullanılan birçok çarpışma çözme tekniği vardır. Her teknik çarpışma konularını belirli bir şekilde ele almaya çalışır.
Ayrı zincirleme, karma bir çarpışma engelleyici örneğidir. Bu işlem, karma tablo içinde çarpışan anahtar değer çiftlerinin bir listesinin oluşturulmasını gerektirir. Ayrı bağlantı listesi tüm çarpışmaları izler. Karma algoritma tarafından ek bir arama tablosu olarak kullanılır. Tipik olarak, ayrı zincirleme çözünürlüğü çoğu karma konfigürasyon için yeterlidir.
