Vous êtes sur la page 1sur 4

a) Un ndice bitmap es muy conveniente para indexar claves nicas. R.: Falso, se debe usar en claves no nicas.

b) Archivos de alta volatilidad son serios candidatos a ser indexados mediante bitmaps. R.: Falso, pues traera problemas con los constantes cambios de tamao de ellos. c) Los bitmap son una alternativa de indexacin respecto de las listas invertidas como medio de indexacin. R.: Verdadero. d) Un ndice del tipo valor-lista tendr tantos bitmap como valores repetidos tenga el atributo que indexa. R.: Falso, tendr tantos bitmaps como valores posibles tenga el dominio del atributo indexado. e) El usar un ndice del tipo valor-lista no permite responder consultas de desigualdad. R.: Falso, lo permite claro que de forma no eficiente. f) Un bitmap tiene sentido de incluir en cualquier estructura de archivos, para utilizarlo como ndice. R.: Falso, en archivos secuenciales desordenados no. g) Un ndice codificado por rangos siempre ocupar menos espacios que el correspondiente bitmap valor-lista. R.: Verdadero. h) Un ndice valor-lista, con componentes en base <n,n> requiere (n+1) bitmaps en cada componente. R.: Falso, requerir n bitmaps en cada componente. i) La indexacin mediante un bitmap bit-sliced requiere un cambio interno de las claves, desde base 10 a base 2. R.: Falso, internamente siempre se ha tenido base 2, por lo que no hay necesidad de cambio de base. j) La tabla de asociacin de un ndice decodificado es el ndice bitmap por s solo. R.: Falso, el bitmap indexar los valores presentes en dicha tabla. a) Un ndice primario slo se construye sobre la clave primaria del archivo. R.: Falso. El ndice primario se construye en base al campo de ordenamiento de un archivo que no permite valores repetidos; por esto ltimo puede ser la clave primaria, siempre que el archivo est ordenado por este campo. b) Un archivo ordenado no puede tener ndices secundarios. R.: Falso. El archivo se puede indexar por algn campo no usado para su ordenamiento, y ste recibira el nombre de ndice secundario. c) El uso de un nivel de indireccin es conveniente para un ndice secundario, cuyo campo de indexacin tenga una cardinalidad alta. R.: Verdadero. d) Para un mismo archivo, un ndice de tipo rbol B tiene un orden mayor que el orden del nodo interno del rbol B+, usado como tal. R.: Falso. El nodo B tiene como entrada una clave y un puntero, mientras que el nodo B+ interno slo almacena una clave; luego, el orden de este ltimo es mayor. e) Si sobre un archivo, las operaciones ms frecuentes son por rangos, ste debe estructurarse como un rbol B. R.: Falso. El rbol B apoya las bsquedas puntuales, no las de rango; usar el rbol B para estas ltimas significara recorridos (tipo in-orden) costosos, al pasar por muchos nodos innecesarios.

f) Una extranet es una forma de usar Internet, al interior de una organizacin. R.: Falso. Una extranet permite que dos organizaciones puedan accesar mutuamente a datos confidenciales; normalmente slo se comparte poca informacin, la indispensable para concretar negocios. g) HTML es un protocolo para el acceso y transferencia de archivos a travs de Internet. R.: Falso. Dicho protocolo es HTTP. h) JDBC es un estndar que permite accesar una base de datos desde un programa Java. R.: Verdadero. i) La recuperacin de informacin desde el Web se basa en rescatar documentos relevantes para consultas informales e imprecisas. R.: Verdadero. j) Un ndice TRIE ocupa menos espacio si las palabras que contiene tienen prefijos diferentes. R.: Falso. Precisamente el ahorro se basa en la ocurrencia de prefijos comunes. a) Siempre un archivo de datos debe tener un ndice. R.: Falso, si el archivo es pequeo o las consultas sobre l requieren de (casi) todos los registros del archivo, el ndice no es necesario. b) Un archivo puede tener tantos ndices de grupos como atributos contenga. R.: Falso, por lo general un archivo slo puede estar ordenado por un atributo (repetitivo o no) a la vez, de modo que no es posible tener ms de un ndice de grupos asociado. c) La estructura de tipo hashing esttico es la nica que no conviene usar como ndice. R.: Falso, podra ser til en archivos de baja, sino nula, volatilidad. d) El rbol B+ siempre tendr ms niveles que el rbol B, para un mismo archivo de datos. R.: Falso, el nodo B+ interno slo guarda claves de registros, no duplas del (claves, puntero a registro) como el nodo B; luego el orden es menor y por ende no puede tener ms niveles. e) Con un ndice de tipo rbol B+, generar un listado ordenado sobre cualquier atributo implica hacer un ordenamiento externo del archivo asociado. R.: Falso, si el listado es sobre el atributo sobre el cual se construy el rbol B +, entonces basta con un recorrido lineal sobre la lista enlazada del ltimo nivel del ndice y desde sta, rescatar los registros en orden, f) Un bitmap slo permite referencias a bloques de datos. R.: Falso, tambin permite referencias a registros de datos. g) Un ndice denso consume menos espacio que uno disperso (no denso). R.: Falso, un ndice denso contiene referencia a cada registro del archivo, no as uno disperso; luego, consume ms espacio. h) Una alta volatilidad de insercin sugiere un archivo secuencial ordenado. R.: Falso, por el costo de insertar en el lugar adecuado y los correspondientes corrimientos de datos; conviene un archivo secuencial desordenado para que las inserciones sean al final. i) Consultas de rango recomiendan un archivo secuencial ordenado. R.: Verdadero. j) Un archivo con alta volatilidad de insercin y consultas de rango sugieren un archivo secuencial ordenado. R.: Falso, sin conocer la frecuencia de las consultas de rango no es posible descartar o rechazar dicho tipo de archivo.

