B*Tree Indexing

Setelah membaca sekilas, Oracle menggunakan mekanisme B*Tree untuk melakukan pencarian terhadap data yang terindeks. Mekanisme indexing ini serupa dengan pencarian Binary, dimana dari sekumpulan data yang akan dicari akan di bagi menjadi 2 pencarian utama. Jadi, pada prosesnya akan ada dua thread tiap proses nya, dan ini berjalan secara rekursif untuk masing-masing jumlah data yang akan ditangani.