6

MODUL IINORMALISASI DATA

1. Dasar TeoriNormalisasi

Normalisasi merupakan cara pendekatan dalam membangun desainlogika basis data relasional yang tidak secara langsung berkaitan denganmodel data, tetapi dengan menerapkan sejumlah aturan dan kriteria standaruntuk meghasilkan struktur tabel yang normal. Pada dasarnya desain logikabasis data relasional dapat menggunakan prinsip normalisasi maupuntransformasi dari model ER ke bentuk fisik.

Pada pembahasan tentang normalisasi data, digunakan istilah baruyang disebut dengan functinal dependencies atau ketergantungan fungsional.

Ketergantungan Fungsional (Functional Dependencies)Functional Dependency menggambarkan hubungan attributes dalam

sebuah relasi. Suatu atribut dikatakan functionally dependant pada yang lainjika kita menggunakan harga atribut tersebut untuk menentukan harga atributyang lain. Simbol yang digunakan adalah untuk mewakili functionaldependency ( dibaca secara fungsional menentukan).

Tujuan :

Mampu membangun desain logika basis data relasional untukmenghasilkan struktur tabel yang normal.

PrePraktikum

1. Apakah yang anda ketahui tentang normalisasi?2. Mengapa suatu tabel perlu dinormalisasikan?3. Aturan-aturan normalisasi dinyatakan dalam istilah bentuk normal.

Apa yang disebut dengan bentuk normal?4. Sebutkan dan jelaskan macam-macam dari bentuk normal agar dapat

dimanfaatkan untuk memperoleh tabel dan basis data yang lebihbaik?

7

Notasi: A BA dan B adalah atribut dari sebuah tabel. Berarti secara fungsional Amenentukan B atau B tergantung pada A, jika dan hanya jika ada 2 barisdata dengan nilai A yang sama, maka nilai B juga sama. Diberikan 2 barisr1 dan r2 dalam tabel T dimana AB

Jika r1(A)=r2(A), maka r1(B) = r2(B)Dimisalkan relasi nilai_mhs memiliki empat buah atribut/field yaitunama_kul, nim, nama_mhs dan nilai. Maka ketergantungan fungsionalpada relasi tersebut adalah:

a. nim nama_mhsyang artinya bahwa atribut nama_mhs hanya tergantung pada atribut nim.Hal ini dibuktikan dari fakta: untuk setiap nilai nim yang sama, maka pastinilai nama_mhs nya juga sama.

b. nama_kul, nim nilaiyang berarti bahwa atribut nilai tergantung pada atribut nama_kull dannim secara bersama-sama. Untuk ketergantungan fungsional seperti inisesuai dengan pengertian bahwa setiap nilai diperuntukkan padamahasiswa tertentu untuk matakuliah tertentu yang diambil. Dalam artilain untuk nama_kul dan nim yang sama, maka nilai juga sama, karenanama_kul dan nim merupakan key (bersifat unik).

Notasi: A non B atau A x BAdalah kebalikan dari notasi sebelumnya, dengan hanya melihat faktayang ada, yaitu:a. nama_kul non nim

yang artinya atribut nim tidak tergantung pada atribut nama_kul.b. nim non nilai

yang artinya atribut nilai tidak hanya tergantung pada atribut nim,karena tergantung pula pada atribut nama_kul yaitu nama kuliah yangdiambil oleh nim.

Bentuk-Bentuk NormalisasiBentuk-bentuk normal dapat dimanfaatkan untuk memperoleh tabel

dan basis data yang lebih baik.

Bentuk Normal Pertama (1NF)Suatu tabel dikatakan dalam bentuk normal pertama hanya kalau

setiap kolom bernilai tunggal untuk setiap baris. Sehingga tidak diperbolehadanya :

Atribut yang bernilai banyak (Multivalued attribut).Attribut komposit atau kombinasi dari keduanya.

8

Berikut ini akan dicontohkan normalisasi dari tabel kuliah yang memilikiatribut:

Kode_kul Nama_kul Sks Smstr Waktu Ruang Nama_dosenC1234 Matematika 1 2 1 1 RKB-3 DevieC1243 Riset Operasi 2 5 1 RKB-1 RosaC1342 ADSI 2 3 2 RKB-3 Anamisa

