TUGAS BASIS DATA 2 (NESTED QUERY)

NAMA: KRISNA J.P
NRP: 208.511.131
LOCAL: TI-C

Tabel Master Barang


Tabel Master Produksi


Tabel Penjualan



1. Tampilkan alamat dan jumlah produk terjual dari tabel master produksi dan tabel penjualan

JAWAB:
SELECT a.alamat,b.qty
from tmasterproduksi a JOIN tpenjualan b ON (a.produsen=b.produksi);




2. Produk apa saja yang harganya lebih dari 2000 pada table master barang
JAWAB:

SELECT namaproduk,harga From tmasterbarang WHERE noproduk IN (SELECT noproduk from tmasterbarang where harga > '2000');




3. Berapa jumlah barang yang terjual pada tabel penjualan dimana
nama produksi dan expired dari produksi Unilever dan yang terjaul lebih dari 50

JAWAB :

SELECT qty,produksi,expired from tpenjualan
WHERE noproduk IN (select noproduk from tpenjualan where produksi like 'Unilever'AND qty > 50);




4. tampilkan data dimana nama produksi ‘ Nurtifood’ ingin melihat alamat, jenis produk dan produk yang telah terjual

JAWAB :

SELECT a.alamat,b.jenisproduk,b.qty
from tmasterproduksi a JOIN tpenjualan b ON (a.produsen=b.produksi)
WHERE noproduk IN (Select noproduk from tpenjualan where produksi = 'Nutrifood')




5. tampilkan jenis produk apa saja yang harganya kurang 5000

JAWAB :


SELECT HARGA,JENISPRODUK from tmasterbarang
WHERE noproduk IN (SELECT noproduk from tmasterbarang where HARGA <'5000');




6. Tampilkan data-data nama produk, harga, jenis produk dan berapa banyak yang terjual dari tabel master barang dan tabel penjualan

JAWAB :
SELECT a.namaproduk,a.harga,a.jenisproduk,b.qty
from tmasterbarang a JOIN tpenjualan b ON (a.noproduk=b.noproduk);




7. tampilkan nama produksi beserta nomor produk yang mempunyai huruf A

JAWAB :

SELECT noproduk,produksi from tpenjualan where noproduk IN (select noproduk from tpenjualan where produksi like 'A%') AND noproduk like 'A%'




8. tampilkan data nomor produk dan jumlah produk yang terjaual kurang dari 10
JAWAB :

select noproduk,qty from tpenjualan where noproduk IN (select noproduk from tpenjualan where qty <'10');




9. tampilkan nomor produk dari tabel master barang dengan jenis produk ‘Minuman’

JAWAB:
select noproduk,jenisproduk from tmasterbarang where noproduk IN (select noproduk from tmasterbarang where jenisproduk = 'Minuman');




10. Berapa jumlah produk ‘Wings’ yang telah terjual

JAWAB :

SELECT SUM(QTY) from tpenjualan
WHERE noproduk IN (SELECT noproduk from tpenjualan WHERE produksi = 'Wings');

Read Users' Comments (0)

APLIKASI JAVA : KOMPAS DIGITAL

Aplikasi Java Kompas: Penunjuk arah digital


Aplikasi Java Kompas sebagai penunjuk arah digital.
Aplikasi ini berbasis java dan dapat digunakan pada handphone-handphoneberbasis Java.Aplikasi ini mudah dalam penggunaannya.Aplikasi ini memiliki petunjuk arah yang jelas,temperatur suhu,jarak lokasi,dan kecepatan angin.

Read Users' Comments (0)

UML 2


UML (UNIFIED MODELLING LANGUAGE)

Analisys phase (OOA-object oriented analisys)
Langkah-langkah OOA
• Use – Case Modelling
• Class Modelling
• Dinamic Modelling
1) Use-Case Modelling
• Menentukan berbagai hasil yang akan di komputasi oleh produk perangkat lunak dengan mengabaikan urutan pembuatannya. (clasical object oriented analisys)
• Use case diagram dihubungkan dengan skenario yang dibuat pada tahap requirement analisys

USE CASE Pengendalian Pengajaran

2) Class Modelling
• Menentukan kelas, atribut dan hubungan antar kelas.
• Pada tahap ini belum menentukan method method (fungsi) karena akan dilakukan pada tahap desain – prakteknya kadang bisa dilanggar
• Salah satu cara penentuan kelas adalah mencari kandidat kelas yang berasal dari use case
• Cara sederhana adalah dengan mengkoleksi kata benda dalam skenario atau dari use-case
• Cara yang kedua dengan memanfaatkan CRC card (class responsibility – collaboration)
3) CRC Card

• (class responsibility – collaboration) adalah sebuah teknik untuk mengecek adanya interaksi antar obyek
• Sebelah kiri berisi tanggung jawab, sebelah kanan berisi kelas yang melaksanakan tanggung jawab tersebut
• Dari sini akan didapatkan satu set kelas dan tanggungjawabnya serta kelas lain yang berhubungan dengan kelas tersebut
4) Class Diagram

5) Dinamic Modelling

• Menentukan aksi yang di lakukan oleh masing masing kelas dan subkelas
• Menggunakan state diagram

6) State diagram presensi

7) Design Phase (Object Oriented Design)
• Membuat diagram interaksi untuk setiap skenario -> sequence diagram, collaboration diagram
• Melengkapi diagram kelas secara detail termasuk method methodnya, class diagram
• Merancang produk
i. Component diagram
ii. Deployment Diagram
8) Sequence Diagram

9) Diagram Kolaborasi

10) Diagram Komponen

11) Diagram Deployment

KONSENTRASI KE KELAS
• Kelas merupakan dokumen yang paling dekat dengan program yang akan menjadi produk dari pengembangan aplikasi berbasis obyek
• Dokumen lain dalam tahap pengembangan perangkat lunak berorientasi obyek sebenarnya harus di buat, bahkan jika diperlukan boleh menambahkan dokumen lain seperti ERD, DFD atau dokumen lain yang dianggap perlu untuk memperjelas rancangan.
Hubungan Antar Kelas
• ASOSIASI
• Ketergantungan (Dependensi)
ASOSIASI
• Ascociation
– Relasi antara 2 elemen dimana keduanya punya posisi yang sama, tidak ada yang lebih penting diantara keduanya.
• Asosiasi antara penjual dan pembeli
– Bidirectional Ascociation
• Asosiasi antara 2 elemen dimana elemen pertama bertanggungjawab menentukan elemen yang lainnya.
– Unidirectional Ascociation
• Asosiasi dimana kelas asal bertanggung jawab terhadap spesifikasi member dari kelas tujuan
• Unidirectional ascociation -> kelas asal yg tahu asosiasi ini sedangkan kelas tujuan tidak perlu tahu
• Contoh kelas reporttransfer ->kelas rekening
– Class Asscociation
• Kelas yang berisi informasi tentang asosiasi yang terjadi antara 2 kelas.
Composition
• Composition
– Relasi antara 2 elemen dimana elemen child akan terdelete secara cascade pada saat parent elemen terdelete.
– Contoh :
– Email dengan body
• Navigable Compisition
– Relasi komposisi dimana kelas asal bertanggung jawab atas spesifikasi kelas tujuan
Aggregation
• Agregation
– Relasi antara dua elemen dimana satu kelas memiliki peran yang lebih penting dibanding kelas yang lain, satu kelas adalah bagian dari kelas lain. Standar agregasi kelas yg menjadi bagian memliki lifecycle yang independent dari kelas yg memilikinya
– Contoh :
– Mobil dengan roda
• Navigable Agregation
– Agregasi dimana kelas asal bertanggung jawab mengatur spesifikasi member dari kelas tujuan
Hubungan saling ketergantungan
• Dependency
• Realize
• Usage
• Permission
• Abstraction
Dependency
• Relasi antara 2 elemen dimana definisinya saling tergantung satu dengan yang lainnya sehingga perubahan pada satu elemen akan
• menimbulkan perubahan pada elemen yang lain.
Sebagai contoh ketika satu kelas menggunakan kelas lain sebagai parameter atau tipe data dari salah satu atributnya
Realize
• Relasi semantic antara “classifier” (penentu) . Satu menjadi penentu dan menjamin bahwa ketentan tersebut akan di realisasikan. Relasi seperti ini terjadi antara interface dan kelas yang meng-implementasikannya serta antara Use case dengan colaborasi yang merealisasikannya.
Usage
• Hubungan ketergantungan antara satu elemen (clien) membutuhkan keberadaan dari elemen yang lain (supplier) untuk diimplementasikan atau digunakan dengan benar.
Permission
Hubungan yang akan mengesahkan akses dari elemen supplier kepada elemen clien.
Abstraction
• Hubungan antara 2 elemen yang merepresentasikan konsep yang sama dalam level abstraksi yang berbeda.
• Entitas dengan karakteristik esensial yang membedakannya dengan semua jenis entity yang lain. Abstraksi mendifinisikan batasan dari perspektif viewer.

