EEDD Test lecciones 19-20-21 Ficheros, ficheros indexados y árboles B

Para eliminar un registro en un fichero que maneja pila de borrados se necesita un número indeterminado de accesos a disco. Verdadero. Falso.

Si se carga un fichero de índice desactualizado entonces un borrado puede ser erróneo. Verdadero. Falso.

Es conveniente conocer el tamaño de bloque del ordenador para ajustar correctamente el número de campos por registro. Verdadero. Falso.

En un árbol B de orden 256 no puede ocurrir nunca que la raíz tenga menos de 128 claves/punteros a descendientes. Verdadero. Falso.

El proceso de compactación de un fichero que maneja pila de borrados para borrar definitivamente los huecos, se puede llevar a cabo sin necesidad de recorrer los borrados en modo pila y sobre el mismo fichero. Verdadero. Falso.

Un árbol B de orden cinco que está indexando 500 datos puede tener altura 3 (4 niveles). Verdadero. Falso.

Al igual que los índices simples, los árboles B se mantienen permanentemente en memoria. Su ventaja respecto a los índices es la mayor eficiencia en la búsqueda de una clave: O(log2 n) de los índices frente a O(logm n) de los árboles B, siendo m el órden del mismo y siempre mucho mayor que 2. Verdadero. Falso.

Al contrario que en un índice primario, en un índice secundario pueden existir múltiples claves repetidas. Verdadero. Falso.

Un árbol B utiliza rotaciones para mantener el equilibrio en altura. Verdadero. Falso.

Al arrancar la aplicación, es necesario siempre reconstruir el índice simple a partir del correspondiente fichero de datos. Verdadero. Falso.

Es posible que un árbol B de orden 20 tenga menos altura que otro árbol B con orden 22 albergando exactamente los mismos datos. Verdadero. Falso.

Aunque un índice simple es una técnica para acceder eficientemente a un fichero en memoria secundaria, éste se mantiene íntegramente en memoria primaria mientras está siendo utilizado. Verdadero. Falso.

El siguiente orden es correcto en relación a la velocidad de acceso de los dispositivos: Unidad de cinta, CD, DVD, HD, SSD. Verdadero. Falso.

Si se usa un mapa de STL para representar un índice simple en memoria, entonces puede localizarse cualquier registro del fichero de datos con O(logn) accesos a disco. Verdadero. Falso.

Los registros con longitud fija permiten acceder mediante un acceso al dato posicionado en la posición lógica k, mientras que los de longitud variable necesitan algún mecanismo de indexación. Verdadero. Falso.

En el proceso de inserción de un dato en un árbol B se puede repartir la carga de datos con nodos hermanos en el caso de que dicho dato no quepa en el nodo asignado. Verdadero. Falso.

El proceso de lectura de todos los registros de un fichero de manera secuencial no necesita mover explícitamente el apuntador del fichero. Verdadero. Falso.

Es preferible el uso de ficheros de texto como ficheros internos a las aplicaciones y los binarios como ficheros de intercambio entre aplicaciones. Verdadero. Falso.

Cuando un índice simple es modificado, los cambios son inmediatamente reflejados en el fichero donde se guarda el índice. Verdadero. Falso.