optimasi Query

pada postingan kali ini akan membahas tentang optimasi query. untuk lebih lanjut baca ringkasan dibawah ini

Teknik optimasi umumnya dapat dilakukan dengan beberapa cara. Terdapat dua cara  pendekatan optimasi yang umum digunakan saat ini sebagaimana diungkapkan oleh Chanowich (2001), yakni:

a.    Heuristik atau rule-based
Teknik ini mengaplikasikan aturan heuristik agar terjadi keefektifan dalam  proses query. Optimasi jenis ini mentransformasikan query dengan sejumlah aturan yang akan meningkatkan kinerja eksekusi, yakni:
⦁    melakukan operasi selection di awal untuk mereduksi jumlah baris
⦁    melakukan operasi projection di awal untuk mereduksi jumlah atribut
⦁    mengkonversikan query dengan banyak join menjadi query dengan banyak subquery
⦁    melakukan operasi selection dan join yang paling kecil keluarannya sebelum operasi lain
a.    Cost-based
Teknik ini mengoptimasikan cost yang dipergunakan dari beberapa alternatif untuk kemudian dipilih salah satu yang menjadi cost terendah. Teknik ini dapat mengoptimalkan urutan join terbalik yang dimungkinkan pada relasi-relasi r1 ke r2 ke ... rn. Teknik ini dipergunakan untuk mendapatkan pohon left-deep join yang akan menghasilkan sebuah relasi  pada node sebelah kanan yang bukan hasil dari sebuah intermediate join.

selain teknik diatas terdapat juga teknik optimasi lainnya seperti

• Join ordering merupakan aspek yang penting dalam suatu optimasi query, terlebih pada query terdistribusi. Join ordering menjadi lebih penting ketika query merupakan query terdistribusi karena akan mempengaruhi communication time.Join ordering dapat dilakukan secara langsung, maupun dengan mengombinasikan dengan semijoins di mana akan meminimalisasi communication cost.

•  Fungsi objektif dari algoritma ini adalah untuk meminimalisasi kombinasi baik communication time maupun response time. Algoritma ini juga mendapat keuntungan pada fragmentasi, tetapi hanya fragmentasi horizontal.Input untuk algoritma pemrosesan query ini dinyatakan dalam calculus relational-tupel dan skema informasi (tipe network, lokasi dan ukuran masing-masing site). 
• Algoritma Sistem R
   Sistem R merupakan optimasi query statis yang didasarkan pada exhaustive search dari ruang solusi yang ada. Input untuk optimizer dengan sistem R adalah pohon relasi aljabar yang dihasilkan dari dekomposisi dari sebuah query SQL. Kemudian output dari sistem merupakan rencana eksekusi yang mengimplementasikan pohon relasi aljabar yang optimal.  Optimizer menetapkan biaya (dalam hal waktu) dari masing-masing pohon kandidat dan mempertahankan pohon dengan biaya yang terkecil.
• Algoritma INGRES
   Algoritma INGRES menggunakan algoritma optimasi dinamis yang memecah query kalkulus ke dalam bagian yang lebih kecil secara rekursif. Mengombinasikan dua tahapan yaitu dekomposisi dan optimasi  kalkulus-aljabar.

Read more ►

SQL lanjutan (Subquery)

Subquery adalah salah satu metode pada SQL yang digunakan untuk mendapatkan sebuah data maupun beberapa data dari sebuah table yang tergabung dalam sebuah relasi, jadi subquery digunakan untuk mencari informasi dari beberapa table yang terhubung dengan value yang sama.
contohnya : select * from nama_tabel_a where kolom_a (select nama_kolom_b from nama_tabel_b)
select yang pertama  merupakan query biasa sedangkan select yang kedua merupakan subquery.

Read more ►

Structur Query Language

pada postingan kali ini akan membahas tentang SQL. SQL merupakan  (Structured Query Language) yang biasanya digunakan dalam database.  penjelasan lebih lanjut adalah sebagai berikut

