Domain, Tuple, Attribute dan Relasi

·         Suatu ”domain” D merupakan satu set dari nilai-nilai yang atomic.

à Atomic mempunyai pengertian bahwa setiap nilai dalam domain harus utuh (indivisible).

à Satu cara yang umum dalam menjelaskan suatu domain adalah dengan cara menjelaskan tipe data dimana nilai-nilai data yang ada membentuk domain yang dimaksud.

Contoh : domain “Nrp_mahasiswa” : satu set dari 10 digit yang valid untuk menyatakan nrp.mahasiswa.

à Selain tipe data, suatu domain juga dijelaskan dengan memberikan : nama dan format data; plus informasi tambahan untuk memudahkan menginterpretasikan nilai-nilai domain.

·         Suatu skema relasi R, yang dituliskan sebagai :

                        R ( A1, A2, ......, An )

terbentuk dari satu nama relasi R dan satu List attribute : A1, A2, ....., An.

à Setiap attribute Ai merupakan nama dari peran yang dimainkan oleh beberapa domain D dalam skema relasi R.

à Domain D dari suatu attribute Ai dinotasikan sebagai dom ( Ai ).

à Derajad dari relasi sama dengan jumlah attribute dari skema relasi.

Contoh : skema relasi dengan derajad 4 :

MAHASISWA ( Nama, Nrp, Tgl_lahir, Alamat )

Ø  dom ( Nama )        =    Satu set nama-nama mahasiswa dengan panjang karakter 30.

Ø  dom ( Nrp )           =    Satu set nrp mahasiswa berupa 10-digit nomor pokok mahasiswa yang valid.

Ø  dom ( Tgl_lahir )   =    Satu set tgl kelahiran mahasiswa dengan format : dd-mm-yyyy.

Ø  dom ( Alamat )      =    Satu set alamat mahasiswa berupa string alpha - numerik dengan panjang maks. 40.

·         Satu nilai relasi (relation instance) r dari suatu skema relasi R ( A1, A2, ....., An ) yang dituliskan sebagai : r ( R ) adalah satu set n-tuples r = {t1, t2, ...., tm }, dimana :

à Setiap n nilai-nilai t = < V1, V2, ....., Vn >, dimana setiap nilai V1 , 1 <= i <= n merupakan satu elemen dari dom (Ai), atau berupa nilai khusus null (belum diketahui atau nilainya memang tidak ada untuk beberapa tuple).

Definisi nilai relasi di atas dapat juga dinyatakan seperti berikut :

Suatu relasi r( R ) adalah subset dari ’Cartesian Product’ dari domains yang mendefinisikan R :

R( R ) <= (dom (A1) x dom (A2) x .....x dom (An))

à Dari sem,ua kemungkinan kombinasi yang ada, nilai relasi untuk satu waktu tertentu ( current relation state ) hanya mencerminkan tuples yang valid yang menyajikan suatu state tertentu dari dunia nyata.