Sonda (Probe)

Yazan : Şadi Evren ŞEKER

Veri iletişimi sırasında veriye erişmek için yapılan her bir erişim işlemine verilen isimdir. Örneğin veri diskte veya hafızada duruyor olsun, veriye erişmek için yapılan her bir hafıza veya disk erişimine sonda ismi verilir.

Basit bir dizide veriyi aradığımızı düşünelim. Örneğin dizimiz:

int a[] = { 2 ,3 ,8 ,7};

olarak verilmiş olsun. Örneğin doğrusal arama (linear search) kullanarak dizinin ilk elemanından son elemanına kadar diziyi taradığımızı düşünelim. 8 sayısını bulmak için sırasıyla 2,3 ve 8 sayıları diziden okunmalıdır. Bu durumda toplam 3 sonda işlemi (probing) yapılmış olur.

« Patricia ağacı (PATRICIA Tree) | Doğrusal Sondalama (Linear Probing, Progressive Overflow) »

Yorumlar

Bu Yazı Hakkında

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Sonda (Probe)' isimli yazı 01 Nov 2008 tarihinde, saat: 17:16 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam 505 defa okunmuştur.

Benzer yazıları Dosya Organizasyonu (File Organisation), algoritma analizi (teory of algorithms), veri yapıları kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.

Yazarın Kitabı

Bu yazının yazarı Şadi Evren ŞEKER'in son çıkan kitabı "Programlama ve Veri Yapılarına giriş (C, C++ ve JAVA ile)" hakkında bilgi almak için Buraya tıklayabilirsiniz.
Eklenen Son Yazılar