Indeks B-Tree Database: Visualisasi Sisip dan Pencarian
Sisipkan kunci dan lihat pohon indeks memecah simpul dan tumbuh ke atas. Cari satu kunci: jalurnya dari akar dibandingkan dengan pemindaian penuh.
Indeks B-Tree Database: Visualisasi Sisip dan Pencarian
- Sisipkan kunci satu per satu dan amati simpul yang pecah saat penuh.
- Ubah kapasitas simpul: makin lebar simpul, makin pendek pohonnya.
- Cari satu kunci dan bandingkan simpul yang dibaca dengan baris pemindaian penuh.
- Simpul di sini memuat 2–4 kunci; halaman indeks sungguhan memuat ratusan kunci sehingga pohonnya jauh lebih pendek.
- SQLite memakai B+tree untuk tabel dan B-tree untuk indeks; perbedaan itu dan penghapusan kunci tidak digambar.
- Pemindaian penuh dihitung pada tabel yang urutannya sama dengan urutan sisip.
- SQLite — Query Planning · Pemindaian penuh vs pencarian lewat indeks, waktu sebanding log N
- SQLite — Database File Format §1.6 B-tree Pages · Tabel dan indeks disimpan sebagai B-tree
Apakah Indeks B-tree ini gratis?
Gratis dan tanpa akun. Simulasinya berjalan di peramban kamu; tidak ada yang dikirim ke server KelasGratis. Bila kamu masuk, KelasGratis hanya mencatat bahwa akunmu membuka lab ini (sekali sehari) untuk riwayat dan aktivitas komunitas.
Apa saja penyederhanaan modelnya?
Simpul di sini memuat 2–4 kunci; halaman indeks sungguhan memuat ratusan kunci sehingga pohonnya jauh lebih pendek. SQLite memakai B+tree untuk tabel dan B-tree untuk indeks; perbedaan itu dan penghapusan kunci tidak digambar. Pemindaian penuh dihitung pada tabel yang urutannya sama dengan urutan sisip.
Boleh dipasang di situs sekolah atau blog?
Boleh. Pasang iframe ke https://kelasgratis.com/lab/indeks-b-tree?embed=1; bingkainya menampilkan lab saja beserta tautan balik.