Perancangan Fisik Basis Data Disusun Oleh Dr Lily

Perancangan Fisik Basis Data Disusun Oleh: Dr. Lily Wulandari 1

Physical Design Stage of SDLC Purpose –develop technology specs Deliverable – pgm/data structures, technology purchases, organization redesigns Project Identification and Selection Project Initiation and Planning Analysis Logical Design Physical Design Aktifitas Basis data – Desain Basis data Fisik Implementation Maintenance 2

Perancangan Fisik Basis Data o Tujuan: Menterjemahkan skema (deskripsi) logis data ke dalam spesifikasi teknis penyimpanan data. o Hasil: Suatu rancangan penyimpanan data yang menghasilkan kinerja pencarian (pemrosesan query) yang memadai dan menjamin integritas, keamanan dan keandalan data. 3

Perancangan Fisik Basis Data Kriteria yang digunakan untuk menuntun pemilihan rancangan basis data fisik : 1. Waktu respon : Merupakan waktu antara pengiriman transaksi basis data untuk eksekusi dan penerimaan respon. 2. Utilitas ruang penyimpan : Merupakan jumlah ruang penyimpan yang digunakan file basis data dan struktur akses path pada disk, termasuk pengindeksan dan akses path lain. 3. Transaction throughput : Merupakan jumlah transaksi rata-rata yang dapat diproses per metnin, merupakan parameter kritis dari sistem transaksi seperti yang digunakan pada reservasi pesawat atau bank 4

Proses Perancangan Fisik Input o Model DB yang digunakan (misal: relasional) o Definisi atribut o Aturan integritas data o Relasi ter-normalisasi o Perkiraan volume data o Target response time Output Menentukan o Tipe data tiap atribut (field) o Deskripsi record fisik o Organisasi file o Indeks dan arsitektur database o Optimasi kinerja query 5

Organisasi Penyimpanan Fisik o Efisiensi pemrosesan query dan penyimpanan data tergantung pada: n Tipe data masing-masing field. n Organisasi file untuk tabel-tabel. n Peng-indeks-an dan organisasi file indeks. n Pengelompokan record (clustering). 6

Perancangan Field o Field: satuan data terkecil dalam database o Perancangan field: n Pemilihan tipe data yang sesuai. n Konstrain range nilai yang sah (domain). n Kodifikasi nilai field. n Penanganan nilai kosong (null). 7

Perancangan Field o Memilih tipe data n Tipe Data: format penyimpanan data yang didukung oleh sistem operasi. n Sasaran: o Minimasi ruang penyimpanan. o Dapat merepresentasikan semua nilai yang mungkin dari field. o Memungkinkan pengecekan validitas nilai field oleh program. o Memungkinkan semua manipulasi data yang dibutuhkan untuk field tersebut. 8

Pemilihan Tipe Data o CHAR – fixed-length character o VARCHAR 2 – variable-length character (memo) o LONG – large number o NUMBER – positive/negative number o DATE – actual date o BLOB – binary large object (good for graphics, sound clips, etc. ) 9

Kodifikasi Nilai Field Kode menghemat ruang, tetapi membutuhkan waktu lookup untuk mendapatkan nilai sebenarnya. 10

Penanganan Nilai-nilai Kosong Opsi penanganan nilai kosong: o Isi dengan nilai default. o Menolak keseluruhan record. o Isi dengan suatu rumus penghitungan/ formula. o Mencatat dalam daftar (log). Trigger dapat digunakan untuk menjalankan operasi-operasi ini 11

Contoh Skema Fisik 12

Rancangan File Fisik Terminologi: o File Fisik: Partisi memori sekunder (disk) yang diberi nama dan dialokasikan untuk menyimpan record-record secara fisik. o Tata letak elemen data dalam file: n Penyimpanan sekuensial/runtut. n Random dengan Pointer (alamat lokasi fisik). o Metoda Akses: Bagaimana data diakses berdasarkan organisasi file yang digunakan. 13

