BAB VI

PEMODELAN BASIS DATA LAINYYA

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

customer_namecustomer_street

customer_city

depositor account

account_numberbalance

customer_name customer_street customer_city account_number balancedepositor

customer 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

branch_cityassetsbranch_name

CABcustomer customer

customer_namecustomer_street

customer_cityaccount_number

balance

customer_name customer_street customer_citycustomer

account_number balanceaccount

branch_name branch_city assetsbranch

AcctRlnkBrnchRlnkCustRlnk

Rlink

(b) Diagram Struktur data

(a) Diagram E-R

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.

Hayes Main Harrison Johnson Alma Palo Alto Turner Putnam Stamford

A-102 400 A-101 500 A-201 900 A-305 350

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

customer_namecustomer_street

customer_city

depositor account

account_numberbalance

customer_name customer_street customer_city

account_number balance

customer

account

(a) Diagram E-R

(b) Diagram Struktur Tree Gambar 5.5 Diagram E-R dan Diagram Struktur Tree yang bersesuaian

customer

customer_namecustomer_street

customer_city

depositor account

account_numberbalance

(a) Diagram E-R

customer_name customer_street customer_city

account_number balance

customer

account

customer_name customer_street customer_city

account_number balanceaccount

customer(b) Diagram Struktur Tree

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.

5.3 MODEL BERORIENTASI OBJECT

5.3.1 Struktur Objek

5.3.2 Kelas Objek

5.3.3 Inheritance

5.3.4 Multiple Inheritance

5.3.5 Objek Identity

5.3.6 Objek Containment