noktasal arama ne demek?

Noktasal Arama (Point Search)

Noktasal arama, bir veri yapısı veya veritabanı içinde, belirli bir anahtar değere (key value) sahip kaydı bulma işlemidir. Başka bir deyişle, tam olarak aranan değere eşit olan kaydı bulmayı hedefler. Aralık araması (range search) gibi bir aralık içindeki değerleri bulmaya çalışmaz.

Özellikleri:

Kesin Eşleşme: Aranan değer ile birebir eşleşme aranır.
Hızlı Erişim: Genellikle, özellikle indekslenmiş verilerde, hızlı sonuçlar verir.
Verimlilik: İyi tasarlanmış veri yapıları ve indeksler sayesinde, büyük veri kümelerinde bile verimli bir şekilde gerçekleştirilebilir.

Kullanım Alanları:

Veritabanı Sorguları: Bir veritabanında, birincil anahtar (primary key) veya benzersiz indekslenmiş bir alan üzerinden kayıt aramak.
Sözlük Yapıları: Bir sözlük (dictionary) veya hash tablosunda, belirli bir anahtarın karşılık gelen değerini bulmak.
Önbellekleme: Önbellekte belirli bir anahtarın karşılık gelen verisini aramak.
Dizinleme: Bir dosya sisteminde, dosya adını kullanarak ilgili dosyayı bulmak.

Örnek:

Bir öğrenci veritabanında, öğrenci numarasını (örneğin, "12345") kullanarak o öğrenciye ait kaydı bulmak bir noktasal arama örneğidir.

Daha fazla bilgi edinmek için: