Diferencia entre B-Tree y mapa de bits
Árbol B y mapa de bits
Hay dos tipos de índices utilizados en Oracle. Estos son B-Tree y Bitmap. Estos índices se utilizan para ajustar el rendimiento, lo que hace que la búsqueda y recuperación de registros sea bastante rápida. Las funciones de índice crean una entrada para todos los valores que aparecen en las columnas indexadas. Los índices B-Tree son del tipo que utilizan los sistemas OLTP y 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 a un mapa de bits como un método de indexación, aunque se pueden buscar beneficios de rendimiento y ahorros de almacenamiento. Su uso, como se indicó anteriormente, es principalmente en un entorno de almacenamiento de datos. La razón de esto es que los datos no se actualizan con tanta frecuencia y hay más consultas ad hoc en el entorno. En la implementación de mapa de bits, se prefieren los datos cardinales bajos. El mapa de bits es la mejor opción para los elementos de columna con opciones bajas, como el género, que solo tendrán 2 valores y son los preferidos. Los datos estáticos en el almacén también son buenas características de los datos que se implementarían muy bien utilizando un mapa de bits. Otra característica de un mapa de bits es un flujo de bits en el que cada bit se aplica a un valor de columna en una fila de una tabla.
Por otro lado, un índice de árbol B es un índice creado en columnas que contienen valores únicos. El índice B-Tree contiene entradas ordenadas donde cada entrada tiene un valor de clave de búsqueda y un puntero que hace referencia a una fila y un valor determinados. Si un servidor encuentra una restricción coincidente para el valor en cuestión, se implementa el puntero para obtener la fila.
Una de las diferencias entre los dos es que hay baja duplicación y alta concordancia en B-Tree y ocurre lo contrario en Bitmap. El mapa de bits tiene muchos casos de duplicación y poca cordialidad. Se considera que el índice de mapa de bits tiene ventajas sobre el índice B-Tree, porque hay tablas con millones de filas porque las columnas especificadas tienen una cardinalidad baja. Por lo tanto, los índices en Bitmap brindan un mejor rendimiento en comparación con los índices B-Tree.
Los B-Trees parecen ser muy rápidos cuando recopilan un pequeño conjunto de datos; en la mayoría de los casos, los datos no deben ser más del 10 % del tamaño de la base de datos. Estos dos trabajan juntos cuando indexan muchos valores distintos. B-Tree también es único en el sentido de que se pueden combinar varios índices para producir un programa muy eficiente. Por otro lado, un mapa de bits tiende a funcionar mejor con valores de índice más bajos para lograr la máxima eficiencia.
Los árboles B son deficientes cuando se trata de encontrar subconjuntos de datos más grandes que excedan el 10 % de los datos del subconjunto. Bitmap acepta 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 que usa B-Tree, puede ser un problema debido a las pequeñas penalizaciones impuestas al insertar datos indexados o si tiene que insertar datos indexados y actualizar. Esto no es un problema con Bitmap, ya que es muy eficiente para insertar y actualizar valores, independientemente del tamaño.
Resumen
B-Tree y Bitmap son dos tipos de índices utilizados en Oracle
El mapa de bits es un método de indexación que ofrece ventajas de rendimiento y ahorro de almacenamiento
Un B-Tree es un índice creado en columnas que contienen valores únicos
B-Tree funciona mejor con muchos valores indexados distintos
El mapa de bits funciona mejor con muchos valores indexados distintos
