Re: Veri özeti, Like ile arama performans'ı

Unutmadan, bahsi geçen ikinci yöntemi kullanırken, programı C (ya da
muadili bir dil) ile geliştirirseniz, derlenmiş fonksiyonları
PostgreSQL'den çağırabilirsiniz. Ayrıntılı bilgi için PostgreSQL
dökümantasyonundaki ilgili "Extending SQL" alt bölümüne (32.9)
bakabilirsiniz.

On 11/28/05, Volkan YAZICI <volkan(dot)yazici(at)gmail(dot)com> wrote:
> İkinci önerim şu olacak: Gördüğüm kadarı ile yaptığınız işin
> (R)DBMS'lik bir tarafı yok. Yani veritabanının kullanılma nedenlerinin
> biraz dışına taşıyor sizinkisi. Hele ki belirttiğiniz büyüklükte bir
> veri için istediğiniz performansı düşünürsek. Verinizi yukarıdaki
> biçimde metin dosyalarında saklayın ve arama yapmak için piyasadaki
> bir çok arama algoritmasından birini elinizden geldiği kadar low-level
> olarak uyarlayın. Örneğin:
>
> - http://en.wikipedia.org/wiki/Knuth-Morris-Pratt_algorithm
> - http://en.wikipedia.org/wiki/Rabin-Karp_string_search_algorithm
>
> (Olayın hayvanlık tarafı için, okuduğum bir kitabı önereyim: Handbook
> of Exact String-Matching Algorithms. Garanti ederim konu hakkında
> doyumsuz kalmayacaksınız.)
>
> Son yöntem ile emin olun epey bir performans artışı yaşayacaksınız.
> Hele bir de bu metin dosyasını tmpfs ile bellek üzerinde tutarsanız...
>
> Peki ben bu yöntemde ya yeni bir kayıt eklemek istersem, ya da belirli
> bir biçime uyanları silmek istersem, onun için de ayrı bir program mı
> yazacağım diyebilirsiniz. Bu durumda, (ilgili verinin zırt pırt
> değişmediğini varsayarak) asıl tüm katagorileri 1. önerimdeki gibi
> veritabanında tutun, yaptığınız her değişiklikten sonra yazdığınız
> RULE'lar ile aramanın asıl yapılacağı metin dosyası oluşturulsun.