LATIHAN 5,6,7,8

1. Organisasi Berkas Langsung

• Organisasi berkas langsung digunakan untuk menemukan suatu rekaman tidak melalui proses pencarian, namun bisa langsung menuju alamat yang ditempati oleh rekaman.
• Hal ini digunakan dengan cara menyimpan rekaman pada alamat yang sama dengan nilai kunci rekaman tersebut
• Contoh : Rekaman dengan kunci 50 akan di simpan pada alamat 50
• Sehingga untuk menemukan sebuah rekaman cukup melihat nilai kunci dan menuju kealamat yang ditunjuk oleh kunci rekaman tersebut, contoh jika ingin melihat rekaman dengan kunci 28 langsung saja menuju alamat 28 tersebut.
• Harus tersedia 1 ruang untuk setiap kemungkinan penyimpanan kunci rekaman, meskipun dalam rekaman tersebut data nya sudah tidak ada.
• Contoh dalam suatu universitas yang memiliki ribuan mahasiswa pasti ada bebera nomor yang kosong untuk beberapa alasan, misalnya sudah lulus, mengundurkan diri, DO, Cuti, dsb
• Sehingga tidak semua ruang di manfaatkan untul mahasiswa aktif

2. ORGANISASI BERKAS DENGAN BANYAK KEY

        Organisasi berkas yang memperbolehkan record diakses oleh lebih dari satu key field disebut organisasi berkas dengan banyak key.

Ada banyak teknik yang dipakai untuk organisasi berkas dengan banyak key ini. Hampir semua pendekatan bergantung pada pembentukan indeks yang dapat memberi akses langsung dengan nilai key. Ada 2 teknik dasar untuk pemberiaan hubungan antara sebuah indeks dan data record dari berkas, yaitu:

• Inversion
• Multi-list

#DEFINISI DAN APLIKASI BERKAS DENGAN BANYAK KEY.

Banyak sistem informasi interaktif memerlukan dukungan dari berkas banyak key.

Contoh:

Sebuah sistem perbankan yang mempunyai beberapa pemakai (user), seperti kasir, pegawai kredit, manajer cabang, pegawai bank, nasabah, dll. Semuanya memerlukan akses data yang sama dengan format record:

Adanya pemakai yang berbeda memerlukan akses record-record ini dalam cara yang berbeda.

Satu pendekatan yang dapat mendukung semua jenis akses adalah dimilikinya banyak berkas yang berbeda. Setiap berkas di organisasi untuk melayani satu jenis keperluan.Maka untuk contoh sistem perbankan di atas harus ada:

Jadi kita mempunyai 5 file, semuanya mempunyai record yang sama. Kelima file itu hanya berbeda dalam organisasi dan cara aksesnya. Pengulangan data dari beberapa file bukan merupakan cara yang baik untuk mengakses record dengan berbagai cara. Dan cara inimemerlukan ruang (space) yang besar di storage dan kesulitan pada waktu peng-update-an record secara serentak. Untuk mengatasi masalah di atas, maka digunakan organisasi berkas banyak key yang umumnya diimplementasikan dengan pembentukan banyak indeks untuk memberikan akses yang berbeda terhadap record data. Mungkin juga cara ini memakai banyak link-list terhadap record. Dan sebuah indeks dapat dibentuk dengan beberapa cara, misal sebagai tabel binary search tree atau B-tree.

#ORGANISASI INVERTER FILE

Satu pendekatan dasar untuk memberikan hubungan antara sebuah indeks dan data record dari file adalah inversi. Sebuah key pada indeks inversi mempunyai semua nilai key dimana masing-masing nilai key mempunyai penunjuk ke record yang bersangkutan. File yang demikian disebut inverted file. Indeks inversi yang sederhana dibentuk sebagai sebuah tabel.

Contoh:

Inversi file ACCOUNT terhadap SOCNO menghasilkan indeks inversi.

Indeks inversi tersebut telah di sortir menurut SOCNO. Penambahan record file menyebabkan indeks inversi juga harus diubah. Sebuah indeks inversi dapat dibuat bersama sebuah relatif file atau sebuah indeks sekuensial. Sebuah indeks inversi dengan key SOCNO untuk sebuah relatif file dengan nilai key ID akan memberikan sebuah file yang dapat diakses langsung oleh sebuah ID atau SOCNO.