Tabel kuliah tersebut tidak memenuhi normalisasi pertama, karena terdapatatribut waktu yang tergolong ke dalam atribut bernilai banyak. Agar tabeltersebut dapat memenuhi 1NF, maka solusinya adalah mendekomposisi tabelkuliah menjadi:1. Tabel Kuliah

Kode_kul Nama_kul Sks Smstr Nama_dosenC1234 Matematika 1 2 1 DevieC1243 Riset Operasi 2 5 RosaC1342 ADSI 2 3 Anamisa

2. Tabel JadwalKode_kul Waktu RuangC1234 1 RKB-3C1243 1 RKB-1C1342 2 RKB-3

Bentuk Normal Kedua (2NF)Suatu tabel disebut dalam bentuk normal kedua, jika :

1. Tabel berada dalam bentuk normal pertama2. Semua kolom yang bukan primary key tergantung sepenuhnya terhadap

primary key3. Disebut tergantung sepenuhnya terhadap primary key jika suatu kolom

selalu bernilai sama untuk nilai primary key yang sama.Sebuah tabel dikatakan tidak memenuhi 2NF, jika ketrgantungan

hanya bersifat parsial (hanya tergantung pada sebagian dari primary key).Bentuk normal kedua akan dicontohkan pada tabel nilai berikut ini:

Kode_kul Nim NilaiC1234 7402030007 AC1243 7402030008 B+C1342 7402030009 B

Jika pada tabel nilai, misalnya kita tambahkan sebuah atribut yang bersifatredudan yaitu nama_mhs, maka tabel nilai ini dianggap melanggar 2NF.Primary key pada tabel nilai adalah [kode_kul, nim]. Penambahan atribut baru(nama_mhs) akan menyebabkan adanya ketergantungan fungsional yang baru

9

yaitu nimnama_mhs. Karena atribut nama_mhs ini hanya memilikiketergantungan parsial pada primary key secara utuh (hanya tergantung padanim, padahal nim hanya bagian dari primary key). Bentuk normal kedua inidianggap belum memadai karena meninjau sifat ketergantungan atributterhadap primary key saja.

Bentuk Normal Ketiga (3NF)Suatu tabel dikatakan dalam bentuk normal ketiga, jika :

1. Berada dalam bentuk normal kedua2. Setiap kolom bukan primary key tidak memiliki ketergantung transitif

terhadap primary keySuatu kolom Z memiliki ketergantungan transitif terhadap kolom X, jika :1. Y memiliki ketergantungan fungsional terhadap X, dan2. Z memiliki ketergantungan fungsional terhadap Y

Misalkan pada tabel Mahasiswa, atribut alamat_mhs dipecah ke dalamalamat_jalan, alamat_kota dan kode_pos. Bentuk ini tidak memenuhi 3NFkarena terdapat ketergantungan fungsional baru yang muncul pada tabeltersebut yaitu:

alamat_jalan nama_kota kode_posDalam hal ini (alamat_jalan, nama_kota) bukan superkey sementara kode_posjuga bukan bagian dari primary key pada tabel mahasiswa. Jika tabelmahasiswa didekomposisi menjadi tabel mahasiswa dan tabel alamat, makatelah memenuhi 3NF. Hal ini dapat dibuktikan dengan memeriksa duaketergantungan fungsional pada tabel alamat tersebut, yaitu:

alamat_jalan nama_kota kode_poskode_pos nama_kota

Bentuk Normal Tahap Keempat dan KelimaPenerapan aturan normalisasi sampai bentuk normal ketiga sudah

memadai untuk menghasilkan tabel berkualitas baik. Namun demikian,terdapat pula bentuk normal keempat (4NF) dan kelima (5NF). Bentuk NormalKeempat berkaitan dengan sifat ketergantungan banyak nilai (multivalueddependency) pada suatu tabel merupakan pengembangan dari ketergantunganfungsional. Sedangkan bentuk normal tahap kelima merupakan nama lain dariProject Join Normal Form (PJNF).

Boyce Codd Normal Form (BCNF)Bentuk normal ketiga 3NF dapat dikatakan BCNF karena sudah cukup

