Apa itu Dependency dan Normalisasi?

Functional Dependency atau biasa disebut dengan ketergantungan fungsional menggambarkan hubungan yang berkaitan antara atribut-atribut yang ada dalam relasi.

Macam-macam functional dependency:

1. Full functional dependency
   Menunjukkan jika terdapat atribut A dan B dalam suatu relasi, dimana :
   ◦ B memiliki ketergantungan fungsional secara penuh pada A.
   ◦ B bukan memiliki dependensi terhadap subset A. 
2. Partially dependency
   Merupakan  ketergantungan  fungsional, di  mana  beberapa  atribut  dapat dihilangkan  dari  A  dengan ketergantungan tetap dipertahankan.
   ◦ B memiliki dependensi terhadap subset A 
3. Transitive dependency
   Merupakan tipe functional dependency, yaitu kondisi dimana A, B, C adalah atribut sebuah relasi dimana A -> B dan B -> C,
   ◦ Maka C dikatakan sebagai transitive dependency terhadap A melalui B.

Normalisasi

Normalisasi  merupakan  suatu  proses  untuk 

mendapatkan struktur tabel atau relasi yang efisien 

dan bebas dari anomali, dan mengacu pada cara 

data item dikelompokkan ke dalam struktur record. 

Normalisasi  adalah  proses  pembentukan 

struktur basis data sehingga sebagian besar 

ambiguity bisa dihilangkan.

Normalisasi digunakan untuk

• mengoptimilisasi  struktur-struktur tabel 
• Meningkatkan kecepatan 
• Menghilangkan pemasukan data yang sama 
• Lebih  efisien  dalam  penggunaan  media penyimpanan 

Read More

Aljabar Relasional dan Kalkulus Relasional

Aljabar relasional merupakan kumpulan pengoperasian pada relasi yang dalam operasinya satu atau bahkan lebih dari satu relasi untuk menghasilkan relasi baru yang termasuk dalam kategori langkahnya yang tersedia beberapa perangkat operator dalam memanipulasi datanya.


Terdapat  lima operasi dasar dalam aljabar relasional, yaitu:
1.  Selection ( σ )
2.  Projection ( π )
3.  Cartesian – product ( X, juga disebut sebagai cross product )
4.  Union ( ∪ )
5.  Set – difference ( - )
6.  Rename ( ρ )

Operasi Aljabar relasional


Misalnya pada data Dosen

Dosen ={nid,nama_d,tempat_lhr,tgl_lahir,jkelamin,alamat,kota,kodepos,gpokok}
Primary key relasi Dosen adalah nid, karena tidak ada seorang dosen yang nid (nomor
induk dosen) sama dengan dosen yang lainnya.

