Teknologi.Bagian dari ensiklopedia.onlineCari/
BerandaKomputasi & perangkat lunakIndeks B-tree
Komponen

Indeks B-tree

Indeks B-tree mengorganisasi kunci yang memiliki urutan linear dalam pohon seimbang bercabang banyak. Ia menjadi jalur akses terurut pada basis data.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Lihat rujukanBandingkan teknologi
Peta fungsi teknologi: Indeks B-treeMasukan: Nilai berurutan dan kondisi pencarian. Bagian: Simpul internal; Entri daun. Keluaran: Rujukan baris yang cocok atau urutan kunci. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANNilai berurutan dan kondisipencarian.BAGIAN FUNGSIONALSimpul internalMengarahkan pencarian menujurentang kunci.Entri daunMenyimpan kunci dan rujukandata.KELUARANRujukan baris yang cocok atauurutan kunci.
Peta fungsi teknologi

Diagram konseptual dari masukan, fungsi bagian, dan keluaran dalam profil. Susunan kotak tidak menunjukkan urutan perakitan atau posisi fisik.

Teknologi · CC BY 4.0 · Sumber data

Bagaimana cara kerjanya?

Simpul internal memisahkan rentang kunci sehingga pencarian mengikuti cabang yang memuat sasaran. Daun memuat entri indeks; aturan pembanding dari kelas operator menentukan hubungan urutan yang harus konsisten pada seluruh pencarian.

Rujukan penjelasan

Bagian penyusun

  1. 01

    Simpul internal

    Mengarahkan pencarian menuju rentang kunci.

  2. 02

    Entri daun

    Menyimpan kunci dan rujukan data.

Masukan dan keluaran

01 / Masukan

Nilai berurutan dan kondisi pencarian.

02 / Keluaran

Rujukan baris yang cocok atau urutan kunci.

Parameter teknis

Informasi dengan rujukan belum tersedia untuk bagian ini. Profil ini tidak menyajikan spesifikasi angka untuk model tertentu atau nilai yang berlaku bagi seluruh keluarga teknologi.

Versi dan status

Profil membahas konsep atau kategori teknologi; versi implementasi tertentu belum ditetapkan.

Status terbit profil berbeda dari status produksi, dukungan, atau sertifikasi perangkat.

Penerapan dan keterbatasan

  • Pencarian rentang
  • Pengurutan berbasis indeks

Batas cakupan

Tipe harus memiliki urutan yang konsisten; entri besar dan perubahan data memerlukan ruang serta pemeliharaan.

Teknologi yang terhubung

Hubungan terverifikasi belum tersedia untuk profil ini. Kedekatan topik tidak membuktikan kompatibilitas atau ketergantungan.

Buka peta teknologi

Dasar penjelasan

  • 1. B-Tree Indexes ↗

    PostgreSQL Global Development Group

    Diakses 2026-10-13. Rujukan primer untuk parafrasa editorial. Teks, kode, gambar, dan merek sumber tidak disalin; hak asal tetap pada pemegangnya.
Penjelasan asli bahasa Indonesia disusun dengan pemeriksaan rujukan primer oleh agen AI. Belum ditinjau ahli. Baca metodologi dan batas pemeriksaan. Ringkasan standar tidak menggantikan teks normatif; ilustrasi konseptual tidak menjadi bukti konfigurasi model.