Basisdata 1

Machine Translated by Google
Gambar tidak dapat ditampilkan.
Bab 1 Pendahuluan
Konsep Sistem Basis Data, Edisi ke- 6 .

©Silberschatz, Korth dan Sudarshan
Lihat www.db-book.com untuk kondisi penggunaan kembali
Garis besar
Kebutuhan Basis Data

Model Data
Basis Data Relasional
Desain Basis Data
Manajer Penyimpanan
Pemrosesan Kueri
Manajer Transaksi
Konsep Sistem Basis Data - Edisi ke -6 1.2 ©Silberschatz, Korth dan Sudarshan
Sistem Manajemen Basis Data (DBMS)
DBMS berisi informasi tentang perusahaan tertentu

• Pengumpulan data yang saling terkait
• Kumpulan program untuk mengakses data

• Lingkungan yang nyaman dan efisien untuk digunakan
Aplikasi Basis Data:

• Perbankan: transaksi
• Maskapai penerbangan: reservasi, jadwal
• Universitas: pendaftaran, nilai • Penjualan:
pelanggan, produk, pembelian • Pengecer online:
pelacakan pesanan, rekomendasi khusus • Manufaktur: produksi, inventaris,
pesanan, rantai pasokan • Sumber daya manusia: catatan karyawan, gaji,
pemotongan pajak
Database bisa sangat besar. Basis

data menyentuh semua aspek kehidupan kita
Contoh Database Universitas

Contoh program aplikasi
• Tambahkan siswa, instruktur, dan kursus baru
• Daftarkan siswa untuk kursus, dan buat daftar nama kelas
• Tetapkan nilai kepada siswa, hitung nilai rata-rata poin
(IPK) dan hasilkan transkrip
Pada hari-hari awal, aplikasi database dibangun langsung di
atas sistem file
Kelemahan menggunakan sistem file untuk menyimpan dat
Redundansi dan inkonsistensi data

• Beberapa format file, duplikasi informasi dalam file yang berbeda
Kesulitan dalam mengakses data

