ORGANISASI BERKAS MULTI KEY -...

20
ORGANISASI BERKAS MULTI KEY STRUKTUR & ORGANISASI DATA 1

Transcript of ORGANISASI BERKAS MULTI KEY -...

Page 1: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

ORGANISASI BERKAS MULTI KEY

STRUKTUR & ORGANISASI DATA 1

Page 2: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY

Organisasi berkas yang memperbolehkan record diakses olehlebih dari satu key field disebut organisasi berkas denganbanyak key.

Page 3: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY

Ada banyak teknik yang dipakai untuk organisasiberkas dengan banyak key ini. Hampir semuapendekatan bergantung pada pembentukanindeks yang dapat memberi akses langsung denganbanyak nilai key.Ada 2 teknik dasar untuk pemberian hubunganantara sebuah indeks dan data record dari berkas,yaitu :

InversionMulti-list

Page 4: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

DEFINISI DAN APLIKASI BERKAS DENGAN BANYAK KEY

Banyak sistem informasi interaktif memerlukandukungan dari berkas banyak key.Contoh :

Sebuah sistem perbankan yang mempunyai beberapapemakai (user), seperti kasir, pegawai kredit, manajercabang, pegawai bank, nasabah dan lain-lain.Semuanya memerlukan akses data yang sama denganformat record :

Page 5: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

DEFINISI DAN APLIKASI BERKAS DENGAN BANYAK KEY

Page 6: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

DEFINISI DAN APLIKASI BERKAS DENGAN BANYAK KEY

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

Kasir : Mengidentifikasikan record account menurut nilai ID.Kredit : Akses semua record menurut nilai OVERDRAW LIMIT atausemua record account dengan nilai SOCNO.Manajer Cabang : Akses semua record menurut Branch dan Type.Pegawai Bank : Membuat laporan berkala untuk semua recordccount yang disortir berdasarkan ID.Nasabah : Memerlukan akses recordnya dengan memberikan IDyang dimilikinya atau kombinasi dari NAME, SOCNO dan Type.

Satu pendekatan yang dapat mendukung semua jenis aksesadalah dipunyainya banyak berkas yang berbeda. Setiapberkas diorganisasi untuk melayani satu jenis keperluan.

Page 7: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

DEFINISI DAN APLIKASI BERKAS DENGAN BANYAK KEY

Maka untuk contoh sistem perbankan di atas harus ada :File account yang organisasinya indeks sequential dengan nilaikey ID untuk melayani kasir, pegawai bank dan nasabah.File account yang organisasinya sequential dengan record diurutmenurut OVERDRAW LIMIT untuk melayani pegawai kredit.File account yang organisasinya relarif dengan nilai key SOCNO

untuk melayani pegawai kredit.File account yang organisasinya sequential dengan record diurutmenurut GROUP-CODE untuk melayani manajer cabang.File account yang organisasinya relatif dengan nilai key NAME,SOCNO dan TYPE untuk melayani nasabah.

Jadi kita mempunyai 5 file, semuanya mempunyai recordyang sama. Kelima file itu hanya berbeda dalam organisasidan cara aksesnya.

Page 8: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

DEFINISI DAN APLIKASI BERKAS DENGAN BANYAK KEY

Pengulangan data dari beberapa file bukan merupakancara yang baik untuk mengakses record dengan berbagaicara. Dan cara ini memerlukan space (ruang) yang besar distorage dan kesulitan pada waktu peng-update-an recordsecara serentak.Untuk mengatasi masalah di atas, maka digunakanorganisasi berkas banyak key yang umumnyadiimplementasikan dengan pembentukan banyak indeksuntuk memberikan akses yang berbeda terhadap recorddata.Mungkin juga cara ini memakai banyak link-list terhadaprecord. Dan sebuah indeks dapat dibentuk denganbeberapa cara, misal sebagai tabel binary search treeatau B-tree.

Page 9: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

ORGANISASI INVERTER FILE

Satu pendekatan dasar untuk memberikanhubungan antara sebuah indeks dan data recorddari file adalah inversi. Sebuah key pada indeksinversi mempunyai semua nilai key dimana masing-masing nilai key mempunyai penunjuk ke recordyang bersangkutan. File yang demikian disebutinverted file.Indeks inversi yang sederhana dibentuk sebagaisebuah tabel.

