Sıralı erişim
Vikipedi, özgür ansiklopedi
Bilgisayar bilimlerinde sıralı erişim bir grup veri elemanına (bellekte, diskte veya kasette olan ) önceden belirlenen bir sıra izlenerek birbiri ardı sıra ulaşılması anlamına gelir. Bu erişim bazen veriye ulaşmak için tek yoldur. Bir kasette olduğu gibi bazen ise olası seçeneklerden sadece bir tanesidir. Örneğin bir veri dizisi üzerinde basitçe işlemler yapmak istediğimizde veri yapılarında sıralı erişim uygulaması şöyle olur: Verilere önceden belirlenmiş özel bir sıralama üzerinden ardışık olarak ulaşılır. Bunun veri yapılarında en bilinen örneği bağlı listelerdir.Sıralı erişimle işlem gören bir liste üzerindeki sıralama Q(k) kadar bir işletim zamanına sahiptir.Burada k dizindir. Hızlı sıralama ve ikili arama gibi algoritmalar sıralı erişimle kötü çalışırlar.Öyle ki daha basit algoritmalar kadar bile etkili değillerdir.Bu tarz algoritmalar sadece rasgele erişim kullanılan veri yapıları için etkindirler. Öte yandan birleştirme sıralaması gibi tamamen sıralama yapmayan algoritmalar sıralı erişime uygundurlar.Çünkü bu algoritma veri dizisini tamamen sıralamaz , sadece sıralı iki diziyi birleştirir. Böylece gereksiz zaman harcanmamış olur.