Jika sebuah key dipakai untuk menentukan struktur storage dari file disebut primary key, sedangkan key yang lainya disebut Secondary key. File yang mempunyai indeks inversi untuk setiap data field disebut completely inverted. File yang bukan completely inverted tapi paling sedikit mempunyai satu indeks inversi disebut partialy inverted file. Sebuah variasi dari struktur indeks inversi adalah pemakaian secondary key dan primary key dari indirect addressing. Pendekatan ini membiarkan file yang direorganisasi dan restructure secara fisik tanpa menyebabkan indeks file. Pada contoh di atas, nilai SOCNO adalah unik. Setiap SOCNO dalam indeks inversi mempunyai record. Indeks inversi dapat juga dipakai dengan key yang bukan unik.

Satu hal yang baik dari inversi file adalah beberapa pertanyaan di bawah ini dapat dijawab tanpa akses data file, cukup dengan indeks inversinya.

• Apakah ada indeks untuk SOCNO = ‘414556233’ ?
• Berapa banyak account dengan GROUP-CODE = ‘EA001’ ?
• Berapa banyak account dengan BRANCH = ‘NE’ ?
• Apakah BRANCH = ‘NE’ mempunyai TYPE = ‘001’ ?

# ORGANISASI MULTI-LIST FILE

Suatu pendekatan lain yang memberikan hubungan antara sebuah indeks dan data record dari sebuah file disebut organisasi multi-list file. Seperti sebuah inverted file, sebuah multi-list file mempunyai sebuah indeks untuk setiap secondary key. Organisasi multi-list file berbeda dengan inverted file, dimana dalam indeks inversi untuk sebuah nilai key mempunyai sebuah penunjuk untuk sebuah data record dengan nilai key, sedangkan dalam indeks multi-list untuk sebuah nilai key mempunyai hanya sebuah penunjuk untuk datang record pertama dengan nilai key. Data record mempunyai sebuah penunjuk untuk data record selanjutnya

dengan nilai key dan seterusnya. Maka terdapat sebuah linked-list dari data record untuk setiap nilai dari secondary key.

Gambar 6 dan 7, menunjukkan indeks multi-list untuk secondary key GROUP-CODE dan OVERDRAW LIMIT, sedangkan gambar 8 menunjukkan data file. Setiap data record mempunyai penunjuk untuk mengakses record selanjutnya.

Nilai key harus di urut, struktur indeks adalah tabel dengan indirect addressing dan mempunyai hubungan data record yang disusun menurut ID secara ascending.

Informasi tentang banyak record dalam link-list juga berguna untuk mendapatkan cara yang terbaik dalam pengaksesan.

Contoh:

Ada 3 cara akses yang potensial dalam menjawab pertanyaan:

Daftar nilai ID untuk account dengan GROUP-CODE ='EA001' dan OVERDRAW-LIMIT = 100 ?

Data file dapat dicari secara sekuensial, indeks GROUP-CODE atau dengan memakai OVERDRAW-LIMIT.

Pencarian secara sekuensial memerlukan akses sampai 20 data record, menggunakan indeks GROUP-CODE berarti akses sampai 3 data record dan memakai indeks OVERDRAW-LIMIT berarti akses sampai 8 data record. Dari ketiga cara di atas, yang terbaik adalah mengunakan indeks GROUP-CODE.

#DEKLARASI BERKAS DALAM COBOL

SELECT ACCOUNT-FILE ASSIGN TO DISK

ORGANIZATION IS INDEXED

ACCESS MODE IS SEQUENTIAL OR RANDOM OR DYNAMIC

RECORD KEY IS ID

ALTERNATE RECORD KEY IS SOCNO

ALTERNATE RECORD KEY IS GROUP-CODE

WITH DUPLICATES.

Continue reading LATIHAN 5,6,7,8

ORGANISASI BERKAS SEKUENSIAL

Organisasi berkas sekuensial adalah merupakan cara yang paling dasar untuk mengorganisasikan kumpulan record record dalam sebuah berkas.  Dalam organisasi berkas sekuensial, pada waktu record ini dibuat, record-record direkam secara berurutan. Record pertama ditempatkan pada posisi pertama dalam berkas, record kedua ditempatkan pada posisi kedua dalam berkas dan seterusnya. Begitu pula pada waktu pengaksesan dan pada waktu berkas ini digunakan sebagai input, record-record harus diakses secara berurutan.

Jadi dalam organisasi berkas sekuensial, bukan berarti bahwa recordrecord tersebut disimpan dalam urutan numerik. Jika kita ingin menambahkan suatu record pada berkas sekuensial, maka record tersebut akan terletak pada akhir berkas. Organisasi berkas sekuensial dapat terdiri dari record-record yang berbeda jenis.

PROSES

Karena record-record dalam organisasi berkas sekuensial harus diakses secara berurutan, maka berkas sekuensial lebih sering menggunakan batch processing dari pada interactive processing. 

Keuntungan dan Keterbatasan 