Selection / Select (σ ) adalah operasi penyeleksian tupel untuk mendapatkan suatu predikat dengan menggunakan operator  (<,>,>=,<=,=,#)  .  Beberapa 

predikat dapat dikombinasikan menjadi predikat manjemuk menggunakan penghubung AND ( ∧ ) dan 

OR ( ∨ ). 

Contoh pengoperasiannya : 

1.  Query :  Tampilkan daftar dosen yang tempat lahirnya di ‘Bekasi’. 

2.  Aljabar relasional: 

        σtempat_lhr=’Bekasi’ (Dosen) 

3.  Hasilnya adalah: 

Kalkulus Relasional

Pemakai    mendiskripsikan  informasi  yang  dikehendaki  tanpa  memberikan  prosedur  (deret 

operasi) spesifik  untuk memperoleh informasi. Pada model relasional, bahasa formal non prosedural 

adalah bahasa kalkulus (predikat( relasional yaitu diekspresikan dengan menspesifikasikan predikat 

terhadap tuple atau domain yang harus dipenuhi. Kalkulus relasional dibagi menjadi 2 (dua) yaitu: 

1.  Kalkulus relasional tupel (tuple relational calculus). 

2.  Kalkulus relasional domain (domain relational calculus). 

Read More

Transformasi Model Data

Varian Entitas

1. Entitas Kuat
   
   
   Merupakan entitas yang dihubungkan dengan ERD yang tidak memiliki ketergantungan dengan entitas yang lainnya.
   
   
2. Entitas Lemah
   
   
   Merupakan entitas yang keberadaanya tergantung dari entitas yang lain dan tidak memiliki atribut yang digunakan sebagai key atribut.
   
   
   
   Contoh Entitas kuat dan lemah

Agregasi

Merupakan gambaran dari  himpunan  relasi secara langsung  terhubung ke  sebuah  himpunan entity dengan sebuah himpunan relasi pada ERD . Agregasi terbentuk dari relasi yang tidak hanya dari himpunan entity  yang terdapat pada unsur relasi yang lain.


Contoh Agregasi :

Transformasi Model Data ke Tabel (Basis Data Fisik)

Pada atribut  yang  melekat  pada himpunan entitas dan relasi akan dinyatakan sebagai field dari tabel yang sesuai dan sebuah himpunan entitas akan diimplementasikan menjadi sebuah TABEL.

Contoh:

Tabel Mahasiswa

1. Transformasi Dasar Relasi 1-1
   Relasi  dengan  derajat    Relasi  1-1  yang  menghubungkan  2  buah himpunan  entitas  yang  direpresentasikan  dalam  bentuk penambahan/penyertaan atribut-atribut relasi ke tabel yang mewakili salah satu dari kedua himpunan entitas.
2. Transformasi Dasar Relasi 1-N
3. 
   
4. Relasi  dengan  derajat  relasi  1-N  yang  menghubungkan  2  buah  himpunan 
entitas,  juga akan  direpresentasikan  dalam  bentuk pemberian/pencantuman atribut  key  dari  himpunan  entitas  berderajat  1  ke  tabel  yang  mewakili himpunan entitas berderajat N. Atribut key dari himpunan entitas berderajat 1 menjadi atribut tambahan bagi himpunan entitas berderajat N.

Transformasi Dasar Relasi N-N

Relasi  dengan  derajat  relasi  1-N  yang  menghubungkan  2  buah  himpunan entitas,  juga akan  direpresentasikan  dalam  bentuk pemberian/pencantuman atribut  key  dari  himpunan  entitas  berderajat  1  ke  tabel  yang  mewakili himpunan entitas berderajat N. Atribut key dari himpunan entitas berderajat 1 menjadi atribut tambahan bagi himpunan entitas berderajat N.

Implementasi Himpunan Entitas Lemah dengan sub Entitas

Perbedaannya entitas lemah dengan himpunan entitas kuat, entitas lemah sudah dapat langsung menjadi sebuah tabel utuh/sempurna walaupun tanpa melihat hubungan relasinya dengan entitas yang lain.

Contoh Transformasi dasar Rental VCD yang menjadi basis data fisik (tabel) :

Tabel Rental VCD

Read More

Model Data Relational (MDR)

Postingan kali ini adalah model data relational. Apa itu Model data relational ? Model data Relational adalah kumpulan tabel dengan dimensi dua yang disusun oleh baris(tuple) dan kolom(atribut) pada suatu berkas basis data.

Istilah-istilah pada Model Data Relational

1. Relasi adalah sebuah tabel yang berisikan beberapa baris dan kolom.
2. Atribut adalah kolom yang terdapat pada sebuah relasi.
3. Tuple adalah  baris pada sebuah relasi yang saling berkaitan yang menginformasikan tentang suatu entitas.
4. Domain adalah Seluruh nilai yang kemungkinan nilai diberikan pada suatu atribut.
5. Degree adalah jumlah atribut dalam sebuah relasi.
6. Cardinality adalah jumlah tuple dalam sebuah relasi.

Relational key

Latihan 1

 

1. Super key adalah semua atribut yang ada pada relasi
   account-number,balance,branch-name,branch-city,assets,amount,loan-number,customer-city,customer-street,customer-name.
2. Candidate Key 
   account-number,balance,customer-name,loan-number,amount,assets.
3. Primary key
   account-number,branch-name,loan-number,customer-name.
4. Alternative keybalance,amount.

Latihan 2

1. 
   

Tabel Siswa

Tabel Guru

Tabel Pelajaran

Tabel keterhubungan

Atribut Kunci

1. Candidate Key
   nis,nama_sis,kelas,kd_mapel,nim,nam_guru,kd_mapel.
2. Primary key
   nis,nim.
3. Alternative key
   kd_mapel.

ERD

         

          

Read More

Diagram Entity Relationship (E-R)

Apa itu Diagram E-R ? Diagram E-R merupakan diagram yang menghubungkan antar entity atau entitas.

1. Entitas sendiri mempunyai arti yaitu objek yang ada dan dapat dibedakan dengan objek lain. Entity Sets adalah kumpulan entitas yang mempunyai tipe sama. Misalnya: Kumpulan entitas Mahasiswa . Contoh Entity: 
   • Benda yang ada secara fisik/person Misalnya Manusia  : Mahasiswa, Dosen, dan Pegawai
   • Benda yang ada secara Tempat   :  Gazebo, Kampus, dan Perpustakaan
   • Benda yang ada secara Objek : Buku, Komputer, dan Laptop
      
2. Attribute adalah sifat yang mempresentasikan entity yang proprti deskriptifnya dimiliki oleh semua anggota entity. Setiap atribut pada entitas memiliki kunci atribut (key atribut) yang bersifat unik (primary key). Contoh : Entitas Mahasiswa mempunyai primary key yaitu NIM. Jenis-Jenis Atribute yaitu :
   
• Atribut Simple(sederhana) yaitu tiap entity memiliki nilai atomik tunggal.
   Misalnya : NIM,NISN,dll.
• Atribut single value(benilai tungal) yaitu atibut yang tiap entity hanya memiliki nilai tunggal . Misal: Atribut Jenis_kelamin pada entity Mahasiswa
• Atribut Komposit adalah atribut yang terdiri dari beberapa komponen.
  Misalnya : Entity Mahasiswa mempunyai atribut yang terdiri dari alamat,nama_kota,dan kode_pos.
• Atribut Multi value adalah atribut yang mempunyai beberapa nilai.
  Misalnya : Atribut hobi dari entity Mahasiswa
• Atribut derivatif adalah atribut yang diturunkan/dikalkulasikan dari store atribute.
   Misalnya : atribut umur yang dihasilkan dari atribut tanggal_lahir.
3. Relationship adalah hubungan yang terjadi antara satu atau lebih entity. Relasi dapat memiliki nilai atribut dimana terjadi adanya transakasi yang menghasilkan suatu nilai tertentu.
   Misalnya : Entity Mahasiswa dengan NIM="242" dan Nama="Adam" berelasi dengan entity sebuah Mata Kuliah kode_MK="5302" dengan Nama Mata Kuliah mk="SBD".
   
   Berikut adalah tipe dari Relationship :



Binary Relationship Ternary Relationship One to one relationship   One to many relationship   Many to many relationship Simbol pada Diagram E-R (entity relationship) Contoh Diagram E-R pada perpustakaan

Read More

Apa itu informasi,data,DBMS maupun database?

Pada postingan ini akan membahas mengenai basis data lebih dalam.Apa itu informasi dan apa itu data?

Informasi adalah suatu data yang sudah diolah sedangkan data yaitu suatu fakta yang masih mentah pada kejadian tertentu yang dapat dicatat. Maka dapat disimpulkan DBMS adalah kumpulan data yang terorganisasi dengan baik sehingga mudah untuk disimpan bahkan juga untuk dimanipulasi yang mencakup suatu informasi.

Database berbeda dengan DBMS. Database adalah sebuah struktur yang dibangun untuk keperluan penyimpanan data sedangkan DBMS digunakan sebagai alat atau tool yang berperan untuk membangun stuktur dari database tersebut. DBMS sendiri mempunyai arti yaitu kumpulan program yang digunakan untuk memudahkan dalam mendefinisikan,mengatur,dan memproses database seperti input, edit, delete dari  database.

Software yang termasuk dalam DBMS diantaranya yaitu:

1. Microsoft SQL Server
2. Mysql
3. Oracle
4. Microsoft Access
5. DB2
6. Sybase
7. Teradata
8. Firebird
9. Interbase
10. PostgreSQL

 

Gambar dalam satu DBMS dapat mempunyai lebih dari satu database seperti pada gambar terdiri dari beberapa database Penjualan,Pembelian, dan  informasi barang.

Istilah-istilah dalam database yaitu:

• Table

Sebuah tabel pada database merupakan kumpulan data berupa nilai yang diatur ke dalam baris record dan kolom field dengan nama yang spesifik bahkan unik.

• Field

 Field merupakan kolom dari sebuah table pada database dengan ukuran  type data tertentu yang menentukan cara data tersimpan. 

•  Record

Field merupakan sebuah kumpulan nilai yang saling terkait satu sama lain.  

• Key

Key merupakan suatu field yang dijadikan kunci dalam operasi tabel. Dalam konsep database, key memiliki banyak jenis diantaranya Primary Key, Foreign Key, Composite Key,unique dan check.

1. Primary Key adalah kata kunci hanya ada satu yang tidak boleh dalam keadaan kosong(NULL).
2. Composite Key adalah kata kunci yang bisa mempunyai lebih dari satu kolom
3. Foreign key adalah key yang menghubungkan kedua tabel berasal dari primary key maupun composite key.  
4. Unique adalah kata kunci yang mempunyai dasar sama seperti primary key namun pada unique dibolehkan untuk memasukkan nilai NULL.
5. Check adalah kata kunci yang digunakan untuk membatasi nilai-nilai yang dapat dimasukkan ke dalam suatu kolom di dalam tabel. Semisal kolom Jenis_kelamin nilainya dapat dibatasi berupa pria atau wanita selain nilai tersebut database akan menolak.

• SQL

Structured Query Language atau istilah gampangnya SQL adalah suatu bahasa yang digunakan untuk mengakses database, SQL juga biasa disebut dengan query.  

Komponen dari SBD yaitu :

•  Hardware (Perangkat Keras)

Terdiri dari semua peralatan komputer yang digunakan dalam pengelolaan basis data.Misal: HardDisk,keyboard,monitor.

• Software (Perangkat Lunak)

Interface antara pengguna dengan data dari basis data tersebut. Misal: MySQL,SQL serer,Oracle,POS,Inventory Sysyem.

• Data

1.  Input data adalah data dari luar sistem yang dimasukkan melalui peralatan input seperti keyboard.
2. Output data adalah data berupa laporan melalui peralatan seperti printer,screen yang digunakan sebagai hasil dari proses dalam suatu sistem pengaksesan data operasional.
3. Data operasional terdiri dari data yang tersimpan dengan baik berupa data master maupun data transaksi.

• Database administrator mempunyai tugas diantaranya :

1. mendefinisikan basisdata    
2. menetukan isi basisdata
3. menentukan sekuritas basisdata

 Macam-macam perintah dari database

1. DDL atau Data Definition Language bisa juga disebut dengan bahasa definisi data adalah perintah untuk menjalankan skema terhadapa DBMS. Skema itu sendiri adalah penjelasan secara lengkap tentang hubungan data dengan database secara lengkap.
2. DML atau Data Manipulation Language bisa juga disebut bahasa manipulasi data mempunyai funsi untuk mengubah atau memanipulasi data pada database tersebut. Bahasa manipulasi data terdiri dari Prosuderal dan non-prosedural.Prosedural yaitu mengharuskan user memasukkan data apa saja yang dibutuhkan dan cara untuk memperolehnya. Sedangkan non-prosedural yaitu mengharuskan user memasukkan data apa saja yang dibutuhkan dan tidak diperlukan cara user memperoleh data tersebut.
3. DQL atau Data Query Language adalah Query yang merupakan pertanyaan dan permintaan.

Model Database

1. Model Hirarkis adalah model database yang mengatur data ke dalam bentuk hirarki pada model hirarkis terdapat baris data yang dijadikan sebagai induk(parent-record) dan data yang dijadikan sebagai anak(child-record). Dengan metode ini satu induk(parent-record) dapat memiliki lebih dari satu anak(child-record). Pada metode hirarkis kecepatan data dilakukan dengan cepat tetapi struktur datanya tidak fleksibel sehingga modifikasi pada data sulit dilakukan.
2. Model Jaringan adalah model database jaringan yang merupakan perkembangan dari model hirarkis dimana pada satu anak(child-record) dapat memiliki lebih dari satu induk(parent-record).
3. Model Rasional adalah model database yang dimana data tersebut disimpan dalam tabel-tabel yang berelasi satu dengan yang lain.

Read More