Aljabar Relasional

Tugas Skema Basis Data Relasional 

oleh : DafaAryaNugraha_D1041191021


Model Data Relasional adalah suatu model basis data yang menggunakan tabel dua dimensi,  yang terdiri atas baris dan kolom untuk menggambarkan sebuah berkas data.  Model ini menunjukkan cara mengelola/mengorganisasikan data secara fisik dalam memory sekunder, yang akan berdampak pula pada bagaimana kita mengelompokkan data dan membentuk keseluruhan data yang terkait dalam sistem yang kita buat.


Istilah Dalam Model Basis Data Relasional

  • Relasi : Sebuah tabel yang terdiri dari beberapa kolom dan beberapa baris.

  • Atribut : Kolom pada sebuah relasi (field)

  • Tupel : Baris pada sebuah relasi (record).

  • Domain : Kumpulan nilai yang valid untuk satu atau lebih atribut

  • Derajat (Degree) : Jumlah atribut dalam sebuah relasi (jumlah field)

  • Cardinality : Jumlah tupel dalam sebuah relasi (jumlah record)

Relational Key

Dalam sebuah basis data, untuk mencari satu data dari keseluruhan data secara umum, dibutuhkan kunci untuk mempermudah pencarian dan mempersingkat waktu yang digunakan untuk melakukan pencarian tanpa harus melakukan penelusuran terhadap seluruh data. Kunci-kunci relasional dalam basis data, terutama dalam model data relasional adalah sebagai berikut.

  1. Super key : Satu atribut/kumpulan atribut yang secara unik mengidentifikasi sebuah tupel di dalam relasi (satu atau lebih field yang dapat dipilih untuk membedakan antara 1 record dengan record lainnya)

  2. Candidate key : Atribut di dalam relasi yang biasanya mempunyai nilai unik (super key dengan jumlah field yang paling sedikit)

  3. Primary key : Candidate key yang dipilih untuk mengidentifikasikan tupel secara unik dalam relasi

  4. Alternate key : Candidate key yang tidak dipilih sebagai primary key

  5. Foreign key : Atribut dengan domain yang sama yang menjadi kunci utama pada sebuah relasi tetapi pada relasi lain atribut tersebut hanya sebagai atribut biasa

Relational Integrity Rules 

  1. Null : Nilai suatu atribut yang tidak diketahui dan tidak cocok untuk baris (tuple) tersebut.

  2. Entity Integrity : Tidak ada satu komponen primary key yang bernilai null.

  3. Referential Integrity : Suatu domain dapat dipakai sebagai kunci primer bila merupakan atribut tunggal pada domain yang bersangkutan.

Bahasa Pada Model Data Relasional

Model data relasional menggunakan bahasa query, yaitu pernyataan yang diajukan untuk mengambil informasi. Query terbagi dua, yaitu:

1. Bahasa Query Formal

Yaitu bahasa Query yang diterjemahkan menggunakan bahasa atau simbol-simbol matematis. Bahasa Qery Formal terbagi menjadi dua juga, yaitu:

  • Prosedural, yaitu bahasa query di mana pemakai harus memberi spesifikasi data yang dibutuhkan dan bagaimana cara mendapatkannya, misalnya aljabar relasional.

  • Non Prosedural, yaitu bahasa query dimana pemakai menjelaskan tupel yang diinginkan dengan menspesifikasikan predikat tupel yang diinginkan, misalnya kalkulus relasional. Kalkulus relasional terbagi dua, yaitu Kalkulus Relasional Tupel dan Kalkulus Relasional Domain.

2. Bahasa Query Komersial

Bahasa Query Komersial adalah bahasa query yang dirancang oleh programmer sendiri sebagai suatu aplikasi yang user friendly agar lebih mudah digunakan. Contoh dari bahasa query ini antara lain: QUEL, QBE (Keduanya berbasis bahasa kalkulus relasional), lalu SQL yang menjadi bahasa pemrograman dari aplikasi database MySQL, yang berbasis bahasa kalkulus relasional dan aljabar relasional.


Aljabar Relasional

Aljabar relasional adalah sebuah bahasa query prosedural yang terdiri dari sekumpulan operasi dimana masukkannya adalah satu atau dua relasi dan keluarannya adalah sebuah relasi baru sebagai hasil dari operasi tersebut. Operasi-operasi dasar dalam aljabar relasional antara lain :

1. Select

Operasi select berfungsi untuk menyeleksi tuple-tuple yang memenuhi predikat yang diberikan dari sebuah tabel relasi. Simbol sigma “σ” digunakan untuk menunjukkan operasi select. Predikat muncul sebagai subscript dari σ dan kondisi yang diinginkan yang ditulis dalam predikat. Argumen diberikan dalam tanda kurung yang mengikuti σ dan berisi tabel relasi yang dimaksud.

2. Project

Operasi project berfungsi untuk memilih nilai atribut-atribut tertentu saja dari sebuah tabel relasi. Simbol phi “Π” digunakan untuk menunjukkan operasi project. Predikat muncul sebagai subscript dari Π dan hanya nama atribut yang diinginkan yang ditulis dalam predikat. Argumen diberikan dalam tanda kurung yang mengikuti Π dan berisi tabel relasi yang dimaksud.

3. Union

Operasi union berfungsi untuk mendapatkan gabungan nilai atribut dari sebuah tabel relasi dengan nilai atribut dari tabel relasi lainnya. Simbol “∪” digunakan untuk menunjukkan operasi union. Operasi union bernilai benar bila terpenuhi 2 kondisi, yaitu : Derajat dari 2 tabel relasi yang dioperasikan harus sama dan domain dari atribut yang dioperasikan juga harus sama.

