Sistem Basis Data

Basis data kumpulan informasi yang disimpan dalam komputer secara sistematik sehingga dapat diperiksa menggunakan suatu program komputer untuk memperoleh informasi dari basis data tersebut.

Istilah “basis data”  berawal dari ilmu komputer. Meskipun kemudian artinya semakin luas, memasukkan hal-hal diluar bidang elektronika, artikel ini mengenai basis data komputer.

Konsep dasar dari basis data adalah kumpulan dari catatan-catatan, atau potongan dari pengetahuan. Sebuah basis data memiliki penjelasan terstruktur dari jenis fakta yang tersimpan didalamnya, penjelasan ini disebut skema. Skema menggambarkan obyek yang diwakilin suatu basis data, dan hubungan diantara obyek tersebut. Ada banyak cara untuk mengorganisasikan skema atau memodelkan struktur basis data, ini dikenal sebagai model basis data atau model data. Model yang umum digunakan sekarang adalah model rasional.

Istilah basis data mengacu pada koleksi dari data-data yang saling berhubungan dan perangkat lunaknya seharusnya mengacu sebagai sistem manajemen basis data (database management system/DBMS).

Komponen Sistem Basis Data terdiri atas :

1   Data : disimpan secara terintegrasi, artinya basis data merupakan gabungan dari berbagai macam file aplikasi yang berbeda yang disusun dengan menghilangkan bagian-bagian rangkap.

2   Perangkat Keras : mencakup peralatan atau perangkat komputer yang digunakan untuk pengelolaan sistem basis data

3   Perangkat Lunak : sebagai penghubung antara pengguna dan basis data

4  Pengguna : System Engineer, Database Administrator (DBA), Programmer, Pengguna Akhir

Pengguna basis data dibagi menjadi 4 kategori :

•      System Engineer

Tenaga ahli yang bertanggung jawab atas pemasangan sistem basis data dan juga mengadakan peningkatan dan melaporkan kesalahan dari sistem tersebut

•      Database Administrator (DBA)

Tenaga ahli yang mempunyai tugas untuk mengontrol sistem basis data secara keseluruhan, meramalkan kebutuhan akan sistem basis data, merencanakannya dan mengatur

•      Programmer

Penggunaan yang berinteraksi dengan basis data melalui Data Manipulation Language (DML) yang disertakan dalam bentuk program yang ditulis dalam bahasa pemrograman induk

•      Pengguna Akhir

Casual User (pengguna mahir), End User (pemakaian umum), Specialized/Sophisticated User (pengguna khusus)

Didalam lingkungan basis data terdapat tiga arsitektur basis data. Ada 3 tingkatan dalam arsitektur basis data, yang bertujuan membedakan cara pandang pengguna terhadap basis data dan cara pembuatan basis data secara fisik

•   Tingkat Eksternal

Merupakan cara pandang pengguna terhadap basis data. Pada tingkat ini menggambarkan bagian basis data yang relevan bagi seorang pengguna tertentu. Cara pandang secara eksternal hanya terbatas pada entitas, atribut, dan relationship (hubungan antar entitas) yang diperlukan saja

•  Tingkat Konseptual

Merupakan kumpulan cara pandang terhadap basis data. Pada tingkat ini menggambarkan data yang disimpan dalam basis data dan hubungan antara datanya. Semua cara pandang pada tingkat eksternal, berupa data yang dibutuhkan oleh pengguna harus sudah mencakup didalam tingkat konseptual atau dapat diturunkan dari data yang ada.

• Tingkat Internal

Merupakan perwujudan basis data dalam komputer. Pada tingkat ini menggambarkan bagaimana basis data disimpan secara fisik didalam peralatan storage yang berkaitan erat dengan tempat penyimpanan fisik.

Keuntungan Pemakaian Basis Data

•      Terkontrolnya kerangkapan data
•         Terpeliharanya keselarasan data (kekonsistenan) data
•         Data dapat dipakai secara bersamaan
•          Dapat diterapkan standardisasi
•          Keamanan data terjamin
•         Terpeliharanya integritas data
•          Terpeliharanya keseimbangan data
•          Data independence

Kerugian Pemakaian Basis Data

•           Storage yang digunakan besar
•           Dibutuhkan tenaga yang terampil dalam mengelola data
•           Perangkat lunaknya mahal
•           Kompleks

Fungsi DBMS

