Әдепкі бойынша Oracle-дағы индекс B * ағаш құрылымына ие. Ол атауын төңкерілген ағашқа ұқсастығынан алды (Cурет 4.1).
А * ағашы бір немесе бірнеше орта деңгейден және бір жапырақ деңгейден тұрады. Аралық түйіндер келесі аралықта орналасқан мәндер ауқымы туралы ақпаратты қамтиды
Түбір мен жапырақ деңгейінің арасындағы деңгейлердің саны индекс тереңдігі деп аталады. Жапырақ деңгейінде индекстелген мәндердің өзі және олармен байланысты кесте жолдарының ROWID мәндері бар түйіндер бар.
