Fragmentasi Data dalam sebuah Komputer


Apa sih fragmentasi data itu???

 

Fragmentasi adalah sebuah fenomena di ruang penyimpanan yang digunakan secara tidak efisien, mengurangi kapasitas penyimpanan. Istilah ini juga digunakan untuk menunjukkan tempat yang gersang itu sendiri.

Ada tiga bentuk yang terkait dengan fragmentasi: fragmentasi eksternal, internal fragmentasi, dan data fragmentasi. Berbagai skema alokasi penyimpanan pameran satu atau beberapa kelemahan. Fragmentasi dapat diterima di kembali untuk peningkatan kecepatan atau kesederhanaan.

 

Fragmentasi internal

Fragmentasi internal terjadi saat penyimpanan dialokasikan tanpa pernah ingin menggunakannya. Ini adalah ruang-siakan. Sementara ini tampaknya bodoh, sering diterima dalam kembali untuk meningkatkan efisiensi atau kesederhanaan. Istilah “internal” merujuk pada kenyataan bahwa unusable penyimpanan yang dialokasikan di dalam wilayah namun tidak sedang digunakan.

Misalnya, dalam banyak sistem file, setiap file selalu dimulai pada awal sebuah cluster, karena ini simplifies organisasi dan memudahkan tumbuh file. Setiap ruang kiri atas antara terakhir byte dari file yang pertama dan byte berikutnya dari cluster adalah bentuk internal disebut fragmentasi file atau kendur kendur ruang.

Demikian pula, sebuah program yang mengalokasikan satu byte data seringkali banyak yang dialokasikan untuk tambahan byte metadata dan berpihak. Spasi ini juga fragmentasi internal.

Contoh lainnya: Inggris teks sering disimpan dengan satu karakter di masing-masing 8-bit byte meskipun standar ASCII encoding yang paling signifikan sedikit setiap byte selalu nol. Bit yang digunakan adalah bentuk fragmentasi internal.

Serupa dengan meninggalkan masalah daya cipta unused muncul di banyak daerah lain. Misalnya, alamat IP hanya dapat dimiliki dalam ukuran blok tertentu, sehingga banyak IP yang dilindungi undang-undang, tetapi tidak sedang digunakan. Ini adalah kontribusi terhadap kekurangan alamat IPv4.

Tidak seperti jenis fragmentasi, fragmentasi internal yang sulit untuk kembali, biasanya cara terbaik untuk melepaskannya adalah dengan perubahan desain. Misalnya, dalam alokasi memori dinamis, memori internal renang secara drastis memotong fragmentasi oleh menyebarkan overhead ruang yang lebih besar atas jumlah benda.

 

Fragmentasi eksternal

Fragmentasi eksternal adalah fenomena yang gratis menjadi dibagi menjadi beberapa bagian kecil dari waktu ke waktu. Ini adalah kelemahan dari beberapa algoritma alokasi penyimpanan, terjadi ketika aplikasi dan mengalokasikan deallocates ( “frees”) dari daerah penyimpanan berbagai ukuran, dan alokasi oleh algoritma merespon meninggalkan dialokasikan dan deallocated daerah interspersed. Hasilnya adalah bahwa, walaupun gratis tersedia, maka secara efektif unusable karena dibagi menjadi potongan-potongan yang terlalu kecil untuk memenuhi kebutuhan dari aplikasi. Istilah “eksternal” merujuk pada kenyataan bahwa unusable penyimpanan yang dialokasikan di luar daerah.

Misalnya, dalam alokasi memori dinamis, blok 1000 byte mungkin diminta, tetapi yang terbesar adalah berdekatan blok ruang kosong yang hanya 300 byte. Bahkan jika terdapat sepuluh blok 300 byte dari ruang kosong, yang dipisahkan oleh daerah dialokasikan, satu masih tidak dapat mengalokasikan yang diminta blok 1000 byte, dan alokasi permintaan akan gagal.

Fragmentasi eksternal juga terjadi di banyak file sebagai sistem file yang berbeda ukuran dibuat, mengubah ukuran, dan akan dihapus. Efek lebih buruk lagi adalah jika sebuah file yang dibagi menjadi beberapa bagian kecil akan dihapus, karena ini mirip daun kecil daerah bebas spasi.

 

Fragmentasi data

