CTI313 — Sistem Basis Data Terdistribusi
Basis data terdistribusi, dijalankan — bukan sekadar dibaca.
Empat belas topik CTI313, enam belas laboratorium interaktif, dan bank soal praktikum yang dinilai otomatis. Mesin relasionalnya ditulis dari nol, hasilnya diverifikasi silang terhadap SQLite, dan rancangannya diterjemahkan menjadi DDL Oracle sungguhan.
Kemajuan belajar Anda · belum ada halaman yang dibuka
Tersimpan di peramban ini saja. Mulai dari topik 1 →
Terminal SQL Live
Setiap kueri di situs ini bisa dijalankan
Blok SQL bertombol ▶ Jalankan di halaman materi dibuka langsung di terminal. Ketik kueri sendiri, hasil pratinjau muncul saat mengetik. DML, DDL, COMMIT/ROLLBACK, kamus data Oracle, dan tiga situs lewat tabel@situs — termasuk two-phase commit sungguhan saat COMMIT menyentuh dua situs.
Buka Terminal SQL → · atau tekan Ctrl+` di halaman mana pun.
Mulai dari sini
- Baca Topik 1 — istilah bergaris titik-titik menampilkan definisinya saat disorot.
- Jalankan kueri pertama di Terminal SQL.
- Pecah tabel pasien menjadi fragmen per kota.
- Kueri fragmen lewat database link, lalu uji 2PC.
- Kerjakan bank soal — dinilai otomatis.
Laboratorium
Setiap lab menjalankan perhitungan sungguhan di peramban Anda. Tidak ada hasil yang disiapkan sebelumnya — ubah masukannya, angkanya ikut berubah.
Perancang ERD
Kasus Tono Rental: ERD → skema relasional → DDL Oracle, lengkap dengan jejak transformasinya.
Normalisasi 1NF–BCNF
Penutupan atribut, candidate key, pelanggaran per tingkat, sintesis 3NF, dan uji lossless-join.
Terminal SQL Live
Terminal SQL gaya SQL*Plus: kueri, DML, DDL, transaksi, kamus data, dan 3 situs lewat database link — pratinjau hasil muncul saat mengetik.
Perancang Fragmentasi
Horizontal, vertikal, turunan, campuran — dengan audit kelengkapan, rekonstruksi, dan kedisjoinan.
Alokasi & Replikasi
Model biaya empat kelompok informasi, pencarian alokasi optimal, dan hitungan ketersediaan.
Dekomposisi Kueri
Normalisasi CNF/DNF, analisis graf kueri, eliminasi redundansi, dan pohon operator.
Lokalisasi Data
Program lokalisasi dan reduksi fragmen, diverifikasi terhadap hasil kueri global.
Tangga Transparansi
Satu kueri ditulis ulang pada lima tingkat transparansi, dengan ukuran kebocoran detailnya.
Join Terdistribusi
Kirim utuh, semijoin, dan bloom join dijalankan sungguhan lalu dibandingkan biayanya.
Kendali Konkurensi
Graf presedensi, 2PL, timestamp ordering, dan sifat pemulihan sebuah jadwal.
Manajemen Deadlock
Deteksi terpusat, path pushing, edge chasing, deadlock semu, dan pencegahan cap waktu.
Simulator 2PC & 3PC
Injeksi kegagalan koordinator, peserta, dan partisi jaringan — lalu lihat siapa yang terblokir.
Ketersediaan & CAP
MTBF/MTTR, ketersediaan replika, kuorum R+W>N, CAP dan PACELC, RTO dan RPO.
Generator DDL Oracle
Rancangan terdistribusi diterjemahkan menjadi partisi, database link, dan materialized view.
Bank Soal Praktikum
38 soal Praktikum 2–5, termasuk ke-12 soal Praktikum 3 dan soal INSERT/UPDATE/DELETE ber-CASCADE, dinilai otomatis dari hasil dan keadaan tabel.
Studi Kasus Kependudukan
Skripsi Oracle XE + MySQL lewat ODBC: NIK ganda yang lolos UNIQUE lokal, dan mengapa gateway tidak bisa 2PC.
Empat belas topik
Disusun mengikuti Rencana Pembelajaran Semester pada Modul 1. Tiap topik menautkan ke lab yang menjalankan konsepnya.
Pengantar Basis Data Terdistribusi
Beda basis data terpusat dan terdistribusi, klasifikasi model data, serta untung-rugi DDBS.
Sistem Komputer Modern dan Tren Layanan
Jaringan LAN/MAN/WAN, topologi, protokol, sistem informasi global, dan komputasi awan.
Fungsi dan Arsitektur Basis Data Terdistribusi
Empat arsitektur sistem, model struktural DDBS tiga lapis, model ANSI/SPARC, dan arsitektur N-tier.
Perancangan Basis Data Terdistribusi
Pendekatan top-down dan bottom-up, dari ERD sampai skema fragmen dan alokasi.
Basis Data Relasional Terdistribusi
Fragmentasi horizontal, vertikal, turunan, dan campuran; aturan kebenaran; alokasi dan replikasi.
Manajemen Data Terdistribusi: Transparansi
Empat jenis transparansi, lima tingkat transparansi distribusi, dan klasifikasi transaksi DRDA.
Independensi Basis Data Terdistribusi
Independensi perangkat keras, sistem operasi, jaringan, dan basis data.
Prinsip Basis Data Terdistribusi
Dua belas aturan Date, otonomi sistem, tidak bergantung situs pusat, dan operasi berkelanjutan.
Manajemen Transaksi Terdistribusi
ACID lintas situs, manajer transaksi, scheduler, agent, dan model koordinasi.
Pemrosesan Konkuren dan Kendali
Keterserialan, protokol locking dua fase, timestamp ordering, dan kendali konkurensi terdistribusi.
Manajemen Deadlock
Wait-for graph, deteksi terpusat dan terdistribusi, deadlock semu, pencegahan, dan pemilihan korban.
Kegagalan pada Sistem Basis Data Terdistribusi
Jenis kegagalan, pengaruhnya terhadap pemulihan, dan protokol komitmen dua fase.
Pemulihan Sistem Basis Data Terdistribusi
Komitmen tiga fase, partisi jaringan, kuorum, dan CAP.
Query Optimizer dan DDBMS
Dekomposisi kueri, lokalisasi data, join terdistribusi, dan optimasi global.
Praktikum
Lima lembar praktikum dari folder mata kuliah, seluruhnya dapat dijalankan ulang di Terminal SQL Live dan Lab Perancang ERD.
| # | Praktikum | Isi | Jalankan di |
|---|---|---|---|
| 1 | Membuat ERD | Kasus rental mobil Tono: empat entitas, tiga relasi, lengkap dengan kunci utama dan kunci asing. | Lab Perancang ERD |
| 2 | SQL dan DML | Enam tabel basis data rumah sakit: pasien, dokter, administrator, pasien_dokter, dokter_admin, daftar. | Lab Terminal SQL Live |
| 3 | Fungsi Agregasi | AVG, COUNT, MAX, MIN, SUM beserta seluruh operator klausa WHERE. | Lab Terminal SQL Live |
| 4 | Query dari Relasi Tabel | Kueri lintas tabel mhs, mata_kuliah, dan nilai lewat kunci penghubung. | Lab Terminal SQL Live |
| 5 | Relasi Tabel dengan JOIN | Inner join, left join, right join, full outer join, dan union. | Lab Terminal SQL Live |
Cara kerjanya
Mesin relasional sendiri
Aljabar relasional lengkap, parser SQL, perencana kueri, dan seluruh algoritma terdistribusi ditulis dari nol dalam JavaScript tanpa satu pun dependensi. Berkas yang sama dipakai uji di Node dan halaman di peramban.
Diverifikasi silang
60 kueri acuan dijalankan di mesin ini dan di SQLite lewat Python, lalu hasilnya dibandingkan baris demi baris. Kalau berbeda, build gagal.
Bermuara ke Oracle
Tiga basis data Oracle sungguhan: PARTITION BY LIST dan REFERENCE, database link, materialized view, two-phase commit, sampai COMMIT FORCE pada transaksi ragu-ragu — dijalankan otomatis dan memeriksa hasilnya sendiri.
Terbukti di Oracle sungguhan. 21 dari 21 skrip lulus dengan 60 pemeriksaan mandiri pada Oracle AI Database 26ai Free Release 23.26.3.0.0; 60 kueri & DML menghasilkan isi identik dan 39 kode galat terminal sama dengan Oracle. Lihat bukti →