ABD El Administrador de Base de Datos y Manejo de Memoria (Parte I)

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 Computacin
UCV
Facultad de Ciencias
Agenda
Introduccin El DBA El SMBD Problema
Manejo Conceptual Marco de Memoria

Restauracin Marco Metodolgico Marco Aplicativo Concurrencia Diccionario Datos Demostracin Proc. Consultas Aportes Integridad Conclusiones Seguridad Recomendaciones
Administrador de Base de datos Funciones asociadas a los temas de la materia El SMBD Definicin Componentes funcionales
marzo de 2012
Sitio Web Escuela de Computacin
Que es el DBA
El DBA El SMBD
Manejo de Memoria
Restauracin Concurrencia Diccionario Datos Proc. Consultas Integridad Seguridad
Es el responsable de la administracin de:

Base de Datos El Sistema manejador de Base de Datos
No es responsable del diseo de la BD, pero los diseadores deben trabajar con ellos
marzo de 2012
Funciones del Administrador de Base de datos

El DBA El SMBD
Administrar la estructura de la BD Garantizar la seguridad de los datos Funciones del ABD Asegurar la confiabilidad de los datos Admistrar la actividad de los datos Administrar el SMBD Establecer el diccionario de datos
Manejo de Memoria
marzo de 2012

El DBA El SMBD
Participar en el diseo y puesta en practica
Manejo de Memoria
Establecer polticas y procedimientos para modificaciones en la BD Supervisar el desempeo y responder a cambios de requerimientos
Administrar la estructur a de la BD
Administrar los requerimientos de la BD
marzo de 2012

El DBA El SMBD
Establecer estndares, controles y documentacin sobre los datos
Manejo de Memoria
Establecer los derechos de acceso Establecer las tareas en background
Admistrar la actividad de los datos
Optimizar el acceso a los datos por los distintos usuarios
marzo de 2012

El DBA El SMBD
Compilar y analizar estadsticas de rendimiento
Manejo de Memoria
Vigilar el uso de los recursos del SMBD Ajustar los parmetros del SMBD para asegurar el rendimiento
Administrar el SMBD
Vigilar la actividad de los usuarios de las BD
marzo de 2012
Sistema manejador de Base de Datos

El DBA El SMBD
Precompilador del DML
Consultas DML
S M B
Cdigo objeto de programas de aplicacin
Interprete del DDL
Manejo de Memoria
Restauracin Concurrencia
Motor de evaluacin de consultas
Compilador del DML Procesador de Consultas
Gestor de transacciones
D
Diccionario Datos Proc. Consultas Integridad Seguridad
Archivos de Datos
Gestor de memoria intermedia
Gestor de autorizacin e integridad

Gestor de almacenamiento
Gestor de archivos
ndices
Datos estadsticos
Diccionario de datos
Almacenamiento en disco
marzo de 2012
Administracion de Base de datos
Sistema Manejardor de Bases de datos SMBD

El DBA El SMBD
Crear y Manipular BD
Manejo de Memoria
Restauracin
Asegurar
Concurrencia Diccionario Datos Proc. Consultas Integridad Seguridad
Concurrencia Seguridad Integridad
Objetivos del SMBD
Crear y manipular datos
Consultar datos
marzo de 2012
Agenda
El DBA El SMBD
Manejo de memoria
Componentes del SMBD Tipos de memoria Acceso a la base de datos Archivos
Encabezado Registro Tamao de un archivo Organizaciones de archivo
Secuencial Hash Indexada
Manejo de Memoria Manejo de memoria

Vas de acceso
marzo de 2012 Sitio Web Escuela de Computacin 10
Sistema manejador de Base de Datos

El DBA El SMBD
Precompilador del DML
Consultas DML
S M B
Cdigo objeto de programas de aplicacin
Interprete del DDL

Restauracin Concurrencia
Motor de evaluacin de consultas
Compilador del DML

Procesador de Consultas
Gestor de transacciones
D
Diccionario Datos Proc. Consultas Integridad Seguridad
Archivos de Datos
Gestor de memoria intermedia
Gestor de autorizacin e integridad

Gestor de almacenamiento
Gestor de archivos
ndices
Datos estadsticos
Diccionario de datos
Almacenamiento en disco
marzo de 2012
11
Jerarqua de memorias
El DBA El SMBD
Cache
Almacenamien to principal Voltil Costo

Memoria Principal Memoria Flash
Velocidad
Almacenamien to secundario No voltil
Disco Magntico
Disco Optico Tambor
marzo de 2012
12
Acceso a la BD
El DBA El SMBD

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 pgina contiene el registro y la solicita al Manejador de Disco. 3. El manejador de disco determina la posicin fsica de la pgina solicitada, en el disco y realiza la operacin de E/S necesaria.
SMBD
Solicitud de registro almacenado Conjunto de Registros
Manejador de archivos
Solicitud de pgina almacenada Pgina almacenada
Manejador de disco
Operacin de E/S en Disco Datos
BD
marzo de 2012
13
Acceso a la BD
El DBA El SMBD
Solicitud de registro almacenado
SMBD
Conjunto de Registros