Data fragmentasi terjadi ketika sebuah bagian dari data dalam memori rusak ke dalam banyak potongan-potongan yang tidak saling berdekatan. Hal ini biasanya hasil dari mencoba untuk memasukkan benda yang besar ke dalam penyimpanan yang telah menderita fragmentasi eksternal.

Misalnya, file dalam file sistem biasanya diatur dalam unit yang disebut blok atau kelompok. Ketika sebuah file sistem yang dibuat, ada ruang untuk menyimpan file blok bersama contiguously. Hal ini memungkinkan untuk cepat berurut membaca dan menulis file. Namun, seperti file ditambahkan, dihapus, dan berubah dalam ukuran, ruang bagi menjadi eksternal, hanya meninggalkan lubang kecil di tempat yang tepat untuk data baru. Bila file yang baru ditulis, atau jika file yang sudah ada diperpanjang, maka data baru blok pasti tersebar, karena perlambatan akses untuk mencari waktu dan pemutaran penundaan dari membaca / menulis head, dan overhead incurring tambahan untuk mengelola tambahan lokasi. Hal ini disebut fragmentasi file system.

Sebagai contoh lain, jika node yang terhubung daftar dialokasikan turut dalam memori, ini akan meningkatkan lokalitas dari referensi dan data cache meningkatkan kinerja selama traversal dari daftar. Jika memori renang gratis bagi ruang adalah, baru node akan tersebar di seluruh memori, meningkatkan jumlah cache misses.

Seperti compaction dapat menghilangkan fragmentasi eksternal, data fragmentasi dapat dihapuskan oleh rearranging data terkait agar buah yang saling berdekatan. Misalnya, pekerjaan utama dari defragmentation alat ini untuk mengatur ulang blok pada disk, sehingga setiap file blok yang berdekatan. Paling defragmenting utilitas juga berusaha untuk mengurangi atau menghilangkan fragmentasi ruang kosong. Beberapa pindah pengumpul sampah terkait juga akan memindahkan objek dekat bersama (disebut Memadatkan) untuk meningkatkan kinerja cache.

Sumber Artikel : Wikipedia Indonesia

http://id.wikipedia.org/wiki/Fragmentasi_(komputer)

 

Implementasi MySQL dengan menggunakan Command Prompt


MySQL

Hmmmmmm….. Yes It Is… !!!! hehehehe

Kali ini saya akan membuat sebuah database (Agen Koran) yang akan dibuat dengan menggunakan Command Prompt dengan MySQL sebagai DBMS nya.

Pada tutorial database kali ini saya menggunakan XAMPP 1.7 dengan IDE phpmyadmin sebagai server administratornya.

Letsssss Go…!

1. Buatlah database Agen Koran

2. Buatlah table Koran

Field Name

Data Type

Size

Keterangan

KdKoran

char

3

Primary key

NmKoran

varchar

25

Harga

Integer

3.  Lihatlah struktur table Koran

4. Isilah table Koran

Kode Koran

Nama Koran

Harga

KMP Kompas

4000

PKT Poskota

3000

SMD Suara Merdeka

2500

5. Tampilkan isi record table Koran

6. Buatlah table Kasir

Field Name

Data Type

Size

Keterangan

KdKasir Char

3

Primary Key
NmKasir Varchar

25

Alamat Varchar

30

7. Isilah record table Kasir

Kode Kasir

Nama Kasir

Alamat

SYF Syfa Bekasi
TIK Titik Bekasi

8. Buatlah table penjualan

Field Name

Data Type

Size

Keterangan

NoFaktur Char

6

Primary Key
Tgl Date
KdKasir Char

3

KdKoran Char

3

Qty integer

9. Isilah record table Penjualan

No Faktur

Tanggal

Kode Kasir

Kode Koran

Qty

110401

25-04-2011 TIK SMD

7

110501

02-06-2011 SYF PKT

10

110502

04-05-2011 TIK KMP

5

Demikian Database Agen Koran telah di buat sebagai implementasi dari penggunaan MySQL melalui Command Prompt dan akan di tampilkan di IDE phpmyadmin.

TERIMA KASIH

Data Definition Language (DML) : Perintah dasar


Untuk membuat database baru,

  • create database nama_database;

 

untuk melihat daftar databases yang ada di server kita,

  • show databases;

 

