1. ORGANIZACIN RELATIVA INDIRECTA O ALEATORIA GESTIN DE BASE DE DATOS

2. ORGANIZACIN INTERNA DE ARCHIVOS Nos encontramos ahora con laorganizacin relativa , que es ms compleja que la secuencial. La idea bsica de la organizacin relativa consiste en guardar fsicamente los registros en lugares de la memoria secundariano consecutivos . 3. La nica solucin es utilizar uncampo clavede entre todos los del registro. Ese campo clave, que suele ser numrico, permite averiguar la direccin fsica donde est almacenado el registro en la memoria secundaria mediante un algoritmo de transformacin.Por eso, la clave suele denominarsedireccin de memoria lgica , para distinguirlo de ladireccin de memoria fsicadonde efectivamente se encuentra guardado el registro. Esta transformacin de claves para obtener direcciones fsicas se denominahashing . Cmo podemos encontrar dnde est cada registro? 4. 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 archivosdirectosy los archivosaleatoriosoindirectos . Cmo podemos encontrar dnde est cada registro? 5. 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 6. 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: Comprender el hashing 7. Cmo localizar los archivos en memoria secundaria Para eso se utiliza el hashing. Cada registro debe tener un campo clave (que denominaremos R1.clave, R2.clave, etc). El hashing consiste en aplicar una funcin de transformacin a cada clave. Esa funcin se denomina funcin hash. 8. Organizacin relativa aleatoria (o indirecta) Dependiendo de la funcin hash empleada pueden surgir colisiones, es decir, claves que proporcionan la misma direccin fsica. Por ejemplo, si la funcin hash es f(clave) = clave / 2 (divisin entera), tendremos que los registros con clave 500 y 501 intentarn ocupar la misma direccin fsica: la 250. 9. Organizacin relativa aleatoria (o indirecta) Otras funciones hash, como la ya vista f(clave) = clave x 2, no producen colisiones, pero en cambio provocan que muchas direcciones fsicas no sean utilizadas, con lo que se desaprovecha el espacio de almacenamiento. 10. Ventajas No es necesario ordenar el fichero. Son muy rpidos en el tratamiento individualde registros. Permiten realizar accesos secuenciales. Permite realizar operaciones de lectura yescritura simultneamente. 11. Inconvenientes Se quedarn muchos huecos libres si noelegimos la funcin hash adecuada. 12. Operaciones con organizacinrelativa indirecta o aleatoria 301 REGISTRO 1 302 REGISTRO 2 303 REGISTRO 3 CLAVE NOMBRE APELLIDO 3560 Jose Hernndez CLAVE NOMBRE APELLIDO 1256 Mara Garca CLAVE NOMBRE APELLIDO Escritura Lectura: 3458 Antonio Francisco Castro Actualizacin Borrado Moyano DIRECCIN LGICA Algoritmo DIRECCIN FSICA 13. rbol B - 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. 14. EJEMPLO DE ARBOL B 15. 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. 16. EJEMPLO DE ARBOL B+ 17. Cuestionario a) Memoria primaria b) Memoria secundaria (consecutivo) c) Memoria secundaria (no consecutivo) 1.- En qu lugar se guardan los registros? 18. Cuestionario

-Qu utilizamos para encontrar cada registro?

a) ndice b) Campo ndice c) Campo clave 19. Cuestionario 3.-Qu podemos averiguar a travs del campo clave? a) Direccin fsica b) Direccin lgica c) Ambas son correctas. 20. Cuestionario 4.-Qu contiene el campo clave? a) Direccin fsica b) Direccin lgica c) Registros. 21. 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. 22. Cuestionario a) Huecos libres. b) Desfragmentacin. c)A y C son correctas. 6.-Cules de estas son inconvenientes de la organizacin relativa aleatoria o indirecta? 23. 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. 24. Cuestionario 8- Para qu se usan los rboles B? a) Almacenar conjuntos y representar archivosexternos. b) Almacenar conjuntos y representararchivos internos. c)Las dos respuestas son incorrectas. 25. 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. 26. Autores 1 A.S.I.R A Dbora Garca Garca Gabriel Moreno Sanchez Fran Gaviln Escriche Juan Carlos Herencia Castro Samuel Loiudice Guerrero 27. BiBliografa - Organizacin Relativa Aleatoria o Indirecta http://profeblog.es/blog/alfredo/2008/05/17/ficheros-directos-y-aleatorios-fundamentos-del-hashing/ - Estructura de datos de rboles B y B+ http://wwwdi.ujaen.es/asignaturas/eedd2/tema6.pdf http://wapedia.mobi/es/%C3%81rbol-B http://wapedia.mobi/es/%C3%81rbol-B%2B http://es.wikipedia.org/wiki/%C3%81rbol-B http://es.wikipedia.org/wiki/%C3%81rbol-B%2B