Karma işlevi: Revizyonlar arasındaki fark
| [kontrol edilmiş revizyon] | [kontrol edilmiş revizyon] |
İçerik silindi İçerik eklendi
IVBaudouin (mesaj | katkılar) |
|||
1. satır:
[[Dosya:Hash table 4 1 1 0 0 1 0 LL.svg|thumb|240px|right| İsimleri 0 ile 15 arasında haritalayan hash fonksiyonu. "John Smith" ve "Sandra Dee" anahtarları arasında çakışma var.]]
'''Hash fonksiyonu''', 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
==Açıklamalar==
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>
| |||