untuk menggunakan database yang di inginkan,

  • use nama_database;

 

setelah itu membuat table,

  • create table nama_table (kolom_1 tipe(ukuran), kolom_2 tipe(ukuran), kolom_n tipe(ukuran));

Contoh : create database perpustakaan_18100926;

               use perpustakaan_18100926;

 

Untuk melihat struktur table yang kita buat,

  • desc nama_tabel;

 

Untuk melihat seluruh daftar tabel yang sudah kita buat,

  • show tables;

     

3.      Untuk merubah struktur table, gunakan perintah Alter.

 

Untuk mengganti nama table :

Rename table_lama to table_baru;

Untuk merubah field/kolom :

Alter table nama_table alter spesifikasi kondisi;

Menambah kolom unik (index):

Alter table nama_table add index(nama_field);

Menghapus kolom index:

Alter table nama_table drop index(nama_field);

Menambah kolom/field :

Alter table nama_table add nama_field tipe(ukuran);

Mengubah nama kolom/field:

Alter table nama_table change nama_field_lama nama_field_baru tipe(ukuran);

Menghapus kolom/field:

Alter table nama_table drop nama_field;

Menambahakan primary key:

Alter table nama_table add primary key(nama_field);

Menghapus primary key:

Alter table nama_table drop primary key;

Membuat validasi:

Create table nama_table(kolom_1 tipe(ukuran), kolom_2 tipe(ukuran)…kolom_n enum(‘data 1′,’data 2’));

Atau

Alter table nama_table add nama_field enum(‘data 1’,‘data 2’);

Pendefinisian (DDL) Database Perpustakaan menggunakan Apache2Triad


Sebelumnya saya sudah membahas mengenai pembuatan sebuah database(perpustakaan :red) menggunakan paket Apache2Triad.

