Struktur Organisasi Data

Struktur organisasi data adalah suatu pembelajaran untuk memahami pengorganisasian dalam menyimpan data, untuk itu diperlukan terlebih dahulu pemahaman tentang data dan klasifikasinya dalam penyimpanan data. Di dalam data, kita kenal dengan sistem berkas, yaitu suatu sistem untuk mengetahui bagaimana cara menyimpan data dari file tertentu dan organisasi file yang digunakan.

Dalam suatu database memerlukan suatu key untuk menghubungkan antara file yang satu ke file yang lainnya. Key adalah Elemen record yang dipakai untuk menemukan record tersebut pada waktu akses. Jenis-jenis key antara lain :

1.      Primary Key

2.      Secondary key

3.      Candidate Key

4.      Composite Key

5.      Foreign Key

  1. Organisasi File

Organisasi File adalah suatu teknik atau cara yang digunakan untuk menyimpan dan mengelola record-record dalam sebuah file.

Ada 4 teknik dasar organisasi file, yaitu :

1. Organisasi File Sequential

Merupakan cara untuk mengorganisasikan record-record dalam suatu file secara terurut. Untuk melakukan pengaksesan pada suatu record tidak dapat dilakukan secara langsung melainkan mengakses record-record sebelumnya terlebih dahulu. Contoh : Magnetic Tape.

Proses dalam organisasi suatu file sequential yang diakses secara berurutan, maka file sequential lebih sering menggunakan batch processing daripada interactive processing. Batch processing itu sendiri adalah pemrosesan dengan  cara berkelompok. Sedangkan interactive processing adalah pemrosesan dengan satu per satu secara record demi record. Berkas sequential dapat disimpan dalam SASD, seperti magnetic tape atau pada DASD, seperti magnetic disk.

2. Organisasi File Relative

Merupakan cara untuk mengorganisasikan record-record dalam suatu file dengan mengidentifikasikan record dengan nilai key yang diperlukan. Contoh : Compact Disk.

Urutan record secara logic tidak ada hubungannya dengan urutan secara fisik. Record tidak perlu tersortir secara fisik menurut nilai key. Dalam hal ini, perlu kita buat hubungan yang akan menerjemahkan antara NILAI KEY dan ADDRESS.

Hubungan ini dinyatakan sebagai R, yang merupakan fungsi pemetaan :

R(NILAI KEY)                     ADDRESS

Ada 3 teknik dasar yang digunakan untuk menyatakan fungsi pemetaan R, dimana R(NILAI KEY)                  ADDRESS.

1.                  Direct Mapping (Pemetaan Langsung)

2.                  Directory Lookup (Pencarian Tabel)

3.                  Calculation (Kalkulasi)

Salah satu teknik yang terdapat dalam kalkulasi alamat adalah teknik hashing yaitu kalkulasi terhadap nilai key untuk mendapatkan sebuah alamat. Fungsi hash yang umum digunakan adalah :

a.      Division Remainder : alamat relative dari suatu nilai key merupakan sisa dari hasil pembagian nilai key tersebut dengan suatu bilangan yang disebut sebagai bilangan pembagi.

b.      Mid Square Hashing : alamat relative didapat dari hasil kuadrat dari nilai key dan diambil digit dari tengah.

c.       Hashing By Folding : adalah alamat relative yang di ambil dari nilai key dibagi menjadi beberapa bagian.

3.              Indexed Sequential

Adalah salah satu cara yang efektif untuk mengorganisasi kumpulan record-record yang membutuhkan akses record secara sequential maupun secara individu berdasarkan nilai key. Contoh : Mencari arti kata dalam kamus.

4.             Multi – Key

Adalah organisasi yang dapat mempunyai sebuah file yang di akses dengan banyak cara. Contoh : Sistem perbankan yang memiliki banyak pemakai.

Secara umum keempat teknik dasar tersebut berbeda dalam cara pengaksesannya, yaitu :

1.    Direct Access

2.    Sequential Access

1.                Direct Access;

Adalah suatu cara pengaksesan record yang langsung, tanpa mengakses seluruh record yang ada.

Contoh : Magnetic Disk.

2.                Sequential Access;

Adalah suatu cara pengaksesan record, yang didahului pengaksesan record-record di depannya.

Contoh : Magnetic Tape.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: