Model Basis Data

PEMODELAN BASIS DATA LAINYA

5.1 MODEL JARINGAN

Jika dalam model relasional data & relasi diantara data direpresentasikan dengan kumpulan tabel, maka dalam model jaringan (network model) ini data direpresentasikan dengan kumpulan record dan relasi diantaranya direpresentasikan dengan links.
5.1.1 Konsep Dasar

Suatu basis data jaringan terdiri dari kumpulan record yang terhubung satu dengan yang lain melalui link-link yang ada. Suatu record dibanyak hal sama dengan entity di model E-R. Setiap record adalah kumpulan dari atribut-atribut dimana setiap atribut berisi satu nilai data. Link adalah asosiasi antara dua record, yang dapat digambarkan relasi biner dalam model E-R.
Sebagai ilustrasi, ada suatu basis data yang merepresentasikan relasi customer- account di sistem perbankan. Ada dua tipe record : customer & account. Dengan menggunakan bahasa Pascal, kita dapat mendefinisikan suatu type record customer
sebagai :

type customer = record
customer_name : string;
customer_street : string;
customer_city : string;
end







Hayes Main Harrison A-102 400


Johnson Alma Palo Alto A-101 500
A-201 900

Turner Putnam Stamford A-305 350

Gambar 5.1 Contoh Basis Data







Sedangkan untuk tipe record account dapat didefinisikan sebagai berikut :


type account = record
account_number : string;
balance : integer;
end

pada contoh basis data di atas terlihat bahwa Hayes memiliki account A-102, Johnson memiliki account A-101 dan A-201 sedangkan Turner memiliki account A-305.


5.1.2 Diagram Struktur Data

Suatu diagram struktur data adalah suatu skema yang merepresentasikan desain basis data jaringan. Diagram memiliki dua komponen :
- kotak : yang melambangkan tipe record

- garis : yang melambangkan link

Diagram Struktur Data menspesifikasikan semua struktur lojik dari suatu basis data. Diagram E-R dapat ditranslasikan dalam diagram struktur data yang bersesuaian.
Ilustrasi dapat dilihat pada gambar diagram E-R dibawah, dimana terdiri dari dua entity set : customer & account, yang terhubung dengan relasi biner, many-to-many
depositor dengan tidak ada atribut penjelas.




customer_street
customer_name



customer_city


account_number



balance



customer

depositor account



(a) Diagram E-R





(b) Diagram Struktur data

Gambar 5.2 Diagram E-R dan Diagram Struktur Data yang bersesuaian



Pada diagram E-R-nya terlihat customer bisa memiliki beberapa account, dan satu account dapat dimiliki oleh beberapa customer. Sedangkan kesesuaiannya dengan diagram struktur data terlihat bahwa tipe record customer sesuai dengan entity set customer yang berisi : customer_name, customer_street dan customer_city. Demikian pula untuk tipe record account bersesuaian dengan entity set account yang terdiri dari

account_number & balance. Sedangkan relasi depositor diganti dengan link depositor. Jika relasi depositor merupakan relasi one-to-one maka link depositor akan memiliki dua tanda panah, satu menunjuk ke tipe record account dan satu lagi menunjuk ke tipe record
customer.





branch_name

branch_city


assets



customer_street


branch




account_number

customer_name

customer_city

balance


customer


CAB


customer



(a) Diagram E-R



customer_name customer_street customer_city

customer

branch_name branch_city assets

branch



CustRlnk

account_number balance

account
AcctRlnk



BrnchRlnk





Rlink

(b) Diagram Struktur data

Gambar 5.3 Diagram E-R dan Diagram Struktur Data yang bersesuaian



Sedangkan untuk contoh pada gambar 5.3, E-R terdiri dari 3 entity sets : account, customer & branch, yang terhubung melalui relasi CAB dengan tanpa atribut. Diagram ini menerangkan bahwa suatu customer boleh memiliki sejumlah account, dimana setiap account ditempatkan pada suatu cabang bank tertentu dan suatu account bisa dimiliki oleh sejumlah customer yang berbeda.
Karena satu link menghubungkan tepat dua tipe record yang berbeda, maka kita harus menghubungkan tiga tipe record tersebut melalui satu record baru yang menghubungkan ketiganya secara langsung.
Untuk mentransformasikan diagram E-R ke diagram Struktur Data Jaringan, kita harus membentuk satu record baru dengan type Rlink yang bisa tidak memiliki field atau hanya memiliki satu field dengan identifier yang unik. Identifier disediakan oleh sistem

dan tidak digunakan secara langsung oleh program aplikasi. Kita juga harus membentuk tiga link many-to-one : CustRlnk, AcctRlnk dan BrncRlnk seperti terlihat pada gambar
5.3 (b). Jika relasi CAB memiliki atribut, maka akan menjadi field di record Rlink.

5.2 MODEL HIRARKI

Memegang prinsip yang sama dengan model jaringan, yaitu merepresentasikan data dalam kumpulan record dengan link sebagai relasinya. Perbedaan terletak pada penggambaran record-nya, yaitu kumpulan record akan digambarkan sebagai kumpulan tree.


5.2.1 Konsep Dasar

Suatu basis data hierarki terdiri dari kumpulan record yang terhubung satu dengan yang lain melalui link. Suatu record sama dengan suatu record di model jaringan. Setiap record adalah kumpulan atribut, dimana masing-masing atribut hanya berisi satu nilai. Satu link menunjukkan hubungan antara dua record.
Misalkan terdapat suatu basis data yang merepresentasikan relasi customer- account di sistem perbankan. Terdapat dua tipe record : customer & account. Customer memiliki 3 field seperti yang telah dijelaskan sebelumnya. Demikian pula account yang
memiliki 2 field.






Johnson Alma Palo Alto

A-101 500 A-201 900



Gambar 5.4 Contoh Basis Data



Pada contoh di atas terlihat customer Hayes memiliki account A-305, customer Johnson memiliki account A-101 dan A-201 sedangkan customer Turner memiliki account A-
305.

Semua kumpulan record customer dan account diorganisasikan dalam bentuk root dari suatu tree, dimana root dari suatu tree merupakan node dummy. Basis data hierarki adalah kumpulan root tree yang kemudian membantuk forest.


5.2.2 Diagram Struktur Tree

Diagram struktur tree adalah skema dari basis data hierarki. Suatu diagram ini terdiri dari dua komponen dasar : box yang melambangkan tipe record dan garis yang
melambangkan link. Seperti pemodelan yang lain diagram struktur tree juga menggambarkan struktur lojik dari suatu basis data.
Ilustrasi E-R diagram untuk gambar 5.5.a. terdiri dari dua entity sets yaitu customer & account yang terhubung oleh relasi biner, relasi one-to-many depositor tanpa atribut. Diagram ini menerangkan satu customer dapat memiliki beberapa account, tetapi satu account hanya dapat dimiliki oleh satu customer. Kesesuaian diagram Struktur Tree dapat dilihat pada gambar 5.5.b. tipe record customer bersesuaian dengan entity set customer memiliki beberapa field yang dapat dilihat di gambar. Demikian juga account adalah tipe record yang bersesuaian dengan entity set account. Akhirnya relasi depositor
diganti dengan link depositor dengan anak panah menunjuk ke tipe record customer.




customer_street

customer_name



customer_city


account_number



balance



customer

depositor account



(a) Diagram E-R




customer_name customer_street customer_city

customer




account

(b) Diagram Struktur Tree

Gambar 5.5 Diagram E-R dan Diagram Struktur Tree yang bersesuaian

customer_street customer_name



customer_city


account_number



balance


customer


depositor account


(a) Diagram E-R


customer_name customer_street customer_city

cust

account_number balance





account


(b) Diagram Struktur Tree

customer


Gambar 5.6 Diagram E-R dan Diagram Struktur Tree yang bersesuaian

Suatu instance dari suatu basis data bersesuaian dengan skema berisi sejumlah record customer yang terhubung ke sejumlah record account.

Untuk lebih jelasnya, silahkan download di : model basis data