Operacin de E/S en Disco Solicitud de pgina almacenada
Pgina almacenada
Manejador de Disco Es un componente del sistema operativo subyacente encargado de todas las operaciones fsicas de E/S. Muestra el disco es una coleccin lgica de conjuntos de pginas o segmentos.
Manejador de disco
Datos
BD
marzo de 2012
14
Manejador de disco
El DBA El SMBD
Segmentos: Cada segmento se compone de un grupo de pginas de tamao fijo en KB. Posee un identificador de pginas nico. Pginas: Cada pgina se identifica mediante el nmero de pgina nico dentro del disco Los conjuntos de pginas no tienen pginas en comn (No se solapan). El manejador se encarga de la correspondencia entre nmeros de pginas y direcciones fsicas de disco.
Administracion de Base de datos 15
Manejo de Memoria
marzo de 2012
Manejador de disco
El DBA El SMBD
Operaciones del Manejador de Disco:

Leer pgina p del Conjunto C Reemplazar la pgina p del conjunto de pginas C
Manejo de Memoria
Aadir pginas nuevas al conjunto de pginas C

Eliminar una pgina p del conjunto de pginas C.
marzo de 2012
16
Manejador de disco
El DBA El SMBD
Cabecera de pgina (apuntador a la siguiente pgina)
Manejo de Memoria
Tabla de Contenido del disco Directorio del Disco Directorio de Conjuntos de Pginas o Pgina Cero.
marzo de 2012
Acceso a la BD
El DBA El SMBD
Solicitud de registro almacenado
SMBD
Conjunto de Registros
Manejador de Archivo
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 pginas y pensar en trminos de archivos y registros almacenados

Operacin de E/S en Disco Solicitud de pgina almacenada
Pgina almacenada
Manejador de disco
Datos
BD
marzo de 2012
18
El DBA El SMBD

Un conjunto de pginas contiene uno ms archivos Un archivo posee un identificador nico Cada registro dentro del archivo posee un identificador relativo, nico dentro del archivo Los identificadores de archivos suelen ser nicos dentro del disco
marzo de 2012
19
El DBA El SMBD
Operaciones
Leer el registro almacenado r del archivo almacenado A. Reemplazar el registro almacenado r dentro del archivo almacenado A. Aadir al archivo almacenado A un nuevo registro y devolver el nuevo identificador del registro r. Eliminar el registro almacenado r del archivo almacenado A. Crear un nuevo archivo almacenado A.

Destruir el archivo almacenado A.
marzo de 2012
20
Archivos
El DBA El SMBD
CABECERA

La cabecera o descriptor de archivo contiene informacin que el sistema necesita para acceder a los registros, como: Direcciones de disco de los bloques del archivo. Descripcin del formato de los registros ( Logitudes de campo, orden de los campos en el registro, cdigos de tipo, etc.)
marzo de 2012
21
Archivos
El DBA El SMBD
Conjunto de registros CABECERA Registro: coleccin de valores o elementos de datos relacionados.

Un registro puede definirse (utilizando notacin C) como:

struct empleado { char nombre[30]; char cedula[9]; int sueldo; int codtrabajo; char departamento[20];
};
marzo de 2012
22
Organizacin de archivo
El DBA El SMBD
Determina la colocacin fsica de los registros del archivo en el disco -> como se puede acceder a los registros.
1234 Maria Castillo DE 3456 Jose Perdomo CO 5432 Pedro Lpez DE 5879 Beatriz Martnez MT 1234 3456 5432 5879 6784 8762 Maria Castillo Jose Perdomo Pedro Lpez Beatriz Martnez Ana Vasquez Julio Len DE CO DE MT MT CO Modelo descompuesto (dsm)

6784 Ana Vasquez MT 8762 Julio Len CO

Modelo normalizado (nsm)
marzo de 2012
23
Organizacin de archivos
El DBA El SMBD
Clustering
Agrupacin de registros (que pueden ser de distinto tipo) en pginas de discos segn un patrn de uso.
Intra-archivo: Agrupados segn el orden de algn campo Inter-archivo: Aplica sobre varios archivos. Ejm: Si al acceder a un departamento se accede a todos los empleados que trabajan en el.

D1 E1 E2 E3 E4 E5
D1 E6 E7 E8 E9 E10
D2 E11 E13 E15 E15
marzo de 2012
24
Archivo
El DBA El SMBD
Tipos de registros Por su tamao

Tamao fijo Tamao variable

Por su forma de almacenarlo fsicamente

