Indici multidimensionali nei database


10

Quali database utilizzano indici multidimensionali reali? Oracle utilizza mai più indici per ottenere dati dalle tabelle o prenderà sempre quello che sembra avere la massima selettività? Che ne dici di altri dbms?

Risposte:


9

Oracle ha un tipo di indice chiamato Bitmap Index che descrive come ...

Un indice di database in cui il database memorizza una bitmap per ogni chiave di indice anziché un elenco di rowid.

Se una tabella ha un indice bitmap o viene utilizzato un suggerimento, può utilizzare un piano di accesso bitmap su normali indici B-tree . Gli indici bitmap possono essere uniti, uniti e intersecati.

C'è una spiegazione eccellente su use-the-index-luke.com in cui include le seguenti implementazioni di combinazione di più indici B-Tree:

DB2: DB2 supporta l'accesso a più indici su LUW 9r7 (utilizzando una bitmap dinamica) e su zOS v10 .

MySQL: MySQL ha un'ottimizzazione della fusione degli indici a partire dalla versione 5.0.

Oracle Il database Oracle utilizza CONVERSIONI BITMAP per combinare più indici al volo (introdotti con 9i).

PostgreSQL PostgreSQL utilizza bitmap per combinare più indici dalla versione 8.1.

SQL Server SQL Server può utilizzare più indici ("Index Intersect") a partire dalla V7.0 utilizzando un algoritmo hash.

Vedi anche questa domanda StackOverflow in cui la prima risposta dice che SQL Server fa qualcosa di simile agli indici bitmap usando l'intersezione degli indici.

L'indicizzazione bitmap efficiente e flessibile per le query di somiglianza complessa è il riferimento più vicino che ho trovato associando gli indici bitmap alla parola multidimensionale. Il multidimensionale sembra essere più un modo di usare gli indici piuttosto che un loro attributo.



5

Forse gli indici bitmap Oracle sono ciò che stai cercando. Tipi di indice Oracle .

Penso che consentano l'unione e l'intersezione. Ma lo ammetto, non li conosco.

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.