formal query language

Relational Model :

  • Structure of Relational Databases (Struktur Basis Data)
  • Fundamental (Dasar) Relational-Algebra-Operations
  • Additional (Tambahan) Relational-Algebra-Operations
  • Extended (Lanjutan) Relational-Algebra-Operations
  • Null Values (Nilai Kosong)
  • Modification of the Database (Modifikasi basis data)

Contoh Sebuah Relasi :

Contoh Relasi

Contoh Relasi

Struktur Dasar :

Secara formal, himpunan D1, D2, …. Dn sebuah relasi r adalah sebuah bagian dari himpunan D1 x D2 x … x Dn. Sehingga, sebuah relasi adalah sebuah himpunan dari n-tuples(row) (a1, a2, …, an) dimana setiap ai elemen Di.

Contoh: Jika
customer_name = {Agus,Budi,Cecep}
customer_street = {Jl. Cildug, Jl. Joglo, Jl. Ciputat}
customer_city = {Jaksel, Jakbar, Jaksel}
Maka r = { (Agus, Jl.Ciledug, Jaksel),
(Budi, Jl. Joglo, Jakbar),
(Cecep, Jl. Ciputat, Jaksel)}
adalah sebuah relasi yang berasal dari
customer_name x customer_street x customer_city

Tipe Atribut :

Setiap atribut dari sebuah relasi mempunyai sebuah nama
Setiap himpunan yang berisi nilai untuk setiap atribut disebut domain dari atribut
Secara normal, nilai atribut yang diperlukan haruslah atomic; artinya, indivisible

  • Catt: nilai multivalued attribute tidak atomic
  • Catt: nilai composite attribute tidak atomic

Setiap nilai null khusus adalah anggota dari setiap domain
Setiap nilai null menyebabkan komplikasi dalam pendefinisian pada banyak operations

  • Kita akan mengabaikan penyebab dari nilai null dalam presentasi ini dan mempertimbangkan penyebabnya di lain kali

Skema Relasi :

A1, A2, …, An adalah atribut-atribut
R = (A1, A2, …, An ) adalah sebuah relation schema (skema relasi)
Contoh:
Customer_schema = (customer_name, customer_street, customer_city)
r(R) adalah sebuah relation (relasi) pada relation schema R
Contoh:
customer (Customer_schema)

Instance Relasi :

Instance Relation

Instance Relation

Relasi – relasi yang tidak urut :

Pengurutan tuple-tuple adalah irrelevant. Tuple-tuple bisa disimpan dalam sebuah arbitrary order.

Contoh: relasi account dengan unordered tuples

Unordered Tuples

Unordered Tuples

Properti suatu relasi :

  • Tidak ada duplikat tuple.
  • Dalam suatu relasi tidak akan ada 2 tuple atau lebih yang nilai-nilainya tepat sama.
  • Tuple tidak mempunyai urutan.
  • Tuple dapat diletakkan pada sembarang baris dari atas ke bawah.
  • Atribut tidak mempunyai urutan.
  • Setiap atribut dapat diletakkan pada sembarang posisi dari kiri ke kanan.
  • Semua nilai atribut bersifat “atomic” (nilai atribut harus tunggal, tidak diperbolehkan adanya “repeating group”).

Basis Data :

Sebuah basis data terdiri dari multiple relations (banyak relasi). Informasi tentang sebuah perusahaan dipecah menjadi beberapa bagian, setiap relasi menyimpan satu bagian informasi.
account : stores information about accounts
depositor : stores information about which customer owns which account
customer : stores information about customers
Menyimpan semua informasi sebagai sebuah relasi tunggal sama seperti bank(account_number, balance, customer_name, ..)
menghasilkan pengulangan informasi (cth., dua customer mempunyai sebuah account) kebutuhan untuk nilai null (cth., menyatakan sebuah customer tanpa sebuah account). Teori Normalisasi akan menerangkan bagaimana mendisain skema relasi yang baik.

Relasi Customer :

Relasi Customer

Relasi Customer

Relasi Depositor :

Relasi Depositor

Relasi Depositor

Query Languages :

  • Bahasa yang informasinya diminta (request) user dari database.
  • Kategori dari bahasa (Procedural dan Non-procedural/declarative).
  • “Pure” languages (Relational algebra, Tuple relational calculus, Domain relational calculus)
  • Pure languages form menjadi basis utama dari query languages yang digunakan orang.

Relational Algebra :

Relational Algebra

Relational Algebra

Select :

Select 1

Select 1

Select 2

Select 2

Project :

Project 1

Project 1

Project 2

Project 2

Union :

Union 1

Union 1

Union 2

Union 2

Set Difference :

Set Difference 1

Set Difference 1

Set Difference 2

Set Difference 2

Cartesian Product :

Cartesian Product

Cartesian Product 1

Cartesian Product 2

Cartesian Product 2

Composition :

Composition

Composition

Operasi Tambahan :

Operasi tambahan yang didefinisikan tidak menambah kelebihan dari relational algebra, membuat sederhana query-query yang umum.

  • Set intersection
  • Natural join
  • Division
  • Assignment

Set Intersection :

Set Intersection 1

Set Intersection 1

Set Intersection 2

Set Intersection 2

Natural Join :

Natural Join 1

Natural Join 1

Natural Join 2

Natural Join 2

Natural Join 3

Natural Join 3

Division :

Division 1

Division 1

Division 2

Division 2

Division 3

Division 3

Division 4

Division 4

Aggregate Functions and Operations :

Aggregate Functions and Operations

Aggregate Functions and Operations 1

Aggregate Functions and Operations

Aggregate Functions and Operations 2

Aggregate Functions and Operations 3

Aggregate Functions and Operations 3

Aggregate Functions and Operations 4

Aggregate Functions and Operations 4

Bookmarks:
  • Facebook
  • Google Bookmarks
  • Digg
  • LinkedIn
  • Twitter

Related posts:

  1. activity diagram by example kasus : koperasi simpan pinjam dan kredit motor pencatatan data...

Related posts brought to you by Yet Another Related Posts Plugin.

You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.

Leave a Reply

XHTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong> <pre user="" computer="" escaped="">