EAI

Bloque. Unidad de transferencia de datos entre memoria principal y disco. También hace referencia al empaquetamiento de datos para operaciones de E/S.

Página. Empaquetamiento de datos con información añadida para su gestión y que se constituye en la unidad de almacenamiento, reserva y transferencia de datos de las operaciones de E/S a almacenamiento secundario. Hace referencia al bloque lógico de datos en almacenamiento indexado. .

Sector. División entera de una pista de disco para alojar un bloque físico de datos. Es la unidad mínima de E/S. .

Cluster. Agrupación de sectores contiguos sobre el c ual puede realizarse una operación completa de E/S. .

Pista. Es una delgada área circular sobre la cual se colocan los puntos magnéticos que representan a los bits y a los bytes. Todas pistas de un disco se disponen de forma concéntrica por ambas caras de un disco. Cada pista de una cara se reconoce mediante un número único. La primera pista se enuentra en la parte más externa del disco y se identifica con el número 0, que sigue con el 1 y así sucesivamente hasta el centro del disco.

Cilindro. Todas las pistas identificadas con el mismo número dentro de un volumen forman un cilindro. Cada cilindro se identifica mediante el mismo número que identifican a las pistas que contiene; así tenemos que el cilindro 0 contiene a todas las pistas 0 de cada disco que forman el volumen.

Factor de Bloque. Número máximo de registros que caben en un bloque.

El factor de bloque sólo es aplicable a árboles B+. Verdadero. Falso.

El problema del desequilibrio del índice se puede producir en árboles Kd y en los B pero nunca en los B+. Verdadero. Falso.

Los árboles B+ tienen el mismo orden de índice que factor de bloque en los datos. Verdadero. Falso.

Los conceptos "sinónimo" y "colisión" en el hashing son sinónimos. Verdadero. Falso.

Las ordenaciones de archivos por mezcla balanceada toman siempre 2^i registros a mezclar, siendo i el número de iteración en el que el proceso se encuentre. Verdadero. Falso.

En el hashing se requiere puntero de enlace entre direcciones para cubos >=2. Verdadero. Falso.

El factor de bloque en un árbol B+ que indexe tuplas variables se refiere al número máximo de tuplas variables de la menor longitud posible que una página de datos puede albergar. Verdadero. Falso.

El algoritmo de ordenación de grandes ficheros en disco por intercalación es aplicable a ficheros alojados en cinta. Verdadero. Falso.

En cubos de tamaño 9, la probabilidad Poisson P(8) indica la probabilidad de que en una dirección con espacio para 9 registros se le asignen únicamente 8 registros. Verdadero. Falso.

La probabilidad Poisson P de que exista colisión en una determinada dirección de un fichero con cubos de datos de 4 registros es 1-[P(4)+P(5)+P(6)+...]. Verdadero. Falso.

El factor de bloque sólo es aplicable a árboles B y B+. Verdadero. Falso.

Los árboles Kd son árboles binarios. Verdadero. Falso.

Las lápidas en el hashing por desborde progresivo evitan la formación de cúmulos. Verdadero. Falso.

Las lápidas en el hashing decrementan el rendimiento de las búsquedas. Verdadero. Falso.

Las ordenaciones de grandes archivos por mezcla balanceada eliminan, en cada iteración, la fase de división (mezcla directa) o distribución (mezcla natural). Verdadero. Falso.

El hashing extensible requiere cubos superiores a 2 para poder almacenar el puntero de enlace. Verdadero. Falso.

Las páginas, si son superiores al tamaño de un bloque físico, ocuparán más de un sector. Verdadero. Falso.

Cada nueva división en un grid file corta el espacio completo por una dimensión. Verdadero. Falso.

Un fichero Hash con cubos de tamaño 8, la probabilidad Poisson P(9) indica la probabilidad de que en una dirección se produzcan 9 colisiones. Verdadero. Falso.

La probabilidad Poisson P de que exista colisión en una determinada dirección de un fichero con cubos de datos de 6 registros es 1-[P(6)+P(7)+P(8)+...]. Verdadero. Falso.

Las listas invertidas paginan estructuras multiatributo. Verdadero. Falso.

Las listas invertidas paginan claves primarias. Verdadero. Falso.

Las listas invertidas paginan claves secundarias. Verdadero. Falso.

Las listas invertidas paginan ficheros invertidos. Verdadero. Falso.

Los árboles binarios pueden ser paginados. Verdadero. Falso.

Los árboles binarios pueden ser equilibrados si son paginados. Verdadero. Falso.

Los árboles binarios si son paginados y equilibrados son árboles B de orden 2. Verdadero. Falso.

Los árboles B+ son árboles B con las hojas doblemente enlazadas. Verdadero. Falso.

Las estructuras multiatributo sólo son paginadas. Verdadero. Falso.

Los árboles B pueden ser tanto paginados como no. Verdadero. Falso.

Los árboles Kd pueden ser sólamente paginados. Verdadero. Falso.

Los árboles B, B+ y B* son siempre paginados. Verdadero. Falso.

Los árboles B* son árboles B paginados con 3 divisiones si se desborda una página. Verdadero. Falso.

El desmenuzamiento o hashing por desborde progresivo encadenado requiere cubos superiores a 1 para poder almacenar el puntero de enlace. Verdadero. Falso.

El hashing por desborde progresivo encadenado permite la recuperación de registros ordenados por clave. Verdadero. Falso.

Cualquier técnica hash de las vistas en clase permite la recuperación de registros ordenados por clave. Verdadero. Falso.

El gestor del buffer maneja páginas de estructuras árbol B, B+, B*, pero nunca para hashing por utilizar cubos de datos en lugar de páginas. Verdadero. Falso.

El gestor del buffer sólo se aplica o utiliza en entornos de Bases de Datos. Verdadero. Falso.

El gestor del buffer planifica, coloca y redistribuye los datos en su forma física en los discos. Verdadero. Falso.

El gestor del buffer gestiona la FAT, el mapa de bits y la lista de huecos. Verdadero. Falso.

Cada cubo de datos del hashing se corresponde con una dirección física del archivo de datos. Verdadero. Falso.

En cubos de tamaño 1 en cada inserción la probabilidad de producirse una colisión con probabilidad Poisson es P(1). Verdadero. Falso.

En cubos de tamaño 1 en cada inserción la probabilidad de producirse una colisión con probabilidad Poisson es P(0). Verdadero. Falso.