memadai untuk menghasilkan tabel-tabel yang berkualitas baik. Sebuah tabeldikatakan baik (efisien) atau normal jika memenuhi 3 kriteria sbb:1. Jika ada dekomposisi (penguraian) tabel, maka dekomposisinya harus

dijamin aman (Lossless-Join Decomposition). Artinya, setelah tabel

10

tersebut diuraikan / didekomposisi menjadi tabel-tabel baru, tabel-tabelbaru tersebut bisa menghasilkan tabel semula dengan sama persis.

2. Terpeliharanya ketergantungan fungsional pada saat perubahan data(Dependency Preservation).

3. Tidak melanggar Boyce-Code Normal Form (BCNF).Jika kriteria ketiga (BCNF) tidak dapat terpenuhi, maka paling tidak tabeltersebut tidak melanggar Bentuk Normal tahap ketiga (3rd Normal Form /3NF).

Relasi R dengan ketergantungan fungsional F termasuk dalam bentukBCNF jika untuk semua X A yang ada dalam F. Dengan kata lain, R beradadalam BCNF jika ketergantungan fungsional non-trivial pada R memiliki keyconstraint.

2. Kegiatan Praktikum1. Terdapat suatu bentuk tabel informasi seperti berikut ini :

Tabel 9.1. Informasi BukuISBN Judul Halaman Topik979-533-791-2

Basisdata 60 Data Definition LanguageData ManipulationLanguageData Control Language

978-532-792-3

Matematika 90 ProbabilitasPermutasi dan Kombinasi

977-534-793-4

PHP 90 PemrogramanInternet

Bagaimana bentuk tabel-tabel yang menyimpan data padainformasi tersebut dengan menggunakan normalisasi untukverifikasi tabel?

2. Terdapat suatu bentuk tabel informasi seperti beikut ini:Tabel 9.2. Informasi mahasiswa

no_mhs nama matakuliah nip dosen Nilai11879 Ali Basis data

Fisika I3200001132000012

DevieRosa

AA

11897 Siti Basis dataFisika IPascal

320000113200001216785

DevieRosaAnamisa

ABA

11898 Edi Fisika I 32000011 Devie ABagaimana bentuk tabel-tabel yang menyimpan data pada informasitersebut dengan menggunakan normalisasi untuk verifikasi tabel?

1. Tugas tambahan (ditentukan oleh asisten praktikum)!

11

3. TugasDari kasus ke-I dan ke-II pada kegiatan praktikum maka bagaimana solusipemecahan tabel yang didapatkan?Kasus I: T= ----------------------

Permasalahan : -----------------------Solusi pemecahan tabel :

I. Tabel -----------------------II. Tabel -----------------------III. Tabel -----------------------

Kasus II: T= ----------------------Permasalahan : -----------------------Solusi pemecahan tabel :

IV. Tabel -----------------------V. Tabel -----------------------Tabel -----------------------

1

MODUL IIISTRUCTURED QUERY ANGUAGE (SQL)

1. Dasar Teori

Basis data adalah sekumpalan informasi yang diatur agar mudah dicari.Dalam arti umum basis data adalah sekumpulan data yang diproses dengan bantuankomputer yang memungkinkan data dapat diakses dengan mudah dan tepat, yangdapat digambarkan sebagai aktifitas dari satu atau lebih organisasi yang berelasi.Pengertian MYSQL

Database MYSQL merupakan sistem manajemen basis data SQL yangsangat terkenal dan bersifat Open Source. MySQL dibangun, didistribusikan dandidukung oleh MYSQL AB. MYSQL AB merupakan perusahaan komersial yangdibiayai oleh pengembang MYSQLTipe Data

Data yang terdapat dalam sebuah tabel berupa field-field yang berisi nilaidari data tersebut. Nilai data dalam field memiliki tipe sendiri-sendiri. MYSQLmengenal beberapa tipe data field yaitu : Tipe data numerik

Tujuan :1. 1. Memahami tentang sistem database2. 2. Memahami instalasi MySQL di lingkungan Windows3. 3. Memahami dasar-dasar MySQL.

Tugas Pendahuluan1. Apa yang anda ketahui tentang mysql, jelaskan2. Apa perbedaan instalasi mysql dilingkungan windows dengan

