Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Gbdt1trbjgrupo 101012090750 Phpapp02
Gbdt1trbjgrupo 101012090750 Phpapp02
Los archivos relativos son ms verstiles que los secuenciales porque permiten acceder a cualquier parte del fichero en cualquier momento, como si fueran arrays. Las operaciones de lectura y escritura pueden hacerse en cualquier punto del archivo. Los archivos con organizacin relativa tienen dos variantes: los archivos directos y los archivos aleatorios o indirectos.
Comprender el hashing
Supongamos que un archivo almacenado en una memoria secundaria contiene 5 registros, que llamaremos R1, R2, R3, R4 y R5. En un archivo secuencial, los cinco registros estarn almacenados en posiciones consecutivas de la memoria. Si R1 se guarda, por ejemplo, en la direccin 1000 de la memoria secundaria y cada registro lgico ocupa exactamente un registro fsico, tendremos que los registros estarn guardados en estas direcciones:
Comprender el hashing
En cambio, si el archivo es relativo, cada registro estar almacenado en posiciones no consecutivas de la memoria secundaria. Por ejemplo, podran estar en estas direcciones:
Ventajas
No es necesario ordenar el fichero. Son muy rpidos en el tratamiento individual de registros. Permiten realizar accesos secuenciales. Permite realizar operaciones de lectura y escritura simultneamente.
Inconvenientes
301
Algoritmo
CLAVE 3560
APELLIDO Hernndez
Escritura
Actualizacin
302 303
CLAVE 1256
APELLIDO Garca
Borrado
CLAVE 3458
NOMBRE Francisco
APELLIDO Castro
- Los rboles-B son estructuras de datos de rbol que se encuentran comnmente en las implementaciones de bases de datos y sistemas de archivos. - Los rboles B se usan para almacenar conjuntos y especialmente para representar archivos externos (estructura para ndices en sistemas de BD).
Idea: almacenamiento de registros en archivos, los archivos se depositan en bloques de almacenamiento externo. La idea es pensar a los nodos como bloques fsicos.
rbol B
EJEMPLO DE ARBOL B
rbol B+
-Los rboles B+ constituyen otra mejora sobre los rboles B,pues conservan la propiedad de acceso aleatorio rpido y permiten adems un recorrido secuencial rpido. -En un rbol B+ todas las claves se encuentran en hojas,duplicndose en la raz y nodos interiores aquellas que resulten necesarias para definir los caminos de bsqueda. -Su principal caracterstica es que todas las claves se encuentran en las hojas. Los rboles B+ ocupan algo ms de espacio que los rboles B, pues existe duplicidad en algunas claves. En los rboles B+ las claves de las pginas raz e interiores se utilizan nicamente como ndices.
EJEMPLO DE ARBOL B+
Cuestionario
1.- En qu lugar se guardan los registros? a) Memoria primaria b) Memoria secundaria (consecutivo) c) Memoria secundaria (no consecutivo)
Cuestionario
2.-Qu utilizamos para encontrar cada registro? a) ndice b) Campo ndice c) Campo clave
Cuestionario
3.-Qu podemos averiguar a travs del campo clave? a) Direccin fsica b) Direccin lgica c) Ambas son correctas.
Cuestionario
4.-Qu contiene el campo clave?
Cuestionario
5.-Cules de estas son ventajas de la organizacin relativa aleatoria o indirecta? a) Ordenar el fichero. b) Realiza accesos secuenciales. c)Lectura y escritura simultnea.
Cuestionario
6.-Cules de estas son inconvenientes de la organizacin relativa aleatoria o indirecta? a) Huecos libres. b) Desfragmentacin. c)A y C son correctas.
Cuestionario
7- En qu tipos de estructuras se encuentran los rboles B?
a)En hojas de clculo y bases de datos. b) En redes locales y sistemas de archivos. c) En bases de datos y sistemas de archivos.
Cuestionario
8- Para qu se usan los rboles B?
a) Almacenar conjuntos y representar archivos externos. b) Almacenar conjuntos y representar archivos internos. c)Las dos respuestas son incorrectas.
Cuestionario
9- Cul es la mejora que se ha incluido en los rboles B+ con respecto a los rboles B?
a)Recorrido descendente amplificado b)Recorrido secuencial rpido. c)Recorrido aleatorio.
Autores
1 A.S.I.R A
Dbora Garca Garca Gabriel Moreno Sanchez Fran Gaviln Escriche Juan Carlos Herencia Castro Samuel Loiudice Guerrero
BiBliografa