Arsip pada Algoritma

Media Penyimpanan:

• Memori Utama (RAM) tidak menyimpan informasi secara permanen
• Memori Secunder media yang mampu menyimpan informasi atau media penyimpanan permanen

Data yang disimpan di dalam penyimpanan sekunder dikelomppokkan dalam bentuk arsip/file.  FIle menyimpan data berkategori sama.  Nama arsip/file harus unik.

Struktur File

Suatu file merupakan organisasi dari sejumlah record dapat terdiri dari satu atau beberapa field dan setiap field terdari dari satu atau beberapa byte.

File - Record - Field - Byte

Record terdiri paling tidak dua field (Coloumn) misalnya Field  Nama dan Field Alamat

Pengorganisasian data di dalam file:

• Sebuah informasi disebut datum atau record, sedangkan jamaknya disebut data.  Semua record di dalam file diorganisasikan penyimpanannya, dan pengaksesan record di dalam file bergantung pada metode pengorganisasiannya.
• Dua cara untuk pengorganisasian arsip yaitu beruntun (sequential) dan acak (random)

Arsip Beruntun

Pengertian arsip beruntun adalah sekumpulan record-record terpadu, yang disimpan dalam media penyimpanan sekunder, yang dapat diakses secara berurutan record per record searah mulai dari record pertam.

Arsip dapat dipandang sebagai :

1. Tabel yang terdiri dari Field1, Field2, Field3, .. Fieldn. digambarkan dalam bentuk kolom, dan Record1, Record2, Record3, ... Recordn, .. Jessie.
2. Blangko (Record1, Record2, ... Recordn, Jessie).  Record terakhir adalah record fiktif yang menandai akhir dari file

Deklarasi File

(notasi algoritma)

Type NamaRecord: TipeRecord

NamaArsip : SeqFile of TipeRecord

VarRecord : NamaRecord

Contoh:

Type DataMhs : Record

                       <NIM : Interger,

                                    Nama : String,

                       IPK : Real>

ArsipMhs : SeqFile of DataMhs

Mhs : DataMhs

Type ArsipBil : SeqFile of Integer

Bil : ArispBil

i: inteteger

Type ArsipKar : SeqFile of Char

Kar: ArsipKar

c: Char

(Bahasa C++)

typedef TipeRecord NamaRecord;

FILE *NamaArsip;

NamaRecord_VarRecord;

Contoh:

Typedef struct {long NIM;

char Nama[25];

float IPK;

}

FILE *ArsipMhs;

DataMhs Mhs;

FILE *Bil;

int i;

File *Kar;

char c;

Perintah Baku

(notasi algoritma)

Open(NamaArsip,kode)

Contoh:

Open(ArsipMhs,1)

Open(Bil,2)

Open(Kar,1)

FRead(NamaArsip, VarRecord)

Contoh:

FRead(ArsipMhs, Mhs)

FRead(Bil, i)

FRead(Kar,c)

FWrite(NamaArsip,VarRecord)

Contoh:

FWrite(ArsipMhs, <12331, 'Hanif', 3.50)

FWrite(ArsipMhs, <99999, 'xxxxx', 9.99)

FWrite(Bil, 765)

FWrite(Kar, 'R')

Input(i)

FWrite(Bil,i)

Input(c)

FWrite(Kar,c)

Input(Mhs.NIM)

Input(Mhs.Nama)

Input(Mhs.IPK)

FWrite(ArsipMhs, Mhs)

Close(NamaArsip)

Contoh:

Close(ArsipMhs)

File dengan memanfaatkan media penyimpanan permanen, berfungsi untuk menyimpan data secara permanen juga.  Data yang disimpan dapat bertipe apa saja.