Bilgisayarda Neden Dosyalama Sistemi Var?

 

BİLGİSAYAR DOSYALAMA SİSTEMİ

    Bilgisayarlar tonlarca bilgi depolarlar. Depoladıkları bu bilgileri ararken de çok hızlı olmaları gerekmektedir. İnternetteki arama motorları, arama problemlerinin en büyüklerinden biri ile karşılaşmıştır. Milyarlarca sayfa, saniyenin çok küçük bir diliminde aranmalıdır. Bilgisayarın aramasını istediğimiz şeye “anahtar kelime” denir. Bu bir kelime, birkaç kelime ya da bir yazarın adı olabilir.

    Bilgisayarlar veriyi çok hızlı işler. Bir şeyi bulurken baştan başlayıp arar ve aradığına rastladığında aramayı durdurur diye düşünebilirsiniz. Bu doğrusal arama oyununda yaptığımız şeydir. Yalnız bu yöntem çok ama çok yavaştır (Hızlı olduğunu iddia ettiğimiz bilgisayarlar için bile). Bir süpermarkette 10 bin farklı ürün satıldığını düşünelim. Ödeme yaparken bir barkod taratıldığında, bilgisayar bu 10 bin farklı ürün arasında aynı barkoda sahip ürünü ve bu ürünün fiyatını arar. Her barkodu kontrol için saniyenin binde biri kadar zaman geçse 10 bin ürün için 10 saniye süre geçmesi gerekir. Düşünün ki her satın aldığımız ürün için 10 saniye bekliyoruz. Bir ailenin ihtiyacı olan süpermarket alışverişinde ne kadar süre kaybedeceğimizi tahmin edebilirsiniz!

    Daha güzel bir strateji ikili aramadır. Bu yöntemde aranan şey küçükten büyüğe sıralanmıştır. Sayıları küçükten büyüğe sıralamak kolaydır. Kelimeler için de bir sözlükteki gibi sıralama metodu kullanabiliriz. Böylece kelimeler için de ikili arama kullanmak mümkün olur. Her seferinde ortadaki elemanı kontrol etmek, listeyi ikiye böler. İşlem aranan şey bulununcaya kadar devam eder. Süpermarket örneğine dönersek, 10000 ürün arasındaki arama yaklaşık 14 kontrolde sonuçlanır, yani saniyenin yaklaşık 70’te biri kadar bir süre. Bu da zor fark edilebilecek bir süredir. Üçüncü strateji çırpı stratejisidir (hashing). Aranan anahtar kelime (veya sayı) değişime uğratılarak daha ufak bir kümeler grubunda nerede olduğu bulunur. Örneğin, aranan şey bir telefon numarasıysa, tüm basamaklardaki rakamları toplayıp, çıkan sonucu 11’e bölüp, kalanı kullanabilirsiniz. Bu şekilde, bir “çırpma anahtarı” son etkinlikteki doğrulama basamaklarına benzer, değeri işlenen veriye bağlı olan ufak ek veridir. Genellikle bilgisayar doğrudan veriye ulaşacaktır. Ufak bir ihtimalle birkaç dosya aynı sütuna düşmüştür. Bu durumda aynı sütuna düşen dosyalarda olduğu gibi bilgisayar bu “çakışan” elemanlar arasında doğrusal arama yapar.

➯ 5. Sınıf Öğretmen Rehberi - Sayfa: 47