SORT AND MARGE

1.      Pengertian Berkas Sort Dan Merge

Dalam sistem penyortiran dikenal 2 metode, yaitu :

_ Metode Sort Internal

_ Metode Sort Eksternal

Perbedaannya :

_ Pada metode sort internal, semua record yang akan diproses dimuat ke dalam memori komputer lalu diproses sort (sortir).

_ Pada metode sort eksternal, record-record yang diproses tidak semuanya dapat dimuat ke dalam memori komputer, karena keterbatasan memori komputer.

_ Metode sort eksternal di dalam penerapannya nanti, menggunakan pula metode

sort internal.

ORGANISASI FILE ACAK/RANDOM (DIRECT)

Di dalam teori, ada empat jenis organisiasi file yaitu (1) sequential, (2) relative, (3) index sequential, dan (4) multi key. Sedangkan untuk mengaksesnya, ada dua jenis pengaksesan, yakni (1) sequential, dan (2) direct.

Dari keempat jenis organisasi file secara umum,  di BASIC ini hanya  ada dua jenis organisasi file, yakni (1) sequential, dan (2) random. Organisasi file random di BASIC setara dengan istilah organisasi file relative. Metode pengaksesan di BASIC dapat dilakukan dengan dua cara, yakni sequential, dan random. Pengaksesan random di BASIC, setara dengan istilah metode akses direct.

Untuk lebih mempermudah pengertiannya, pengorganisasian file adalah

FILE ORGANIZATION : INDEX SEQUENTIAL

Selain organisasi berkas sequential dan relative yang telah dibahas sebelumnya, berikut akan dibahas mengenai organisasi berkas index sequential. Contoh sederhana dari organisasi ini adalah susunan data yang ada di sebuah buku kamus. Kita bisa mengakses buku kamus tersebut secara sequential (berurutan), maupun melalui index (daftar isi)nya. Jadi, file organization index sequential adalah file yang disusun sedemikian rupa sehingga dapat diakses secara sequential maupun secara direct (langsung)

, atau kombinasi keduanya, direct dan sequential.

ORGANISASI FILE SEQUENTIAL

Organisasi berkas indeks sequential adalah Berkas/file yang disusun sedemikian rupa sehingga dapat diakses secara sequential maupun secara direct (langsung) atau kombinasi keduanya, direct dan sequential.

1.      Klasifikasi berkas

Master file merupakan jenis berkas paling penting, terdiri dari field yang isinya relative tetap.

1) reference master file berisi record yang tak berubah/jarang berubah

contoh : Berkas pelanggan yang berisi field : nomor rekening, nama, dan alamat

2) Dynamic master file berisi record yang terus menerus berubah
dalam kurun waktu tertentu. Berubah secara berkala/berdasarkan suatu peristiwa transaksi

ORGANISASI FILE

File diorganisasikan secara logik sebagai barisan record. Record-record dipetakan

ke blok-blok disk. File diberikan sebagai bentukan/primitif di sistem operasi. Meski blok berukuran tetap serta ditentukan oleh disk dan sistem operasi, namun record-record dapat beragam ukuran.

Direktori File

Direktori file adalah kegiatan dari memory (disk) yang memuat informasi mengenai :

1. nama file
2. ruang yang disediakan untuk file tersebut/alokasi

PENYIMPANAN DATA

Media penyimpanan memerlukan perhatian karena mempengaruhi pengambilan keputusan tentang bagaimana sebaiknya menentukan struktur dan memproses informasi, atau dengan kata lain mempengaruhi bagaimana informasi ditangani oleh sistem perangkat lunak. Jika informasi disimpan pada perangkat dengan kecepatan akses tinggi, berarti waktu yang dibutuhkan untuk pengaksesan informasi

KONSEP DASAR BERKAS

DEFENISI

Pengertian system berkas dan akses

• Sytem berkas atau pengarsipan yaitu:Suatu system untuk mengetahui bagaimana cara menyimpan data dari file tertentu dan organisasi file yang digunakan.

• System akses:

Cara untuk mengambil informasi dari suatu file

Pengarsipan dan Akses adalah:

• Cara untuk membentuk suatu arsip/file dan cara pencarian record-recordnya kembali
• System berkas dan Akses adalah system pengorganisasian, pengelolaan dan penyimpanan data pada alat penyimpanan eksternal dengan organisasi file tertentu. Pada system berkas dan akses penyimpanan data dilakukan secara fisik.
• Teknik yang digunakan untuk menggambarkan dan menyimpan record pada file disebut organisasi file.
• Secara lebih spesifik pengarsipan dan akses berhubungan dengan:

GARIS-GARIS BESAR PROGRAM PENGAJARAN

 MATA KULIAH : SISTEM BERKAS

KODE/SKS   : K3042/ 2 SKS

DESKRIPSI SINGKAT :

1. KONSEP DASAR BERKAS
2. MEDIA PENYIMPANAN
3. ORGANISASI FILE
4. SORT DAN MARGE
5. MANAJEEN BERKAS
6. IMPLEMENTASI SISTEM BERKAS