Adapun keuntungan utama dari teknik organisasi berkas sekuensial adalah kemampuan untuk mengakses record berikutnya secara cepat. Keterbatasan dari organisasi berkas sekuensial adalah kita tidak dapat mengakses langsung pada record yang diinginkan.

Contoh:

Berkas gaji yang disusun secara sekuensial berdasarkan NIP, hendak diakses berdasarkan NAMA, maka program tidak baik . Juga tidak baik mengakses record dengan urutan sebagai berikut: 

NIP: 15024508 , NIP: 15024607, NIP: 15024115 ,NIP: 15028001 dimana NIP tersebut belum tersortir.  

MEDIA PENYIMPANAN BERKAS SEKUENSIAL 

Berkas sekuensial dapat disimpan dalam SASD, seperti magnetic tape atau pada DASD, seperti magnetic disk.

Beberapa alasan untuk menyimpan berkas sekuensial pada DASD:  

- Pada umumnya komputer dihubungkan dengan sedikit tape drive, sehingga tidak cukup untuk menunjang program aplikasi yang banyak membutuhkan berkas sekuensial . 

 Contoh: 

Jika 3 berkas sekuensial, seperti master file, transaction file, dan update master file yang digunakan oleh sebuah program, karena hanya ada 2 tape drive, maka salah satu dari ketiga berkas tersebut disimpan dalam disk.

- Sistem yang dikonfigurasikan untuk fungsi berkas tertentu, selalu disimpan dalam disk .

PEMBUATAN BERKAS SEKUENSIAL 

Pembuatan berkas sekuensial meliputi penulisan record-record dalam serangkaian yang diinginkan pada media penyimpanan.

Pembuatan berkas transaksi sekuensial meliputi tugas tugas:

* Pengumpulan data. 

* Perubahan data dalam bentuk bahasa yang dapat dibaca oleh mesin. 

* Pengeditan data. 

* Pemeriksaan transaksi yang ditolak. 

* Penyortiran edit data.  

PEMBUATAN BERKAS LAPORAN 

Dalam Pembuatan berkas laporan sekuensial dikenal 3 jenis record: 

* Header Record 

Mencakup report header, page header, dan group header. Dikenal sebagai informasi pengenal  (identifying information).

* Detail Record 

Mencakup isi laporan yang umumnya disusun dalam kolom.

* Footer Record 

Mencakup report footer, page footer, dan group footer. Dikenal sebagai informasi ringkasan (summary information). 

Continue reading ORGANISASI BERKAS SEKUENSIAL

Organisasi Berkas Primer

A. ORGANISASI BERKAS 

Terdapat tiga oganisasi berkas primer, yaitu sekuensial, langsung, dan sekuensial berindeks. Masing-masing organisasi tersebut memiliki cara memproses atau mengakses berkas.

Sebagai contoh, terdapat sejumlah unit informasi yang disebut rekaman yang mengandung data mengenai entitas individual.Rekaman tersebut dapat diuraikan menjadi unit-unit yang lebih kecil, yang disebut medan-medan yang mengandung nilai-nilai khusus bagi atributatribut yang mewakili individu tersebut. 

B. MEDAN DATA 

Medan berisi nilai dasar yang membentuk sebuah rekaman. Isi sebuah medan bergantung pada atribut yang dimiliki oleh individu pemilik rekaman. Nilai tersebut pada saatnya nanti akan dimanipulasi oleh proses komputasi. Nilai-nilai dalam medanharus tunduk pada deskripsi tentang tipe nilai, kapasitas byte maksimum, domain dan seterusnya yang dimiliki oleh medan tersebut. Rekaman yang disimpan dalam berkas pada umumnya memiliki medan yang berfungsi khusus, yaitu sebagai identitas rekaman yang memiliki sifat pembeda baik internal maupun eksternal.

C. REKAMAN DATA 

Rekaman merupakan koleksi berbagai medan yang berisi beberapa item data elementer. Beberapa medan dapat berhubungan satu dengan yang lainnya karena mereka melakukan deskripsi suatu hal yang spesifik, misalnya tentang seseorang , tentang sebuah subyek, atau suatu kejadian. Informasi tentang seseorang mahasiswa misalnya, dapat disimpan dengan cara berikut : Rekaman mahasiswa 

D. BERKAS DATA

Sebuah berkas merupakan koleksi dari rekaman-rekaman yang sama, yang diletakkan dalam peralatan penyimpanan data komputer. Salah satu tipe peralatan penyimpanan eksternal, dari berbagai alternatif, adalah penggerak disk dengan disk magnetiknya. Sebuah berkas akan memiliki nama yang dikenal oleh sistem operasi, dan mempunyai struktur atau organisasi yang ditentukan oleh program pengakses berkas.

Continue reading Organisasi Berkas Primer