Dış sıralama, ana hafızaya sığmayan büyük veri kümelerini işlemek için kullanılan bir tekniktir. Dış türlemenin temel bir yönü, türleme sürecinin verimliliğini belirlemenize yardımcı olan bir birleştirme maliyetinin hesaplanmasıdır.Bu kılavuz, dışsal sıralamadaki maliyetleri anlamak ve hesaplamak için bir adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım adım.

Dış Sorting Anlamak

Dış sıralama, verileri yönetilebilir kıkırıklara ayırarak, her bir chunk’u bireysel olarak ele alır ve sonra bu tür bir chunksları tek bir tür dosyaya dönüştürür.

Merge Cost

Birleşme maliyeti öncelikle geçiş sayısına ve her geçiş sırasında işlenmiş verilerin miktarına bağlıdır: Bu etkilenmiştir:

  • İlk türlenen sayısı (kücretler)
  • Dosya sayısı aynı anda birleşti (fan-in)
  • Verilerin toplam büyüklüğü

Merge Cost

Toplam birleşme maliyeti formülü kullanarak hesaplanabilir:

[0]Merge Cost = Her geçişte işlenen toplam veriler ).

Geçiş sayısını belirlemek için, formülü kullanın:

[FONT:0)Number of pass = log[DÜT:1]fan-in)[İlk iş için bir saat)[Dönemli 3 )

Örneğin, 16 ilk iş varsa ve sistem bir kere 4 dosyayı birleştirebilir:

Geçiş sayısı = log[DD:0)4).

Her bir şekilde işlenmiş toplam veriler, bu geçiş sırasında bir araya getirilen tüm verilerin toplam boyutunu eşitler. Tüm geçişler boyunca summing toplam birleşme maliyeti verir.