indice

Índices de mapas de bits
■ Los índices de mapas de bits son un tipo especial de índice, 
diseñado para consultas eficientes sobre claves múltiples
■ Los registros en una relación se asume que se numeran 
secuencialmente desde, por ejemplo, 0
 Dado un número n debe ser fácil recuperar el registro n
 Particularmente fácil si los registros son de tamaño fijo
■Aplicable sobre atributos que toman un número relativamente 
pequeño de valores distintos
 Por ejemplo, sexo, país, provincia, …
 Por ejemplo, nivel de ingresos (ingresos descompuestos en un 
pequeño número de niveles tales como 0­9.999, 10.000­19.999, 
20.000­50.000, 50.000­ infinito)
■ Un mapa de bits es simplemente un array de bitsFundamentos de bases de datos 3ª Edición 12.44 ©Silberschatz, Korth y SudarshanÍndices de mapas de bits (Cont.)
■ En su forma más simple, un índice de mapa de bits sobre

En su forma más simple, un índice de mapa de bits sobre un 
atributo tiene una mapa de bits por cada valor del atributo
 El mapa de bits tiene tantos bits como registros
 En un mapa de bits para el valor v, el bit para un registro es 1 si el registro tiene el valor v para el atributo, de lo contrario es 0





https://www.fdi.ucm.es/profesor/fernan/DBD/apuntestema06.pdf
Índices de mapas de bits
■ Los índices de mapas de bits son un tipo especial de índice, 
diseñado para consultas eficientes sobre claves múltiples
■ Los registros en una relación se asume que se numeran 
secuencialmente desde, por ejemplo, 0
 Dado un número n debe ser fácil recuperar el registro n
Particularmente fácil si los registros son de tamaño fijo
■ Aplicable sobre atributos que toman un número relativamente 
pequeño de valores distintos
 Por ejemplo, sexo, país, provincia, …
 Por ejemplo, nivel de ingresos (ingresos descompuestos en un 
pequeño número de niveles tales como 0­9.999, 10.000­19.999, 
20.000­50.000, 50.000­ infinito)
■Un mapa de bits es simplemente un array de bitsFundamentos de bases de datos 3ª Edición 12.44 ©Silberschatz, Korth y Sudarshan
Índices de mapas de bits (Cont.)
■ En su forma más simple, un índice de mapa de bits sobre

En su forma más simple, un índice de mapa de bits sobre un 
atributo tiene una mapa de bits por cada valor del atributo
 El mapa de bits tiene tantos bits como registros
 En un mapa de bits para el valor v, el bit para un registro es 1 si el registro tiene el valor v para el atributo, de lo contrario es 0





https://www.fdi.ucm.es/profesor/fernan/DBD/apuntestema06.pdf

Índices de mapas de bits
■ Los índices de mapas de bits son un tipo especial de índice, 
diseñado para consultas eficientes sobre claves múltiples
■ Los registros en una relación se asume que se numeran 
secuencialmente desde, por ejemplo, 0
Dado un número n debe ser fácil recuperar el registro n
 Particularmente fácil si los registros son de tamaño fijo
■ Aplicable sobre atributos que toman un número relativamente 
pequeño de valores distintos
 Por ejemplo, sexo, país, provincia, …
 Por ejemplo, nivel de ingresos (ingresos descompuestos en un 
pequeño número de niveles tales como 0­9.999, 10.000­19.999, 
20.000­50.000, 50.000­ infinito)
■Un mapa de bits es simplemente un array de bitsFundamentos de bases de datos 3ª Edición 12.44 ©Silberschatz, Korth y Sudarshan
Índices de mapas de bits (Cont.)
■ En su forma más simple, un índice de mapa de bits sobre

En su forma más simple, un índice de mapa de bits sobre un 
atributo tiene una mapa de bits por cada valor del atributo
 El mapa de bits tiene tantos bits como registros
En un mapa de bits para el valor v, el bit para un registro es 1 si el 
registro tiene el valor v para el atributo, de lo contrario es 0





https://www.fdi.ucm.es/profesor/fernan/DBD/apuntestema06.pdf

Índices de mapas de bits
■ Los índices de mapas de bits son un tipo especial de índice, 
diseñado para consultas eficientes sobre claves múltiples
■...