normalisasi database

13 November 2012 10:43:45 Dibaca : 64

NORMALISASI DATABAS

  Normalisasi merupakan teknik untuk mengelompokkan atribut dari suatu relasi sehingga membentuk struktur relasi yang baik(tanpa adanya redudansi). Normalisasi dalam suatu database biasanya hanya mencapai N3(Normalisasi Ketiga), dibawah ini merupakan urutan Normalisasi :

 1.      N1 (Normalisasi Pertama) Mempunyai aturan

    -  Mendefinisikan primary key
    - Tidak ada grup yang berulang
    - Semua non-primary key bergantung pada primary key

 

2.      N2 (Normalisasi Kedua) Mempunyai aturan
    - Memenuhi aturan N1
    - Tidak ada ketergantungan parsial

 

3.      N3 (Normalisasi Ketiga) Mempunyai aturan
           - Memenuhi aturan N2
           - Tidak ada ketergantungan transitif

   Sebagai tambahan normal dalam suatu database sejatinya mencapai bentuk normal tertinggi dan bergerak dari bentuk normal 1 dan seterusnya untuk setiap kali membatasi hanya satu jenis redudansi. Jumlah normalisasi seluruhnya ada 5(Lima) dimana 3 bentuk normal pertama menekankan redudansi yang muncul dari Function Dependencies sedangkan N4 dan N5 menekankan redudansi yang muncul dari kasus Multi Valued Dependencies.

 Berikut adalah cara singkat melakukan normalisasi

Normalisasi Pertama a.k.a N1, Hilangkan duplikasi dengan mencari ketergantungan parsial

Normalisasi Kedua a.k.a N2, Field-field yang tergantung pada satu field harus dipisah dengan tepat Normalisasi Ketiga a.k.a N3, Cari hubungan transitif(transitive relation) dimana field non key tergantung pada field non key lainnya

Tabel yang sudah mencapai N3 sudah siap untuk diimplementasikan dalam sebuah proyek, sebenarnya masih ada bentuk normalisasi yang lain yaitu Normalisasi  Boyce-Codd dan N4. Jadi sebelum membuat suatu project

  Tujuan dari normalisasi

  •   Untuk menghilangkan kerangkapan data
  •  Untuk mengurangi kompleksitas
  •   Untuk mempermudah pemodifikasian data


 

Proses Normalisasi

Data diuraikan dalam bentuk tabel, selanjutnya dianalisis berdasarkan persyaratan tertentu ke beberapa tingkat.

   Apabila tabel yang diuji belum memenuhi persyaratan tertentu,maka tabel tersebut perlu dipecah menjadi beberapa tabel yang lebih sederhana sampai memenuhi bentuk yang optimal.

 

Tahapan Normalisasi

 

  • Bentuk Tidak Normal Menghilangkan perulangan group

 

  •  Bentuk Normal Pertama (1NF)Menghilangkan ketergantungan sebagian

 

  • Bentuk Normal Kedua (2NF) Menghilangkan ketergantungan transitif

 

  • Bentuk Normal Ketiga (3NF)Menghilangkan anomali-anomali hasil dari ketergantungan fungsional.
  • Bentuk Normal Boyce-Codd (BCNF)Menghilangkan Ketergantungan Multivalue

 

  •  Bentuk Normal Keempat (4NF)Menghilangkan anomali-anomali yang tersisa

 

  • Bentuk Normal Kelima normalisasikanlah database anda.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

tugas databases

09 November 2012 21:39:11 Dibaca : 62

-@ Model Basis data @-.

 Modelbasisdataadalahkumpulandarikonsepsibasisdata yang biasanyamewakilistrukturdanrelasi data yang terdapatpadasuatu basis data. Esensisebuah model basisdataadalahtempatdimana data atausuatumetodologiuntukmenyimpan data.Kita tidakdapatmelihat model basisdatatetapikitadapatmelihatalgoritma yang digunakanoleh model basisdatatersebut.

 Ada 2 macam model basis data :

 1. Model konseptual

 Model konseptualterfokuskepadarepresentasi basis data secaraalamlogika. Model inilebihmemperhatikantetangapa yang disajikandibandingdenganbagaimanacaramenyajikannya.

 2. Model Implementasi

 DitekankanpadaBagaimanacara data disajikanpada basis data atauBagaimanastruktur data diimplementasikan

 Dari konsep Model basisdataimplementasiterdapatbeberapakonsepbasisdata yang berkembangantaralain :

 Model basisdatahierarki (hierarchical database)

 Sistembasisdatahierarkimerupakankonsep model basisdata yang tertua, tidakadakepastiankapankonsepinimulaidigunakan.Model iniberupasuaty tree denganrelasi Parent Child Relationships denganhubungansatu-banyak (1-N).

 konsephierarki

 Strukturdasarbasisdatahierarki :

 