Extensible No extensible
marzo de 2012
25
Archivo
El DBA El SMBD
Registros de longitud variable

Clustering iter-archivo Datos de tamao variable Registros que permiten campos repetidos

Manejo, Pgina con ranuras

Cabecera del registro
Nmero de elementos de registro Final del espacio vaco Arreglo con entradas de ubicacin y tamao de cada registro
marzo de 2012
26
Archivo
El DBA El SMBD
Registros extensibles
No se almacenan atmicamente en una misma pgina, se puede almacenar una porcin en un bloque y la otra en el siguiente bloque libre.
R1 R2 R3 R4 R4 R5 R6

Registros no extensibles
Se almacenan atmicamente en un bloque, si el registro no cabe en un bloque se almacena en el siguiente bloque lgico
R1 R2 R3 /// R4 R5 R6 ///
marzo de 2012
27
Archivo
El DBA El SMBD
Tamao del archivo en bloques

Registros extensibles
nr: nmero de registros R: Tamao del registro en bytes B: Tamao del bloque de disco en bytes

Registros no extensibles
Factor de bloqueo (fb) es el nmero de registros que caben en un bloque
marzo de 2012
28
Organizacin de archivos
El DBA El SMBD
Organizaciones en el modelo normalizado

Secuencial Directos

Indexados
marzo de 2012
29
Organizaciones de Archivo
El DBA El SMBD
Secuencial: Los registros son almacenados en la secuencia fsica en la que van a ser procesados.
Montculo: En el orden en que llegan
Backup o respaldos Los archivos de transacciones en lote El log (registro histrico) de transacciones

Vas de acceso
Insercin muy eficaz Busqueda, actualizacin y eliminacin implica una bsqueda lineal
marzo de 2012
30
El DBA El SMBD
Secuencial: Los registros son almacenados en la secuencia fsica en la que van a ser procesados.
Ordenado
Los registros estn ordenados fsicamente en disco, en funcin de los calores de uno o mas campos, que pueden o no ser clave
Clave de ordenacin Campo de ordenacin

Cod Nombre S1 Pedro S2 S4 S5 S6 Maria Juan Antonio Betty
Ciudad Caracas Valencia Maracay Caracas Zulia
Cod S1 S5 S4 S2 S6
Nombre Pedro Antonio Juan Mara Betty
Ciudad Caracas Caracas Maracay Valencia Zulia

31
marzo de 2012
El DBA El SMBD
Secuencial ordenado
Vas de acceso
Bsqueda o actualizacin sobre el campo de ordenamiento implica una bsqueda binaria Bsqueda o actualizacin, sobre otro campo, y eliminacin implica una bsqueda lineal Insercin o actualizacin sobre campo de ordenamiento implica mover los registros para mantener el orden fsico.

marzo de 2012
32
Organizaciones de archivo
El DBA El SMBD
Costos de vas de acceso

Si TA es el tamao del archivo en bloques Bsqueda lineal:
Caso promedio: TA/2 Peor caso: TA

Bsqueda binaria: Log2(TA)
marzo de 2012
33
El DBA El SMBD
Archivos directos o hash

Se usa una funcin de dispersin (hash) para determinar la posicin de los registros en disco La funcin toma el valor de un campo llamado campo hash (o clave hash si es la clave) y retorna un nmero de bloque relativo al archivo. fhash (valor campo hash) = bloque relativo. El registro se almacena en dicho bloque.

marzo de 2012
34
El DBA El SMBD
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 direccin de pgina nica La funcin hashing se selecciona para que los registros sean esparcidos de manera uniforme.
marzo de 2012
35
El DBA El SMBD
Plegable
12.234.567 16.456.423

12 23 45 +67 147
16 45 64 +23 147
Divisin-resto
h(k) = k mod M k: valor del campo hash M: nmero de bloques disponibles Se recomienda Que M sea un N primo Que se deje 80 - 90 % del archivo libre
marzo de 2012
36
MOD 8
Organizaciones de archivos
El DBA El SMBD
No pgina relativo

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
1 2 3 4 5
Caben 4 registros por pagina
marzo de 2012
37
MOD 8
Registros sinnimos
El DBA El SMBD
No pgina relativo

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
18, 36, 60
7, 19, 31, 37 2, 32 3 28, 40, 46 5, 11, 17, 23, 29, 41, 53
38
1 2
Colisiones
3 4 5
marzo de 2012
MOD 8
No pgina relativo
El DBA El SMBD

Clave hash 2, 3, 5 7, 11, 17 18, 19, 23 28, 29, 31 32, 36, 37 40, 41, 46 53, 60
7, 28
1
MOD 7
29, 36
2, 23, 37 3, 17, 31 11, 18, 32, 46, 53, 60 5, 19, 40
2 3 4 5
41
39
marzo de 2012
Manejo de Colisiones
El DBA El SMBD
Bsqueda lineal o direccionamiento
abierto.
rea de desbordamiento no encadenada. rea de desbordamiento encadenada. Hash mltiple.

