Your SlideShare is downloading. ×
  • Like
Abd tema0y1
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Now you can save presentations on your phone or tablet

Available for both IPhone and Android

Text the download link to your phone

Standard text messaging rates apply
Published

 

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
1,078
On SlideShare
0
From Embeds
0
Number of Embeds
2

Actions

Shares
Downloads
54
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. Administracion de Base de datos El DBA, el SMBD y Manejo de memoria (Parte I) Prof Mercy Ospina Torres mercy.ospinat@gmail.com Escuela de Computación UCV Facultad de Ciencias
  • 2. Agenda Introducción El DBA El SMBD Problema Manejo Conceptual Marco de Memoria Restauración Marco Metodológico Marco Aplicativo Concurrencia • Administrador de Base de datos • Funciones asociadas a los temas de la materia • El SMBD • Definición • Componentes funcionales Diccionario Datos Demostración Proc. Consultas Aportes Integridad Conclusiones Seguridad Recomendaciones Diciembre de 2013 Sitio Web Escuela de Computación 2
  • 3. Que es el DBA El DBA El SMBD Manejo de Memoria • Es el responsable de la administración de: – Base de Datos Restauración Concurrencia Diccionario Datos Proc. Consultas Integridad Seguridad Diciembre de 2013 – El Sistema manejador de Base de Datos • No es responsable del diseño de la BD, pero los diseñadores deben trabajar con ellos Sitio Web Escuela de Computación 3
  • 4. Funciones del Administrador de Base de datos El DBA El SMBD Administrar la estructura de la BD Establecer el diccionario de datos Administrar el SMBD Asegurar la confiabilidad de los datos Administrar la actividad de los datos Garantizar la seguridad de los datos Manejo de Memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Integridad Seguridad Diciembre de 2013 Sitio Web Escuela de Computación 4
  • 5. Funciones del Administrador de Base de datos El DBA El SMBD Manejo de Memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Administrar la estructura de la BD • Participar en el diseño y puesta en practica • Administrar los requerimientos de la BD • Establecer políticas y procedimientos para modificaciones en la BD • Supervisar el desempeño y responder a cambios de requerimientos Integridad Seguridad Diciembre de 2013 Sitio Web Escuela de Computación 5
  • 6. Funciones del Administrador de Base de datos El DBA El SMBD Manejo de Memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Administrar la actividad de los datos • Establecer estándares, controles y documentación sobre los datos • Optimizar el acceso a los datos por los distintos usuarios • Establecer los derechos de acceso • Establecer las tareas en background Integridad Seguridad Diciembre de 2013 Sitio Web Escuela de Computación 6
  • 7. Funciones del Administrador de Base de datos El DBA El SMBD Manejo de Memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Administrar el SMBD • Compilar y analizar estadísticas de rendimiento • Vigilar la actividad de los usuarios de las BD • Vigilar el uso de los recursos del SMBD • Ajustar los parámetros del SMBD para asegurar el rendimiento Integridad Seguridad Diciembre de 2013 Sitio Web Escuela de Computación 7
  • 8. Sistema manejador de Base de Datos El DBA El SMBD Manejo de Memoria Restauración • ¿Qué es? – Es un conjunto de programas que permiten crear y mantener una base de datos, asegurando su integridad, seguridad. • Arquitectura – Al ejecutarse debe tener Concurrencia Diccionario Datos Proc. Consultas • Un área de memoria primaria • Un conjunto de procesos • Acceso a la Base de datos Integridad Seguridad Diciembre de 2013 Administracion de Base de datos 8
  • 9. Sistema manejador de Base de Datos -Arquitectura– Ejemplo Oracle El DBA Procesos El SMBD Manejo de Memoria Restauración Estructuras de memoria Concurrencia Diccionario Datos Proc. Consultas Integridad Seguridad Diciembre de 2013 Administracion de Base de datos 9
  • 10. Sistema manejador de Base de Datos - Arquitectura Precompilador del DML El DBA El SMBD Manejo de Memoria S Código objeto de programas de aplicación Motor de evaluación de consultas M Consultas DML Compilador del DML Procesador de Consultas Restauración B Concurrencia Diccionario Datos Gestor de transacciones D Gestor de memoria intermedia Gestor de autorización e integridad Gestor de almacenamiento Gestor de archivos Proc. Consultas Integridad Seguridad Archivos de Datos Índices Interprete del DDL Datos estadísticos Diccionario de datos Almacenamiento en disco Silberschatz, A., Korth, H., & Sudarshan, S. (2006). Fundamentos de bases de datos (Quinta ed.). Madrid: McGraw-Hill/Interamericana. Diciembre de 2013 Administracion de Base de datos 10
  • 11. Sistema Manejador de Bases de datos SMBD El DBA El SMBD Objetivos del SMBD Manejo de Memoria Restauración Concurrencia Crear y Manipular BD Crear y manipula r datos Diccionario Datos DDL DML Consultar datos Asegurar DCL Proc. Consultas Integridad Concurrencia Seguridad Diciembre de 2013 Sitio Web Escuela de Computación Seguridad Integridad 11
  • 12. Manejo de memoria Agenda El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Integridad • Manejo de memoria – – – – – Objetivos Componentes del SMBD Tipos de memoria Acceso a la base de datos Archivos • • • • • Encabezado Registro Tamaño de un archivo Organizaciones de archivo Vías de acceso Seguridad Diciembre de 2013 Sitio Web Escuela de Computación 12
  • 13. Manejo de Memoria El DBA El SMBD Manejo de Memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Integridad • Objetivos – Conocer como el Sistema Manejador de Base de datos (SMBD) recupera los datos almacenados – Conocer que es un archivo de datos y manejar las organizaciones de archivo – Conocer que es un archivo de índices y manejar las organizaciones indexadas – Poder calcular el tamaño de un archivo de datos y de un archivo de índices – Poder calcular el costo de una búsqueda sobre un archivo de datos. Seguridad Diciembre de 2013 Administracion de Base de datos 13
  • 14. Manejo de memoria Componentes del SMBD Precompilador del DML El DBA El SMBD Manejo de Memoria Manejo de memoria S Código objeto de programas de aplicación Motor de evaluación de consultas M Consultas DML Compilador del DML Procesador de Consultas Restauración B Concurrencia Diccionario Datos Gestor de transacciones D Gestor de memoria intermedia Gestor de autorización e integridad Gestor de almacenamiento Gestor de archivos Proc. Consultas Integridad Seguridad Diciembre de 2013 Archivos de Datos Índices Interprete del DDL Datos estadísticos Administracion de Base de datos Diccionario de datos Almacenamiento en disco 14
  • 15. Jerarquía de memorias Cache El DBA El SMBD Manejo de Memoria Manejo de memoria Almacenamien to principal Volátil Costo Memoria Principal Velocidad Memoria Flash Restauración Concurrencia Diccionario Datos Proc. Consultas Integridad Seguridad Diciembre de 2013 Almacenamien to secundario No volátil Disco Magnético Disco Optico Tambor Administracion de Base de datos 15
  • 16. Acceso a la BD El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Integridad 1. El SMBD decide cual registro almacenado necesita y si no está en memoria principal le hace una solicitud al Manejador de Archivos. 2. El manejador de Archivos verifica cual página contiene el registro y la solicita al Manejador de Disco. SMBD Solicitud de registro almacenado Manejador de archivos Solicitud de página almacenada 3. El manejador de disco determina la posición física de la página solicitada, en el disco y realiza la operación de E/S necesaria. Seguridad Diciembre de 2013 Conjunto de Registros Página almacenada Manejador de disco Operación de E/S en Disco Datos BD Administracion de Base de datos 16
  • 17. Acceso a la BD El DBA El SMBD SMBD Solicitud de registro almacenado Manejo de Memoria Manejo de memoria Manejador de archivos Restauración Concurrencia Solicitud de página almacenada Proc. Consultas Seguridad Diciembre de 2013 Página almacenada Manejador de disco Diccionario Datos Integridad Conjunto de Registros Operación de E/S en Disco Datos Manejador de Disco • Es un componente del sistema operativo subyacente encargado de todas las operaciones físicas de E/S. • Muestra el disco es una colección lógica de conjuntos de páginas o segmentos. BD Administracion de Base de datos 17
  • 18. Manejador de disco El DBA El SMBD • Segmentos: Cada segmento se compone de un grupo de páginas de tamaño fijo en KB. Posee un identificador de páginas único. Manejo de Memoria Restauración • Páginas: Cada página se identifica mediante el número de página único dentro del disco Concurrencia Diccionario Datos • Los conjuntos de páginas no tienen páginas en común (No se solapan). Proc. Consultas Integridad Seguridad Diciembre de 2013 • El manejador se encarga de la correspondencia entre números de páginas y direcciones físicas de disco. Administracion de Base de datos 18
  • 19. Manejador de disco El DBA El SMBD • Operaciones del Manejador de Disco: • Leer página p del Conjunto C Manejo de Memoria Restauración Concurrencia Diccionario Datos • Reemplazar la página p del conjunto de páginas C • Añadir páginas nuevas al conjunto de páginas C • Eliminar una página p del conjunto de páginas C. Proc. Consultas Integridad Seguridad Diciembre de 2013 Administracion de Base de datos 19
  • 20. Manejador de disco Cabecera de página (apuntador a la “siguiente página”) El DBA El SMBD Manejo de Memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Integridad Seguridad Diciembre de 2013 Tabla de Contenido del disco ó Directorio del Disco ó Directorio de Conjuntos de Páginas o Página Cero. Administracion de Base de datos 20
  • 21. Acceso a la BD El DBA El SMBD Manejador de Archivo SMBD • Solicitud de registro almacenado Manejo de Memoria Manejo de memoria Manejador de archivos Restauración Concurrencia Solicitud de página almacenada Proc. Consultas Seguridad Diciembre de 2013 • Página almacenada Manejador de disco Diccionario Datos Integridad Conjunto de Registros Operación de E/S en Disco Datos Permite que el SMBD perciba al disco como un conjunto de archivos almacenados Administra los registros almacenados en la BD, permite al SMBD olvidarse de los detalles de E/S de páginas y pensar en términos de archivos y registros almacenados BD Administracion de Base de datos 21
  • 22. Manejador de Archivo El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia • Un conjunto de páginas contiene uno más archivos • Un archivo posee un identificador único • Cada registro dentro del archivo posee un identificador relativo, único dentro del archivo Diccionario Datos Proc. Consultas Integridad • Los identificadores de archivos suelen ser únicos dentro del disco Seguridad Diciembre de 2013 Administracion de Base de datos 22
  • 23. Manejador de Archivo El DBA El SMBD Manejo de Memoria Manejo de memoria • Operaciones • Leer el registro almacenado r del archivo almacenado A. • Reemplazar el registro almacenado r dentro del archivo almacenado A. • Añadir al archivo almacenado A un nuevo registro y devolver el nuevo identificador del registro r. • Eliminar el registro almacenado r del archivo almacenado A. Restauración Concurrencia Diccionario Datos Proc. Consultas Integridad • Crear un nuevo archivo almacenado A. Seguridad • Destruir el archivo almacenado A. Diciembre de 2013 Administracion de Base de datos 23
  • 24. Archivos El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Integridad CABECERA La cabecera o descriptor de archivo contiene información que el sistema necesita para acceder a los registros, como: •Direcciones de disco de los bloques del archivo. •Descripción del formato de los registros ( Logitudes de campo, orden de los campos en el registro, códigos de tipo, etc.) Seguridad Diciembre de 2013 Administracion de Base de datos 24
  • 25. Archivos El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Integridad Seguridad Diciembre de 2013 Conjunto de registros CABECERA Registro: colección de valores o elementos de datos relacionados. Un registro puede definirse (utilizando notación C) como: struct empleado { char nombre[30]; char cedula[9]; int sueldo; int codtrabajo; char departamento[20]; }; Administracion de Base de datos 25
  • 26. Organización de archivo El DBA El SMBD • Determina la colocación física de los registros del archivo en el disco -> como se puede acceder a los registros. Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos Proc. Consultas 1234 Maria Castillo DE 3456 Jose Perdomo CO 5432 Pedro López DE 5879 Beatriz Martínez MT 6784 Ana Vasquez MT 8762 Julio León CO Integridad Seguridad Diciembre de 2013 Modelo normalizado (nsm) 1234 3456 5432 5879 6784 8762 Maria Castillo Jose Perdomo Pedro López Beatriz Martínez Ana Vasquez Julio León DE CO DE MT MT CO Modelo descompuesto (dsm) Administracion de Base de datos 26
  • 27. Organización de archivos El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos • Clustering – Agrupación de registros (que pueden ser de distinto tipo) en páginas de discos según un patrón de uso. • Intra-archivo: Agrupados según el orden de algún campo • Inter-archivo: Aplica sobre varios archivos. Ejm: Si al acceder a un departamento se accede a todos los empleados que trabajan en el. Proc. Consultas Integridad D1 E1 E2 E3 E4 E5 D1 E6 E7 E8 E9 E10 Seguridad D2 E11 E13 E15 E15 …… Diciembre de 2013 Administracion de Base de datos 27
  • 28. Archivo El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos Tipos de registros • Por su tamaño – Tamaño fijo – Tamaño variable • Por su forma de almacenarlo físicamente – Extensible – No extensible Proc. Consultas Integridad Seguridad Diciembre de 2013 Administracion de Base de datos 28
  • 29. Archivo El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Integridad • Registros de longitud variable – Clustering iter-archivo – Datos de tamaño variable – Registros que permiten campos repetidos • Manejo, Página con ranuras – Cabecera del registro • Número de elementos de registro • Final del espacio vacío • Arreglo con entradas de ubicación y tamaño de cada registro Seguridad Diciembre de 2013 Administracion de Base de datos 29
  • 30. Archivo El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Integridad • Registros extensibles – No se almacenan atómicamente en una misma página, se puede almacenar una porción en un bloque y la otra en el siguiente bloque libre. R1 R2 R3 R4’ R4’’ R5 R6 • Registros no extensibles – Se almacenan atómicamente en un bloque, si el registro no cabe en un bloque se almacena en el siguiente bloque lógico Seguridad R1 Diciembre de 2013 R2 R3 /// Administracion de Base de datos R4 R5 R6 /// 30
  • 31. Archivo El DBA El SMBD • Tamaño del archivo en bloques – Registros extensibles Manejo de Memoria Manejo de memoria TA Restauración Concurrencia – Registros no extensibles • Factor de bloqueo (fb) es el número de registros que caben en un bloque Diccionario Datos Proc. Consultas Integridad nr R B fb Entero aproximado hacia abajo (piso) B R Entero aproximado hacia arriba (techo) Seguridad Diciembre de 2013 nr: número de registros R: Tamaño del registro en bytes B: Tamaño del bloque de disco en bytes Administracion de Base de datos 31
  • 32. Organización de archivos El DBA El SMBD Manejo de Memoria Manejo de memoria • Organizaciones en el modelo normalizado – Secuencial Restauración – Directos Concurrencia – Indexados Diccionario Datos Proc. Consultas Integridad Seguridad Diciembre de 2013 Administracion de Base de datos 32
  • 33. Organizaciones de Archivo El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia • Secuencial: Los registros son almacenados en la secuencia física en la que van a ser procesados. – Montículo: En el orden en que llegan • Backup o respaldos • Los archivos de transacciones en lote • El log (registro histórico) de transacciones Diccionario Datos Proc. Consultas Integridad Seguridad Diciembre de 2013 – Vías de acceso • Inserción muy eficaz • Busqueda, actualización y eliminación implica una búsqueda lineal Administracion de Base de datos 33
  • 34. Organizaciones de Archivo El DBA El SMBD Manejo de Memoria Manejo de memoria • Secuencial: Los registros son almacenados en la secuencia física en la que van a ser procesados. – Ordenado • Los registros están ordenados físicamente en disco, en función de los valores de uno o mas campos, que pueden o no ser clave Restauración Concurrencia Diccionario Datos Clave de ordenación Campo de ordenación Proc. Consultas Integridad Seguridad Diciembre de 2013 Cod Nombre S1 Pedro Ciudad Caracas S2 S4 S5 S6 Valencia Maracay Caracas Zulia Maria Juan Antonio Betty Administracion de Base de datos Cod S1 S5 S4 S2 S6 Nombre Pedro Antonio Juan María Betty Ciudad Caracas Caracas Maracay Valencia Zulia 34
  • 35. Organizaciones de Archivo El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos • Secuencial ordenado – Vías de acceso • Búsqueda o actualización sobre el campo de ordenamiento implica una búsqueda binaria • Búsqueda o actualización, sobre otro campo, y eliminación implica una búsqueda lineal • Inserción o actualización sobre campo de ordenamiento implica mover los registros para mantener el orden físico. Proc. Consultas Integridad Seguridad Diciembre de 2013 Administracion de Base de datos 35
  • 36. Organizaciones de archivo El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración • Costos de vías de acceso – Si TA es el tamaño del archivo en bloques – Búsqueda lineal: • Caso promedio: TA/2 • Peor caso: TA – Búsqueda binaria: Log2(TA) Concurrencia Diccionario Datos Proc. Consultas Integridad Seguridad Diciembre de 2013 Administracion de Base de datos 36
  • 37. Organizaciones de archivo El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Integridad • Archivos directos o hash – Se usa una función de dispersión (hash) para determinar la posición de los registros en disco – La función toma el valor de un campo llamado campo hash (o clave hash si es la clave) y retorna un número de bloque relativo al archivo. fhash (valor campo hash) = bloque relativo. – El registro se almacena en dicho bloque. Seguridad Diciembre de 2013 Administracion de Base de datos 37
  • 38. Organizaciones de archivo El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos • Archivos directos o hash – Direccionamiento por clave • Se aplica sobre la clave primaria • Cada registro obtiene un valor de registro único – Direccionamiento hash: • No garantiza una dirección de página única • La función hashing se selecciona para que los registros sean esparcidos de manera uniforme. Proc. Consultas Integridad Seguridad Diciembre de 2013 Administracion de Base de datos 38
  • 39. Organizaciones de Archivo El DBA El SMBD • Plegable 12.234.567 16.456.423 Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Integridad 16 45 64 +23 147 • División-resto – h(k) = k mod M – k: valor del campo hash – M: número de bloques disponibles Seguridad Diciembre de 2013 12 23 45 +67 147 Administracion de Base de datos Se recomienda • Que M sea un Nº primo • Que se deje 80 - 90 % del archivo libre 39
  • 40. Organizaciones de archivos MOD 8 El DBA No página relativo El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Clave hash 2, 3, 5 7, 11, 17 18, 19, 23 28, 29, 31 32, 36, 37 40, 41, 46 53, 60 0 MOD 6 2 3 4 Integridad Seguridad Diciembre de 2013 1 Caben 4 registros por pagina 5 Administracion de Base de datos 40
  • 41. Organizaciones de Archivo MOD 8 El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Registros sinónimos Clave hash 2, 3, 5 7, 11, 17 18, 19, 23 28, 29, 31 32, 36, 37 40, 41, 46 53, 60 0 Diciembre de 2013 Caben 4 registros por pagina 1 7, 19, 31, 37 2, 32 3 3 4 Colisiones 18, 36, 60 2 MOD 6 Integridad Seguridad No página relativo 28, 40, 46 5 5, 11, 17, 23, 29, 41, 53 Administracion de Base de datos 41
  • 42. Organizaciones de Archivo MOD 8 El DBA No página relativo El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Clave hash 2, 3, 5 7, 11, 17 18, 19, 23 28, 29, 31 32, 36, 37 40, 41, 46 53, 60 0 1 Seguridad Diciembre de 2013 Caben 4 registros por pagina 2 2, 23, 37 3, 17, 31 4 Integridad 29, 36 3 MOD 7 7, 28 11, 18, 32, 46, 53, 60 5 5, 19, 40 6 41 Administracion de Base de datos 42
  • 43. Manejo de Colisiones El DBA El SMBD Manejo de Memoria Manejo de memoria • Búsqueda lineal o direccionamiento abierto. • Área de desbordamiento no encadenada. Restauración Concurrencia Diccionario Datos • Área de desbordamiento encadenada. • Hash múltiple. Proc. Consultas Integridad Seguridad Diciembre de 2013 Administracion de Base de datos 43
  • 44. Organizaciones de Archivo Manejo de Colisiones MOD 8 El DBA Búsqueda lineal El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Clave hash 2, 3, 5 7, 11, 17 18, 19, 23 28, 29, 31 32, 36, 37 40, 41, 46 53, 60 0 Diciembre de 2013 2 2, 23, 37 3, 17, 31 4 Caben 4 registros por pagina 29, 36 3 MOD 7 7, 28 1 Integridad Seguridad No página relativo 11, 18, 32, 46, 5 5, 19, 40, 53 6 41, 60 Administracion de Base de datos 44
  • 45. Organizaciones de Archivo Manejo de Colisiones Área de desbordamiento no encadenada El DBA El SMBD Manejo de Memoria Manejo de memoria No página relativo No página relativo Restauración 0 7, 28 Concurrencia 1 29, 36 Diccionario Datos 2 2, 23, 37 3 3, 17, 31 4 11, 18, 32, 46, 5 5, 19, 40 6 41 Proc. Consultas Integridad Seguridad Diciembre de 2013 Administracion de Base de datos 7 53, 60 8 9 45
  • 46. Organizaciones de Archivo Manejo de Colisiones Área de desbordamiento encadenada El DBA El SMBD Manejo de Memoria Manejo de memoria No página registros relativo Restauración 0 7, 28 Concurrencia 1 29, 36 2 2, 23, 37 3 3, 17, 31 4 11, 18, 32,46 5 No página relativo P. sinóni mos 5, 19, 40 6 Puntero sinónimos 41 Diccionario Datos Proc. Consultas Integridad Seguridad Diciembre de 2013 7 53, 60 8 9 7 Administracion de Base de datos 46
  • 47. Manejo de colisiones El DBA El SMBD • Para disminuir la probabilidad de colisiones se puede escoger un número de bloques M igual a Manejo de Memoria Manejo de memoria Restauración | Concurrencia Diccionario Datos Proc. Consultas nr: número de registros fb: factor de bloqueo d: factor de corrección que significa el espacio libre en el archivo Integridad Seguridad 1 Diciembre de 2013 Silverchatz, Fundamentos de bases de datos Administracion de Base de datos 47
  • 48. Organizaciones de Archivo El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos • Las técnicas hash estudiadas requieren fijar de antemano el conjunto de bloques que ocupará el archivo (estáticas). • La mayoría de las bases de datos aumenta de tamaño con el tiempo. • Las técnicas de asociación dinámica permiten adaptarse al aumento o disminución del tamaño de la base de datos Proc. Consultas Integridad • Investigar las técnica hash dinámico Seguridad Diciembre de 2013 Administracion de Base de datos 48
  • 49. Organizaciones de Archivo hash dinámico El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia • Permite cambiar dinámicamente el tamaño del archivo para permitir el crecimiento y reducción de los datos. • Técnicas – Hash extensible – Hash lineal Diccionario Datos Proc. Consultas Integridad Seguridad Diciembre de 2013 Administracion de Base de datos 49
  • 50. Organizaciones de Archivo hash dinámico El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Integridad Seguridad Diciembre de 2013 • Hash extensible – Mantiene un directorio de 2d direcciones de bloque que puede representarse como un arreglo o un árbol binario d=2 00 01 10 11 0 0 1 0 raiz 1 1 – El valor d se conoce como profundidad global del directorio y son los d bits menos significativos del binario del campo hash Administracion de Base de datos 50
  • 51. Organizaciones de Archivo hash dinámico El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Integridad Seguridad Diciembre de 2013 • Hash extensible – Se define también una profundidad local d’ que especifica el número de bits en los que está basado el contenido del bloque d=2 00 01 10 11 d'=2 d'=2 0 0 1 d'=2 d'=2 0 raiz 1 1 Bloques de datos – El valor d se duplica si un bloque con profundidad local d’=d se desborda. El valor de d se reduce si todos los d’ < d. Administracion de Base de datos 51
  • 52. Organizaciones de Archivo hash extensible ejemplo El DBA El SMBD Manejo de Memoria Manejo de memoria Restauración Concurrencia Diccionario Datos Proc. Consultas Integridad Seguridad Diciembre de 2013 Administracion de Base de datos 52
  • 53. Organizaciones de Archivo Costo de vías de Acceso Vía de Acceso Montículo Ordenado Hash Exploración TA(B)*D TA(B)*D TA(B)*D Búsqueda con selección de igualdad TA(B)*D/21 TA(B)*D2 Log2(TA(B)) o Log2(TA(B)+N)3 Igual montículo4 D + colisión3 Igual montículo4 Búsqueda con selección de rango TA(B)*D Log2(TA(B))+N3 Igual monticulo4 D*Val distint3 Igual monticulo4 Diccionario Datos Inserción 2*D CB + TA(B)*D 2D + colisión Proc. Consultas Borrado CB + D CB + TA(B)*D 2D + colisión El DBA El SMBD Manejo de Memoria Restauración Concurrencia Integridad Seguridad D: Tiempo medio de leer o escribir una página en disco (Vel. de transferencia) N: Numero de páginas ocupadas por los registros 1: Si el campo es clave 2: Si el campo no es clave Diciembre de 2013 3: Si es sobre el campo de ordenamiento o hash 4: Si no es sobre el campo de ordenamiento o hash Administracion de Base de datos 53
  • 54. Próxima clase El DBA El SMBD Manejo de Memoria Restauración Concurrencia • Organización indexada – – – – – ¿Qué es un índice? Tipos de índices Tipos de organización indexada Estructuras de datos Vías de acceso Diccionario Datos Proc. Consultas Integridad Seguridad Diciembre de 2013 Administracion de Base de datos 54