Minggu, 07 April 2013

basis data

Pangkalan data[1] atau basis data (bahasa Inggris: database), atau sering pula dieja basisdata, adalah kumpulan informasi yang disimpan di dalam komputer secara sistematik sehingga dapat diperiksa menggunakan suatu program komputer untuk memperoleh informasi dari basis data tersebut. Perangkat lunak yang digunakan untuk mengelola dan memanggil kueri (query) basis data disebut sistem manajemen basis data (database management system, DBMS). Sistem basis data dipelajari dalam ilmu informasi.
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgUUzK_Wq7kPlXp7bjfBs_sspHrz9BOLNxoYQWyn1qfoCPotKkJfTWePLpveouGmQ3FE3pRpbXY_ugKfVxPyyq0AvSrq6vpO-F28I0WTSlbKCz1sacZ_8L128sBC6RU2UEr0AsUUCGSFZ3s/s400/notasi.jpg 
perancangan basdat :
1. konseptual
upaya untuk membuat model yang bersifat konsep antara lain :
- kerangka umum kebutuhan
- mengindentifikasi masalah
- penyelesaian masalah
2. logis
pemetaan terhadap model konseptual ke model yang akan dipakai
namun tidak tergantung pada dbms yang akan dipakai
3. fisik
basis data fisik yang tersimpan pada media penyimpanan external
 
tahap implementasi :
1. pengkodean program
2. pengujian program
3. pemasangan program
4. pelatihan kpd pengguna
 
Basis Data Relasional merupakan suatu cara untuk mengelola data secara fisik kedalam memori. Basis Data Relasional ditemukan oleh E.F.Codd. Basis Data Relasional merupakan tael dua dimensi, dimana terdiri lajur mendatar, disebut dg baris data (row/record) dan lajur vertikal yang disebut dg kolom (column/field).
operasi & bhsa basis data
1. menampilkan data (query)
2. pengubahan data (update/ edit)
3. penghapusan data (delete)

CRUD = Create, Read, Update, Delete, dan ada yang disebut retrieve = Read + menampilkan.
ERD
- representasi logis atas data disuatu sistem yang sedang dikaji. diagram yang memuat entitas dan relasi antar entitas

ENTITAS :
1. strong entity : berdiri sendiri/ master data. member strong entity selalu memiliki identifier yang unik yang membedakannya dengan member yang lain
2. weak entity : bergantung pada tipe entitas lain, tidak penting jika tidak ada strong entity

ATRIBUT :
1. simple = tdk dpt dipecah menjadi sub atribut
2. composite = atribut simple yang memungkinkan dipecah menjadi beberapa sub atribut

3. single-valued = hanya dapat di isi satu item data pada suatu saat. cth : tgl lahir
4. multi-valued = dapat di isi dengan beberapa item data pada suatu saat. cth : no.tlp

5. stored = digunakan untuk menyimpan data berupa angka, yang nilainya tdk bergantung pada atribut lain dan di isi langsung oleh user, cth : hrga jual, jmlah pembelian.
6. derived = nilai yang diperoleh dari hasil perhitungan dari nilai pada atribut lain. cth : total pembelian, harga diskon
cardinality (derajat relasi)
1. mandatory : wajib, harus ada kaitan antra satu anggota entitas dengan anggota entitas lainnya.
2. optional : tidak wajib

3. one to one
4. one to many
5. many to many

simbol2 erd
 
 http://ul1n.files.wordpress.com/2012/03/1.jpg
 
 
RELATIONSHIP

asosiasi yg berarti antar 1 / lebih entitas.
derajat :
1. UNARY : relasi antar 1 entitas
2. BINARY : relasi antar 2 entitas
3. TERNARY : melibatkan 3 entitas

- Entities = suatu objek dalam dunia nyata yang dapat membedakan antara satu objek dengan objek lainnya. contoh : pegawai dpeartement, lokasi, mahasiswa.
- Entity sets = beberapa entities beserta atribut yanb berbeda pada entities yang bersangkutan.
- Atribut = properties yang mendeskripsikan karakteristik dari entitas tsb. contoh : atribut dari pegawai : nip, nama, alamat.

