Índices multidimensionales en bases de datos


10

¿Qué bases de datos usan índices multidimensionales reales? ¿Oracle está usando varios índices para obtener datos de las tablas, o siempre tomará el que parezca tener la mayor selectividad? ¿Qué tal otros dbms?

Respuestas:


9

Oracle tiene un tipo de índice llamado índice de mapa de bits que describe como ...

Un índice de base de datos en el que la base de datos almacena un mapa de bits para cada clave de índice en lugar de una lista de rowids.

Si una tabla tiene un índice de mapa de bits o se utiliza una sugerencia, puede usar un plan de acceso de mapa de bits en índices de árbol B regulares . Los índices de mapa de bits se pueden unir, unir y unir.

Hay una excelente explicación en use-the-index-luke.com donde incluye las siguientes implementaciones de combinar múltiples índices B-Tree:

DB2: DB2 admite acceso de índice múltiple en LUW 9r7 (utilizando un mapa de bits dinámico) y en zOS v10 .

MySQL: MySQL tiene una optimización de fusión de índice que comienza con la versión 5.0.

Oracle La base de datos Oracle usa CONVERSIONES BITMAP para combinar múltiples índices sobre la marcha (introducido con 9i).

PostgreSQL PostgreSQL utiliza mapas de bits para combinar múltiples índices desde la versión 8.1.

SQL Server SQL Server puede usar múltiples índices ("Intersección de índice") comenzando con V7.0 usando un algoritmo hash.

Consulte también esta pregunta de StackOverflow en la que la primera respuesta dice que SQL Server hace algo similar a los índices de mapa de bits utilizando la intersección de índice.

La indexación de mapa de bits eficiente y flexible para consultas de similitud compleja es la referencia más cercana que he encontrado al asociar índices de mapa de bits con la palabra multidimensional. Multidimensional parece ser más una forma de usar índices en lugar de un atributo de ellos.



5

Posiblemente, los índices de mapa de bits de Oracle son lo que está buscando. Tipos de índice de Oracle .

Creo que permiten la unión y la intersección. Pero admito que no estoy familiarizado con ellos.

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.