Which databases use real multidimensional indices? Is oracle ever using several indices to get data from tables, or will it always take the one that seems to have the highest selectivity? How about other dbms?
- Anybody can ask a question
- Anybody can answer
- The best answers are voted up and rise to the top
Oracle has an index type called a Bitmap Index which it describes as...
If a table has a bitmap index or a hint is used, it can use a bitmap access plan on regular B-tree indexes. Bitmap indexes can be joined, union-ed, and intersected.
There is an excellent explanation at use-the-index-luke.com where it includes the following implementations of combining multiple B-Tree indexes:
See also this StackOverflow question in which the first answer says that SQL Server does something similar to Bitmapped indexes using index intersection.
Efficient and Flexible Bitmap Indexing for Complex Similarity Queries is the closest reference I have found associating Bitmapped indexes with the word multidimensional. Multidimensional seems to be more of a way to use indexes rather than an attribute of them.
Possibly Oracle bitmap indexes are that what you are looking for. Oracle Index types.
I think they permit union and intersection. But I admit, that I'm not familiar with them.