Kumpulan tabel yang saling berhubungan satu sama  akan membentuk sebuah database (basis data) dan disimpan dalam komputer. Data-data tersebut tidak akan ada artinya tanpa adanya bahasa SQL untuk mengatur, mengelola, dan menyajikan kembali data-data tersebut.data-data penting disimpan dalam bentuk tabel yang terdiri dari field (kolom) dan record (baris). untuk mengambil data dari database, menambahkan data ke database.

Structured Query Language (SQL) merupakan bahasa yang banyak digunakan dalam berbagai produk database. Peranti lunak yang akan mencerna dan menterjemahkan permintaan bahasa SQL tersebut, serta melakukan pencarian datanya adalah DBMS (Data Base Management System).
 
 5 Bagian utama dari SQL
DDL : bahasa yg digunakan untuk mendefinisikan data.ex : create, drop
DML : bahasa yg digunakan untu memanipulasi data. ex : insert, update, delete
Retrieving Data : perintah untuk menampilkan data dari database.ex : select
DCL: bahasa untuk kontrol pengendalian akses data ke database.ex : grant, revoke
DTL :  bahasa untuk mengelola transaksi di database.ex : commit transaction, rollback transaction


 

Read more ►

Normalisasi dan dependency

pertemeuan ketuju ini membahas tentang normalisasi dan dependency pada sistem basis data. pertama akan membahas tentang normalisasi yang kemudian dilanjutkan dengan mambahas dependency.

NORMALISASI

• Normalisasi adalah proses pembentukan struktur basis data sehingga sebagian besar ambiguity bisa dihilangkan. 
• Proses normalisasi merupakan proses pengelompokan data elemen menjadi tabel yang menunjukkan entity dan relasinya (Kristanto, H., 1994).
• Normalisasi data 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 suatu teknik untuk mengorganisasi data ke dalam tabel-tabel untuk memenuhi kebutuhan pemakai didalam suatu organisasi.

Read more ►

Bahasa Query

Bahasa Query

Bahasa Query merupakan bahasa Tingkat tinggi (high level) yang digunakan pengguna dalam mendapatkan informasi/data di basis data. Bahasa Query dibagi menjadi 2 kelompok yaitu bahasa Query Prosedural dan Non Prosedural. penjelasannya adalah sebagai berikut:

• Bahasa Query Prosedural adalah masih termasuk bahasa Query dimana user meinginstruksikan ke sistem agar sistem melakukan serangkaian operasi pada basis data untuk mendapatkan infoemasi yang diinginkan. contoh nya adalah aljabar relasional
• Bahasa Query Non-Prosedural adalah user mendiskripsikan informasi yang diinginkan a\tanpa memberikan menyatakan suatu cara/prosedur unutk memperoleh data /informasi tersebut. contoh : kalkulus relasional tuple

perbedaan antara prosedural dan Non-prosedural terletak pada cara mendapatkan data. prosedural menggunakan cara/prosedur sedangkan non-prosedural mendiskripsikan data yang diinginkan.

Aljabar Relasional

Bahasa Query yang didasarkan pada operasi aljabar relasional termasuk pada bahasa Prosedural. secara garis besar aljabar relasional adalah kumpulan operasi terhadap relasi dimana setiap operasi relasi menggunakan satu atau lebih relasi unutk menghasilkan relasi baru

aljabar relasional memanfaatkan satu atau beberapa tabel sebagai masukan kemudian menghasilkan relasi/tabel baru sebagai keluarannya.

aljabar relasonal dapat dikelompokkan mejadi 2 bagian yaitu:

operasi tunggal (unary operation), operasi yang hanya pada satu tabel saja

• select
• project
• cartesian product
• union
• set differense

Operasi Biner (binary Operation) , operasi pada sejumlah / beberapa tabel

• natural join
• theta join
• intersection
• division

Read more ►

SISTEM BASIS DATA PERTEMUAN 5

Saya akan menshare ilmu yang saya dapat ketika Mengikuti Perkuliahan Sistem basis Data pembelajaran ke-5 yang  membahas tentang Model Data Relational Lanjut yang terdiri dari Varian Entitas, Agregasi dan Tranformasi Model Data ke Basis Data Fisik. Kita akan membahas satu persatu apa itu varian entitas, agresasi dan Transformasi Model Dat Ke Basis Data Fisik. 