Read Users' Comments (0)

UML 1

Pengenalan "Unified Modeling Language/UML"
(Bagian I)
Dalam suatu proses pengembangan software, analisa dan rancangan telah
merupakan terminologi yang sangat tua. Pada saat masalah ditelusuri dan
spesifikasi dinegoisasikan, dapat dikatakan kita berada pada tahap rancangan.
Merancang adalah menemukan suatu cara untuk menyelesaikan masalah, salah
satu tool / model untuk merancang pengembangan software yang berbasis object
oriented adalah UML.
Konsep Objek
Obyek dalam ‘software analysis & design’ adalah sesuatu berupa konsep
(concept), benda (thing), dan sesuatu yang membedakannya dengan
lingkungannya. Secara sederhana obyek adalah mobil, manusia, alarm dan lainlainnya.
Tapi obyek dapat pula merupakan sesuatu yang abstrak yang hidup
didalam sistem seperti tabel, database, event, system messages.
Obyek dikenali dari keadaannya dan juga operasinya. Sebagai contoh sebuah
mobil dikenali dari warnanya, bentuknya, sedangkan manusia dari suaranya. Ciriciri
ini yang akan membedakan obyek tersebut dari obyek lainnya.
Alasan mengapa saat ini pendekatan dalam pengembangan software dengan
object-oriented, pertama adalah scalability dimana obyek lebih mudah dipakai
untuk menggambarkan sistem yang besar dan komplek. Kedua dynamic
modeling, adalah dapat dipakai untuk permodelan sistem dinamis dan real time.
Teknik Dasar OOA/D (Object-Oriented Analysis/Design)
Dalam dunia pemodelan, metodologi implementasi obyek walaupun terikat
kaidah-kaidah standar, namun teknik pemilihan obyek tidak terlepas pada
subyektifitas software analyst & designer. Beberapa obyek akan diabaikan dan
beberapa obyek menjadi perhatian untuk diimplementasikan di dalam sistem. Hal
ini sah-sah saja karena kenyataan bahwa suatu permasalahan sudah tentu
memiliki lebih dari satu solusi. Ada 3 (tiga) teknik/konsep dasar dalam OOA/D,
yaitu pemodulan (encapsulation), penurunan (inheritance) dan polymorphism.
a. Pemodulan (Encapsulation)
Pada dunia nyata, seorang ibu rumah tangga menanak nasi dengan
menggunakan rice cooker, ibu tersebut menggunakannya hanya dengan menekan
tombol. Tanpa harus tahu bagaimana proses itu sebenarnya terjadi. Disini
terdapat penyembunyian informasi milik rice cooker, sehingga tidak perlu
diketahui seorang ibu. Dengan demikian menanak nasi oleh si ibu menjadi
sesuatu yang menjadi dasar bagi konsep information hiding.
b. Penurunan (Inheritance)
Obyek-obyek memiliki banyak persamaan, namun ada sedikit perbedan. Contoh
dengan beberapa buah mobil yang mempunyai kegunaan yang berbeda-beda.
Ada mobil bak terbuka seperti truk, bak tertutup seperti sedan dan minibus.
Walaupun demikian obyek-obyek ini memiliki kesamaan yaitu teridentifikasi
sebagai obyek mobil, obyek ini dapat dikatakan sebagai obyek induk (parent).
Sedangkan minibus dikatakan sebagai obyek anak (child), hal ini juga berarti
semua operasi yang berlaku pada mobil berlaku juga pada minibus.

