İsimleri 0 ile 15 arasında haritalayan karma işlevi. "John Smith" ve "Sandra Dee" anahtarları arasında çakışma var.
Karma işlevi, değişken uzunluklu veri kümelerini, sabit uzunluklu veri kümelerine haritalayan algoritma veya alt programdır. Örneğin, bir kişinin ismi değişken uzunlukta ise, tekil tam sayı olarak karıştırılabilir. Karma işlevlerinden geri dönen değerlere, karma değerleri, karma kodları, karma toplamları (hash sums), kontrol toplamları (checksums) veya basit olarak karmalar olarak isimlendirilir.
Açıklamalar[değiştir | kaynağı değiştir]
Karma işlevleri, veritabanında genellikle tabloda aranan bir veriyi hızlı bir şekilde bulmak veya veri karşılaştırma işlemlerini hızlandırmak, büyük bir dosyada aynı veya benzer kayıtları tespit etmek, DNA dizisinde benzer dizilimleri bulmak vb. işlemler için kullanılır.[1]
Anahtarlar Arası Çakışma Durumu[değiştir | kaynağı değiştir]
Yandaki şekilde göründüğü gibi, çakışma durumu söz konusu olduğunda aynı anahtara ait veriler çakıştıkları anahtardan itibaren bağlı liste olarak dallanma başlarlar. Örneğin, 2 anahtarına ait 3 farklı veri geldi bu veriler 2 anahtarından itibaren bağlı liste kuracaklardır.
Kaynakça[değiştir | kaynağı değiştir]
^ Knuth, Donald (1973). The Art of Computer Programming, volume 3, Sorting and Searching. ss. 506-542.
"https://tr.wikipedia.org/w/index.php?title=Karma_işlevi&oldid=26644188" sayfasından alınmıştır
Kategori:
Karma işlevleri
Arama algoritmaları
Hata tanılama ve düzeltme
Sayfa en son 15.52, 27 Kasım 2021 tarihinde değiştirildi.
Metin Creative Commons Atıf-BenzerPaylaşım Lisansı altındadır; ek koşullar uygulanabilir. Bu siteyi kullanarak, Kullanım Şartlarını ve Gizlilik Politikasını kabul etmiş olursunuz.
Vikipedi® (ve Wikipedia®) kâr amacı gütmeyen kuruluş olan Wikimedia Foundation, Inc. tescilli markasıdır.