Rasgele erişim - Random access
Rastgele erişim (daha kesin olarak ve daha genel olarak doğrudan erişim olarak adlandırılır ), bir dizinin rastgele bir öğesine eşit zamanda veya bir adreslenebilir öğe popülasyonundan herhangi bir veriye, kaç öğe olursa olsun, kabaca herhangi bir başkası kadar kolay ve verimli bir şekilde erişme yeteneğidir. sette olmak. Olarak bilgisayar biliminin bu tipik olarak, farklı olup sıralı erişim saklandığı için geri alınacak verileri gerektirir.
Örneğin, veriler kavramsal olarak bir satır gibi tek bir dizide, 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ğer herhangi bir kayıt kadar hızlı ve kolay bir şekilde erişebilir. Bu anlamda, veri seçimi, hangi öğe aranırsa aransın, onu bulmak için gereken tek şeyin adresi, yani bulunduğu satır ve sütunu (veya konumu gibi) olduğu koordinatlar olması anlamında keyfidir. manyetik bir tambur üzerindeki parça ve kayıt numarası ). İlk başta, "rastgele erişim" terimi kullanıldı, çünkü sürecin hangi sırayla gerekli olursa olsun kayıtları bulabilmesi gerekiyordu. Bununla birlikte, "doğrudan erişim" terimi, konumu ne olursa olsun, bir kaydın doğrudan alınabilmesi nedeniyle kısa sürede rağbet gördü. Bununla birlikte, işlevsel özellik, cihazın talep üzerine gerekli herhangi bir kayda anında erişebilmesidir. Bunun tersi, uzak bir öğeye erişmenin daha uzun sürdüğü sıralı erişimdir.
Bu ayrımın tipik bir örneği, eski bir parşömen (sıralı; gerekli verilerden önceki tüm materyaller açılmalıdır) ve kitabı (doğrudan: herhangi bir isteğe bağlı sayfaya hemen açılabilir ) karşılaştırmaktır. Daha modern bir örnek, bir kaset (sıralı - sonrakilere ulaşmak için önceki şarkılar arasında hızlı ileri sarmak gerekir) ve bir CD (doğrudan erişim - aranan parçaya atlanabilir, bunun alınacağını bilerek).
Gelen veri yapıları , doğrudan erişim, herhangi bir giriş erişim olanağı ifade eder liste olarak sabit bir süre (liste boyutu listesinde ve onun konumundan bağımsız olarak). Diziler (ve dinamik diziler gibi ilgili yapılar ) dışında çok az veri yapısı bu garantiyi sağlayabilir . İkili arama , tamsayı sıralama veya belirli Eratosthenes elek sürümleri gibi birçok algoritmada doğrudan erişim gereklidir veya en azından değerlidir .
Bağlantılı listeler gibi diğer veri yapıları, verilerin verimli bir şekilde eklenmesine, silinmesine veya yeniden sıralanmasına izin vermek için doğrudan erişimi feda eder. Kendi kendini dengeleyen ikili arama ağaçları , erişim süresinin bir koleksiyonun tüm üyeleri için eşit olmadığı, ancak belirli bir üyeyi almak için maksimum sürenin yalnızca boyutuyla logaritmik olarak arttığı durumlarda kabul edilebilir bir uzlaşma sağlayabilir .
Referanslar
Ayrıca bakınız
- Veri akışı
- Rastgele erişimli makine
- Rastgele erişimli bellek, ancak önbellek ve sanal bellek bunu artık gerçekten rastgele erişim yapmaz.
- Referans yeri