Arama işlemi yazılım dünyasının en önemli problemlerinden biridir.Çünkü üretilen kayıtlara hızlı bir şekilde erişmek gerçekten önemlidir.Bu 1000-2000 kayıt için sorun bile değildir.Fakat milyonlarca kayıt arasında 2-3 erişimde gitmek gibi uçuk kaçık işlerin önemi büyük.Mesela TC kimlik no'ya göre arama yapacağız ve 70 milyon kayıt var 70 milyon kayıtın hepsini tek tek gezmek hiç de iyi bir fikir değil.
Basit olarak 20 kayıtın tutuldugu bir dosyaya en çok 20 disk erişimi ile dosyada aramayı tamamlayabilirsiniz ve bu çok da zaman açısından maliyetli olmaz.Fakat kayıt sayısı arttıkça işin önemi artacaktır.mesela 70 milyon kayıta disk erişiminiz 1 hafta sürebilir eğer iyi bir pc'niz varsa :)
Bu kadar önemli olan arama işlemleri için birçok algoritma mevcuttur bunlardan basit ve temel olan birkaç algoritmayı buradan inceleyebilirsiniz.
Hashing ve ikili arama
LISCH, Progressive overflow,Binary Search,Linear Quotient
0 yorum:
Yorum Gönder