linux3. sebutkan operator dan fungsi dalam mysql !

2

Tipe data numerik dibedakan dalam dua macam kelompok, yaitu integer danfloating point. Integer digunakan untuk data bilangan bulat sedangkan floatingpoint digunakan untuk bilangan desimal.

Tipe data stringString adalah rangkaian karakter. Tipe-tipe data yang termasuk dalam tipe datastring dapat dilihat pada tabel 8.1.2.b berikut:

Tabel 8.1.2.b Tipe Data StringTipe Data Kisaran NilaiCHAR 1-255 karakterVARCHAR 1-255 karakterTINYTEXT 1-255 karakterTEXT 1-65535 karakterMEDIUMTEXT 1-16777215 karakterLONGTEXT 1-424967295 karakter

Tipe data char() dan varchar()Tipe data char() dan varchar() pada prinsipnya sama, perbedaannya hanyaterletak pada jumlah memori yang dibutuhkan untuk penyimpanannya.Memori yang dibutuhkan untuk tipe data char() bersifat statis, besarnyabergantung pada berapa jumlah karakter yang ditetapkan pada saat fieldtersebut dideklarasikan. Pada tipe data varchar() besarnya memoripenyimpanan tergantung pada jumlah karakter ditambah 1 byte, dapat dilihatpada tabel 8.1.2.c berikut ini:

Tabel 8.1.2.c Letak Perbedaan Jumlah MemoriNilai Char(4) Memori

PenyimpananVarchar(4)

MemoriPenyimpanan

’’ ’’ 4 bytes ’’ 1 byte’ab’ ’ab’ 4 bytes ’ab’ 3 bytes’abcd’ ’abcd’ 4 bytes ’abcd’ 5 bytes’abcdefgh’ ’abcd’ 4 bytes ’abcd’ 5 bytes

Tipe data tanggalUntuk tanggal dan jam, tersedia tipe-tipe data field berupa DATETIME,DATE, TIMESTAMP, TIME dan YEAR. Masing-masing tipe mempunyaikisaran nilai tertentu. MYSQL akan memberikan peringatan kesalahan (error)apabila tanggal atau waktu yang dimasukkan salah. Kisaran nilai dan besarmemori penyimpanan yang diperlukan untuk masing-masing tipe dapat dilihatpada tabel 8.1.2.d berikut ini:

3

Tabel 8.1.2.d Tipe Data TanggalTipe Data Kisaran Nilai Memori

PenyimpananDATETIME 1000-01-01 00:00 sampai 9999-12-31

23:59:593 byte

DATE 1000-01-01 sampai 9999-12-31 8 byteTIMESTAMP 1970-01-01 00:00:00 sampai 2037 4 byteTIME -839:59:59 sampai 838:59:59 3 byteYEAR 1901 sampai 2155 1 byte

Operator MYSQLMYSQL mendukung penggunaan operator-operator dan fungsi-fungsi

diantaranya: Operator Aritmetika

Suatu ekspresi yang melibatkan tipe data bilangan (NUMERIK) dan tanggal(DATE) menggunakan ekspresi aritmatika. Dapat dilihat pada tabel 8.1.3.aberikut ini:

Tabel 8.1.3.a Operator aritmatika MYSQLOperator Keterangan+ Tambah- Kurang* Kali/ BagiMod () Modulus

Operator PembandinganSuatu ekspresi yang dapat digunakan pada klausa WHERE dan mempunyaisintax sebagai berikut: WHERE expr operator value. Tabel 8.1.3.bmenunjukan operator pembanding pada MYSQL berikut ini:Tabel 8.1.3.b Operator Pembanding MYSQL

Operator Keterangan= Sama Dengan> Lebih Besar< Lebih Kecil>= Lebih Besar atau Sama Dengan<= Lebih Kecil atau Sama Dengan<> Tidak Sama Dengan

Operator LogikaOperator ini digunakan untuk membandingkan dua nilai variabel yang bertipeboolean.

4

Operator KarakterOperator untuk membentuk pencarian string yang sesuai dengan nilai yangmencantumkan pada kondisi. Kondisi pencarian dapat berisi karakter , ada 3symbol khusus berikut ini dapat dilihat pada tabel 8.1.3.d berikut ini:Tabel 8.1.3.d Tabel Operator Karakter

