¿QUÉ ES UN INDICE B-TREE EN ORACLE?

¿QUÉ ES UN INDICE B-TREE EN ORACLE?

La más antigua y más popular tipo de indexación de Oracle es una norma índice B-tree, que sobresale en la prestación de servicios consultas simples. El índice B-tree se introdujo en las primeras versiones de Oracle y sigue siendo ampliamente usado con Oracle.

Índices B-tree se utilizan para evitar las grandes operaciones de ordenación. Por ejemplo, una consulta SQL que requieren 10.000 filas para ser presentado en forma ordenada con frecuencia utiliza un índice B-tree para evitar el tipo muy grandes obligados a entregar los datos al usuario final .
Los índices B-TREE obtienen el mejor resultado cuando se aplican sobre columnas con una alta cardinalidad. Es decir, sobre columnas que tengan muchos valores diferentes. Mejora considerablemente el rendimiento de un full-scan si recupera un número bajo de filas (menos del 10% de las filas de la tabla).
Las ramas del árbol contienen la columna índice (la clave) y la dirección de otro bloque. Los nodos hoja contienen la clave y el ROWID de cada fila de la tabla. Adicionalmente, los nodos hoja forman una doble lista enlazada, lo que significa que se pueden hace búsquedas dentro de un rango.
El orden de los campos es importante. Primero ordena por el primer campo del índice, después por el segundo y así sucesivamente.