·         Kumpulan record-record yang secaralogikaterorganisirsepertistrukturpohondariataskebawah (berbentukhirarki). Model inibanyakdigunakanpadasaatawalkomputer database mainframe. Sisteminibanyakdigunakanpadatahun 50-andan 60-an, yang banyakdigunakanoleh bank danlembagaasuransipadamasaitu.

 ·         Lapisan paling atasbertindaksebagaiinduk/root darisegmen yang tepatberada di bawahnyadanlapisanbawahtidakbisamemilikilebihdarisatu root.

 ·         Segmen yang berada di bawahdarisuatusegmenlainnyamerupakananakdarisegmen yang ada di atasnya.

 ·         Strukturpohonmewakiliurutanhierarkidari media penyimpanpadakomputer.

 Keuntungan :

 ·         Secarakonseptual model basisdatainisederhana.

 ·         KeamananbasisdatalebihbaikKebebasan data Integritas data dalamsatu tree lebihbaik

 ·         Basisdataskalabesarlebihefisien

 Kerugian :

·         Sistemlebihrumit

 ·         Kekuranganpadakebebasanstructural

 ·          Model basisdatajaringan (Network database)

 Model basisdatainidikemukakanpadatahun 1969 oleh CODASYL consorsium.Padaprinsipnya model basisdatajaringanhampirsamadenganbasisdatahierarkiyaituberupa model tree, akantetapipada model basisdatajaringan child dapatmemilikilebihdarisatu parent.

   Model Network

 ·         Struktur data basisdatajaringan :

 ·          Set - Sebuahhubungandisebut set. Setiap set terdiridari paling tidakduamacamrecord :satu record pemilik (induk) dansatu record anggota (anak).

 ·         Satu set mewakilisatuhubungan 1:Mantarapemilikdananggota.

 

·         Model basisdatarelasional

 Model basisdatarelasionalmerupakan model basisdata yang dirancang agar memilikikonsistensiinformasidalambentuknormalisasi database.Yang secaraimplementatifdanoperasionaldikendalikanolehmesin Database Managemen System (DBMS).

 Strukturdasarbasisdatarelasional :

 ·         Relasional Database Management System (RDBMS) beroperasipadalingkunganlogikamanusia.

 ·         Basisdatarelasionaldiasumsikansebagaisekumpulantabel-tabel.

 ·         Setiaptabelterdiridariserangkaian per-potonganbaris/kolom

 ·         Tabel-tabel (ataurelasi) terhubungsatudenganlainnyamenggunakanentitastertentu yang digunakansecarabersama

 ·         Tipehubunganseringkaliditunjukkandalamsuatuskema

 ·         Setiaptabelmenghasilkan data yang lengkapdankebebasanstrukturalrelasi

 

 Keuntungan model data entity relationship :

 ·         Secarakonseptualsangatsederhana

 ·         Gambaransecara visual

 ·         Alat bantu komunikasilebihefektif

 ·         Terintegrasidengan model basis data relasional

 

 Kerugian model entity relationship :

 ·         Gambaranaturan-aturanterbatas

 ·         Gambaranrelasiterbatas

 ·         Tidakadabahasauntukmemanipulasi data

 ·         Kehilanganisiinformasi

 

 MODEL DATAN PADA DATABASE

 Model data adalahsekumpulankonsep yang terintegrasiuntukmendiskripsikan  data,

 hubunganantar data danbatasan – batasannyadalamsuatuorganisasi. Model data

 merepresentasikansuatuorganisasi. Model   data harusmenyediakankonsepdasardannotasi yang

 memungkinkanperancang basis data danpemakaiutukdapatmengkomunikasikanpemahamannya

 mengenaiorganisasi data.

 

Komponen Model Data

 Komponen model data dapatdikategorikanmenjadi 3 (tiga) bagian yang meliputi:

 1.      Bagianstruktural, memuatsekumpulanaturanuntukmelakukankonstruksi basis

 data ( database).

 2.      Bagianmanipulasi, melakukandefinisitipeoperasi  yangdiijinkanpada data,

 termasukoperasi yang digunakanuntukmelakukanperubahan (update), atau

 membaca data (retrieve) dari basis data danuntukmelakukanperubahanstruktur

 basis data.

 3.      Sekumpulanaturanmengenaiintegritas, yang akanmenjagakeakuratandari data

 dalam basis data (database).

 

 Kelompok Model Data

 Terdapat 3 (tiga) kelompok model data, yaitu model data berbasisobjek, model data

 berbasis record dan model data fisikal.

 a. Model data berbasisobjek.

 Pada model inimenjelaskan data padatingkatkonsepsidan view.Pada model ini

 terdapatbeberapamacam model, yaitu :

 ·         ER model (Entity relationship Model).

 ·          OO model (Objek Oriented Model).

 ·         Binary Model.

 ·         Model data semantic

 ·          Model data infologikal, dan

 ·         ·Model data fungsional.

 b. Model data berbasis record.

 Pada model inimenjelaskan  datapadatingkatkonsepsidan view, memakai

 seluruhstrukturlojik basis data danmenyediakanuraiantingkattinggidari

 implementasi. Terdiridarisejumlah fixed format  recorddenganberbagaitipe.

 Pada model initeradapat 3 (tiga) macamtipe,yaitu :

 ·         Model data relational.

 ·         Model data nerwork,

 ·         Model data hirarki.

 b.1. Model  relational.

 Pada model inimenggambarkan data danrelationship  diantara data olehsuatu

 koleksitabel, contohnya:

  Database921411179 Tinggalkan Komentar...

tugas database

05 October 2012 16:42:02 Dibaca : 64
[Tanpa Konten]