Simulasi Database

Contoh Query

Editor SQL (SQLite)

Keterangan

Tabel tampil sebagai balok 3D. PK = primary key, FK = foreign key, dan garis menunjukkan relasi. Tabel yang dipakai query disorot. Pada query satu tabel, baris yang cocok dengan WHERE menyala hijau.

Indeks B-Tree

Database memakai B-Tree agar pencarian cukup O(log n) dan tidak perlu memindai seluruh tabel. Di simulasi ini satu node menampung maksimal 3 kunci. Node yang penuh akan split dan kunci tengahnya naik ke node induk.

Kunci maksimal per node