Records Fisik o Record fisik: Sekelompok kolom disimpan di lokasi memori yang berdekatan diambil bersama sebagai satu unit o Page: Jumlah data dibaca atau ditulis dalam satu operasi I / O o Blocking Factor: Jumlah record fisik per page/halaman 14

Organisasi File Sekuensial Permulaan file 1 2 Flyers l Record-record dalam file diurutkan menurut nilai primary key. Setiap penambahan dan penghapusan record memerlukan sorting ulang. Jika tidak disortir: Waktu rata-rata untuk menemukan record yang diinginkan = n/2. n 15

Denormalisasi o Mengubah relasi-relasi ternormalisasi ke menjadi tak ternormalisasi untuk mengurangi jumlah tabel yang harus dilibatkan dalam operasi join. o Keuntungan: n Dapat meningkatkan kinerja (kecepatan) proses dengan mengurangi jumlah tabel yang dilibatkan dalam operasi join. o Kerugian (karena duplikasi data): n Pemborosan ruang penyimpanan. n Resiko pelanggaran integritas/konsistensi data. 16

Denormalisasi Hubungan Satu-ke-Satu Dibutuhkan akses ke tabel APPLICATION Relasi ternormalisasi: Relasi ter-denormalisasi: Duplikasi data 17

Denormalisasi Hubungan Banyak-ke-Banyak Relasi ternormalisasi: Dibutuhkan akses ke tabel ITEM Relasi ter-denormalisasi: Duplikasi data 18

Denormalisasi Data Referensi Relasi ternormalisasi: Dibutuhkan akses ke tabel STORAGE Relasi ter-denormalisasi: Duplikasi data 19

Organisasi File Index o Indeks - tabel terpisah yang berisi organisasi record untuk pencarian cepat o Primary key diindex secara otomatis o Oracle memiliki operasi CREATE INDEX, dan MS ACCESS memungkinkan indeks harus dibuat untuk sebagian besar jenis kolom o Pendekatan Index: n B-tree index n Bitmap index n Hash Index n Join Index © MKOM-UBL 20

B-tree Index Daun pohon semua pada tingkat yang sama Waktu akses konsisten 21

Hashed file or index organization Algoritm Hash Biasanya menggunakan division-remainder untuk menentukan posisi record. Record dengan posisi yang sama dikelompokkan dalam daftar. 22

Bitmap index organization Bitmap menghemat kebutuhan ruang Rows – nilai yang mungkin dari atribut Columns – baris/row tabel Bit menunjukkan apakah atribut dari row memiliki nilai 23

Aturan Menggunakan Index 1. Gunakan pada tabel besar 2. Gunakan primary key untuk Indeks dari setiap tabel 3. Kolom pencarian Index (kolom sering digunakan dalam klausa WHERE) 4. Kolom-kolom sering digunakan dalam perintah SQL : ORDER BY dan GROUP BY 5. Ketika data yang diindex > 100 tetapi tidak ketika ada < 30 24

Aturan Menggunakan Index 6. DBMS mungkin memiliki batasan pada jumlah indeks per tabel dan jumlah byte per kolom diindeks (s) 7. Nilai null tidak akan dirujuk dari indeks 8. Menggunakan indeks berat untuk nonvolatile databases; membatasi penggunaan indeks untuk volatile databases Mengapa? Karena modifikasi (misalnya inserts, delete) memerlukan update untuk muncul di file index 25

Terima Kasih

Soal Ujian 1. Berikan sebuah contoh Sistem Pemrosesan Transaksi dalam lingkungan saudara. Penjelasan berupa : Sistem apa yang diusulkan, latar belakang diperlukannya sistem tsb, teknologi apa yang digunakan untuk implementasi sistem tsb. 2. Berikan contoh penerapan database terdistribusi. Jelaskan bagaimana jika database pada contoh tsb disimpan dalam bentuk fragmentsi horisontal, fragmentasi vertikal dan replikasi. Jelaskan pula bagaimana (jelskan dengan contoh) query processing pada masing-masing bentuk simpanan jika kasus querynya dalam bentuk temu kembali informasi. 3. Buatlah disain fisik dari kasus berikut! 27