EEDD Platea 19-20-21: Ficheros, índices 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.

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.

Al arrancar la aplicación, es necesario siempre reconstruir el índice simple a partir del correspondiente fichero de 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 proceso de lectura de todos los registros de un fichero de manera secuencial no necesita mover explícitamente el apuntador del fichero. 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(log n) accesos a disco. Verdadero. Falso.

Un árbol B de orden cinco que está indexando 500 datos puede tener altura 3 (4 niveles). 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.

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.

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

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

Cuando un índice simple es modificado, los cambios son inmediatamente reflejados en el fichero donde se guarda el índice. 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.

Si se carga un fichero de índice desactualizado entonces un borrado puede ser erróneo. 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.

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.

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.

Un árbol B utiliza rotaciones para mantener el equilibrio en altura. 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.