Indices de clave reversa

Escena de calle - George Grosz

Escena de calle - George Grosz

Si bien los indices B-Tree constituyen el metodo de indexacion mas comun en una base de datos Oracle, tiene sus desventajas. A veces puede ocurrir que un indice comienza a “desbalancearse” porque la mayoria de los valores “caen” del lado derecho o izuquierdo creando una estructura “desbalanceada”. Esta estructura “desbalanceada” obliga a Oracle a crear excesivos niveles de ramas provocando altas cantidades de operaciones de entrada salida para llegar a las hojas. El resultado final es una baja performance. Hay dos soluciones a este problema. El primer metodo es reconstruir el indice. El segundo metodo es utilizar indices reversos. Los indices reversos revierten el orden de los valores almacenados en el indice. Por ejemplo, si el valor de la columna es “1234”, en el indice se almacenara el valor “4321”. Esto provocara una distribucion mas “pareja” de los valores en el indice y, por ende, habra menos niveles de ramas y operaciones de entrada salida.

Anuncios

1 comentario

  1. buenas, creo ke te ekivocas pues si hablas de b-tree estos se construyen desde abajo, asi que no se desbalancean, lo que se puede decir es que se puede generar cierta condensacion para un lado del arbol, pero nunca mas hojas en un lado del arbol que el otro, lo que ocurre con la condensacion es que ciertas hojas tienen mas datos que otras
    Saludos


Comments RSS TrackBack Identifier URI

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s