Page 10: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

ORGANISASI INVERTER FILE

Contoh :Inversi file ACCOUNT terhadap SOCNO menghasilkan indeks inversi

Page 11: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

ORGANISASI INVERTER FILE

Sebuah indeks inversi dapat dibuat bersamasebuah relatif file atau sebuah indeks sequential.Sebuah indeks inversi dengan key SOCNO untuksebuah relatif file dengan nilai key ID akanmemberikan sebuah file yang dapat diakseslangsung oleh sebuah ID atau SOCNO.

Page 12: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

ORGANISASI INVERTER FILE

Page 13: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

ORGANISASI INVERTER FILE

Jika sebuah key dipakai untuk menentukan struktur storage dari filedisebut primary key, sedangkan key yang lainnya disebutsecondary key.File yang mempunyai indeks inversi untuk setiap data field disebutcompletely inverted. File yang bukan completely inverted tapipaling sedikit mempunyai satu indeks inversi disebut partialyinverted file.Sebuah variasi dari struktur indeks inversi adalah pemakaiansecondary key dan primary key dari indirect addressing.Pendekatan ini membiarkan file yang direorganisasi dan restructuresecara fisik tanpa menyebabkan indeks file.Pada contoh di atas, nilai SOCNO adalah unik. Setiap SOCNOdalam indeks inversi mempunyai record. Indeks inversi dapat jugadipakai dengan key yang bukan unik.

Page 14: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

ORGANISASI INVERTER FILE

Satu hal yang baik dari inversi file adalah beberapa pertanyaan dibawah ini dapat dijawab tanpa akses data file, cukup denganindeks inversinya.

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

Page 15: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

ORGANISASI MULTI-LIST FILE

Suatu pendekatan lain yang memberikan hubungan antara sebuah indeks dan datarecord dari sebuah file disebut organisasi multi-list file.

Seperti sebuah inverted file, sebuah multi-list file mempunyai sebuah indeksuntuk setiap secondary key.

Organisasi multi-list file berbeda dengan inverted file, dimana dalam indeksinversi untuk sebuah nilai key mempunyai sebuah penunjuk untuk sebuah datarecord dengan nilai key, sedangkan dalam indeks multi-list untuk sebuah nilai keymempunyai hanya sebuah penunjuk untuk data record pertama dengan nilai key.Data record mempunyai penunjuk untuk data record selanjutnya dengan nilai keydan seterusnya. Maka terdapat sebuah linked-list dari data record untuk setiapnilai dari secondary key.

Nilai key harus diurut, struktur indeks adalah tabel dengan indirect addressing danmempunyai hubungan data record yang disusun menurut ID secara ascending.

Page 16: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

ORGANISASI MULTI-LIST FILE

Page 17: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

ORGANISASI MULTI-LIST FILE

Contoh :Ada 3 cara akses yang potensial dalam menjawab pertanyaan :

Daftar nilai ID untuk account dengan GROUP-CODE = ‘EA001’ danOVERDRAW-LIMIT = 100 ?

Data file dapat dicari secara SEQUENTIAL, indeks GROUP-CODEatau dengan memakai OVERDRAW-LIMIT.Mana cara yang terbaik ?

Pencarian secara SEQUENTIAL memerlukan akses sampai 20 data record, menggunakan indeks GROUP-CODE berarti akses sampai 3 data record dan memakai indeks OVERDRAW-LIMIT berarti aksessampai 8 data record.

Dari ketiga cara diatas, yang terbaik adalah menggunakan indeksGROUP – CODE.

Page 18: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

ORGANISASI MULTI-LIST FILE

Page 19: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

ORGANISASI MULTI-LIST FILE

Page 20: ORGANISASI BERKAS MULTI KEY - …reza_chan.staff.gunadarma.ac.id/Downloads/files/45293/ORGANISASI+BERKAS...PENGERTIAN ORGANISASI BERKAS DENGAN BANYAK KEY Ada banyak teknik yang dipakai

TERIMA KASIH