Pertama kita akan membahas tentang  Varian Entitas.  Varian entitas berarti macam-macam entitas, jika pembahasan yang pertama membahas tentang pengertian entitas. Varian entitas terbagi menjadi 2 yaitu entitas kuat dan entitas lemah. Pengertian dari entitas kuat dan entitas lemah adalah sebagai berikut:

Read more ►

RANGKUMAN SISTEM BASIS DATA PERTEMUAN 4

pertemuan ke-4 ini membahas tentang model data relational. pada pertemuan sebelumnya sudah dijelaskan tentang ER-Diagram. model data relational di bagi menjadi 2 yaitu ER-model dan Relational Model. Er-model mempunyai model High level sehingga sulit untuk dipahami sedangkan Relational model merupakan Lower model Sehingga dengan mudah dipahamai dan dipelajari.

• Model Data Relasional adalah suatu model basis data yang menggunakan tabel dua dimensi, yang terdiri atas baris dan kolom untuk menggambarkan sebuah berkas data.

• Model ini menunjukkan cara mengelola/mengorganisasikan data secara fisik dalam memory sekunder, yang akan berdampak pula pada bagaimana kita mengelompokkan data dan membentuk keseluruhan data yang terkait dalam sistem yang kita buat.
• Keuntungan Model Data Relasional
  Bentuknya sederhana
  Mudah melakukan berbagai operasi data (query, update/edit, delete).