•           Penyimpanan, pengambilan dan perubahan data

Sebuah DBMS harus menyediakan kemampuan menyimpan, mengambil dan mengubah data dalam basis data

•           Katalog yang dapat diakses pengguna

Menyediakan sebuah katalog yang berisi deskripsi item data yang disimpan dan diakses oleh pengguna

•           Mendukung transaksi

Menyediakan mekanisme yang akan menjamin semua perubahan yang berhubungan dengan transaksi yang sudah ada atau yang akan dibuat.

•           Melayani recovery

Menyediakan mekanisme untuk mengembalikan basis data ke keadaan sebelum terjadi kerusakan pada basis data

•           Mendukung komunikasi data

Sebuah DBMS harus mampu terintegrasi dengan software komunikasi

•           Melayani utilitas

Sebuah DBMS sebaiknya menyediakan kumpulan utilitas

Sumber :

http://id.wikipedia.org/wiki/Basis_data

fotokopian dan catatan kuliah

Memori dan Media Penyimpanan

JENIS-JENIS MEMORI

•     Register Prosessor
•     RAM (Random Access Memory)
•     Cache Memory (SRAM) (Static RAM)
•     Memori Fisik (DRAM) (Dynamic RAM)
•     ROM (Read Only Memory)
•     ROM BIOS, Flash Memory
•     CMOS
•     Perangkat penyimpanan berbasis Disk Magnetis
•     Floppy Disks, Hard Disk
•     Perangkat penyimpanan berbasis Disk Optik
•     CD, DVD, HD-DVD, BLU-RAY
•     Punched Card (kuno)

RAM

Beberapa jenis RAM. Yaitu: DIP, SIPP, SIMM 30 pin, SIMM 72 pin, DIMM, DDR DIMM.

•      SRAM atau Static RAM
•      NV-RAM atau Non-Volatile RAM
•      DRAM atau Dynamic RAM

Fast Page Mode DRAM

EDO RAM atau Extended Data Out DRAM

XDR DRAM

SDRAM atau Synchronous DRAM

Ø  DDR SDRAM atau Double Data Rate Synchronous DRAM sekarang (2005) mulai digantikan dengan DDR2

Ø  RDRAM atau Rambus DRAM

Teknologi Semikonduktor

1.      T. BIPOLAR : Minicomputer & mainframe

2.      T. MOS          : Microcomputer

PMOS, NMOS, CMOS, SOS, VMOS, NHMOS

·         Faktor pemilihan Teknologi Semikonduktor :

Ø  Harga/Biaya

Ø  Konsumsi Power/Daya

Ø  Kecepatan Akses

Ø  Kehandalan & Daya Tahan

·         Caches Memory : metode input-output yang digunakan

Ø  LFU (Least Frequently Used)

Ø  LRU (Least Recently Used)

CMOS

·         Complimentary Metal Oxide Semiconductor

·         Nama bagi suatu kelompok besar sirkuit terpadu. Chip CMOS termasuk mikroprosesor, mikrokontroler, RAM statis dan gaya mendesain sirkuit digital lainnya.

·         Proses yang digunakan untuk mengimplementasikan sirkuit tersebut pada suatu IC

·         CMOS menggunakan kombinasi dari transistor MOSFET tipe ‘p’ dan juga transistor MOSFET tipe ‘n’

Magnetic Storage

•         Pada awalnya, dibuat untuk merekam sinyal analog audio.
•         Pada era modern, dibuat untuk merekam data digital
•         Tidak seperti komputer modern, magnetic tape lebih sering digunakan sebagai secondary storage
•         Diklasifikasikan menjadi: Sequential Access Memory, Random Access Memory
•         Di masa depan, sebuah tipe magnetic storage, yang disebut MRAM, diproduksi untuk mampu menyimpan data pada magnetic bits berbasis efek GMR

Optic Storage

•          Pada komputer, sound reproduction, dan video, sebuah optical disc adalah sebuah piringandatar bundar polycarbonate
•          Data disimpan dalam bentuk pits (bumps) pada permukaan datarnya, biasanya disepanjang lingkaran spiral tunggal yang menutupi seluruh permukaan cakram (disk)
•          Bahan khusus yang ada pada disk (biasanya aluminium) disinari oleh dioada laser dan kemudian memantulkan sinar laser tersebut ke optik pembaca

Hirarki Memori

