B-Tree y Bitmap

Anonim

B-Tree y Bitmap

Hay dos tipos de índices utilizados en Oracle. Estos son B-Tree y Bitmap. Estos índices se utilizan para ajustar el rendimiento, lo que en efecto hace que buscar registros y recuperarlos sea bastante rápido. Las funciones de índice crean una entrada para todos los valores que aparecen en las columnas indexadas. Los índices B-Tree son el tipo que utilizan los sistemas OLTP y que se implementan principalmente de forma predeterminada. El mapa de bits, por otro lado, viene como un formato de índice altamente comprimido que, en la mayoría de los casos, se emplea en almacenes de datos.

En general, se puede hacer referencia al mapa de bits como un método de indexación a través del cual se pueden buscar beneficios de rendimiento y ahorros de almacenamiento. Su uso, como se indicó anteriormente, es principalmente en el entorno de almacenamiento de datos. El motivo de esto es que las actualizaciones de los datos no son tan frecuentes y que las consultas ad hoc están más en el entorno. En la implementación de Bitmap, se prefieren los datos cardinales bajos. El mapa de bits es la opción preferida para los elementos de columna que tienen opciones bajas como género, que solo tendrán 2 valores y se prefieren. Los datos estáticos en el almacén también son una buena característica de los datos que se implementarán de manera excelente utilizando Bitmap. Otra característica del mapa de bits es un flujo de bits en el que cada bit se implementa en un valor de columna en una sola fila de una tabla.

Un índice de árbol B, por otro lado, es un índice que se crea en columnas que contienen valores muy únicos. El índice B-Tree tiene entradas ordenadas donde cada entrada tiene un valor de clave de búsqueda y un puntero que se refiere a una fila y un valor dados. En el caso de que un servidor encuentre una restricción coincidente que se relacione con el valor en cuestión, el puntero se implementa para recuperar la fila.

Una de las diferencias entre los dos es que hay una duplicación baja y una alta cordialidad en el árbol B, mientras que sucede lo contrario en el mapa de bits. Bitmap tiene instancias de alta duplicación y baja cordialidad. Se ve que el índice de mapa de bits es ventajoso sobre el índice B-Tree, ya que tiene tablas que tienen millones de filas, ya que las columnas especificadas tienen una cardinalidad baja. Los índices en Bitmap, por lo tanto, ofrecen un mejor rendimiento en comparación con los índices B-Tree.

Los B-Trees parecen ser extremadamente rápidos cuando se recopila un pequeño conjunto de datos, en la mayoría de los casos, los datos no deben exceder el 10% del tamaño de la base de datos. Estos dos trabajan juntos cuando hay muchos valores distintos de los cuales se indexan. También es exclusivo de B-Tree que varios índices se pueden combinar para producir un programa muy eficiente. El mapa de bits, por otro lado, tiende a funcionar mejor cuando hay valores indexados más bajos para una máxima eficiencia.

Los árboles B son pobres cuando se trata de buscar subconjuntos de datos más grandes que excedan el 10% de los datos del subconjunto. Bitmap asume este desafío para ofrecer resultados de alta calidad, ya que funciona mejor cuando hay pocos valores distintos.

Si hay muchos índices en una tabla ocupada con B-Tree, puede surgir un problema como resultado de pequeñas penalizaciones impuestas al insertar datos indexados o en el caso de que necesite insertar y actualizar datos indexados. Este no es un problema con Bitmap, ya que es muy eficiente para insertar y actualizar valores, sea cual sea el tamaño en cuestión.

Resumen

B-Tree y Bitmap son dos tipos de índices utilizados en Oracle Bitmap es un método de indexación, que ofrece beneficios de rendimiento y ahorro de almacenamiento. El índice B-Tree es un índice que se crea en columnas que contienen valores muy únicos B-Tree funciona mejor con muchos valores indexados distintos El mapa de bits funciona mejor con muchos valores indexados distintos