marzo de 2012
40
MOD 8
Organizaciones de Archivo Manejo de Colisiones

Bsqueda lineal
No pgina relativo 0 1
MOD 7
El DBA El SMBD

Clave hash 2, 3, 5 7, 11, 17 18, 19, 23 28, 29, 31 32, 36, 37 40, 41, 46 53, 60
7, 28 29, 36 2, 23, 37
3 4
5 6
3, 17, 31 11, 18, 32, 46,

5, 19, 40, 53 41, 60
41
marzo de 2012

El DBA El SMBD
rea de desbordamiento no encadenada

No pgina relativo No pgina relativo

0 1 2 3 4 5 6
7, 28 29, 36 2, 23, 37 3, 17, 31 11, 18, 32, 46, 5, 19, 40 41
7
8 9
53, 60
marzo de 2012
42

El DBA El SMBD
rea de desbordamiento encadenada

No pgina registros relativo 0 1 2 3 4 7, 28 29, 36 2, 23, 37 3, 17, 31 11, 18, 32,46 5, 19, 40 41 Puntero sinnimos No pgina relativo 7 8 9 53, 60 P. sinni mos

5 6
marzo de 2012
43
Manejo de colisiones
El DBA El SMBD
Para disminuir la probabilidad de colisiones se puede escoger un nmero de bloques M igual a

(nr / fb)* (1 + d)1 nr: nmero de registros fb: factor de bloqueo d: factor de correccin que significa el espacio libre en el archivo

Silverchatz, Fundamentos de bases de datos

marzo de 2012
El DBA El SMBD
Las tcnicas hash estudiadas requieren fijar de antemano el conjunto de bloques que ocupar el archivo (estticas). La mayora de las bases de datos aumenta de tamao con el tiempo. Las tcnicas de asociacin dinmica permiten adaptarse al aumento o disminucin del tamao de la base de datos

Investigar la tcnica hash extensible
marzo de 2012
45

ABD El Administrador de Base de Datos y Manejo de Memoria (Parte I)

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

ABD El Administrador de Base de Datos y Manejo de Memoria (Parte I)

Încărcat de

Drepturi de autor:

Formate disponibile

Administracion de Base de datos El DBA, el SMBD y Manejo de memoria (Parte I)

Prof Mercy Ospina Torres mercy.ospinat@gmail.com

Manejo Conceptual Marco de Memoria

Sitio Web Escuela de Computacin

Es el responsable de la administracin de:

Sitio Web Escuela de Computacin

Funciones del Administrador de Base de datos

Sitio Web Escuela de Computacin

Funciones del Administrador de Base de datos

Administrar los requerimientos de la BD

Sitio Web Escuela de Computacin

Funciones del Administrador de Base de datos

Admistrar la actividad de los datos

Optimizar el acceso a los datos por los distintos usuarios

Sitio Web Escuela de Computacin

Funciones del Administrador de Base de datos

Vigilar la actividad de los usuarios de las BD

Sitio Web Escuela de Computacin

Sistema manejador de Base de Datos

Cdigo objeto de programas de aplicacin

Interprete del DDL

Motor de evaluacin de consultas

Compilador del DML Procesador de Consultas

Gestor de memoria intermedia

Gestor de autorizacin e integridad

Administracion de Base de datos

Sistema Manejardor de Bases de datos SMBD

Concurrencia Seguridad Integridad

Objetivos del SMBD

Crear y manipular datos

Sitio Web Escuela de Computacin

Manejo de Memoria Manejo de memoria

Sistema manejador de Base de Datos

Cdigo objeto de programas de aplicacin

Interprete del DDL

Manejo de Memoria Manejo de memoria

Motor de evaluacin de consultas

Compilador del DML

Gestor de memoria intermedia

Gestor de autorizacin e integridad

Administracion de Base de datos

Manejo de Memoria Manejo de memoria

Memoria Principal Memoria Flash

Almacenamien to secundario No voltil

Administracion de Base de datos

Manejo de Memoria Manejo de memoria

Administracion de Base de datos

Manejo de Memoria Manejo de memoria

Administracion de Base de datos

Operaciones del Manejador de Disco:

Aadir pginas nuevas al conjunto de pginas C

Administracion de Base de datos

Cabecera de pgina (apuntador a la siguiente pgina)

Manejo de Memoria Manejo de memoria

Administracion de Base de datos

Manejo de Memoria Manejo de memoria

Administracion de Base de datos

Manejo de Memoria Manejo de memoria

Destruir el archivo almacenado A.

Administracion de Base de datos

Manejo de Memoria Manejo de memoria

Administracion de Base de datos

Conjunto de registros CABECERA Registro: coleccin de valores o elementos de datos relacionados.