• Contoh-contoh model basis data:
  Model basis data hirarki
  Model basis data network/jaringan
  Model basis data relational (paling banyak digunakan
• Istilah dalam Model Data Relasional :
  
  Relasi:  Sebuah tabel yang terdiri dari beberapa kolom dan beberapa baris.
  
  Atribut: : Kolom pada sebuah relasi (field).
  
  Tupel :Baris pada sebuah relasi (record).
  
  Domain: Kumpulan nilai yang valid untuk satu atau lebih atribut
  
  Derajat (degree): Jumlah atribut dalam sebuah relasi (jumlah field)
  
  Cardinality: Jumlah tupel dalam sebuah relasi (jumlah record)

Relational Key

Super key  : Satu atribut/kumpulan atribut yang secara unik mengidentifikasi sebuah tupel di dalam relasi (satu atau lebih field yang dapat dipilih untuk membedakan antara 1 record dengan record lainnya).

Contoh: Untuk tabel MHS di atas, super key-nya:

- NPM

- NAMA (dengan syarat tidak ada nama yang sama)

- ALAMAT (dengan syarat tidak ada alamat yang sama)

- NPM + NAMA

- NPM + ALAMAT

- NAMA + ALAMAT

- NPM + NAMA + ALAMAT

Candidate key :Atribut di dalam relasi yang biasanya mempunyai nilai unik (super key dengan jumlah field yang paling sedikit) Maka, candidate key-nya adalah NPM, NAMA dan ALAMAT (karena hanya terdiri dari 1 field saja)

Primary key : Candidate key yang dipilih untuk mengidentifikasikan tupel secara unik dalam relasi Maka, primary key yang dipilih adalah NPM (unik, tidak ada NPM yang sama).

Alternate key : Candidate key yang tidak dipilih sebagai primary key Maka, candidate key-nya NAMA dan ALAMAT

Foreign key : Atribut dengan domain yang sama yang menjadi kunci utama pada sebuah relasi tetapi pada relasi lain atribut tersebut hanya sebagai atribut biasa

• Relational Integrity Rules

1. Null
Nilai suatu atribut yang tidak diketahui dan tidak cocok untuk baris (tuple) tersebut

2. Entity Integrity
Tidak ada satu komponen primary key yang bernilai null.

3. Referential Integrity
Suatu domain dapat dipakai sebagai kunci primer bila merupakan atribut tunggal pada domain yang bersangkutan.

contoh tentang Model relatinoal dapat dilihat di alamat: contoh model relational

Read more ►

JAWABAN TUGAS SISTEM BASIS DATA TGL 28 SEPTEMBER

nama : wahyu eko saputro 
nim : 5302411093
rombel : 3

JAWABAN SISTEM BASIS DATA NO 1:

gambar diatas mempunyai 4 buah tabel yaitu tabel account, customer, brach dan loan. jika dibuat tabel maka dapat dibuat seperti tabel berikut:

• tabel loan 

• tabel Branch

• tabel account 

• tabel customer 

 relasi key untuk keempat tabel diatas adalah sebagai berikut

• ·         Primary key pada setiap tabel

• Table account = account_number
• Table customer =  customer-name
• Table branch = branch_name
• Table Loan = loan_number

• ·         Candidate key pada setiap table

• Table account = balance, Account_name
• Table customer =  Branch_city, asset, Branch_name
• Table branch = amount, Loan_number
• Table Loan = customer_city, customer-street, Customer_name

• ·         Alternate key pada setiap table

• Table account = balance,
• Table customer =  Branch_city
• Table branch = amount
• Table Loan = customer_city, customer-street

• ·         Foreign key

                Pada gambar diatas tidak ada relasi  foreign key karena semua atribut disetiap tabel berbeda

gambar diatas juga mempresentasikan  hubungan relasi cardinal antar tabel, relasi cardinality setiap tabel adalah sebagai berikut:

• entitas account dengan entitas Branch mempunyai relasi One to mani karena setiap account dapat digunakan disemua cabang bank yang berbeda daerah.
• entitas account dengan entitas customer mempunyai hubungan relasi One to One karena setiap account hanya untuk satu orang saja.
• entitas customer dengan entitas Branch mempunyai relasi many to many karena semua customer dapat malakukan transaksi di semua cabang.
• entitas loan dengan entitas Branch mempunyai relasi many to many karena pinjaman dapat dilakuakn di cabang manapun.

JAWABAN NO 2:

 gambar dibawah ini merupakan tabel siswa, tabel pelajaran dan tabel guru.

•  Primary key untuk setiap tabel adalah sebagai berikut:

• Tabel siswa primary key nya adalah NIS
• Tabel Mata pelajaran Primary key nya adalah Kode_pelajaran
• Tabel Guru primary key nya adalah NIP

•  Candidate key

• Untuk candidate key keseluruhan tabel adalah sebagai berikut: NIS, nama , alamat,pelajaran,  kode pelajaran , nama_pelajaran , NIP, nama_guru, kelas, NIP, nama_guru, alamat

• ·  Alternate key meruapakan atribut selain primary key, alternate key untuk tabel diatas adalah

• Tabel siswa : nama siswa , alamat, pelajaran
• Tabel pelajaran : Pelajaran , NIP, nama_guru, kelas
• Tabel Guru : NIP, Nama_guru, Alamat

• ·Foreign key dari ketiga tabel diatas adalah atribut pelajaran di tabel siswa menjadi penghubung dengan tebel pelajaran dan  atribut NIP pada tabel pelajaran mejadi primary key pada tabel guru. Sedangkan NIP dan nama_guru merupakan integritas referensial karena menjadi penghubung antar tabel

  GAMBAR ERD

 

Read more ►

BASIS DATA 3

pertemuan ketiga mata kuliah Sistem Basis Data masih melanjutkan tentang DBMS yang meliputi entitas, atribut dan relasi.  rangkuman materi yang disampaiakn kurang lebih seperti berikut:

• DBMS merupakan kepanjangan dari database management system yang tidak lain merupakan kumpulan data dan program yang digunakan unutk mengakses data. DBMS merupakan program untuk membuat , mengatur dan memanipulasi data. contoh program DBMS adalah oracle, mysql, DB2, Ms.Acces, dan lain sebagainya.
• Entity Relationship Diagram merupakan suatu model yang menggambarkan entity, atribut dan relasi antar entitas.ERD menggambarkan hubungan antar data yang terstruktur logis dalam basis data. dalam ERD terdapat 3 bentuk simbol yaitu:

1. persegi--> menggambarkan entitas
2. elips  --> mempresentasikan etribut
3. garis -->mempresentasikan hubungan / relasi

• entitas adalah obyek yang mewakili benda nyata dan dapat dibedakan dengan benda lain, setiap entitas memiliki atribut.dapat dikatakan entitas merupakan kategori umum dan dilambangkan dengan simbol persegi panjang contoh : entitas mahasiswa, entitas buku, entitas pegawai dan lain sebagainya.

 

•  entity set merupakan entitas yang bertipe sama 

• atribut berguna untuk mendiskripsikan suatu entitas. setiap entitas memiliki atribut bisa satu atau beberapa atribut, atribut juga dapat diartikan sebagai properti deskriptif yang dimiliki oleh entitas. misalnya entitas ptik_2011 memiliki atribut alamat_mhs.bentuk atribut adalah oval

• atribut memiliki nilai yang unik dari atribut lain disebut primary_key. misalnya atribute nim , tipa mahasiswa memiliki NIM yang berbeda.

• value set : nilai yang dimiliki oleh atribut. misalnya atribut mahasiswa bernilai TEXT
• domain :  menggambarkan tipe data, panjang data, format data.

• jenis-jenis atribut:

• atribut sederhana adalah atribut yang tidak dapat dipecah menjadi atribut lain seperti atribut NIM.

  

• atribut komposit: atribut yang terdiri dari beberapa atribut . contonya:

  

• atribut berharga tunggal : atribut yang hanya memiliki satu nilai. contohnya jenis kelamin. tipa data hanya bisa memilih satu jenis kelamin saja.
• atribut berharga banyak : atribut yang dapat memiliki beberapa nilai. contohnya hobi, tiap data dapat memiliki hobi lebih dari satu
• atribut derivatif: atribut yang dihasilkan dari atribut lain.contohnya atribut lama_bekerja

• relasi: hubungan antar satu entitas atau lebih. relasi dipresentasikan dengan lambang garis

 

• Cardinality rasio : menjelaskan jumlah keterhubungan dengan entity lain.cardinality rasio dibagi menjadi 4 yaitu:
• relasi hubungan one to one contohnya manager dengan departement
• relasi hubungan one to many contohnya mahasiswa mengambil matakuliah
• relasi hubungan many to many karyawan dengan departement

Read more ►

RANGKUMAN SISTEM BASIS DATA 2

perkuliahan kali ini dosen memberi materi tentang pendahuluan sistem basis data yang meliputi pengertian, tujuan, manfaat, karakteristik dan contoh-contohnya. pertama memberi penjelasan tentang data kemudian basis data dan terkahir sistem basis data. jika dirangkum materi yang diajarkan sebagai berikut:

• data dapat diartikan secara sederhana sebagai kumpulan fakta. jika diartikan lebih luas, data merupakan kumpulan angka, teks, simbol, gambar, dsb maupun kombinasinya yang belum diolah. dapat dikatakan sebagai bahan mentah unutk dicari informasinya
• informasi merupakan hasil dari proses pengolahan dari data yang telah didapat sehingga dapat dipublikasikan untuk memperoleh manfaat. secara sederhana informasi adalah hasil pemrosesan data.
• basis data adalah sekumpulan data yang saling terhubung satu sama lain membentuk satu kesatuan yang utuh tanpa ada data ganda atau sama. sedangkan sistem basis data diartikan sebagai paduan antara basis data dan program pengolah data sehingga membentuk sebuah sistem data.  data bentuk file atau pengolahan yang tradisional mulai ditinggalkan karena kerumitan mengolah data.
• komponen-kompenen pendukung sistem basis meliputi data, software, hardware, user. 
• tujuan penggunaan sistem basis data adalah kemampuan untuk mengolah data, memanipulasi data dan mengontrol data. basis data tidak hanya digunakan untuk satu aplikasi tetapi dapat digunakan untuk semua aplikasi. jika terjadi eror pada aplikasi maka aplikasinya yang diperbaiki.  beberapa alasan mengapa menggunakan basis data:

1. akses data mudah
2. keamanan tinggi
3. efisien
4. perbaikan data mudah

• beberapa kriteria basis data dapat dinyatakan sebagai berikut:

1.  berbentuk data/fakta yang nyata dan bukan informasi
2. tidak ada data yang kembar/sama
3. dapat digunakan oleh beberapa aplikasi 
4. dapat digunakan dengan cara yang berbeda-beda 

• manfaat menggunakan basis data

1. mengurangi duplikasi data karena data yang dimasukan salah
2. keamanan data terjamin
3. mengurangi kehilangan data karena data telah di backup
4. lebih efisien dibanding cara tradisional
5. mengatur data lebih mudah dan cepat 

•  contoh program/software yang digunakan untuk mendukung basis data: oracle, ms.acces, mysql, DB2 dan lain-lain.
• dalam sistem basis data ada 2 tahap yang sangat penting yaitu DDl dan DML
• DDl adalah data difinition language merupakan tahap awal dalam basis data, yaitu prosedur unutk membuat tabel, memberi nama tabel, membuat indeks, menentukan struktur data. jika dipakai pada XAMPP maka perintahnya dalah create table, alert table, dropping table, dsb.
• MML adalah data manipulation language. prosedur yang digunakan unutk manipulasi dan mengambil data dari database. misalnya search, update, delete, dsb.
• jenis arsitektur sistem basis data dibagi menjadi 3 yaitu:

1. sistem tunggal : dinamakan sistem tunggal karena database dan program aplikasinya ditempatkan pada komputer yang sama sehingga hanya bisa digunakan oleh penggunan itu sendiri
2. sistem data terpusat : terpusat artinya database dan program berada pada komputer lain. sehingga bisa diakses oleh beberapa user. contohnya NISN online
3. sistem client-server : terdiri dari dua bagian aplikasi client terpasang pada komputer user sedangkan DMBS dan basis data berada pada server. digunakan untuk mengatasi eror pada sistem data terpusat.

Read more ►

ALASAN MENGGUNAKAN SISTEM BASIS DATA, KELEBIHAN DAN KEKURANGANNYA

 Sistem basis data atau sering disebut dengan Database, saat ini telah banyak digunakan di berbagai aplikasi baik aplikasi offline maupun aplikasi online. Kelebihan database dalam menunjang kinerja suatu aplikasi membuat database selalu digunakan oleh pembuat software. Penyimpanan data dapat dilakukan dengan mudah dan tertata secara sistematis dan terkontrol. Struktur data menjadi lebih bervariasi dengan jenis data yang dapat disimpan dengan label dan jenis data yang disesuaikan oleh penggunannya. Sistem basis data menyimpan berbagai data yang diperlukan oleh aplikasi untuk dapat bekerja dengan baik. Data sendiri merupakan gambaran fakta dari dunia nyata yang direkam dalam bentuk angka, huruf, bunyi, teks, gambar atau kombinasinya. Sedangkan basis data adalah sekumpulan data yang saling terintegrasi dan terorganisir sehingga memudahkan pengguna untuk mengolah dan mengatur data. Basis data tersimpan pada perangkat keras dan diatur oleh perangkat lunak. Penyimpanan data harus sesuai dengan tipe data, struktur data dan batasan data yang dapat disimpan pada basis data. Proses penulisan data mencangkup proses penyimpanan dan pengaturan data oleh perangkat lunak sistem basis data atau DBMS (database management system). Sebelum mempelajari lebih dalam mengenai seluk beluk sistem basis data, pertama kali kita harus mengetahui pengertian dari sistem basis data. Sistem basis data dapat diartikan sebagai kumpulan file/data yang saling terhubung dan sekumpulan program yang memungkinkan user atau program untuk menggunakan data maupun memanipulasi file tersebut. Proses manipulasi  meliputi pembuatan pernyataan, pembaharuan data, dan report data. sistem basis data tidak dapat berdiri sendiri, akan tetapi membutuhkan beberapa komponen pendukung seperti:

• Perangkat keras
• Sistem operasi
• Basis data
• User
• Software sistem basis data
• Perangkat lunak lain

Read more ►