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
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.
Anahtarlar Arası Çakışma Durumu
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
- ^ Knuth, Donald (1973). The Art of Computer Programming, volume 3, Sorting and Searching. ss. 506-542.
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Karma islevi degisken uzunluklu veri kumelerini sabit uzunluklu veri kumelerine haritalayan algoritma veya alt programdir Ornegin bir kisinin ismi degisken uzunlukta ise tekil tam sayi olarak karistirilabilir Karma islevlerinden geri donen degerlere karma degerleri karma kodlari karma toplamlari hash sums kontrol toplamlari checksums veya basit olarak karmalar olarak isimlendirilir Isimleri 0 ile 15 arasinda haritalayan karma islevi John Smith ve Sandra Dee anahtarlari arasinda cakisma var AciklamalarKarma islevleri veritabaninda genellikle tabloda aranan bir veriyi hizli bir sekilde bulmak veya veri karsilastirma islemlerini hizlandirmak buyuk bir dosyada ayni veya benzer kayitlari tespit etmek DNA dizisinde benzer dizilimleri bulmak vb islemler icin kullanilir Anahtarlar Arasi Cakisma DurumuYandaki sekilde gorundugu gibi cakisma durumu soz konusu oldugunda ayni anahtara ait veriler cakistiklari anahtardan itibaren bagli liste olarak dallanma baslarlar Ornegin 2 anahtarina ait 3 farkli veri geldi bu veriler 2 anahtarindan itibaren bagli liste kuracaklardir Kaynakca Knuth Donald 1973 The Art of Computer Programming volume 3 Sorting and Searching ss 506 542