kunci pada basis data :
1. primary key
2. foreign key

class hierarchies / subtype entities
-> pembagian entitas kedalam sub entitas tertentu.
Dekomposisi adalah teknik memecah sebuah relasi menjadi beberapa relasi. Kemudian setelah relasi tersebut dipecah bila digabungkan kembali harus mendapat hasil yang sama, tidak boleh record yang hiulang maupun record tambahan.
DEPENDENCY (ketergantungan)
-> menjelaskan nilai suatu atribut yang menentukan atribut lain.
macam-macam dependency :
1. fungsional
contoh :
notasi : x -> y
dibaca "x secara fungsional menenutkan y"
contoh : nama tergantung dari NPM

2. total
notasi : x <--> y
atribut y mempunyai dep total terhadap x jika x dan y saling memiliki dep fungsional.
contoh : tabel pemasok
kode pemasok <--> nama pemasok
dg asumsi : tidak ada nama pemasok yang sama

3. transitif
z memiliki dep transitif trhdp x
jika y dep fungsional thdp x dan
z memiliki dep fungsional thdp y
notasi : x -> y dan y -> z

x secara fungsional menentukan y dan
y secara fungsional menentukan z

contoh : tabel jadwal
kuliah -> ruangan, waktu
ruangan -> tempat

sehingga : kuliah -> ruangan -> tempat
dekomposisi aman/ tak hilang
proses pemecahan sebuah relasi menjadi dua relasi/ lebih pada normalisasi yang memungkinkan tidak ada informasi yang hilang ketika relasi dipecah pada saat di gabungkan kembali
Redudansi, yaitu kejadian berulangnya data atau kumpulan data yang sama dalam sebuah database yang mengakibatkan pemborosan media penyimpanan. Sebenarnya redudansi sendiri adalah hal yang bisa diramalkan (predictable) atau konvensional dalam pesan. Misalkan Jika saya berjumpa dengan seorang teman di jalan dan berkata “Helo”, maka saya memiliki pesan yang sangat bisa diramalkan atau redundan (Highly predictable, highly redundant). Kaitannya dengan pengertian pertama ialah pesan tersebut memang sudah bisa terlamalkan dari awal kerena pesan tersebut memang sering terpakai (berulang-ulang) akan tetapi memang pesan tersebut penting disampaikan untuk memperbaiki komunikasi.
normalisasi = Normalisasi adalah suatu proses untuk mengubah suatu tabel yang memiliki masalah tertentu ke dalam dua buah tabel atau lebih, yang tidak lagi memiliki masalah tersebut (Abdul Kadir, 2002: 52). Masalah tersebut biasanya merupakan suatu ketidakkonsistenan (tidak normal) apabila dilakukan penghapusan (delete), pengubahan (update) dan pembacaan (retrieve) pada suatu basis data.

Bentuk normalisasi adalah suatu aturan yang dikenakan pada tabel-tabel dalam basis data dan harus dipenuhi oleh tabel-tabel tersebut pada level-level normalisasi.

level normalisasi :
0. bentuk tidak normal
Bentuk ini merupakan kumpulan data yang akan disimpan, tidak ada keharusan mengikuti suatu format tertentu, dapat saja data tidak lengkap atau terduplikasi dan data dikumpulkan apa adanya.
1. normal pertama / 1NF
setiap atribut bernilai tunggal
2. normal kedua / 2NF
bentuk normalisasi kedua didefinisikan berdasarkan dependensi pada bentuk normal pertama
3. normal ketiga / 3NF
4. normal Boyce-codd / BCNF
semua penentu adalah kunci kandidat (atribut yang bersifat unik)
BCNF -> bentuk normal perbaikan terhadap 3NF
5. normal keempat / 4NF
6. normal kelima / 5NF
berada dalam 4NF
 
 
 
 
 
 
 
 

Tidak ada komentar:

Posting Komentar