4. Set Differences

Operasi set difference berfungsi untuk mendapatkan nilai yang ada dalam sebuah tabel relasi, tapi tidak ada dalam tabel relasi lainnya. Simbol “-“ digunakan untuk menunjukkan operasi set difference.

5. Cartesian Product

Operasi cartesian product berfungsi untuk mengkombinasikan informasi yang ada dalam 2 tabel relasi dan menghasilkan sebuah tabel relasi yang baru. Simbol “x“ digunakan untuk menunjukkan operasi set difference.


Untuk operasi-operasi tambahannya adalah sebagai berikut :


1. Set Intersection

Operasi set intersection berfungsi untuk mendapatkan nilai yang ada dalam sebuah tabel relasi dan juga ada dalam tabel relasi lainnya. Simbol “∩“ digunakan untuk menunjukkan operasi set intersection.

2. Natural Join

Operasi natural join memungkinkan kita untuk menggabungkan operasi select dan cartesian product menjadi hanya 1 operasi saja. Simbol “⋈“ digunakan untuk menunjukkan operasi natural join. Operasi natural join hanya menghasilkan tupel yang mempunyai nilai yang sama pada 2 atribut yang bernama sama pada 2 tabel relasi yang berbeda.

3. Division

Operasi division berfungsi untuk query yang memasukkan frase “untuk semua/seluruh”. Simbol “÷“ digunakan untuk menunjukkan operasi division.

4. Theta Join  

Operasi theta join berfungsi jika kita ingin mengkombinasikan tupel dari 2 tabel relasi dimana kondisi dari kombinasi tersebut tidak hanya kesamaan nilai dari 2 atribut bernama sama, tetapi kondisi yang diinginkan juga bisa menggunakan operator relasional (≤, <, =, >, ≥). Operasi theta join merupakan ekstensi dari natural join.

Comments

Post a Comment

Popular posts from this blog

ERD (Entity Relationship Diagram)

Image
  Model Data hubungan antar entitas (ERD) adalah hal hal yang terkait dalam domain pegetahuan tertentu. Model ER sendiri terdiri dari tipe entitas(yang mengklasifikasi hal hal penting) dan menspesifikasi hubungan yang ada diantaa entitas. Dalam pembangunan Software, sebuag model ER biasanya dibuat untuk merepresentasikan hal yang sebuah bisnis perlukan untuk menjadikannya patokan dalam menjalankan sebuah bisnis tersebut. Karena itu, Model ER menjadi sebuah model data yang abstrak, yang mendefinisikan data atau informasi struktur yang bisa diimplementasikan didalam sebuah database, biasanya database realtional. Pemodelan ER dikembangkan untuk database dandidesain oleh peter chen dan dipublikasi di oaoer tahun 1976, dengan variasi ide yang sudah ada sebelumnya. Beberapa model ER menunjukkan entitas utama dan subtipe yang digabungkan oleh hubungan yang tergeneralisasi-terspesifikasi, dan Model ER dapat digunakan juga dalam spesifikasi ontologi khusus domain. Suatu ERD berisi 3 kom...
Read more

Project Life Cycle dan Metodologi Pengembangan Perangkat Lunak

Image
  Project lifecycle adalah tahapan dan pendekatan-pendekatan secara terstruktur/sistematis. Yang dimana kemudian akan digunakan dalam pengembangan suatu proyek. Project Life Cycle inilah yang akan dijadikan oleh seorang project manager untuk menjadi acuan dalam melaksanakan sebuah proyek. Tahapan dalam project life cycle terbagi menjadi 4 antara lain 1. Initiation Initiation atau inisiasi adalah tahap pertama dalam Project LifeCycle atau dalam   memulai sebauah proyek. Di tahap inisiasi ini didefinisikan tujuan, ruang lingkup, dll. Fase inisiasi ini mencakup dalam memulai proyek dengan mendokumentasikan kasus bisnis,studi kelayakan, kerangka acuan, menunjuk tim, dan menyiapkan office project. Selama fase ini tim pengambilan keputusan akan menganalisis apakah proek tersebut dapat secara realistis diselesaikan. Pekerjaan pekerjaan dalam tahap inisiasi antara lain : Membuat dan mengembangkan ide Mengidentifikasi visi dan objektif dari proyek Membuat daftar hasil proyek yang...
Read more

Perancangan Sistem 2

  Melanjutkan dari blog sebelumnya di blog kali ini kita akan membahas lebih dalam mengenai tahap desain sistem(System Design). Dalam sebuah tahapan SDLC kebutuhan sistem akan diterjemahkan menjadi sebuah desain. Kode dibuat berdasarkan desain yang disebut termasuk dalam fase pengembangan. Di blog-blog sebelumnya kita telah membahas analis sistem dan Perancangan Sistem. Perbedaan utama dari Analsis sistem dan Desain Sistem adalah dimana pada Analisis Sistem akan menjawab pertanyaan apa, sementara desain akan menjawab pertanyaan bagaimana.   Tahap desain sistem terbagi menjadi 2 antara lain : 1. Desain sistem secara umum (general system design) 2. Desain sistem terinci(detailed system design   Perancangan sistem Desain atau perancangan dalam pembangunan perangkat lunak merupakan upaya untuk mengonstruksi sebuah sistem yang memberukan kepuasan akan spesifikasi kebutuhan fungsional, memenuhi target, memenuhi kebutuhan secara implisit atau eksplisit dari segi pe...
Read more