a) Un archivo puede tener, a lo ms, un ndice primario. R.: Verdadero. b) El uso de listas invertidas nunca reduce el tamao del ndice respecto de otra tcnica. R.: Falso, lo reduce respecto de tener una entrada por cada registro del archivo. c) Contar con niveles de in direccin reduce el nmero total de bloques usados por el ndice. R.: Falso, el bloque de in direccin libera separa los punteros a los datos de las claves presentes en el ndice, pero normalmente ocupando ms espacio que el total de lo requerido por dichos punteros; luego, no se reduce el nmero total de bloques usados. d) Un ndice denso se puede asociar con cualquier tipo de clave, duplicada o no. R.: Verdadero. e) Si un archivo tiene un ndice lgico, entonces debe necesariamente contar con uno fsico. R.: Falso, pues el ndice lgico podra entregar el valor de la clave de ordenamiento o de organizacin del archivo, para accesarlo de mejor forma. f) Un bitmap es ideal para indexar claves repetidas. R.: Verdadero. g) Un hashing esttico no es recomendable como tcnica de indice en ningn caso. R.: Falso, puede ser muy til para archivos de baja volatilidad. h) Si un rbol B usa bitmap en lugar de punteros para las referencias al archivo, siempre ocupar menos espacio en disco. R.: Falso, depender del tamao del bitmap, pues si ste es muy grande en comparacin al nmero promedio de punteros por clave del ndice, no ocupar menos espacio. i) Cuando el archivo de datos tiene una volatilidad muy baja, usar un ndice de tipo hashing esttico no es conveniente. R.: Falso, si la volatilidad del archivo es baja, dicho tipo de ndice es muy til. j) Un archivo de tipo rbol B no tiene sentido que est indexado. R.: Falso, cualquier tipo de archivo puede ser indexado; en el caso del rbol, eso s, el ndice debe ser sobre una clave distinta sobre la cual se construye.

a) Siempre un ndice sobre un archivo secuencial tiene que ser de tipo denso. R.: Falso, pues si el archivo est ordenado el ndice podra tener referencia slo al primer registro de cada clave, dejndolo como ndice disperso. b) El espacio ocupado por un ndice denso depende del factor de bloqueo del archivo de datos. R.: Falso, depende del nmero de registros del archivo de datos. c) Frecuentemente los ndices secundarios permiten indexar atributos sin valores duplicados. R.: Falso, es frecuente que este tipo de ndices se usen sobre atributos con valores duplicados. d) El espacio ocupado por un ndice disperso siempre es menor que uno denso sobre los mismos datos. R.: Verdadero e) Un ndice bitmap con referencias a registros poda ser suficiente para responder consultas del tipo select count(*)from archivo where clave = ;. R.: Verdadero. f) No tiene sentido crear algn ndice sobre un archivo de datos organizado de tipo rbol B. R.: Falso, el ndice puede existir al estar basado sobre un atributo distinto sobre el cual se organiz el archivo de datos.

g) Un ndice de tipo rbol B es mejor que uno de tipo rbol B para apoyar consultas directas y de rango sobre el mismo atributo R.: Falso, el rbol B , al contar con una lista enlazada a nivel de las hojas con las claves ordenadas, apoya de mejor forma las consultas por rango sobre el atributo indexado. h) Existen variaciones del rbol B que permiten que una parte de los nodos internos se almacenen en memoria principal. R.: Verdadero. i) En ndices bidimensionales como los grid es imprescindible la presencia del atributo de tiempo. R.: Falso, es posible usarlos con cualquier combinacin de atributos. j) La insercin de grid lines en grid files siempre produce nuevos buckets vacos. R.: Falso, puede haber casos en los que los nuevos buckets no estn vacos, depende de cmo se distribuyen los datos en la grid.

Vous aimerez peut-être aussi