Ana bilgisayar sıralama birleştirme - Mainframe sort merge

Sırala / Birleştir Yarar bir dosyadaki kayıtları belirli bir sıraya göre sıralayan, önceden sıralanmış dosyaları sıralanmış bir dosyada birleştiren veya seçilen kayıtları kopyalayan bir ana bilgisayar programıdır. Dahili olarak, bu yardımcı programlar standartlardan bir veya daha fazlasını kullanır sıralama algoritmaları, genellikle tescilli ince ayarlanmış kodla.

Ana çerçeveler başlangıçta sınırlı sayıda ana hafıza günümüz standartlarına göre ve sıralanacak veri miktarı genellikle çok büyüktü. Bu nedenle, daha yeni sıralama programlarından farklı olarak, ilk Sıralama / Birleştirme programları, verileri sıralamak için verimli tekniklere büyük önem verdi. ikincil depolama, tipik bant veya disk. 1968'de OS / 360 Sort / Merge programı, mevcut cihazların sayısına ve türüne bağlı olarak kullanılabilecek beş farklı "sıra dağıtım tekniği" sağladı.[1]

1990 yılında IBM, OS / 360 Sıralama / Birleştirme'nin halefi olan DFSORT'ta BLOCKSET adlı yeni bir birleştirme algoritması tanıttı.[2] Tarihsel olarak, BLOCKSET algoritması 1963'te bir IBM Sistem Mühendisi tarafından icat edildi ve IBM'in arşivlerinde keşfedildi ve 1990'da uygulandı.[3]

Sırala / Birleştir çok sık kullanılır; genellikle bir ana bilgisayar mağazasında en sık kullanılan uygulama programı, genellikle mağazanın işlem gücünün yaklaşık yüzde yirmisini tüketir.

Modern Sıralama / Birleştirme programları ayrıca dosyaları kopyalayabilir, belirli kayıtları seçebilir veya çıkarabilir, kayıtları özetleyebilir, kopyaları kaldırabilir, kayıtları yeniden biçimlendirebilir, yeni verileri ekleyebilir ve raporlar oluşturabilir. Aslında, Sıralama / Birleştirme uygulamalarının çoğu, kayıtları sıralamak veya birleştirmek yerine çok çeşitli ek işleme yeteneklerini kullanır: Sırala / Birleştir ürünü, bu işlevlere giriş ve çıkış gerçekleştirmenin çok hızlı bir yoludur. Oldukça fazla sayıda "kullanıcı çıkışı" desteklenir ve bunlar, Sıralama / Birleştirme uygulaması yüklemesiyle (yükleme modülleri) yükleme modülleri (yani, bir kitaplığın bir üyesi) veya nesne desteleri (yani, bir derleyicinin çıktısı) olabilir ) veya çıkışın belirtildiği ve gerektiği şekilde bağlanması (nesne desteleri; DFSORT'ta "dinamik bağlantı düzenleme" olarak adlandırılır). BLOCKSET algoritması diskte çalışan depolamayla kısıtlı olmasına rağmen, çalışan depolama veri kümeleri (yani SORTWK01, ..., SORTWKnn) disk veya bant olabilir; daha fazla çalışan depolama veri kümeleri genellikle performansı artırır.

Sıralama / birleştirme, her biri için kendi sıralama / birleştirme paketini satan birden fazla şirketin olması için yeterince önemlidir. IBM ana çerçeveleri ve onların z / OS, z / VM ve z / VSE işletim sistemleri. Başlıca Sıralama / Birleştirme paketleri şunlardır:

(Bu şirketlerden bazıları, diğer platformlar için sürümler de satmaktadır. Unix, Linux veya pencereler.)

Geçmişte, "diğer ad" SIRALAMA IBM'in Sırala / Birleştir'e atıfta bulunmak için kullanılmıştır ve üçüncü kişi Sıralama / Birleştirme programları (yani, SYNCSORT, CASORT) da ürünleri için SORT'u bir diğer ad olarak benimsemiştir. DFSORT genellikle program adı ICEMAN ile anılır (bileşen ICE; orijinal OS / 360 Sıralama / Birleştirme program adı IERRCO00, bileşen IER, yine "takma ad" SIRALA ile).

Ayrıca bakınız

Referanslar

  1. ^ IBM Corporation (1968). IBM System / 360 İşletim Sistemi Sıralama / Birleştirme (GC28-6435-5) (PDF). sayfa 16–17.
  2. ^ "z / OS DFSORT Ayarlama Kılavuzu". Alındı 2 Ekim 2014.
  3. ^ "Anahtar Etiket Sıralama". IBM Teknik Bilgi Değişimi. 22 Haziran 1963.

Dış bağlantılar