·        

•       Dalam arsitektur komputer adalah sebuah pedoman yang dilakukan oleh para perancang demi menyetarkan kapasitas, waktu akses, dan harga memori untuk tiap bitnya.
•          Terdapat dua macam : Hierarki Memori Tradisional, Hierarki Memori Kontemporer

Urutan Memori Dari Yang Tercepat

•          Register Mikroprosesor
•          Cache Mikroprosesor
•          Memoru Utama
•          Cache Cakram Magnetis
•          Cakram Magnetis
•          Tape Magnetis
•          Cakram optik

Memori yang lebih kecil, lebih mahal dan lebih cepat diletakkan pada urutan teratas

Sumber : bahan ajaran PTSI dan catatan perkuliahan

PROLOG

Adalah bahasa pemrograman logika atau disebut juga sebegai bahasa non-procedural. Namanya diambil dari bahasa perancis programmation en logique(pemrograman logika). Bahsa ini diciptakan oleh Alain Colmerauer dan Robert Kowalski sekitar tahun 1972 dalam upaya untuk menciptakan suatu bahasa pemrograman yang memungkinkan pernyataaan logika alih-alih rangkaian perintah untuk dijalankan komputer.

Berbeda dengan bahasa pemrograman yang lain, yang menggunakan algoritma konvensional sebgai teknik, pencariannya seperti pada delphi, pascal, basic, cobol dan bahasa pemrograman yang sejenisnya, maka prolog menggunakan teknik pencarian yang disebut heuristik (heutistic) dengan menggunakan pohin logika.

Perbedaan Prolog dengan Bahasa lain

     Hampir semua bahasa pemrograman yang ada saat ini seperti pascal, C, fortran, disebut procedural languange untuk menggunakan bahasa tersebut diperlukan algoritma atau procedure yang dibuat untuk menyelesaikan masalah. Program dapat menjalankan procedure serta pengendalian program sepenuhnya ditentukan oleh programmer dan perhitungan yang dilakukan sesuai dengan procedure yang telah dibuat. Dengan kata lain, pemrograman harus memberi tahu komputer bagaimana komputer harus menyelesaikan masalah.

     Prolog mempunyai sifat-sifat yang berbeda dengan bahasa yang disebutkan diatas, prolog disebut sebagai object oriented language atau declarative language. Dalam prolog tidak terdapat prosedur, tapi hanya tampilan data-data object (fakta) yang akan diolah dengan relasi antar object tersebut yang membentuk suatu aturan. Aturan-aturan ini disebut HEURISTIK dan diperlukan dalam mencari suatu jawaban, dengan kata lain, prolog dalam prolog adalah database.

     Pemrogaraman menentukan tujuan (goal) dan komputer akan menentukan bagaimana cara mencapai tujuan tersebut serta mencari jawabannya. Caranya dengan menggunakan “Formal Reasoning” yaitu membuktikan cocok tidaknya tujuan dengan data-data yang telah ada dan relasinya. Prolog memecahkan masalah seperti yang dilakukan oleh fikiran manusia.

     Dengan demikian, prolog sangat ideal untuk memecahkan masalah yang tidak terstruktur dan yang procedure pemecahannya tidak diketahui, khususnya untuk memecahkan masalah non numeric.

Aplikasi Prolog

•       Sistem Pakar (Expert System)
•   Pengolahan bahasa alami (Natural Language Processing)
•      Robotik
•    Pengenalan Pola (Pattern Recognition)
•      Belajar
•      Game

Macam-macam Prolog

1. Strawberry Prolog

2. Visual Prolog

3. SWI Prolog

4. Turbo Prolog

Kelebihan Prolog :

·         Berbeda dengan bahasa pemrograman yang lain, yang menggunakan algoritma konvensional sebagai teknik pencariannya seperti pada delphi, pascal, basic, cobol dan bahasa pemrograman yang sejenisnya, maka prolog menggunakan teknik pencarian yang disebut heuristik (heutistic) dengan menggunakan pohon logika.

·         Melakukan komputasi rumit pada data yang kompleks.

·         Mengekspresikan algoritma dengan baik.

·         Mengalokasikan memori secara dinamis sehingga programmer tidak harus mendeklarasikan ukuran sebuah struktur data sebelum membuatnya.

·         Mengembangkan dan memodifikasi dirinya sehingga sebuaah program dapat “belajar” melalui informasi yang didapat selama program dijalankan.

