Le moteur d'Oracle crée de lui même des arbres très performants, qunad on lui indique qu'un (ou plusieurs) champ est indexé. Seul le hachage serait, peut-être, plus performant dans certaines situations. Pour cela, vous utiiliserez des algorithmes de hachages habituels. La structure de données est simple et n'a rien de spéciale pour cela. Mais si vous avez des problèmes de performances, ce doit être par une mauvaise utilisation des index ou de définition des tables, plutôt qu'à cause d'index d'Oracle qui ne seraient pas performants.