Sekarang saya akan bahas mengenai pendefinisian dalam sebuah database, dalam hal ini database perpustakaan yg saya jadikan contoh pembelajaran. DDL(Data Definition language) merupakan skema basis data yang dispesifikasikan oleh sekumpulan definisi oleh sebuah bahasa khusus, dalam hal ini SQL(Structured Query Language.

  • Berikut deskripsi dari table-table dalam database perpustakaan yang telah dibuat sebelumnya…

Contoh kasus pertama :

  • Mengganti nama field judul pada table buku menjadi judul_buku dengan panjang data 25

    Berikut sintaks nya…

     

    Mysql> Alter Table buku

    Change judul

        Judul_buku varchar(25);

Contoh kasus kedua :

  • Merubah nama table pinjam menjadi pinjam_buku

    Berikut sintaks nya…

     

    Mysql> Rename Table pinjam

        To pinjam_buku;


Contoh kasus ketiga :

  • Membuat field unik untuk kolom pengarang pada table buku

    Berikut sintaks nya…

     

    Mysql> Alter Table buku

        Add index(pengarang);


Contoh kasus keempat :

  • Menambahkan field baru(sex) dengan panjang data 1 pada table anggota

    Berikut sintaks nya…

     

    Mysql> Alter Table anggota

        Add sex char(1);

Pendefinisian Sebuah Database (DDL)


Command DDL (Data Definition Language)

Sekilas tentang SQL…

SQL merupakan singkatan dari Structured Query Language. SQL adalah bahasa komputer yang standart untuk mengakses dan memanipulasi database. Seluruh aplikasi database yang beredar di pasaran, baik yang gratis maupun yang berlisensi, mengadopsi bahasa SQL untuk mengolah databasenya. Ada 2 jenis command di dalam SQL, yaitu DDL dan DML.

DDL ( Data Definition Language ) adalah sebuah perintah SQL yang berhubungan dengan pendefinisian suatu database dan tabel. Beberapa perintah dasar yang termasuk dalam DDL antara lain.

1. CREATE

Fungsi : Command CREATE ini berfungsi untuk membuat sebuah database ataupun membuat sebuah table yang berada di dalam database.

Syntax : CREATE database nama_database;

Parameter   : –

Contoh : CREATE database apotik;

Penjelasan : perintah CREATE diatas akan membuat sebuah database dengan nama apotik.


2. SHOW

Fungsi : Command SHOW ini berfungsi untuk menampilkan database ataupun table yang telah kita buat sebelumnya.

Syntax : SHOW databases;

Parameter : –

Contoh : SHOW databases;

Penjelasan : perintah SHOW diatas akan memperlihatkan semua database yang ada.


3. USE

Fungsi : Command  USE ini berfungsi untuk membuka/mengaktifkan/memasuki database yang telah kita buat. Setelah kita masuk kedalam database yang telah kita buat, barulah kita bisa memanipulasi data yang ada, termasuk untuk membuat table didalam database tersebut.

Syntax : USE nama_database;

Parameter : –

Contoh : USE apotik;

Penjelasan : perintah diatas akan mengaktifkan database dengan nama apotik sehingga kita dapat memanipulasi data yang ada.


4. ALTER

Fungsi : Command ALTER ini berfungsi untuk mengubah struktur dari suatu table. Mengubah disini tidak hanya memperbaharui struktur table yang ada, tetapi juga mengubah nama field, menambahkan primary key, mengubah tipe field, maupun menghapus field yang telah dibuat sebelumnya.

Syntax : ALTER TABLE nama_tabel parameter_option;

Parameter : add, modify, drop

Contoh : ALTER TABLE obat ADD harga int (6);

Penjelasan : perintah diatas akan menambahkan field harga kedalam tabel obat.


5. DROP

Fungsi: Command DROP ini berfungsi untuk menghapus, baik database, table, maupun field yang telah diinputkan ke dalam table.

Syntax : DROP TABLE nama_tabel;

Parameter : –

Contoh : DROP TABLE supplier;

Penjelasan : perintah diatas akan menghapus tabel supplier pada database apotik.


Java Database Connectivity (JDBC)


Apa itu JDBC?

JDBC (Java database connectivity) adalah spesifikasi standar dari JavaSoft  API (Aplication Programming Interface) yang memungkinkan program Java untuk mengakses sistem database manajemen. JDBC API terdiri dari satu set interface dan kelas yang ditulis dalam bahasa pemrograman Java. JDBC API Menggunakan interface standar dan kelas, programmer dapat menulis aplikasi yang terhubung ke database, mengirimkan pertanyaan ditulis SQL (Structured Query Language), dan memproses hasilnya.

JDBC API ini konsisten dengan gaya inti interface Java dan kelas, seperti java.lang dan java.awt. Tabel berikut ini menjelaskan antarmuka, kelas, dan pengecualian (kelas dilempar sebagai pengecualian) yang membentuk API JDBC. Pada tabel, interface milik paket javax.sql adalah ekstensi untuk antarmuka JDBC standar dan yang terkandung dalam Java 2 SDK, Enterprise Edition.

Interface/class/exception

Deskripsi

Interfaces: 

 
 

java.sql.Connection

Interface yang digunakan untuk membuat koneksi ke database. pernyataan SQL dijalankan dalam konteks koneksi. 

 

java.sql.DatabaseMetaData 

Interface yang digunakan untuk mengembalikan informasi tentang database. 

 

java.sql.Driver 

Interface yang digunakan untuk menemukan driver untuk sistem manajemen database tertentu.

 

java.sql.PreparedStatement 

Interface  yang digunakan untuk mengirim kompilasi pernyataan SQL ke server database dan memperoleh hasilnya. 

 

java.sql.ResultSet 

Interface  yang digunakan untuk memproses dan mengembalikan hasil  dari  pernyataan SQL yang di jalankan.

 

java.sql.ResultSetMetaData 

Interface yang digunakan untuk mengembalikan kolom dalam sebuah Object ResultSet. 

 

java.sql.Statement 

Interface  digunakan untuk mengirim laporan statis SQL ke server database dan memperoleh hasilnya.

 

javax.sql.ConnectionEventListener 

Menerima event atau kejadian bahwa obyek PooledConnection digeneralisasi. 

 

javax.sql.ConnectionPoolDataSource 

Pabrik untuk suatu PooledConnection. Sebuah objek ConnectionPoolDataSource biasanya terdaftar dengan layanan JNDI.

 

javax.sql.DataSource 

Sebuah pabrik untuk objek Connection. Sebuah objek DataSource biasanya terdaftar dengan penyedia layanan JNDI. 

 

javax.sql.PooledConnection 

PooledConnection mewakili koneksi fisik ke sumber data.

Classes: 

 
 

java.sql.Date 

Subclass dari java.util.Date digunakan untuk tipe data SQL DATE. 

 

java.lang.DriverManager 

Class yang digunakan untuk mengelola satu set JDBC drivers. 

 

java.sql.DriverPropertyInfo 

Class yang digunakan untuk menutupi dan memasok properti untuk koneksi.

 

java.sql.Time 

Subclass dari java.util.Date digunakan untuk tipedata SQL TIME. 

 

java.sql.TimeStamp 

Subclass dari java.util.Date digunakan untuk tipedata SQL TIMESTAMP. 

 

java.sql.Types 

Class yang digunakan untuk mendefinisikan konstanta yang digunakan untuk mengidentifikasi tipe data standart  SQL seperti CHAR, INTEGER dan DECIMAL.

 

java.sql.String 

Class yang digunakan untuk mengidentifikasi jenis data teks seperti CHAR. 

Exception classes: 

 
 

java.sql.SQLException

Eksepsi yang menyediakan informasi tentang Database error 

 

java.sql.SQLWarning 

Eksepsi yang menyediakan informasi tentang peringatan Database. 

Karena JDBC adalah spesifikasi standar, sebuah program Java yang menggunakan API JDBC dapat terhubung ke sistem manajemen database (DBMS) yang ada driver JDBC-nya.

Apakah driver JDBC?

JDBC API mendefinisikan interface Java dan kelas yang programmer gunakan untuk menghubungkan ke database dan mengirim pertanyaan. Driver JDBC mengimplementasikan interface ini dan kelas untuk vendor DBMS tertentu.

Sebuah program Java yang menggunakan API JDBC driver beban yang ditetapkan untuk sebuah DBMS tertentu sebelum benar-benar terhubung ke database. Kelas JDBC DriverManager kemudian mengirimkan semua panggilan ke API JDBC driver dimuat.

Empat jenis driver JDBC adalah:

JDBC-ODBC bridge plus driver ODBC, juga disebut Tipe 1.

Menerjemahkan JDBC API panggilan menjadi Microsoft Open Database Connectivity (ODBC) panggilan yang kemudian diteruskan ke driver ODBC. Kode ODBC biner harus dimuat pada setiap komputer klien yang menggunakan jenis driver.

Native-API, sebagian Java driver, juga disebut Tipe 2.

Mengubah JDBC API API panggilan menjadi klien DBMS khusus panggilan. Seperti driver jembatan, jenis driver mensyaratkan bahwa beberapa kode biner akan dimuat pada setiap komputer klien.

JDBC-Net, Java driver murni, juga disebut Tipe 3.

JDBC API Mengirim panggilan ke server  tingkat menengah yang menerjemahkan panggilan tersebut dalam protokol jaringan DBMS spesifik. Panggilan yang telah diterjemahkan tersebut kemudian dikirim ke sebuah DBMS tertentu.

Native-protokol, Java Driver murni, juga disebut Tipe 4.

Mengubah JDBC API melalui panggilan langsung ke protokol jaringan DBMS-spesifik tanpa tingkat tengah. Hal ini memungkinkan aplikasi client untuk terhubung langsung ke server database.

The Red Brick Driver JDBC adalah Java murni Tipe-4 driver berdasarkan Versi 2.0 dari API JDBC.

Membuat Database Perpustakaan menggunakan Apache2Triad Part.I


    Kali ini saya akan membuat sebuah database Perpustakaan yang dibuat menggunakan Apache2Triad, sebagai implementasi dari penggunaan MySQL melalui Command Prompt. MySQL merupakan sebuah program database server yang mampu menerima dan mengirimkan datanya dengan sangat cepat, multi user serta menggunakan perintah standar SQL(Structured Query Language).

D>cd apache2triad\mysql\bin>
    Berikut diuraikan(parsing) beberapa rangkaian algoritma dalam pembuatan database Perpustakaan:

  • Untuk masuk ke dalam system MySQL melalui command prompt, dengan menggunakan perintah dibawah ini…


  • Setelah masuk kedalam MySQL, kemudian buatlah database Perpustakaan dengan perintah dibawah ini…


  • Mulailah membuat table pertama, yaitu table anggota disesuaikan dengan requirement seperti dibawah ini…

Nama Field

Data Type

Size

Keterangan

Id_anggota

Char 4 Primary key
Nama Varchar 15
Alamat Varchar 20
Notelp Varchar
Tgl_lahir Date


  • Lalu membuat table berikutnya, yaitu table buku disesuaikan dengan requirement seperti di bawah ini…
Nama Field Data Type Size Keterangan
Id_buku Char 4 Primary Key
Judul Varchar 15
Pengarang Varchar 15
Thn_terbit Date
Jenis_buku Varchar 10
Status Varchar 10


  • Dilanjutkan dengan membuat table ketiga, yaitu table pinjam disesuaikan juga dengan requirement seperti dibawah ini…
Nama Field Data Type Size Keterangan
No_pinjam char 4 Primary Key
Id_anggota Char 4
Id_buku Char 4
Tgl_pinjam Date
Tgl_kembali Date


  • Jika ketiga table diatas sudah dibuat, maka kita bisa melihat nya dalam system Mysql dengan menggunakan perintah dibawah ini…


  • Untuk melihat deskripsi dari ketiga table diatas, bisa dilakukan dengan menggunakan perintah seperti dibawah ini…

    menampilkan table anggota

    menampilkam table buku

    menampilkan table pinjam


…Selamat Mencoba…

Belajar Mengenal Ms.Access


Image

Microsoft Access adalah suatu program aplikasi basis data komputer relasional yang digunakan untuk merancang, membuat dan mengolah berbagai jenis data dengan kapasitas yang besar.

Database bisa dibilang kumpulan tabel-tabel yang saling berelasi. Antar tabel yang satu dengan yang lain saling berelasi, jadi kemudian sering disebut basis data relasional (bahasa keren nya DBMS hehe…). Relasi antar tabel dihubungkan oleh suatu key, yaitu primary key dan foreign key.

A. Komponen Utama (Object)

1. Table
Table adalah objek utama dalam database yang digunakan untuk menyimpan
sekumpulan data sejenis dalam sebuah objek. Jadi standarisasi dalam membuat database ya dengan menggunakan table.
Table terdiri atas :
a. Field Name  : atribut dari sebuah table yang menempati bagian kolom.
b. Record        :  Isi dari field atau atribut yang saling berhubungan yang  menempati bagian baris.

2. Query ( SQL / Structured Query Language )
Query adalah bahasa untuk melakukan manipulasi terhadap database.
Digunakan untuk menampilkan, mengubah, dan menganalisa sekumpulan data.
Query dibedakan menjadi 2, yaitu :
DDL ( Data Definition Language ) digunakan untuk membuat atau
mendefinisikan obyek-obyek database seperti membuat tabel, relasi
antar tabel dan sebagainya.
DML ( Data Manipulation Language ) digunakan untuk manipulasi
database, seperti : menambah, mengubah atau menghapus data serta
mengambil informasi yang diperlukan dari database.
3. Form
Form digunakan untuk mengontrol proses masukan data (input), menampilkan
data (output), memeriksa dan memperbaharui data.
4. Report
Form digunakan untuk menampilkan data yang sudah dirangkum dan
mencetak data secara efektif.

B. Tipe Data (penting di inget …)

Field – field dalam sebuah tabel harus ditentukan tipe datanya. Ada beberapa tipe data dalam Ms Access, yaitu :
1. Text
Text digunakan untuk field alfanumeric (misal : nama, alamat, kode pos, telp),
sekitar 255 karakter tiap fieldnya.
2. Memo
Memo dapat menampung 64000 karakter untuk tiap fieldnya, tapi tidak bisa
diurutkan/diindeks.
3. Number
Number digunakan untuk menyimpan data numeric yang akan digunakan
untuk proses perhitungan matematis.
4. Date/Time
5. Currency
6. Auto Number
7. Yes/No
8. OLE Object
OLE Object digunakan untuk eksternal objek, seperti bitmap atau file suara.
9. Hyperlink
10. Lookup Wizard
Jika menggunakan tipe data ini untuk sebuah field, maka kita bisa memilih sebuah
nilai dari tabel lain atau dari sebuah daftar nilai yang ditampilkan dalam
combo box. ini diperlukan dalam pembuatan relasinya temen2 (Relationship).

segini dulu yah ditunggu postingan terbarunya … hehehe