Karma işlevi: Revizyonlar arasındaki fark
| [kontrol edilmiş revizyon] | [kontrol edilmiş revizyon] |
İçerik silindi İçerik eklendi
k →Açıklamalar: typo |
k Anahtarlar arası çakışma durumu söz konusu olduğunda. |
||
4. satır:
Hash fonksiyonları, [[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.<ref name="knuth">{{cite book | author=[[Donald Knuth|Knuth, Donald]] | year=1973 | title=[[The Art of Computer Programming]], volume 3, Sorting and Searching | pages=506–542 }}</ref>
== 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 ==
{{Kaynakça}}
| |||