·         Prolog mempunyai Automated Reasoning Procedure (Prosedur Sebab-Akibat Otomatis) yang disebut Inference Engine yang sudah built-in didalamnya. Akibatnya, program yang menggunakan logika sebab-akibat jadi lebih mudah ditulis dalam PROLOG.

Kekurangan Prolog

    Pemborosan dalam pengalokasian memori sehingga program berjalan menjadi lambat.

http://id.wikipedia.org/wiki/Prolog

http://resariski.wordpress.com/2010/12/25/pengenalan-bahasa-pemrograman-prolog/

http://ndet.wordpress.com/2008/04/12/bahasa-pemrograman/

Tek.Pemrog.Terstruktur

Bentuk data

•      Data variabel : data yang nilainya dapat berubah didalam program
•     Konstanta      : suatu data yang nilainya tidak tergantung dari inputan yang dibaca(bernilai tetap)

-      Literal numerik            : maks 18 digit, boleh ada tanda plus

-      Literal bukan numerik : maks 20 karakter, boleh terdiri dari kumpulan karakter kecuali karakter petik.

-      Figurative constant     : termasuk dalam cobol reserved word

Operator Aritmatika

**    : pangkat

*, /   : kali, bagi

+, -  : tambah, kurang

Operator Relational

<        : lebih kecil

>        : lebih besar

=        : sama dengan

Not > : lebih kecil atau sama dengan

Not < : lebih besar atau sama dengan

Not = : tidak sama dengan

Identification division : merupakan divisi yang pertama dalam program cobol dan paling sederhana. Pada divisi ini berisi keterangan mengenai program yang dibuat.

Bentuk umum : 

IDENTIFICATION DIVISION

PROGRAM-ID.<nama_program>.

[AUTHOR.<nama_programmer>.]

[INSTALLATION<nama_instalasi>.]

[DATE-WRITTEN.<tanggal_program_dibuat>.]

[DATE-COMPILED<tanggal_program_dikompilasi>.]

[SECURITY.<sifat_program>.]

Environment division : berisi dokumentasi informasi mengenai peralatan

•     Configuration section : diterangkan mengenai jenis-jenis komputer yang digunakan
•     Input-output section

Þ   Source-computer : untuk menunjukan nama komputer yang digunakan

Þ   Object-computer

Þ   Special names : untuk membuat nama khusus yang menghubungi nama mnemonic implementor dengan nama mnemonic yang dibuat programmer

Þ   Printer is clause : untuk menghubungkan nama mnemonic yang dibuat oleh programmer dengan alat pencetak printer

Þ   Currency sign is clause : untuk menunjukkan tanda mata uang yang digunakan dengan default “$”

Þ   DECIMAL POINT IS COMMA : suatu clause yang memerintahkan kepada compiler untuk merubah default decimal point yang bernilai titik (.) menjadi koma (,)

Þ   INPUT-OUTPUT SECTION : digunakan jika dalam pembuatan program mempergunakan file dengan media penyimpanan sekunder baik berbentuk disk maupun printer

File control entri

•     Sequential file (berurut) : jika ada data baru yang dimasukan, maka jadi record urutan akhir
•     Indexed file                    : organisasi file yang datanya dapat diambil langsung diposisi record yang mempunyai nilai kunci tertentu yang unik
•      Relative file                    : organisasi file yang tiap-tiap recordnya dibedakan dengan suatu nomer record relative & memungkinkan pencarian data cepat bila sudah diketahui nomer record posisi datanya

   sumber : catatan kuliah

Struktur Organisasi Data

Sistem Berkas

          Mekanisme penyimpanan online serta untuk akses baik data maupun program yang berada dalam sistem operasi

Berkas : kumpulan informasi berkas yang diberi nama dan direkam pada penyimpanan sekunder

File : data

Þ Text file           : .doc, .text, .bin

Þ Source file       : .pas, .java, .asm

Þ Object file       : .obj

Þ Executable file : .exe, .com

Þ Batch              : .bat, .sh

Þ Library            : .lib, .dll, .a

Þ Archive            : .arc, .zip, .rar

Þ Print,gambar    : .ps, .dvi, .git

Atribut pada berkas :

•   Nama
•  Waktu
•  Type
• Ukuran (size)
•  Proteksi

Operasi pada berkas :