c. Polymorphism
Pada obyek mobil, walaupun minibus dan truk merupakan jenis obyek mobil yang
sama, namun memiliki juga perbedaan. Misalnya suara truk lebih keras dari pada
minibus, hal ini juga berlaku pada obyek anak (child) melakukan metoda yang
sama dengan algoritma berbeda dari obyek induknya. Hal ini yang disebut
polymorphism, teknik atau konsep dasar lainnya adalah ruang lingkup /
pembatasan. Artinya setiap obyek mempunyai ruang lingkup kelas, atribut, dan
metoda yang dibatasi.
Sejarah Singkat UML
UML (Unified Modeling Language) adalah sebuah bahasa yang berdasarkan
grafik/gambar untuk memvisualisasi, menspesifikasikan, membangun, dan
pendokumentasian dari sebuah sistem pengembangan software berbasis OO
(Object-Oriented). UML sendiri juga memberikan standar penulisan sebuah sistem
blue print, yang meliputi konsep bisnis proses, penulisan kelas-kelas dalam
bahasa program yang spesifik, skema database, dan komponen-komponen yang
diperlukan dalam sistem software (http://www.omg.org).
Pendekatan analisa & rancangan dengan menggunakan model OO mulai
diperkenalkan sekitar pertengahan 1970 hingga akhir 1980 dikarenakan pada
saat itu aplikasi software sudah meningkat dan mulai komplek. Jumlah yang
menggunakaan metoda OO mulai diuji cobakandan diaplikasikan antara 1989
hingga 1994, seperti halnya oleh Grady Booch dari Rational Software Co., dikenal
dengan OOSE (Object-Oriented Software Engineering), serta James Rumbaugh
dari General Electric, dikenal dengan OMT (Object Modelling Technique).
Kelemahan saat itu disadari oleh Booch maupun Rumbaugh adalah tidak adanya
standar penggunaan model yang berbasis OO, ketika mereka bertemu ditemani
rekan lainnya Ivar Jacobson dari Objectory mulai mendiskusikan untuk
mengadopsi masing-masing pendekatan metoda OO untuk membuat suatu model
bahasa yang uniform / seragam yang disebut UML (Unified Modeling Language)
dan dapat digunakan oleh seluruh dunia.
Secara resmi bahasa UML dimulai pada bulan oktober 1994, ketika Rumbaugh
bergabung Booch untuk membuat sebuah project pendekatan metoda yang
uniform/seragam dari masing-masing metoda mereka. Saat itu baru
dikembangkan draft metoda UML version 0.8 dan diselesaikan serta di release
pada bulan oktober 1995. Bersamaan dengan saat itu, Jacobson bergabung dan
UML tersebut diperkaya ruang lingkupnya dengan metoda OOSE sehingga muncul
release version 0.9 pada bulan Juni 1996. Hingga saat ini sejak Juni 1998 UML
version 1.3 telah diperkaya dan direspons oleh OMG (Object Management Group),
Anderson Consulting, Ericsson, Platinum Technology, ObjectTime Limited, dll
serta di pelihara oleh OMG yang dipimpin oleh Cris Kobryn.
UML adalah standar dunia yang dibuat oleh Object Management Group (OMG),
sebuah badan yang bertugas mengeluarkan standar-standar teknologi objectoriented
dan software component.
3. Pengenalan UML
UML sebagai sebuah bahasa yang memberikan vocabulary dan tatanan penulisan
kata-kata dalam ‘MS Word’ untuk kegunaan komunikasi. Sebuah bahasa model
adalah sebuah bahasa yang mempunyai vocabulary dan konsep tatanan / aturan
penulisan serta secara fisik mempresentasikan dari sebuah sistem. Seperti halnya
UML adalah sebuah bahasa standard untuk pengembangan sebuah software yang
dapat menyampaikan bagaimana membuat dan membentuk model-model, tetapi
tidak menyampaikan apa dan kapan model yang seharusnya dibuat yang
merupakan salah satu proses implementasi pengembangan software.
3/10
UML tidak hanya merupakan sebuah bahasa pemograman visual saja, namun
juga dapat secara langsung dihubungkan ke berbagai bahasa pemograman,
seperti JAVA, C++, Visual Basic, atau bahkan dihubungkan secara langsung ke
dalam sebuah object-oriented database. Begitu juga mengenai
pendokumentasian dapat dilakukan seperti; requirements, arsitektur, design,
source code, project plan, tests, dan prototypes.
Untuk dapat memahami UML membutuhkan bentuk konsep dari sebuah bahasa
model, dan mempelajari 3 (tiga) elemen utama dari UML seperti building block,
aturan-aturan yang menyatakan bagaimana building block diletakkan secara
bersamaan, dan beberapa mekanisme umum (common).
a. Building blocks
3 (tiga) macam yang terdapat dalam building block adalah katagori
benda/Things, hubungan, dan diagram. Benda/things adalah abstraksi yang
pertama dalam sebuah model, hubungan sebagai alat komunikasi dari bendabenda,
dan diagram sebagai kumpulan / group dari benda-benda/things.
• Benda/Things
Adalah hal yang sangat mendasar dalam model UML, juga merupakan bagian
paling statik dari sebuah model, serta menjelaskan elemen-elemen lainnya dari
sebuah konsep dan atau fisik. Bentuk dari beberapa benda/thing adalah sebagai
berikut:
Pertama, adalah sebuah kelas yang diuraikan sebagai sekelompok dari object
yang mempunyai atribute, operasi, hubungan yang semantik. Sebuah kelas
mengimplementasikan 1 atau lebih interfaces. Sebuah kelas dapat digambarkan
sebagai sebuah persegi panjang, yang mempunyai sebuah nama, atribute, dan
metoda pengoperasiannya, seperti terlihat dalam gambar 1.
Gambar 1. Sebuah Kelas dari model UML
Kedua, yang menggambarkan ‘interface’ merupakan sebuah antar-muka yang
menghubungkan dan melayani antar kelas dan atau elemen. ‘Interface’ / antarmuka
mendefinisikan sebuah set / kelompok dari spesifikasi pengoperasian,
umumnya digambarkan dengan sebuah lingkaran yang disertai dengan namanya.
Sebuah antar-muka berdiri sendiri dan umumnya merupakan pelengkap dari
kelas atau komponen, seperti dalam gambar 2.
ISpelling
Gambar 2. Sebuah interface/antar-muka
Ketiga, adalah collaboration yang didefinisikan dengan interaksi dan sebuah
kumpulan / kelompok dari kelas-kelas/elemen-elemen yang bekerja secara
bersama-sama. Collaborations mempunyai struktura dan dimensi. Pemberian
sebuah kelas memungkinkan berpartisipasi didalam beberapa collaborations dan
digambarkan dengan sebuah ‘elips’ dengan garis terpotong-potong.
4/10
Gambar 3. Collaborations
Keempat, sebuah ‘use case’ adalah rangkaian/uraian sekelompok yang saling
terkait dan membentuk sistem secara teratur yang dilakukan atau diawasi oleh
sebuah aktor. ‘use case’ digunakan untuk membentuk tingkah-laku benda/ things
dalam sebuah model serta di realisasikan oleh sebuah collaboration. Umumnya
‘use case’ digambarkan dengan sebuah ‘elips’ dengan garis yang solid, biasanya
mengandung nama, seperti terlihat dalam gambar 4.
Gambar 4. Use Case
Kelima, sebuah node merupakan fisik dari elemen-elemen yang ada pada saat
dijalankannya sebuah sistem, contohnya adalaha sebuah komputer, umumnya
mempunyai sedikitnya memory dan processor. Sekelompok komponen mungkin
terletak pada sebuah node dan juga mungkin akan berpindah dari node satu ke
node lainnya. Umumnya node ini digambarkan seperti kubus serta hanya
mengandung namanya, seperti terlihat dalam gambar 5.
Gambar 5. Nodes
• Hubungan / Relationship
Ada 4 macam hubungan didalam penggunaan UML, yaitu; dependency,
association, generalization, dan realization.
Pertama, sebuah dependency adalah hubungan semantik antara dua
benda/things yang mana sebuah benda berubah mengakibatkan benda satunya
akan berubah pula. Umumnya sebuah dependency digambarkan sebuah panah
dengan garis terputus-putus seperti terlihat dalam gambar 6.
Gambar 6. Dependency
5/10
Kedua, sebuah association adalah hubungan antar benda struktural yang
terhubung diantara obyek. Kesatuan obyek yang terhubung merupakan hubungan
khusus, yang menggambarkan sebuah hubungan struktural diantara seluruh atau
sebagian. Umumnya assosiation digambarkan dengan sebuah garis yang
dilengkapi dengan sebuah label, nama, dan status hubungannya seperti terliahat
dalam gambar 7.
0..1 *
employer employee
Gambar 7. Association
Ketiga, sebuah generalization adalah menggambarkan hubungan khusus dalam
obyek anak/child yang menggantikan obyek parent / induk . Dalam hal ini, obyek
anak memberikan pengaruhnya dalam hal struktur dan tingkah lakunya kepada
obyek induk. Digambarkan dengan garis panah seperti terlihat dalam gambar 8.
Gambar 8. Generalizations
Keempat, sebuah realization merupakan hubungan semantik antara
pengelompokkan yang menjamin adanya ikatan diantaranya. Hubungan ini dapat
diwujudkan diantara interface dan kelas atau elements, serta antara use cases
dan collaborations. Model dari sebuah hubungan realization seperti terlihat dalam
gambar 9.
Gambar 9. Realizations
• Diagram
UML sendiri terdiri atas pengelompokkan diagram-diagram sistem menurut
aspek atau sudut pandang tertentu. Diagram adalah yang menggambarkan
permasalahan maupun solusi dari permasalahan suatu model. UML mempunyai 9
diagram, yaitu; use-case, class, object, state, sequence, collaboration, activity,
component, dan deployment diagram.
Diagram pertama adalah use case menggambarkan sekelompok use cases dan
aktor yang disertai dengan hubungan diantaranya. Diagram use cases ini
menjelaskan dan menerangkan kebutuhan / requirement yang diinginkan/
dikehendaki user/pengguna, serta sangat berguna dalam menentukan struktur
organisasi dan model dari pada sebuah sistem.
6/10
Pengenalan "Unified Modelling Language/UML"
(Bagian II)
Dalam suatu proses pengembangan software, analisa dan rancangan telah
merupakan terminologu yang sangat tua. Pada saat masalah ditelusuri dan
spesifikasi dinegosiasikan, dapat dikatakan bahwa kita berada pada tahap
rancangan. merancang adalah menemukan suatu cara untuk menyelesaikan
masalah, salah satu tool/model untuk merancang pengembangan software yang
berbasis object-oriented adalah UML. Alasan mengapa UML digunakan adalah,
pertama, scalability dimana objek lebih mudah dipakai untuk menggambarkan
sistem yang besar dan komplek. Kedua, dynamic modeling, dapat dipakai untuk
pemodelan sistem dinamis dan real time.
Sebagaimana dalam tulisan pertama, penulis menjelaskan konsep mengenai
obyek, OOA&D (Obyek Oriented Analyst/ Design) dan pengenalan UML, maka
dalam tulisan kedua ini lebih ditekankan pada cara bagaimana UML digunakan
dalam merancang sebuah pengembangan software yang disertai gambar atau
contoh dari sebuah aplikasi.
1. Use Case
Sebuah use case menggambarkan suatu urutan interaksi antara satu atau lebih
aktor dan sistem. Dalam fase requirements, model use case mengambarkan
sistem sebagai sebuah kotak hitam dan interaksi antara aktor dan sistem dalam
suatu bentuk naratif, yang terdiri dari input user dan respon-respon sistem.
Setiap use case menggambarkan perilaku sejumlah aspek sistem, tanpa
mengurangi struktur internalnya. Selama pembuatan model use case secara
pararel juga harus ditetapkan obyek-obyek yang terlibat dalam setiap use case.
Perhatikan satu contoh sederhana dari proses perbankan, yaitu mesin teller
otomatis (Automated Teller Machine-ATM) yang memberikan kemudahan pada
customernya untuk mengambil uang dari rekening bank secara langsung. Pada
proses ini terdapat satu aktor, yaitu ATM Customer dan satu use case, yaitu
Penarikan Dana. Proses ini dapat dilihat pada Gambar 1. Use case Penarikan
Dana menggambarkan urutan interaksi antara customer dengan sistem, diawali
ketika customer memasukan kartu ATM ke dalam mesin pembaca kartu dan
akhirnya menerima pengeluaran uang yang dilakukan oleh mesin ATM.
2. Aktor
Sebuah aktor mencirikan suatu bagian outside user atau susunan yang berkaitan
dengan user yang berinteraksi dengan sistem [Rumbaugh, Booch, dan Jacobson
1999]. Dalam model use case, aktor merupakan satu-satunya kesatuan eksternal
yang berinteraksi dengan sistem.
Terdapat beberapa variasi bagaimana aktor dibentuk [Fowler dan Scott 1999].
Sebuah aktor sering kali merupakan manusia (human user). Pada sejumlah
sistem informasi, manusia adalah satu-satunya aktor. Dan mungkin saja dalam
sistem informasi, seorang aktor bisa saja menjadi suatu sistem eksternal. Pada
aplikasi real-time dan distribusi, sebuah aktor bisa saja menjadi satu perangkat
eksternal I/O atau sebuah alat pengatur waktu. Perangkat eksternal I/O dan
pengatur waktu aktor secara khusus lazimnya berada dalam real-time yang
tersimpan dalam sistem (real-time embedded systems), sistem berinteraksi
dengan lingkungan eksternal melalui sensor dan aktuator.
7/10
Primary actor (aktor utama) memprakarsai sebuah use case. Jadi, suatu primary
aktor memegang peran sebagai proaktif dan yang memulai aksi dalam sistem.
Aktor lainnya yang berperan sebagai secondary aktor bisa saja terlibat dalam use
case dengan menerima output dan memberikan input. Setidaknya satu aktor
harus mendapatkan nilai dari use case. Biasanya adalah primary aktor (aktor
utama). Bagaimanapun, dalam real-time embedded systems, primary aktor dapat
berperan sebagai perangkat eksternal I/O atau pengatur waktu, penerima utama
dari use case bisa menjadi secondary human aktor yang menerima sejumlah
informasi dari sistem.
Gambar 1. Contoh aktifitas Aktor dan Use Case
Aktor manusia bisa saja menggunakan berbagai perangkat I/O untuk berinteraksi
fisik dengan sistem. Aktor manusia dapat berinteraksi dengan sistem melalui
perangkat standar I/O, seperti keyboard, display, atau mouse. Aktor manusia
bisa juga berinteraksi dengan sistem melalui perangkat non-standar I/O seperti
bermacam-macam sensor. Dalam keseluruhan hal tersebut, manusia merupakan
aktor dan perangkat I/O adalah bukan aktor.
Perhatikan beberapa contoh human aktor (aktor manusia). Pada sistem
perbankan, satu contoh aktor adalah manusia yang berperan sebagai teller yang
berinteraksi dengan sistem melalui perangkat standar I/O, seperti keyboard,
display, atau mouse. Contoh lainnya adalah manusia yang berperan sebagai
customer yang berinteraksi dengan sistem melalui mesin teller otomatis (ATM).
Dalam hal ini, customer berinteraksi dengan sistem dengan menggunakan
beberapa perangkat I/O, termasuk perangkat pembaca kartu (card reader),
pengeluar uang (cash dispenser), dan pencetak tanda terima (receipt printer),
ditambah lagi keyboard dan display.
Pada beberapa kasus, bagaimana pun juga sebuah aktor bisa saja berupa
perangkat I/O. Hal ini bisa terjadi ketika sebuah use case tidak melibatkan
manusia, seperti yang sering terjadi pada aplikasi-aplikasi real-time. Dalam hal
ini, I/O aktor berinteraksi dengan sistem melalui sebuah sensor. Contoh aktor
yang merupakan perangkat input adalah Arrival Sensor pada Sistem Kontrol
Elevator. Sensor ini mengidentifikasi elevator tersebut pada saat hendak
mencapai lantai dan perlu dihentikan. Kemudian sensor tersebut menginisiasikan
Stop Elevator at Floor use case. Aktor lain dalam Elevator Control System adalah
orang yang berada dalam elevator (human passenger) yang berinteraksi dengan
sistem melalui tombol-tombol nomor pada tingkat lantai dan tombol-tombol
elevator. Input dari aktor secara aktual dideteksi melalui sensor-sensor tombol
lantai dan sensor-sensor tombol elevator berturut-turut.
Aktor dapat pula menjadi sebuah alat pengukur waktu yang secara periodik
mengirimkan pengukuran waktu kejadian (timer events) pada sistem. Use case8/
10
use case secara periodik diperlukan ketika beberapa informasi perlu di-output
oleh sistem pada suatu basis reguler. Hal ini sangat penting dalam sistem-sistem
real-time, dan juga sangat berguna dalam sistem informasi. Walaupun sejumlah
metodologi menganggap pengukur waktu merupakan hal internal bagi sistem,
dan akan lebih berguna dalam desain aplikasi real-time untuk memperhatikan
pengukur-pengukur waktu sebagai eksternal logis bagi sistem dan
menganggapnya sebagai primary aktor yang memulai aksi dalam sistem.
Contohnya, pada sistem monitoring mobil, beberapa use case di-inisialisasi
dengan suatu aktor pengukur waktu. Sebagai contoh dapat dilihat pada Gambar
2. Timer aktor mengawali Calculate Trip Speed use case, yang secara periodik
menghitung rata-rata kecepatan melalui suatu jalan/ jejak dan menampilkan nilai
ini ke driver. Dalam hal ini, pengukur waktu merupakan primary aktor (aktor
utama) dan driver merupakan secondary aktor (aktor kedua).
Gambar 2. Contoh aktor pengukur waktu
Suatu aktor bisa juga menjadi sistem eksternal yang melakukan inisiatif (sebagai
primary aktor) atau partisipan (sebagai secondary aktor) dalam use case. Satu
contoh aktor sistem eksternal adalah pabrik robot dalam Automation System.
Robot mengawali proses dengan use case Generate Alarm dan Notify, robot
menggerakkan alarm conditions yang dikirim ke operator pabrik yang
berkepentingan, yang telah terdaftar untuk menerima alarms. Dalam use case ini,
robot merupakan primary aktor yang mengawali inisiatif use case, dan operator
merupakan secondary aktor yang menerima alarms.
3. Identifikasi Use Case
Sebuah use case dimulai dengan masukan/input dari seorang aktor. Use case
merupakan suatu urutan lengkap kejadian-kejadian yang diajukan oleh seorang
aktor, dan spesifikasi interaksi antara aktor dengan sistem. Use case yang
sederhana hanya melibatkan satu interaksi/hubungan dengan sebuah aktor, dan
use case yang lebih kompleks melibatkan beberapa interaksi dengan aktor. Use
cases yang lebih kompleks juga melibatkan lebih dari satu aktor.
Untuk menjabarkan use case dalam sistem, sangat baik bila dimulai dengan
memperhatikan aktor dan actions/aksi yang mereka lakukan dalam sistem.
Setiap use case menggambarkan suatu urutan interaksi antara aktor dengan
sistem. Sebuah use case harus memberikan sejumlah nilai pada satu aktor.
Kemudian, kebutuhan fungsional sistem dijelaskan dalam use case yang
merupakan suatu spesifikasi eksternal dari sebuah sistem. Bagaimanapun juga,
ketika membuat use case, sangatlah penting menghindari suatu dekomposisi
fungsional yang dalam beberapa use case kecil lebih menjelaskan fungsi-fungsi
9/10
individual sistem daripada menjelaskan urutan kejadian yang memberikan hasil
yang berguna bagi aktor.
Perhatikan lagi contoh pada perbankan. Disamping penarikan melalui ATM, ATM
Customer, aktor juga bisa menanyakan jumlah rekening atau mentransfer dana
antar dua rekening. Karena terdapat fungsi-fungsi yang berbeda yang diajukan
oleh customer dengan hasil-hasil guna yang berbeda, fungsi-fungsi pertanyaan
dan pentransferan harus dibuat sebagai use case yang terpisah, daripada
menjadi bagian dari original use case. Oleh karena itu, customer dapat
mengajukan tiga use case seperti yang dapat dilihat di Gambar. 3; Withdraw
Funds (Penarikan dana), Query Account, dan Transfer Funds (Pentransferan
Dana).
Gambar 3: Aktor dan use case dalam sistem Bank
Urutan utama use case menjelaskan urutan interaksi yang paling umum antara
aktor dan sistem. Dan mungkin saja terdapat cabang-cabang urutan use case
utama, yang mengarah pada berkurangnya frekuensi interaksi antara aktor
dengan sistem. Deviasi-deviasi dari urutan utama hanya dilaksanakan pada
beberapa situasi, contohnya jika aktor melakukan kesalahan input pada sistem.
Ketergantungan pada aplikasi kebutuhan, alternatif ini memecahkan use case dan
kadang-kadang bersatu kembali dengan urutan utama. Cabang-cabang alternatif
digambarkan juga dalam use case.
Dalam use case Withdraw Funds, urutan utama adalah urutan tahap-tahap
dalam keberhasilan pelaksanaan penarikan (withdrawal). Cabang-cabang
alternatif digunakan untuk mengarahkan berbagai error cases, seperti ketika
kartu ATM tidak dikenali atau dilaporkan telah hilang dan lain sebagainya.
4. Pendokumentasian Model Use Case
Use case didokumentasi dalam use case model sebagai berikut:
• Use Case Name. Setiap use case diberi nama.
• Summary. Deskripsi singkat use case, biasanya satu atau dua kalimat.
• Dependency. Bagian ini menggambarkan apakah use case yang satu
tergantung pada use case yang lain, dalam arti apakah use case tersebut
termasuk pada use case yang lain atau malah memperluas use case lain.
10/10
• Actors. Bagian ini memberikan nama pada actor dalam use case. Selalu
terdapat use case utama (primary use case) yang memulai use case.
Disamping itu terdapat juga secondary use case yang terlibat dalam use
case. Contohnya, dalam use case Withdraw Funds, ATM Customer adalah
actor-nya.
• Preconditions. Satu atau lebih kondisi harus berjalan dengan baik pada
permulaan use case; contohnya mesin ATM yang tidak jalan, menampilkan
pesan Selamat Datang.
• Deskripsi. Bagian terbesar dari use case merupakan deskripsi naratif dari
urutan utama use case yang merupakan urutan yang paling umum dari
interaksi antara aktor dan sistem. Deskripsi tersebut dalam bentuk input
dari aktor, diikuti oleh respon pada sistem. Sistem ditandai dengan sebuah
kotak hitam (black box) yang berkaitan dengan apa yang sistem lakukan
dalam merespon input aktor, bukan bagaimana internal melakukannya.
• Alternatif-alternatif. Deskripsi naratif dari alternatif merupakan cabang
dari urutan utama. Terdapat beberapa cabang alternatif dari urutan
utama. Contohnya, jika rekening customer terdapat dana yang tidak
sesuai, akan tampil permohonan maaf dan menolak kartu.
• Postcondition. Kondisi yang selalu terjadi di akhir use case, jika urutan
utama telah dilakukan; contohnya dana customer telah ditarik.
• Outstanding questions. Pertanyaan-pertanyaan tentang use case
didokumentasikan untuk didiskusikan dengan para user.

Read Users' Comments (0)

BASIS DATA RELASIONAL

Pengertian Basis Data Relasional
Pada model relasional, basis data akan “disebar” atau dipilah-pilah ke dalam berbagai tabel dua dimensi. Setiap tabel selalu terdiri atas lajur mendatar yang disebut baris data (row / record) dan lajur vertikal yang biasa disebut dengan kolom (column / field).

Keuntungan Basis Data Relasional
1. Bentuknya sederhana
2. Mudah melakukan berbagai operasi data
• Istilah dalam Basis Data Relasional :

Relasi
Relasi merupakan sebuah tabel yang terdiri dari beberapa kolom dan beberapa baris. Relasi menunjukkan adanya hubungan diantara sejumlah entitas yang berasal dari himpunan entitas yang berbeda. Entitas merupakan individu yang mewakili sesuatu yang nyata dan dapat dibedakan dengan yang lainnya.

Atribut
Atribut merupakan kolom pada sebuah relasi. Setiap entitas pasti memiliki aribut yang mendeskripsikan karakter dari entitas tersebut. Penentuan atau pemilihan atribut-atribut yang relevan bagi sebuah entitas merupakan hal penting dalam pembentukan model data.

Tuple
Tuple merupakan baris pada sebuah relasi atau kumpulan elemen-elemen yang saling berkaitan menginformasikan tentang suatu entitas secara lengkap. Satu record mewakili satu data atau informasi tentang seseorang, misalnya : NPM, nama mahasiswa, alamat, kota, dll.

Domain :
Kumpulan nilai yang valid untuk satu atau lebih atribut

Derajat (degree) :
Jumlah atribut dalam sebuah relasi

Cardinality :
Jumlah tupel dalam sebuah relasi

Relational Key

Super key
Satu atribut / kumpulan atribut yang secara unik mengidentifikasi sebuah tuple di dalam relasi

Candidate key
Suatu atribut atau satu set minimal atribut yang mengidentifikasikan secara unik suatu kejadian spesifik dari entitas. Atribut di dalam relasi yang biasanya mempunyai nilai unik. Satu set minimal dari atribut menyatakan secara tak langsung dimana kita tidak dapat membuang beberapa atribut dalam set tanpa merusak kepemilikan yang unik.

Primary key
Merupakan satu atribut atau satu set minimal atribut yang tidak hanya mengidentifikasikan secara unik suatu kejadian spesifik, tapi juga dapat mewakili setiap kejadian dari suatu entitas. Candidate key yang dipilih untuk mengidentifikasikan tuple secara unik dalam relasi. Setiap kunci candidate key punya peluang menjadi primary key, tetapi sebaiknya dipilih satu saja yang dapat mewakili secara menyeluruh terhadap entitas yang ada.

Alternate key
Merupakan candidate key yang tidak dipakai sebagai primary key atau Candidate key yang tidak dipilih sebagai primary key.

Foreign key (Kunci Tamu)
Atribut dengan domain yang sama yang menjadi kunci utama pada sebuah relasi tetapi pada relasi lain atribut tersebut hanya sebagai atribut biasa. Kunci tamu ditempatkan pada entitas anak dan sama dengan primary key induk direlasikan.

Relational Integrity Rules
1. Null
Nilai suatu atribut yang tidak diketahui dan tidak cocok untuk baris (tuple) tersebut.
Nilai (konstanta) Null digunakan untuk menyatakan / mengisi atribut-atribut yang nilainya memang belum siap/tidak ada.
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.

Model Relasional
Sistem manajemen basisdata relasional atau RDBMS (Relational Database Management System) yang berdasarkan model data relasional merupakan pendekatan yang paling dominan.
Pada model relasional, semua data distrukturkan secara logik menjadi relasi-relasi (table-tabe). Masing-masing relasi mempunyai nama dan terdiri dari atribut-atribut(kolom-kolom). Masing-masing tupel(baris) relasi (table) berisi satu nilai per atribut. Kekuatan utama model relasional adalah struktur logik yang sederhana. Struktur sederhana ini didukung landasan teoritis yang kuat. Tiadanya landasan teoritis kuat merupakan kelemahan model DBMS yang lama seperti model jaringan dan model hirarki.

Sasaran Model Relasional
Model basisdata disebut relasional karena basisdata berdasar konsep relasi di matematika. Relasi dimatematika menyatakan elemen-elemen dari himpunan-himpunan yang berbeda yang saling terhubung..

Sasaran model relasional adalah:
1. Memungkinkan derajat ketidakbergantungan data yang tinggi. Program aplikasi tidak dipengaruhi modifikasi representasi internal khususnya perubahan organisasi berkas, urutan record dan jalur pengaksesan.
2. Memberi landasan semantik, konsistensi dan redundansi data.
3. Memungkinkan perluasan bahasa manipulasi data menjadi berorientasi himpunan(set-oriented data manipulation language)

Model relasional merupakan suatu kerangka (tataan) penampakan data ke pemakai, cara perlakuan pemakai, dan perilaku data itu. Model relasional tidak membicarakan mengenai fisik serta strategi penimpanan dan pengaksesan data.

Pada model relasional:
1. Data dipersepsi pemakai sebagai table-tabel (tidak ada yang lain selain table).
2. Operator menghasilkan table baru dari table-tabel lama (yang telah ada).

Keunggulan Model Relasional
Model relasional mempunyai keunggulan sebagai berikut:
1. Alat komunikasi yang bagus antara pemakai dan perancang.
2. Memenuhi kriteria perancangan basisdata yang esensi.
3. Struktur data yang direpresentasikan dengan relasi dapat secara langsung dikonversi ke RDBMS dan diimplementasikan pada computer lewat RDBMS secara langsung.

Istilah-istilah pada Model Relasional
Beberapa istilah penting di model relasional adalah:
1. Relasi
2. Atribut
3. Domain
4. Tupel
5. Aritas
6. Kardinalitas

Bentukan dasar model relasional adalah relasi. Relasi terdiri dari dua hal yang menyatu, yaitu:
1. Skema relasi, mendeskripsikan kolom-kolom untuk table.
2. Instan relasi dari skema relasi adalah table.

Basisdata relasional adalah kumpulan relasi dengan nama-nama relasi yang berbeda. Skema basisdata relasional adalah kumpulan skema untuk relasi-relasi dibasisdata.

1.Relasi
Relasi tidak lebih dari pada table dengan baris-baris dan kolom-kolom yang bernama Tupel adalah baris suatu relasi.elemen-elemen relasi adalah baris-baris atau tupel-tupel ditabel itu.tupel-tupel dapt muncul dengan sembarang urutan. Tupel-tupel ini serupa record-record di file, semua tupel mempunyai jumlah kolom yang sama (jumlah ini disebut aritas relasi) dan tidak ada tupel yang sama disatu relasi. Relasi adalah himpunan tupel unik. Kardinalitas relasi adalah jumlah tupel di relasi. Karena relasi adalah himpunan dari tupel maka urutan keberadaan tupel menjadi tak bermakna sebagai mana konsep himpunan pada matematika. Demikian juga urutan keberadaan kolom menjadi tak bermakna.

Relasi adalah tebel berisi baris-baris dan kolom-kolom yang bernama. Relasi adlah sekumpulan tupel,atau dapat dikatakan record. Kita dapat memandang relasi sebagai suatu predikat.predikat adalah peryataan deklaratif yang dapat bernilai benar atau salah bergabung pada nilai-nilai argumen.


2. Atribut
Atribut adalah kolom bernama di relasi. Pada model relasional, relasi-relasi digunakan untuk menyinpan informasi objek-objek yang direpresentasikan di basisdata. Relasi direpresentasikan sebagai tabel dua dimensi dimana baris-baris tabel berkorespondensidengan satu record individu dan kolom-kolom tabel berkorespondensi dengan atribut-atribut individu itu. Atribut-atribut dapat muncul sembarang urutan dimana relasi masih relasi yang sama bagaimanapun urutan kemunculan atribut-atribut di dalamnya.


3. Domain
Domain adalah himpunan nilai yang dijalankan pada suatu atribut. Setiap atribut di basisdata relasional didefenisikan pada suatu domain. Domain-domain dapat berbeda untuk masing-masing atribut, atau lebih dapat mempunyai domain yang sama.

Domain dan tipe
Konsep domain penting karena memungkinkan pemakai mendepenisikan berpusat arti dan sumber nilai-sumber nilai yang dapat dimiliki atribut. Operasi-operasi yang secara semantik salah dapat lebih mudah untuk dihindari. Contohnya adalah tidak mempunai arti untuk membandingkan nomor telepon seseorang dengan alamat seseorang, atau nama seseorang meskipun ketiganya sama-sama bertipe string karena sebenarnya masing-masing mempunai domain yang berbeda, Namun harus dipahami bahwa domain tidak hanya sekedar tipe seperti ilustrasi pada paragrap diatas.


4.Kardinalitas
Kardinalitas relasi adalah jumlah tupel yang dikandung. Kardinalitas relasi berubah begitu tupel ditambah atau dihapus. Nilai kardinalitas adalah kondisi suatu saat dari table.


Skema Relasi
Skema relasi yang lengkap berisi:
1. Nama relasi, harus unik dibasisdata
2. Nama atribut-nama atribut direlasi diasosiasikan nama domain-nama domain.
3. Konstrain-konstrain untegritas


Basisdata Relasional
Basis data rasional dalah kumpulan sejumlah berhingga relasi. Basis data juga merupakan himpunan skema ( Megadata) dan himpunan instan.
Pada perancangan basisdata relasional akan terdapat aktivitas normalisasi relasi-relasi yang disimpan didalamnya. Proses normalisasi dilakukan untuk memperoleh relasi normal.

Read Users' Comments (1)komentar

DDL,DML,Candidate & ALternative key

Data Manipulation Language ( DML )

Bahasa Manipulasi Data (DML) adalah suatu keluarga bahasa komputer yang digunakan oleh program komputer dan / atau pengguna database untuk menyisipkan, menghapus dan update data dalam database . Read-only query, yaitu SELECT , data ini dapat dianggap sebagai salah satu bagian dari DML atau di luar itu, tergantung pada konteksnya.

Saat ini bahasa manipulasi data yang paling populer adalah yang dari SQL , yang digunakan untuk mengambil dan memanipulasi data dalam database relasional. Bentuk lain dari DML adalah yang digunakan oleh IMS / DLI, CODASYL database (seperti IDMS ), dan lain-lain .

Bahasa Manipulasi Data terdiri dari 'perubahan data SQL' laporan, yang memodifikasi data disimpan tetapi tidak skema atau objek database. Manipulasi objek database persisten (misalnya tabel atau disimpan prosedur) melalui 'skema SQL-' laporan , bukan data yang tersimpan di dalamnya, dianggap bagian dari yang terpisah Data Definition Language . Dalam SQL kedua kategori adalah sama dalam sintaks rinci mereka, tipe data, ekspresi dan sebagainya, namun berbeda dalam fungsi mereka secara keseluruhan.

Bahasa Manipulasi Data memiliki kemampuan fungsionalnya yang diselenggarakan oleh kata awal dalam sebuah pernyataan, yang hampir selalu merupakan kata kerja . Dalam kasus SQL, verba ini adalah:

SELECT ... INTO

INSERT

UPDATE

DELETE

Murni read-only SELECT query pernyataan digolongkan dengan 'data' pernyataan SQL dan karena itu dianggap oleh standar yang akan di luar DML. The SELECT ... INTO SELECT ... INTO formulir dianggap DML karena memanipulasi (yaitu memodifikasi) data. Dalam praktek umum meskipun, pembedaan ini tidak dibuat dan SELECT secara luas dianggap sebagai bagian dari DML. Kebanyakan implementasi database SQL SQL memperluas kemampuan mereka dengan memberikan perintah , yaitu, prosedural, bahasa. Contoh ini adalah Oracle 's PL / SQL dan DB2 's PL SQL.

bahasa manipulasi data cenderung memiliki rasa yang berbeda-beda dan kemampuan antara vendor database. Ada beberapa standar yang ditetapkan untuk SQL oleh ANSI , tapi vendor masih menyediakan ekstensi standar mereka sendiri untuk sementara tidak menerapkan seluruh standar.

bahasa manipulasi data pada awalnya hanya digunakan oleh program komputer , tetapi (dengan munculnya SQL) telah datang untuk digunakan oleh orang-orang juga.

Data Definition Language ( DDL )

Data Definition Language (DDL) adalah bahasa komputer untuk mendefinisikan struktur data . Istilah pertama kali diperkenalkan sehubungan dengan Codasyl model database, mana skema database ditulis dalam Data Definisi Bahasa menggambarkan catatan, ladang, dan "set" yang membentuk pengguna Data Model . Awalnya itu disebut subset dari SQL, tetapi sekarang digunakan dalam pengertian generik untuk merujuk ke bahasa formal untuk menggambarkan data atau struktur informasi, seperti skema XML. jenis lainnya kalimat DDL di SQL merupakan laporan untuk mendefinisikan integritas referensial hubungan, biasanya diimplementasikan sebagai primer kunci dan kunci asing tag di beberapa kolom tabel.

XML Schema adalah contoh dari DDL murni (walaupun hanya relevan dalam konteks XML ).

Apache DdlUtils adalah mudah,-untuk-menggunakan komponen kecil untuk bekerja dengan Database Definisi (DDL) file. Ini adalah file XML yang mengandung definisi sebuah skema database, misalnya tabel dan kolom. File-file ini dapat dimasukkan ke dalam DdlUtils melalui tugas Ant atau pemrograman untuk menciptakan database yang sesuai atau mengubahnya agar sesuai dengan DDL. Demikian pula, DdlUtils dapat menghasilkan file DDL untuk database ada.

Candidate Keys

Dalam model relasional dari database , kunci kandidat dari sebuah hubungan adalah minimal superkey untuk hubungan itu, yaitu, satu set atribut sehingga relasi tidak memiliki dua berbeda tupel dengan nilai yang sama untuk atribut-atribut ini tidak ada subset yang tepat dari atribut yang berlaku. Sejak relasi tidak berisi duplikat tupel, himpunan semua atributnya adalah superkey jika nilai NULL tidak digunakan. Ini berarti bahwa setiap hubungan akan memiliki minimal satu kunci kandidat. Peserta kunci relasi memberitahu kita semua cara yang mungkin kita dapat mengidentifikasi tupel nya. Dengan demikian mereka merupakan konsep penting untuk desain skema database . Untuk alasan praktis RDBMSs biasanya membutuhkan bahwa untuk setiap relasi salah satu kunci calon yang dinyatakan sebagai kunci utama , yang berarti bahwa dianggap sebagai cara yang lebih disukai untuk mengidentifikasi tupel individu. Asing kunci , misalnya, biasanya diperlukan untuk referensi seperti primary key dan tidak ada satu kunci kandidat lainnya.

Definisi kunci kandidat dapat diilustrasikan dengan berikut (abstrak) misalnya. Pertimbangkan variabel hubungan (relvar) R dengan atribut (A, B, C, D) yang hanya memiliki dua nilai berikut r1 dan r2 hukum:

r1

A B C D

a1 b1 c1 d1

a1 b2 c2 d1

a2 b1 c2 d1

r2

A B C D

a1 b1 c1 d1

a1 b2 c2 d1

a1 b1 c2 d2

Di sini berbeda dari r1 r2 hanya dalam nilai-nilai A dan D tupel terakhir.

Untuk r1 set berikut memiliki sifat keunikan, yaitu, tidak ada dua tupel dalam contoh dengan nilai yang sama untuk atribut dalam set:

(A, B), (A, C), (B, C), (B,, C), (B,, D), (A C,, D), (B, C, D), (B,, C, D)

Untuk r2 properti keunikan berlaku untuk set berikut;

(B, D), (C, D), (B, C), (B,, C), (B,, D), (A C,, D), (B, C, D), (B,, C, D)

Sejak superkeys dari relvar sebuah adalah orang-set atribut yang memiliki keunikan properti untuk semua nilai hukum relvar itu dan karena kita berasumsi bahwa r1 dan r2 adalah semua nilai-nilai hukum yang R dapat mengambil, kita dapat menentukan set superkeys R oleh mengambil persimpangan dua daftar:

(B, C), (B,, C), (B,, D), (A C,, D), (B, C, D), (B,, C, D)

Akhirnya kita harus memilih orang-set yang tidak ada subset yang tepat dalam daftar, yang dalam hal ini:

(B, C), (B,, D), (A C,, D)

Ini memang tombol kandidat R relvar.

Kita harus mempertimbangkan semua hubungan yang mungkin ditugaskan relvar untuk menentukan apakah suatu set atribut tertentu adalah candidate key. Sebagai contoh, jika kita telah dipertimbangkan hanya r1 maka kita akan menyimpulkan bahwa (A, B) adalah kunci kandidat yang tidak benar. Namun, kita mungkin bisa menyimpulkan dari seperti hubungan bahwa seperangkat tertentu bukan merupakan kunci kandidat, karena mengatur yang tidak memiliki keunikan properti (contoh (A, D) untuk r1). Perhatikan bahwa keberadaan subset tepat satu set yang memiliki keunikan properti tidak dapat secara umum digunakan sebagai bukti bahwa superset bukan merupakan kunci kandidat. Secara khusus, perhatikan bahwa dalam hal suatu hubungan yang kosong, setiap subset dari pos yang memiliki keunikan properti, termasuk set kosong.

Contoh sebelumnya hanya menggambarkan definisi kunci kandidat dan tidak bagaimana ini dalam praktek ditentukan. Karena hubungan yang paling memiliki jumlah besar atau bahkan tak terhingga banyak contoh mustahil untuk menentukan semua pasangan atribut dengan sifat keunikan masing-masing misalnya. Sebaliknya adalah lebih mudah untuk mempertimbangkan set entitas dunia nyata yang diwakili oleh relasi dan menentukan atribut dari entitas yang unik mengidentifikasi mereka. Misalnya relasi Karyawan (Nama, Alamat, Dept) mungkin merupakan karyawan dan ini cenderung diidentifikasi secara unik dengan kombinasi Nama dan Alamat yang karenanya superkey, dan kecuali yang sama hanya berlaku untuk Nama atau hanya Alamat, maka ini kombinasi juga merupakan kunci kandidat.

Untuk menentukan benar tombol kandidat penting untuk menentukan semua superkeys, yang terutama sulit jika relasi tersebut merupakan seperangkat hubungan ketimbang seperangkat entitas. Oleh karena itu sering berguna untuk mencoba untuk menemukan "dilupakan" superkeys dengan juga menentukan dependensi fungsional . Perhatikanlah misalnya relasi Pernikahan (Suami, Istri, Tanggal) untuk yang trivial akan mengadakan bahwa (Suami, Istri, Tanggal) adalah superkey. Jika kita berasumsi bahwa orang tertentu hanya bisa menikah sekali pada tanggal tertentu maka ini menunjukkan dependensi fungsional (Suami, Tanggal) → Istri dan (Istri, Tanggal) → Suami. Dari ini kemudian kita dapat memperoleh superkeys lebih dengan menerapkan aturan sebagai berikut:

jika S adalah superkey dan X → Y sebuah dependensi fungsional kemudian (S - Y) + X juga superkey di mana '-' adalah perbedaan ditetapkan dan 'serikat set +'. Dalam hal ini ini mengarah pada derivasi dari superkeys (Suami, Tanggal) dan (Istri, Tanggal).



Alternative Keys

Dalam konteks database relasional , kunci alternatif (atau tombol sekunder) adalah setiap kunci kandidat yang tidak dipilih menjadi primary key (PK) .

Sebagai contoh, sebuah database relasional dengan tabel "karyawan" dapat memiliki atribut seperti "employee_id", "national_insurance_number", dan seterusnya. Dalam hal ini, baik "employee_id" dan "national_insurance_number" berfungsi sebagai pengidentifikasi unik untuk karyawan tertentu, dan dengan demikian bisa dibilang digunakan untuk kunci primer. Oleh karena itu, keduanya disebut kandidat kunci "". Jika, misalnya, "national_insurance_number" dipilih sebagai kunci utama, "employee_id" akan menjadi kunci alternatif.

Read Users' Comments (0)

BINARY TREE SEARCH


In computer science, a binary search tree (BST) is a node-based binary tree data structure which has the following properties:[1]

* The left subtree of a node contains only nodes with keys less than the node's key.

* The right subtree of a node contains only nodes with keys greater than the node's key.

* Both the left and right subtrees must also be binary search trees.

From the above properties it naturally follows that:

* Each node (item in the tree) has a distinct key.

Generally, the information represented by each node is a record rather than a single data element. However, for sequencing purposes, nodes are compared according to their keys rather than any part of their associated records.

The major advantage of binary search trees over other data structures is that the related sorting algorithms and search algorithms such as in-order traversal can be very efficient.

Binary search trees are a fundamental data structure used to construct more abstract data structures such as sets, multisets, and associative arrays.

Pembahasan

Binary Search Tree (BST) adalah Binary Tree yang terurut, dengan ketentuan :

• semua LEFT CHILD harus lebih kecil dari PARENT dan RIGHT CHILD.

• semua RIGHT CHILD harus lebih besar dari PARENT dan LEFT CHILD.

Target NODE :

Node yang diinginkan/dicari

Keuntungan :

Searching/Pencarian Target Node menjadi lebih efisien dan cepat.

Contoh :

n Struktur Binary Tree banyak digunakan untuk membantu memecahkan persoalan suatu algoritma, contohnya untuk memecahkan masalah organisasi file direct.

n Penggunaan Binary Tree sebagai suatu struktur file yang disebut Binary Search Tree (BST).

n Aturan Insert ke dalam File BST

<>à Masuk Ke Kiri

> Node à Masuk Ke Kanan

Operasi Binary Search Tree

Ada 3 Operasi pada Binary Search Tree, yaitu :

– INSERT()

– UPDATE()

– DELETEKEY()

Untuk ketiga operasi tsb perlu dilakukan modifikasi terhadap posisi node sehingga BST tetap terurut.

1 . Insert

Langkah

– Pencarian lokasi utk node yg akan diinsert (baru) selalu dimulai dr ROOT.

– Jika node baru <>

– Jika node baru > ROOT,maka insert pd RIGHT SUBTREE.

–

Contoh Insert ke File Binary Search Tree

Key : 30, 62, 69, 41, 25, 39, 14, 93

Hasilnya :

2. Delete

Jika yang dihapus adalah LEAF maka tidak perlu dilakukan modifikasi terhadap lokasi.

Contoh : Delete(65)

Jika yang dihapus adalah NODE yang hanya memiliki 1 child, maka child tersebut langsung menggantikan posisi dari parentnya..

Contoh : Delete(60)

Jika yang dihapus adalah NODE dengan 2 children (2 SUBTREE), maka node yang diambil untuk menggantikan posisi node yang dihapus adalah :

– berasal dari LEFT SUBTREE, yang diambil adalah node yang paling kanan (yang mempunyai nilai terbesar).

atau dari RIGHT SUBTREE, yang diambil adalah node yang paling kiri (yang mempunyai nilai terkecil).

Contoh : Delete(54)


3 . Update

Update terhadap suatu node akan mempengaruhi lokasi node tersebut setelah diupdate. Bila node tersebut setelah diupdate menimbulkan Tree yang bukan BST, maka harus diregenerate Tree tersebut.

Pendekatan yang lebih sederhana untuk menyelesaikan operasi UPDATE adalah dengan penggabungan antara operasi DELETE dengan INSERT.

Contoh :

UPDATE node 70 dengan node 80

Ketidakefisienan Binary Search Tree

Ini adalah contoh dari ketidak efisienan dari operasi algoritma Binary Search Tree

Key : 14, 25, 30, 39, 41, 62, 69, 93

AVL TREE (Adelson, Velskii, Landis)

BST Yang “Seimbang”

Balance Factor

B ---> level 1

A D ---> level 2

C F ---> level 3

E ---> level 4

n Subtree : Tree yang terbentuk disebelah kanan atau kiri dari suatu node. (Catatan : Node tsb disebut root subtree)

n Tinggi subtree : Level node terbawah dari subtree dikurang level root subtree tsb

n Balance Factor : Tinggi subtree kanan dikurang tinggi dari subtree kiri dari suatu node

AVL Tree

n Binary Search Tree yang memiliki aturan setiap node selalu memiliki balance factor 0, +1 atau -1

n Maka : setiap kali key baru diinsert ke dalam file, setiap node dilihat balance factornya

n Apabila ada node yang balance factornya tidak 0, +1 atau -1 (tidak imbang) maka struktur file dilakukan transformasi :

n Pemutaran dan atau penggeseran

n

n Kemungkinan tidak imbang hanya 2 dan diselesaikan dengan solusi :

n Rotasi Tunggal dan Rotasi Ganda

Kemungkinan Transformasi 1

(Rotasi Tunggal)

ROTASI KE KIRI

Program C++ Binary Search Tree

#include

#include

#include

//struct dari binary tree yang berisi subtree kanan dan subtree kiri//

struct tree

{ int data;

struct tree *kanan,*kiri;

};

//Proses insert data ke simpul/node dengan typedef struct tree simpul//

typedef struct tree simpul;

simpul *t=NULL;

simpul* insert(int x,simpul *t)

{

if(t==NULL)

{

t=(simpul*)malloc(sizeof(simpul));

t->data=x;

t->kiri=NULL;

t->kanan=NULL;

}

else

if(xdata)

t->kiri=insert(x,t->kiri);

else

if(x>t->data)

t->kanan=insert(x,t->kanan);

return t;

}

//Cari data yang diminta pada binary tree//

void cari(simpul *t,int x)

{ if(t==NULL)

printf("\nElement Ketemu");

else

{ if(t->data==x)

printf("\nElement Tidak Ketemu");

else

if(xdata)

cari(t->kiri,x);

else

cari(t->kanan,x);

}}

//Cari data maximum dari binary tree//

void cari_maximum(simpul *t)

{ if(t!=NULL)

{ if(t->kanan==NULL)

printf("\nMaximum element=%d",t->data);

else

cari_maximum(t->kanan);

}}

//Cari data minimum dari binary tree//

void cari_minimum(simpul *t)

{ if(t!=NULL)

{ if(t->kiri==NULL)

printf("\nMinimum element=%d",t->data);

else

cari_minimum(t->kiri);

}}

//Menampilkan seluruh data simpul binary tree//

void tampil(simpul *t)

{ if(t!=NULL){

tampil(t->kiri);

printf(" %d",t->data);

tampil(t->kanan);

}}

//Proses utama//

void main()

{

int data,ch,s;

char c;

while(1)

{

void clear_screen();

printf("\a\n*INSERT (Tekan 1)");

printf("\n*SEARCH (Tekan 2)");

printf("\n*CARI DATA MINIMUM (Tekan 3)");

printf("\n*CARI DATA MAXIMUM (Tekan 4)");

printf("\n*TAMPILKAN DATA (Tekan 5)");

printf("\n*KELUAR (Tekan 6)");

printf("\n\nMasukan Pilihan:");

scanf("%d",&ch);

switch(ch)

{

case 1: printf("\nMasukan data:\a");

scanf("%d",&data);

t=insert(data,t);

break;

case 2: printf("\nMasukan Element yang akan dicari:");

scanf("%d",&s);

cari(t,s);

break;

case 3: cari_minimum(t);

break;

case 4: cari_maximum(t);

break;

case 5: printf("\nTampilan Inorder:\n");

tampil(t);

break;

case 6: exit(0);

break;

default:printf("\a\a\a\n\nPilih yang benar ya!");

}

getch();

}

Read Users' Comments (0)