PERTEMUAN 13 ( SORT DAN MERGE FILE )


SORT DAN MERGE FILE 


Dalam sistem penyortiran dikenal 2 motode, yaitu : 

1. Metode Sort Internal 
    Semua record yang akan diproses dimuat kedalam memori komputer lalu diproses sort (sortir) 
2. Metode Sort Eksternal 
    Record-record diproses tidak semuanya dapat dimuat ke dalam memori komputer, karena keterbatasan memori komputer 

Faktor-faktor yang mempengaruhi motode sort eksternal : 
- Jumlah record yang akan disortir 
- Ukuran record (panjang record) 
- Jumlah storage yang digunakan 
- Kapasitas internal memori 
- Distribusi nilai key dalam input file 



 Natural Merge

        Merge yang menangani dua input file sekaligus disebut dua way natural merge, merge yang menangani M input file sekaligus disebut M way natural merge. M menunjuk derajat merge. M way natural merge dapat didefinisikan sebagai merge dengan M input file dan hanya satu output file. 


Balanced Merge

        Keperluan penggunaan tape pada natural merge dapat dikurangi dengan menggunakan balanced merge. Pada balanced merge, tidak ada lagi langkah pendistribusian hasil merge ke dalam beberapa tape. Balance merge juga ada beberapa cara yaitu 2 way balance merge, 3 way balance merge, dan M way balance merge. 2 way balance merge berarti merge dengan 2 input file sekaligus dan hasilnya 2 output file. M way balance merge berarti M input file dengan M output file.


Polyphase Merge 

        Bahwa M way balance merge menggunakan 2 M file (M input file dan M output file). Karena yang digunakan setiap saat hanya M file sebagai input dan direkam ke sebuah file maka ada M-1 file yang nganggur (idle). Untuk itulah perbaikan dari kelemahan ini diambil oleh poplyphase merge. Pada M way polyphase merge digunakan 2M-1 input file dengan 1 output file sekaligus.



Cascade Merge

        Jenis lain dari unbalanced merge yang berusaha mengurangi penyalinan dan pembacaan record-record disebut cascade merge. Cascade merge dengan derajat M menggunakan input file 2M-1, kemudian 2M-2 dan 2M-3, …, 2 input file selama tiap tahap merge. 3 way cascade menggunakan 3 dan 2 input file selama tiap tahap merge.

Komentar

Posting Komentar

Postingan populer dari blog ini

ORGANISASI BERKAS

Gambar
Organisasi Berkas  adalah suatu teknik atau cara yang digunakan menyatakan dan menyimpan record–record dalam sebuah file. Penyimpanan ataupun penulisan character demi character yang ada didalam external memory, harus diatur sedemikian rupa sehingga komputer bisa dengan mudah menemukan kembali data-data yang tersimpan didalamnya. Aturan inilah yang kemudian dikenal sebagai organisasi file. Dalam hal ini, dikenal ada beberapa metoda, yaitu: Sequential File, Random File dan Index Sequential File. Organisasi berkas diatas memiliki kemampuan untuk diproses dengan metode pemprosesan & pengaksesan yang berbeda Dalam menggorganisasi berkas secara Sekuensial, Langsung, maupun Sekuensial Berindeks memiliki cara yang berbeda dalam penyusunan rekaman-rekaman yang membentuk berkas / file tersebut. Rekaman-rekaman data tersebut tersusun atas sejumlah medan Data. Medan Data : Nilai Dasar yang membentuk sebuah rekaman Data Rekaman Data : Koleksi Berbagai Medan yang berisi beberapa item data el...
Baca selengkapnya

UTS sistem berkas _ Wahyu nurdiansyah

Gambar
SISTEM BERKAS Berkas adalah sebuah unit tempat menyimpan informasi, dapat diakses lebih dari satu proses, dapat dibaca, dan bahkan menulis yang baru. Sedangkan Sistem Berkas adalah sistem penyimpanan pengorganisasian, pengelolaan data pada alat penyimpanan eksternal, dengan menggunakan teknik organisasi data tertentu. Tujuan Sistem Berkas Tujuan sistem berkas adalah sebagai tempat penyimpanan data dan data base. Sistem berkas terbagi menjadi dua bagian, yaitu: 1. Kumpulan Berkas (file), masing-masing menyimpan data yang berkaitan. 2. Struktur Direktori, yang mengatur dan menyediakan informasi mengenai seluruh berkas dalam sistem. Istilah-istilah dasar yang digunakan dalam system berkas : >Data : Representasi dari fakta yang dimodelkan dalam bentuk gambar, kata, angka, huruf dan lain sebagainya. >Elemen data : salah satu nilai tunggal dengan satu petunjuk nama dan deskripsi karakteristik seperti tipe ( Char, nomor, kode ) dan panjang karakter atau digit. >Item Data : Referensi ...
Baca selengkapnya

MANAJEMEN KOLISI PERTEMUAN 11

MANAJEMEN KOLISI Salah satu fungsi hash adalah akan mendistribusikan data secara merata ke dalam berkas. Jika tujuan tersebut tidak tercapai, salah satu strategi yang bisa diambil adalah mengkombinasikan beberapa fungsi sederhana dalam satu aplikasi. Beberapa cara yang dapat ditempuh untuk mereduksi kolisi adalah mengganti fungsi hashing, atau dengan mereduksi factor- packing.  Factor-packing suatu berkas adalah perbandingan (atau rasio) antara jumlah rekaman yang disimpan dalam berkas dengan kapasitas berkas. Factor-packing (sinonim dengan densitas- packing atau factor-loading) mengukur utilitasi penyimpanan. Factor-packing berbanding lurus dengan jumlah kolisi. Jika nilai packing-factor meningkat, maka kolisi akan lebih sering terjadi. Jika factor-packing diperkecil, maka diperlukan ruang yang lebih luas (dan ini mahal), tetapi dengan demikian kemungkinan untuk kolisi menjadi berkurang atau dengan kata lain meningkatkan kinerja.Kolisi pada umumnya akan naik secara cepat bila fact...
Baca selengkapnya