•       Membuat
•       Menulis
•       Menempatkan kembali
•      Membaca
•       Menghapus
•       Memendekkan

Contoh klasifikasi file

1.    Master file        : tagihan telfon, transaksi bank

2.    Transaction file : perbaikan/update tentang data pribadi

3.    Report file         : transkrip nilai

4.    Work file           : temporary file

5.    Program file      : saat menginstall file

6.    Text file            : notepad

7.    Dump file          : .log untuk mencatat berbagai macam transaksi agar bisa mencek kesalahan yang ada

8.    Library file

9.    History file        : transaction file + work file

        : tidak berkurang data

Model akses file

·         Input : hanya dapat dibaca program

·         Output : hanya dapat ditulis oleh program

·         Input/output : dibaca dan ditulis oleh program

Organisasi file

·         Direct access : pengaksesan record yang langsung tanpa mengakses seluruh record

·         Sequential access : cara pengaksesan record yang didahului pengaksesan record-record didepannya

Cara memilih organisasi file

•      Model penggunaan
•       Model operasi file

Media penyimpanan

                   Peralatan fisik yang menyimpan representasi data

Ø  Primary memory : internal

Ø  Secondary memory : eksternal

Berkas data

•     Volatile storage : hilang jika listrik padam
•     Nonvolatile storage : tidak hilang jika listrik padam

Primary memory

•     RAM        : volatile      → dapat ditulis dan dibaca
•      ROM        : nonvolatile → hanya dapat dibaca
•      PROM     : hanya dapat diprogram
•      EPROM   : dapat dihapus dan diprogram ulang
•     EEPROM : dapat dihapus secara elektik

Secondary memory

•     SASD(serial/sequential access storage device) : magnetic type, punched card
•     DASD(direct access storage device)                : magnetic disk, floppy disk

ssumber : catatan kulaih

QBasic

REM

            Singkatan dari remark, sebagai keterangan dari bagian program instruksi ini tidak mempengaruhi jalannya program. REM juga dapat ditulis dengan tanda aphostrophe atau tanda kutip satu (‘).

Contoh : 10 REM menghitung keliling dan luas lingkaran

                20 R = 10

                30 ‘menghitung keliling

                40 K = 3.14 * (2*R)

                50 ‘menghitung luas

                60 L = 3.14 * (R*R)

                70 ‘cetak

                80 print K : print L : END

Restore

            Nilai yang tertera pada instruksi DATA hanya dapat dibaca satu kali saja dengan instruksi READ. Agar nilai tersebut dapat dibaca kembali maka digunakan instruksi ini

Contoh :

10   DATA 70, 80, 90

20   READ nilai1, nilai2, nilai3

30   DATA “Amin”, “Irma”, “Sinta”

40   READ nama 1$, nama 2$, nama 3$

50   print nama 1$, nilai1

60   print nama 2$, nilai2

70   print nama 3$, nilai3

80   RESTORE

90   READ nama 4$, nama 5$, nama 6$

100 READ n1, n2, n3

110 print n3, nama 4$

120 END

GOTO

            Digunakan untuk menuju kenomer baris yang dituju

Contoh :

10 x = 5

20 print x

30 GoTo 60

40 print “selesai”

50 END

60 print x*2

70 GoTo 40

If-then 

            Digunakan untuk memeriksa sebuah kondisi dan mengeksekusi satu atau lebih baris program, jika dan hanya jika kondisi terpenuhi

Contoh :

10 DATA 80, 100, 80

20 READ N1, N2, N3

30 LET A = (N1*30/100)

40 LET B = (N2*50/100)

50 LET C = (N3*20/100)

60 IF x >= 60 THEN

70 print “MAHASISWA GAGAL”

80 GoTO 30

If-then-else

            Digunakan untuk memeriksa suatu kondisi dan mengeksekusi satu atau lebih baris program. Jika kondisi terpenuhi, dan pengeksekusi satu atau lebih baris program yang lain jika kondisi terpenuhi.

Contoh :

            Input “Nilai = ”; Nilai

            If nilai >6 then st$ = “lulus” else

              St$ “gagal”

            Print “siswa tersebut : ”; st$

            END

If-then-else dengan banyak baris

Bentuk umumnya :

If syarat then

            Blok instruksi

Else if syarat then

            Blok instruksi

Else

            Blok instruksi

End

sumber : catatan kuliah