Rasgele erişim - Random access

Şuna kıyasla rastgele erişim sıralı erişim

Rasgele erişim (daha doğrusu ve daha genel olarak doğrudan erişim) bir dizinin rastgele bir öğesine eşit zamanda veya bir popülasyondan herhangi bir veriye erişme yeteneğidir. adreslenebilir sette kaç öğe olursa olsun, öğeleri kabaca diğerleri kadar kolay ve verimli bir şekilde. İçinde bilgisayar Bilimi tipik olarak zıttır sıralı erişim Bu, verilerin saklandıkları sırayla alınmasını gerektirir.

Örneğin, veriler kavramsal olarak bir satır gibi tek bir sırada, bir yüzeydeki satırlar ve sütunlar gibi iki boyutta veya birden çok boyutta depolanabilir. Bununla birlikte, tüm koordinatlar verildiğinde, bir program her bir kayda diğerleri kadar hızlı ve kolay bir şekilde erişebilir. Bu anlamda, datum seçimi, hangi öğe aranırsa aransın, onu bulmak için gereken tek şeyin adresi, yani satır ve sütunu (veya onun bulunduğu satır ve sütun gibi) bulunduğu koordinatlar olması anlamında keyfidir. takip ve kayıt numarası manyetik tambur ). Başlangıçta "rastgele erişim" terimi kullanıldı çünkü işlemin hangi sırayla gerekli olursa olsun kayıtları bulabilmesi gerekiyordu.[1] Ancak, kısa bir süre sonra "doğrudan erişim" terimi, konumu ne olursa olsun, bir kişi doğrudan bir kayda erişilebildiği için önem kazandı.[2] Bununla birlikte, çalışma özelliği, cihazın talep üzerine herhangi bir gerekli kayda anında erişebilmesidir. Tersi sıralı erişim, uzaktaki bir öğeye erişmenin daha uzun sürdüğü durumlarda.[1]

Bu ayrımın tipik bir örneği, eski bir kaydırma (sıralı; gerekli verilerden önceki tüm materyalin kaydı kaldırılmalıdır) ve kitap (doğrudan: herhangi bir isteğe bağlı olarak hemen çevrilebilir sayfa ). Daha modern bir örnek ise kasettir (sıralı - sonraki şarkılara ulaşmak için önceki şarkılarda hızlı ileri sarılmalıdır) ve CD (doğrudan erişim - aranan parçanın geri alınacağını bilerek, aranan parçaya geçilebilir).

İçinde veri yapıları, doğrudan erişim, herhangi bir girişe erişim yeteneğini ifade eder. liste içinde sabit zaman (listedeki konumundan ve listenin boyutundan bağımsız olarak). Çok az veri yapısı, bu garantiyi, diziler (ve gibi ilgili yapılar dinamik diziler ). Doğrudan erişim gereklidir veya en azından değerlidir, birçok algoritmada örneğin Ikili arama, tamsayı sıralama veya belirli sürümleri Eratosthenes eleği.[3]

Gibi diğer veri yapıları bağlantılı listeler, verilerin verimli şekilde eklenmesine, silinmesine veya yeniden sıralanmasına izin vermek için doğrudan erişimi feda edin. Kendi kendini dengeleyen ikili arama ağaçları bir koleksiyonun tüm üyeleri için erişim süresinin eşit olmadığı, ancak belirli bir üyeyi geri almak için maksimum sürenin yalnızca arttığı durumlarda kabul edilebilir bir uzlaşma sağlayabilir logaritmik olarak boyutu ile.

Referanslar

  1. ^ Ulusal Bilgisayar Konferansı ve Fuarı (1957). Bildiriler. Alındı 2 Ekim 2013.
  2. ^ Uluslararası İş Makineleri Şirketi. Veri İşleme Bölümü (1966). IBM Doğrudan Erişimli Depolama Aygıtlarına ve Organizasyon Yöntemlerine Giriş. Uluslararası İş Makineleri Şirketi. s. 3–. Alındı 2 Ekim 2013.
  3. ^ D. E. KNUTH (1969). Bilgisayar Programlama Sanatı. Cilt 3. Sıralama ve Arama. Addison-Wesley. ISBN  978-0-201-03803-3. Alındı 2 Ekim 2013.

Ayrıca bakınız