PERTEMUAN KE-10
BASIS DATA
Nama : Miftahul Huda
NIM : 2131310072
Jawaban :
Resume Dari BAB 10-12
TEHNIK NORMALISASI
Normalisasi adalah proses pengelompokan atribute-atribute
dari suatu relasi sehingga membentuk WELL STRUCTURE RELATION.
Well Structure Relation
Adalah sebuah relation yang jumlah kerangkapan
datanya sedikit (minimum Amount Of Redundancy), serta memberikan kemungkinan
bagi user untuk melakukan INSERT, DELETE, dan
MODIFY terhadap baris-baris data pada relation tersebut, yang tidak
berakibat terjadinya ERROR atau INKONSESTENSI DATA, yang disebabkan oleh
operasi –operasi tersebut
ANOMALY Merupakan
penyimpangan-penyimpangan atau Error atau Inkonsistensi data yang terjadi pada
saat dilakukan proses insert, delete ataupun modify.
Terdapat 3 jenis Anomali :
1. Insertion
Anomali
Error yang terjadi sebagai akibat operasi insert record/tuple pada sebuah
relation
2. Delettion
Anomali
Error yang terjadi sebagai
akibat operasi delete record/tuple pada sebuah relation
3. Update
Anomali
Error yang terjadi sebagai akibat inkonsistensi
data yang terjadi sebagai akibat dari operasi update record/tuple dari sebuah
relation.
TEHNIK NORMALISASI (LANJUTAN )
Proses normalisasi adalah proses pengelompokan data
elemen menjadi tabel-tabel yang menunjukkan entity dan relasinya. Pada proses
normalisasi dilakukan pengujian pada beberapa kondisi apakah ada kesulitan pada
saat menambah/menyisipkan, menghapus, mengubah dan mengakses pada suatu basis
data. Bila terdapat kesulitan pada pengujian tersebut maka perlu dipecahkan
relasi pada beberapa tabel lagi atau dengan kata lain perancangan basis data
belum optimal.
Beberapa konsep yang harus diketahui :
a. Field/ Atribut Kunci
b. Kebergantungan Fungsi
a)
Field (Atribut) Kunci
Setiap
file selalu terdapat kunci dari file berupa field atau satu set field yangdapat
mewakili record. Misalnya Nomor Pokok Mahasiswa (NPM) merupakankunci dari tabel
mahasiswa suatu Perguruan Tinggi, setiap pencarian cukupdengan menyebut nomor
mahasiswa tersebut maka dapat diketahui identitasmahasiswa lainnya seperti
nama, alamat dan atribut lainnya.
Nomor
Pegawai (NIP) bagi data dosen, NIK untuk data karyawan,Kode_Kuliah untuk data
Mata kuliah, dan lain sebagainya.
Jenis
Atribut Pada Entitas
Atribut
yang melekat pada suatu entitas ada bermacam tipe seperti yang akan
dijelaskan
sebagai berikut :
Atribut
Sederhana : atribut sederhana merupakan atribut atomik yang
tidak
dapat
lagi dipecah menjadi atribut lain.
Atribut
Komposit : atribut komposit merupakan atribut yang masih
dapatdipecah menjadi sub-sub atribut yang masing-masing memiliki arti
tesendiri.
Atribut
Bernilai Tunggal:
yaitu atribut yang hanya memiliki satu nilai untuk
setiap
barisnya.
Atribut
Bernilai Jamak:
yaitu atribut yang boleh memiliki lebih dari satu nilaiuntuk setiap barisnya.
Atribut
Harus Bernilai:
yaitu atribut yang harus memiliki nilai data untuk setiap barisnya.
Atribut
Bernilai Null:
yaitu atribut yang boleh tidak memiliki nilai data untuk setiap barisnya.
Atribut
Turunan :
yaitu atribut yang nilai-nilainya diperoleh dari pengolahan atau dapat
diturunkan dari atribut lain yang berkaitan.
Super Key
Yaitu himpunan dari satu atau lebih entitas
yang digunakan untuk mengidentifikasikan secara unik sebuah entitas dalam
entitas set
Kunci
Kandidat (Candidate Key)
Kunci
kandidat adalah satu atribut atau satu set atribut yangmengidentifikasikan
secara unik suatu kejadian spesifik dari entity.
Contoh
:
File
mahasiswa berisi :
· Nomor Pegawai
· No KTP
· Nama Pegawai
· Tempat Lahir
· Tanggal Lahir
· Alamat
· Kota
Kunci
kandidat dalam file mahasiswa di atas dapat dipilih sbb :
·
Nomor Pegawai
·
No KTP
·
Nama (tidak dapat dipakai
karena sering seseorang punya nama yang sama dengan orang lain)
·
Nama + Tanggal Lahir (mungkin
bisa dipakai sebagai kunci karena kemungkinan orang dengan nama yang sama dan
tanggal lahir yang sama cukup kecil)
·
Nama + Tempat Lahir + Tanggal
Lahir (dapat dipakai sebagai kunci)
Kunci
Primer (Primery Key)
Primary
key adalah satu atribut atau satu set minimal atribut yang tidak hanyamengidentifikasi
secara unik suatu kejadian spesifik, tetapi juga dapatmewakili
Contoh
:
· No
Pegawai (karena sifatnya yang unik maka tidak mungkin pegawaimempunyai Nomor
Pegawai yang sama).
Kunci
Alternatif (Alternate Key)
Kunci
alternatif adalah kunci kandidat yang tidak dipakai sebagai kunci primer.
Kunci
Tamu (Foreign Key)
Kunci
tamu adalah satu atribut atau satu set minimal atribut yangmelengkapi satu
hubungan yang menunjukkan ke induknya.
ENTITY RELATIONSHIP
ENTITY RELATIONSHIP
PENGERTIAN
Entity relationship Adalah jaringan
yang menggunakan susunan data yang disimpan dari sistem secara abstrak.
Entity-relationship dari model
terdiri dari unsur-unsur entity dan relationship antara entity-entitiy
tersebut.
KOMPONEN ENTITY RELATIONSHIP
1.
Entitas, suatu kumpulan object atau sesuatu yang dapat
dibedakan atau dapat diidentifikasikan secara unik. Kumpulan entitas yang
sejenis disebut entity set.
2.
Relationship, hubungan yang terjadi antara satu entitas
atau lebih.
3.
Atribut, kumpulan elemen data yang membentuk suatu
entitas.
4.
Indicator tipe , terbagi 2 :
a.
Indecator tipe asosiatif object
b. Indicator tipe super
tipe
MAPPING CARDINALITY
Banyaknya entity yang bersesuaian dengan entity yang lain
melalui relationship
JENIS-JENIS MAPPING :
- One to one
- Many to One atau One to many
- Many to many
- One-to-one
(1:1).
Hubungan terjadi bila setiap instansi entitas hanya memiliki satu
hubungandengan instansi entitas lain.
2. One-to-many
(1:M). Relasi ini terjadi bila setiap instansi dapat memiliki lebih dari satu
hubungan terhadap instansi entitas lain tetapi tidak kebalikannya.
3.
Many-to-many (M:N). Hubungan saling
memiliki lebih dari satu dari setiap instansi entitas terhadap instansi entitas
lainnya.
0 komentar:
Posting Komentar