• Perlu menulis program baru untuk melakukan setiap tugas baru
Isolasi data
• Beberapa file dan format
Masalah integritas
• Batasan integritas (misalnya, saldo akun > 0) menjadi "terkubur" dalam kode program
daripada dinyatakan secara eksplisit
• Sulit untuk menambahkan batasan baru atau mengubah yang sudah ada
Kelemahan menggunakan sistem file untuk menyimpan data (Lanjutan
Atomisitas pembaruan
• Kegagalan dapat membuat database dalam keadaan tidak konsisten dengan
pembaruan sebagian dilakukan
• Contoh: Transfer dana dari satu rekening ke rekening lain harus

baik lengkap atau tidak terjadi sama sekali
Akses bersamaan oleh banyak pengguna
• Akses bersamaan diperlukan untuk performa
• Akses bersamaan yang tidak terkontrol dapat menyebabkan inkonsistensi
4 Contoh: Dua orang membaca neraca (katakanlah 100) dan

memperbaruinya dengan menarik uang (katakanlah masing-masing 50) pada saat yang
sama
Masalah keamanan
• Sulit untuk memberikan akses pengguna ke beberapa, tetapi tidak semua, data
Sistem basis data menawarkan solusi untuk semua masalah di atas
Tingkat Abstraksi
Tingkat fisik: menjelaskan bagaimana catatan (misalnya, instruktur) disimpan.
Level logis: menggambarkan data yang disimpan dalam database, dan hubungan antar data.
tipe instruktur = rekam
ID: string;
nama : tali;
dept_name : string;
gaji : bilangan bulat;
akhir;
Lihat level: program aplikasi menyembunyikan detail tipe data. Tampilan juga dapat
menyembunyikan informasi (seperti gaji karyawan) untuk tujuan keamanan.
Tampilan Data
Sebuah arsitektur untuk sistem database
Instance dan Skema

Mirip dengan tipe dan variabel dalam bahasa pemrograman
Skema Logis – keseluruhan struktur logis dari database
• Contoh: Basis data terdiri dari informasi tentang sekumpulan
pelanggan dan rekening di bank dan hubungan di antara mereka
4 Analog dengan mengetikkan informasi variabel dalam suatu program
Skema fisik– keseluruhan struktur fisik basis data Instance – konten
aktual basis data pada titik waktu tertentu
• Analog dengan nilai variabel
Independensi Data Fisik – kemampuan untuk memodifikasi skema fisik tanpa
mengubah skema logis
• Aplikasi bergantung pada skema logis
• Secara umum, antarmuka antara berbagai level dan komponen harus
didefinisikan dengan baik sehingga perubahan di beberapa bagian tidak
terlalu memengaruhi bagian lain.
Model Data
Kumpulan alat untuk mendeskripsikan • Data
• Hubungan data
• Semantik data
• Kendala data
Model relasional
Model data Entity-Relationship (terutama untuk desain database) Model data

berbasis objek (Object-oriented dan Object-relational)
Model data semi terstruktur (XML)

Model lama lainnya:
• Model jaringan •
Model hierarki
Model Relasional
Semua data disimpan dalam berbagai tabel.
Contoh data tabular dalam model relasional kolom
Baris
Contoh Basis Data Relasional
Bahasa Definisi Data (DDL)

Notasi spesifikasi untuk mendefinisikan skema database
Contoh: membuat tabel instruktur (
ID karakter (5),
nama
varchar (20),
dept_name varchar(20),
gaji numerik (8,2))
Kompiler DDL menghasilkan satu set templat tabel yang disimpan dalam kamus data
Kamus data berisi metadata (yaitu, data tentang data)
• Skema basis data
• Kendala integritas
4 Kunci utama (ID secara unik mengidentifikasi instruktur)
• Otorisasi
4 Siapa yang dapat mengakses apa
Bahasa Manipulasi Data (DML)

Bahasa untuk mengakses dan memanipulasi data yang diatur oleh
model data yang sesuai
• DML juga dikenal sebagai bahasa kueri
Dua kelas bahasa

• Murni – digunakan untuk membuktikan properti tentang daya
komputasi dan untuk pengoptimalan
4 Aljabar Relasional
4 Kalkulus relasional tupel

4 Kalkulus relasional domain
• Komersial – digunakan dalam sistem komersial

4 SQL adalah bahasa komersial yang paling banyak digunakan
SQL
Bahasa komersial yang paling banyak digunakan

SQL BUKAN bahasa yang setara dengan mesin Turing
Untuk dapat menghitung fungsi kompleks SQL biasanya
disematkan dalam beberapa bahasa tingkat tinggi
Program aplikasi umumnya mengakses database melalui salah satu dari
• Ekstensi bahasa untuk memungkinkan SQL tersemat
• Antarmuka program aplikasi (misalnya, ODBC/JDBC) yang
memungkinkan kueri SQL dikirim ke database
Desain Basis Data

Proses merancang struktur umum database:
Desain Logis – Memutuskan skema database.

Desain basis data mengharuskan kita menemukan kumpulan
skema relasi yang “baik”.
• Keputusan bisnis – Atribut apa yang harus kita catat
data?
• Keputusan Ilmu Komputer – Skema relasi apa yang harus kita miliki
dan bagaimana atribut didistribusikan di antara berbagai skema
relasi?
Desain Fisik – Memutuskan tata letak fisik

basis data
Desain Basis Data (Lanjutan)
Apakah ada masalah dengan hubungan ini?
Pendekatan Desain
Perlu datang dengan metodologi untuk memastikan bahwa masing-masing
hubungan dalam database adalah "baik"
Dua cara untuk melakukannya:
• Model Hubungan Entitas (Bab 7)

4 Model perusahaan sebagai kumpulan entitas dan
hubungan
4 Direpresentasikan secara diagram oleh hubungan entitas
diagram:
• Teori Normalisasi (Bab 8)
4 Meresmikan desain apa yang buruk, dan mengujinya
Model Data Relasional Objek

Model relasional: datar, nilai “atom”
Model Data Relasional Objek
• Perluas model data relasional dengan memasukkan orientasi objek dan
konstruksi untuk menangani tipe data tambahan.
• Izinkan atribut tupel memiliki tipe kompleks, termasuk nilai non-atomik
seperti relasi bersarang.
• Pertahankan fondasi relasional, khususnya akses deklaratif ke data,

sambil memperluas kekuatan pemodelan.
• Menyediakan kompatibilitas ke atas dengan bahasa relasional yang ada.
XML: Bahasa Markup yang Dapat Diperluas
Ditetapkan oleh Konsorsium WWW (W3C)
Awalnya dimaksudkan sebagai bahasa markup dokumen, bukan sebagai

bahasa basis data
Kemampuan untuk menentukan tag baru, dan untuk membuat struktur tag bersarang
menjadikan XML cara yang bagus untuk bertukar data, bukan hanya dokumen
XML telah menjadi dasar untuk semua pertukaran data generasi baru
format.
Berbagai macam alat tersedia untuk penguraian, penelusuran, dan

menanyakan dokumen/data XML
Mesin Basis Data

Manajer penyimpanan
Pemrosesan kueri
Manajer transaksi
Manajemen Penyimpanan
Manajer penyimpanan adalah modul program yang menyediakan antarmuka

antara data tingkat rendah yang disimpan dalam database dan program
aplikasi dan kueri yang dikirimkan ke sistem.
Manajer penyimpanan bertanggung jawab atas tugas-tugas berikut:
• Interaksi dengan pengelola file OS •
Penyimpanan, pengambilan, dan pembaruan data yang efisien
Masalah :
• Akses penyimpanan
• Organisasi file
• Pengindeksan dan hashing
Pemrosesan Kueri
1. Parsing dan terjemahan
2. Optimasi
3. Evaluasi
Pemrosesan Kueri (Lanjutan)
Cara alternatif untuk mengevaluasi kueri yang diberikan

• Ekspresi yang setara
• Algoritme berbeda untuk setiap operasi
Perbedaan biaya antara cara yang baik dan buruk dalam mengevaluasi kueri bisa
sangat besar
Perlu memperkirakan biaya operasi

• Sangat bergantung pada informasi statistik tentang hubungan
yang harus dipelihara oleh database
• Perlu memperkirakan statistik untuk hasil antara untuk menghitung

biaya ekspresi kompleks
Pengelolaan transaksi
Bagaimana jika sistem gagal?
Bagaimana jika lebih dari satu pengguna secara bersamaan memperbarui yang sama
data?
Transaksi adalah kumpulan operasi yang melakukan fungsi logika tunggal

dalam aplikasi database
Komponen manajemen transaksi memastikan bahwa
database tetap dalam keadaan (benar) yang konsisten meskipun terjadi
kegagalan sistem (misalnya, kegagalan daya dan sistem operasi crash)
dan kegagalan transaksi.
Manajer kontrol konkurensi mengontrol interaksi di antara transaksi

bersamaan, untuk memastikan konsistensi database.
Pengguna dan Administrator Basis Data
Basis Data
Internal Sistem Basis Data
Arsitektur Basis Data
Arsitektur sistem database sangat dipengaruhi oleh sistem komputer yang

mendasari di mana database berjalan:
Terpusat _
Server -klien
Paralel (multiprosesor)
Didistribusikan _
Sejarah Sistem Basis Data

1950 -an dan awal 1960-an:
• Pemrosesan data menggunakan pita magnetik untuk penyimpanan
4 Kaset hanya menyediakan akses berurutan
• Kartu berlubang untuk input
Akhir 1960-an dan 1970-an:

• Hard disk memungkinkan akses langsung ke data
• Jaringan dan model data hierarkis digunakan secara luas

• Ted Codd mendefinisikan model data relasional
4 Akan memenangkan ACM Turing Award untuk pekerjaan ini
4 IBM Research memulai prototipe Sistem R
4 UC Berkeley memulai prototipe Ingres •
Pemrosesan transaksi berkinerja tinggi (untuk era ini)
Sejarah (lanjutan)
1980- an:
• Prototipe relasional penelitian berkembang menjadi sistem komersial
4 SQL menjadi standar industri
• Sistem database paralel dan terdistribusi • Sistem
database berorientasi objek
1990- an:
• Aplikasi pendukung keputusan dan penambangan
data besar • Gudang data multi-terabyte besar •
Munculnya perdagangan Web Awal 2000-an: • Standar
XML dan XQuery • Administrasi database otomatis
Kemudian tahun 2000-an:
• Sistem penyimpanan data raksasa

4 Google BigTable, Yahoo Pnuts, Amazon, ..
Akhir Bab 1

Basisdata 1

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Basisdata 1

Diunggah oleh

Hak Cipta:

Format Tersedia

Machine Translated by Google

Gambar tidak dapat ditampilkan.

Konsep Sistem Basis Data, Edisi ke- 6 .

Kebutuhan Basis Data

Sistem Manajemen Basis Data (DBMS)

DBMS berisi informasi tentang perusahaan tertentu

• Kumpulan program untuk mengakses data

Aplikasi Basis Data:

• Maskapai penerbangan: reservasi, jadwal

• Universitas: pendaftaran, nilai • Penjualan:

pelanggan, produk, pembelian • Pengecer online:

pelacakan pesanan, rekomendasi khusus • Manufaktur: produksi, inventaris,

pesanan, rantai pasokan • Sumber daya manusia: catatan karyawan, gaji,

Database bisa sangat besar. Basis

Contoh Database Universitas

Kelemahan menggunakan sistem file untuk menyimpan dat

Redundansi dan inkonsistensi data

Kesulitan dalam mengakses data

Kelemahan menggunakan sistem file untuk menyimpan data (Lanjutan

• Contoh: Transfer dana dari satu rekening ke rekening lain harus

4 Contoh: Dua orang membaca neraca (katakanlah 100) dan

Sistem basis data menawarkan solusi untuk semua masalah di atas

Tingkat fisik: menjelaskan bagaimana catatan (misalnya, instruktur) disimpan.

tipe instruktur = rekam

Sebuah arsitektur untuk sistem database

Instance dan Skema

Model data Entity-Relationship (terutama untuk desain database) Model data

Model data semi terstruktur (XML)

Contoh data tabular dalam model relasional kolom

Contoh Basis Data Relasional

Bahasa Definisi Data (DDL)

Bahasa Manipulasi Data (DML)

Dua kelas bahasa

4 Kalkulus relasional tupel

• Komersial – digunakan dalam sistem komersial

Bahasa komersial yang paling banyak digunakan

Desain Basis Data

Desain Logis – Memutuskan skema database.

Desain Fisik – Memutuskan tata letak fisik

Desain Basis Data (Lanjutan)

Apakah ada masalah dengan hubungan ini?

• Model Hubungan Entitas (Bab 7)

Model Data Relasional Objek

• Pertahankan fondasi relasional, khususnya akses deklaratif ke data,

XML: Bahasa Markup yang Dapat Diperluas

Ditetapkan oleh Konsorsium WWW (W3C)

Awalnya dimaksudkan sebagai bahasa markup dokumen, bukan sebagai

Berbagai macam alat tersedia untuk penguraian, penelusuran, dan

Mesin Basis Data

Manajer penyimpanan adalah modul program yang menyediakan antarmuka

Pemrosesan Kueri (Lanjutan)

Cara alternatif untuk mengevaluasi kueri yang diberikan

Perlu memperkirakan biaya operasi

• Perlu memperkirakan statistik untuk hasil antara untuk menghitung

Transaksi adalah kumpulan operasi yang melakukan fungsi logika tunggal

Manajer kontrol konkurensi mengontrol interaksi di antara transaksi

Pengguna dan Administrator Basis Data

Internal Sistem Basis Data

Arsitektur Basis Data

Arsitektur sistem database sangat dipengaruhi oleh sistem komputer yang

Sejarah Sistem Basis Data

4 Kaset hanya menyediakan akses berurutan

• Kartu berlubang untuk input