Index B-tree merupakan index yang terdiri dari nilai-nilai tersusun yang terbagi dalam rantang tertentu dengan

key (nilai kunci) yang saling terhubung dengan 1 atau lebih baris sehingga memberikan kinerja yang sangat baik untuk exact match query ataupun range query. Oracle menggunakan b-tree untuk menyimpan data index untuk meningkatkan kecepatan akses data dan juga dapat digunakan untuk memaksakan sifat unik terhadap satu kolom jika index dibuat untuk tujuan tersebut. Jika suatu table tidak berisi suatu index berdasarkan kolom atau beberapa kolom yang disebutkan pada suatu query, oracle akan melakukan penelusuran secara menyeluruh terhadap table atau biasa disebut full table scan terhadap table yang ada pada query tersebut sehingga akan membutuhkan waktu yang relative lebih lama. Index b-tree ini terdiri dari 3 node, yaitu root, branch, dan leaf. Leaf, node yang langsung merujuk ke 1 atau lebih baris pada table. Branch, node yang berisi nilai yang merujuk kepada node leaf ataupun merujuk ke node branch lainnya. Dan root merupakan node akar dari struktur b-tree ini, nilainya merujuk pada node branch. Untuk lebih detailnya, berikut gambaran dari struktur b-tree ini.

Keuntungan menggunakan index b-tree : Semua node leaf memiliki kedalaman yang sama sehingga membuat pengambilan sembarang record dari sembarang titik dalam index membutuhkan waktu yang sama. Index b-tree selalu menjaga keseimbangan strukturnya secara otomatis Sebuah index b-tree memberikan unjuk kerja pencarian data, baik berdasarkan suatu rentang nilai atau satu nilai pasti tertentu

Semua node dalam index b-tree mempertahankan penyimpanan nilai index rata-rata dari seluruh kapasitas yang dapat ditampung dalam satu bloknya Operasi insert, update dan delete lebih efisien dan cepat Unjuk kerja b-tree sangat baik untuk table yang berukuran besar ataupun kecil

Index b-tree ini merupakan metode pengindeksan default ketika anda membuat index dari sebuah kolom atau beberapa kolom. Sebelum membuat index b-tree, kolom yang akan diindex harus diurutkan terlebih dahulu. Pengurutan default dalam bentuk urutan ascending, namun juga dapat dibuat pengindeksan dalam bentuk descending