Operator Keterangan% Sembarang karakter berapapun jumlahnya_ Sembarang satu karakter[] Sembarang karakter yang terletak dalam kurung

siku

Operator Lain-lainOperator yang digunakan untuk menguji nilai-nilai yang ada dalam list (tandakurung) dan dapat juga untuk menampilkan baris berdasarkan suatu jangkauan(range) nilai. Ada 2 symbol tersebut dapat dilihat pada tabel 8.1.3.e berikut ini:Tabel 8.1.3.e Operator lain-lain

Operator KeteranganIN DalamBETWEEN Diantara

2. Kegiatan Praktikum :Instalasi MySQL-5.0.22-WIN32 :1. Jalankan file setup mysql, yaitu mysql-5.0.22-win32.exe, maka akan muncul

dialog instalasi sebagai berikut :

2. Pilih tombol Next, kemudian muncul dialog tipe instalasi sebagai berikut :

5

3. Pilih Custom, kemudian pilih tombol Next. Kemudian tampil dialog fiturprogram sebagai berikut :

4. Klik tanda silang pada Developer Components, kemudian pilih This featurewill be installed on local hard drive seperti gambar berikut :

6

5. Kemudian pilih tombol Change..., pada folder name ubah menjadi sesuaidengan gambar berikut ini :

6. Pilih OK, kemudian pilih tombol Next, dan pilih tombol Install, maka prosesinstalasi dimulai.

7

7. Berikutnya muncul dialog account, pilih Skip Sign-Up dan klik tombol Next,maka akan muncul dialog sebagai berikut :

8. Klik tombol Finish dan tombol Next, maka akan muncul dialog sebagaiberikut :

8

9. Pilih Standard Configuration dan klik tombol Next, lalu muncul gambarberikut :

9

10. Pilih tombol Next. Kemudian muncul gambar berikut ini. Masukkan passwordyang diinginkan pada kota isian New root password dan Confirm berikut iniuntuk sekuritas, misalnya 123456. Klik tombol Next.

11. Klik tombol Execute sebagai tahap akhir.

12. Klik Finish.

10

Melakukan Koneksi ke MySQL :Cara 1 :1. Melalui DOS Prompt, masuk ke direktori utama MySQL dengan cara sebagai

berikut (yang diketik hanya yang digaris bawah) :C:\>cd \mysql\bin

2. Setelah itu ketikkan perintah berikut (yang diketik hanya yang digaris bawah) :C:\>mysql\bin\mysql –u root –pmaka akan diminta untuk memasukkan passoword, isikan password yangdigunakan pada saat instalasi, yaitu 123456.

3. Selanjutnya akan ada respon dari server seperti gambar berikut :

Tampilan tersebut di atas menandakan bahwa telah berhasil melakukankoneksi ke server.

Cara 2 :1. Dari menu Start > All Programs > MySQL > MySQL Server 5.0 > MySQL

Command Line Client, maka akan muncul tampilan seperti berikut ini :

11

2. Masukkan password yang telah ditentukan pada saat instalasi, yaitu : 123456kemudian tekan enter.

Menuliskan perintah pada mysql

Bentuk prompt “mysql>” adalah tempat menuliskan perintah-perintah MySQL.Setiap perintah SQL harus diakhiri dengan tanda titik-koma “;” .

Cara untuk membuat sebuah database baru adalah dengan perintah:create database namadatabase;

Misalkan anda ketikkan :create database modul1;

Untuk membuka sebuah database dapat menggunakan perintah berikut ini:use namadatabase;

Contoh:use modul1;

Perintah untuk membuat tabel baru adalah:create table namatabel(

struktur);

ConstraintConstraint adalah batasan atau aturan yang ada pada table.MySQL menyediakan beberapa tipe constraint berikut :• NOT NULL

Suatu kolom yang didefinisikan dengan constraint NOT NULL tidak bolehberisinilai NULL. Kolom yang befungsi sebagai kunci primer (primary key)otomatis tidak boleh NULL.

• UNIQUEMendefinisikan suatu kolom menjadi bersifat unik, artinya antara satu datadengan data lainnya namanya tidak boleh sama, misal alamat email.