TALLER BASES DE DATOS

Centro para la Industria de la Comunicación Gráfica

CENIGRAF

Tecnología en Análisis y Desarrollo de Sistemas de Información

ADSI

Ficha: 581708 Instructor: IVAN DANIEL VELA M.

APRENDIZ: DANIEL ESPINOSA GARZÒN

De acuerdo a la teoría de Bases de Datos y según los temas consultados por usted,

responda las siguientes preguntas usando un leguaje que permita evidenciar su

comprensión del tema.

1. Defina que es una “Base de Datos”?

BASE DE DATOS: Una base de datos es un “almacén” que nos permite guardar

grandes cantidades de información de forma organizada para que luego

podamos encontrar y utilizar fácilmente.

2. Defina “Dato”

DATO: es una representación simbólica (numérica, alfabética, algorítmica, etc)

de un atributo o variable cuantitativa. Los datos describen hechos empíricos,

sucesos y entidades.

3. Defina “Sistema de Gestión de Bases de Datos”

SISTEMA DE GESTIÓN DE BASES DE DATOS: es el software que permite la

utilización y/o actualización de los datos almacenados en una o varias bases de

dato por uno o varios usuarios.

4. Defina a que se llama “Redundancia” en Una Base de Datos

REDUNDANCIA: es la repetición de uno o más datos dentro de un mismo

sistema.

5. Que significa las siglas “SQL”

SQL: Structured Query Language o LENGUAJE DE CONSULTA ESTRUCTURADO.

6. Defina “Modelo de Base de Datos”

Modelo de Base de Datos: Es básicamente una descripción de algo conocido

como contenedor de datos, así como de los métodos de almacenar y recuperar

información de los mismos. No son cosas físicas: son abstracciones que

permiten la implementación de un sistema eficiente de base de datos; por lo

general se refieren a algoritmos y conceptos matemáticos.

7. Mencione y de una breve explicación de lo modelos de Bases de Datos que se

usan popularmente

*BASES DE DATOS JERÁRQUICAS: en este modelo los datos se organizan en

forma de árbol de manera invertida. Parte de un nodo principal llamado raíz del

cual parten otros datos. Son útiles para manejar aplicaciones con gran cantidad

de datos. Su desventaja es la presencia de redundancia de datos.

*BASES DE DATOS DE RED: es similar al modelo jerárquico pero con la

diferencia de que el nodo principal tenga varios padres permitiendo de esta

manera acabar con la redundancia de datos.es más complejo manejar la

información por lo que es usado en su mayoría por programadores que por

usuarios finales.

*BASES DE DATOS TRANSACCIONALES: es usada para el envió y recepción de

datos a grandes velocidades .su único fin es recolectar y recuperar información

rápidamente.la redundancia de datos no es problema para estas.

*BASES DE DATOS RELACIONALES: Permiten establecer interconexiones

(relaciones) entre los datos (que están guardados en tablas), y a través de

dichas conexiones relacionar los datos de ambas tablas es el modelo más usado

actualmente. El lugar y la forma en que se manejan los datos no es muy

importante por lo que es más fácil de usar por un usuario final.la información

puede ser almacenada y recuperada mediante consulta lo que permite una

mejor administración. El lenguaje más común para construir las consultas es

SQL.

8. Defina Un Diccionario de Datos

DICCIONARIO DE DATOS: es un depósito de los elementos de un sistema. En él

se encuentran todos los elementos que hacen parte del flujo de datos en todo

el sistema. Guarda los detalles y descripciones de todos estos elementos.

9. Dentro de las BD relacionales defina “Selección”

SELECCIÓN (σ)

Permite seleccionar un subconjunto de tuplas de una relación (R), todas aquellas que cumplan la(s) condición(es) P, esto es:

Ejemplo:

Selecciona todas las tuplas que contengan Gómez como apellido en la relación Alumnos.

Una condición puede ser una combinación booleana, donde se pueden usar

operadores como: , , combinándolos con operadores .

10. Dentro de las BD relacionales defina “Proyección”

PROYECCIÓN (Π)

Permite extraer columnas (atributos) de una relación, dando como resultado

un subconjunto vertical de atributos de la relación, esto es:

donde son atributos de la relación R .

Ejemplo:

Selecciona los atributos Apellido, Semestre y Numero Control de la relación

Alumnos, mostrados como un subconjunto de la relación Alumnos.

11. Dentro de las BD relacionales defina “Unión”

UNIÓN (∪)

La operación

RuS

Retorna el conjunto de tuplas que están en R, o en S, o en ambas. R y S deben

ser uniones compatibles.

12. Dentro de las BD relacionales defina “Intersección”

INTERSECCIÓN (∩)

La intersección de dos relaciones se puede especificar en función de otros

operadores básicos:

La intersección, como en Teoría de conjuntos, corresponde al conjunto de

todas las tuplas que están en R y en S, siendo R y S uniones compatibles.

13. Dentro de las BD relacionales defina “Diferencia”

DIFERENCIA (-)

La diferencia de dos relaciones, R y S denotada por:

R - S

Entrega todas aquellas tuplas que están en R, pero no en S. R y S deben

ser uniones compatibles.

14. Dentro de las BD relacionales defina “Producto Cartesiano”

PRODUCTO CARTESIANO (x)

El producto cartesiano de dos relaciones se escribe como:

y entrega una relación, cuyo esquema corresponde a una combinación de todas

las tuplas de R con cada una de las tuplas de S, y sus atributos corresponden a

los de R seguidos por los de S.

Ejemplo:

Muestra una nueva relación, cuyo esquema contiene cada una de las tuplas de

la relación Alumnos junto con las tuplas de la relación Maestros, mostrando

primero los atributos de la relación Alumnos seguidos por las tuplas de la

relación Maestros.

15. Dentro de las BD relacionales defina “Concatenación Natural”

UNIÓN NATURAL (⋈) (NATURAL JOIN)

La operación unión natural en el álgebra relacional es la que permite

reconstruir las tablas originales previas al proceso de normalización. Consiste

en combinar la proyección, selección y producto cartesiano en una sola

operación, donde la condición es la igualdad Clave Primaria = Clave Externa

(o Foránea), y la proyección elimina la columna duplicada (clave externa).

Expresada en las operaciones básicas, queda

Una reunión theta (θ-Join) de dos relaciones es equivalente a:

donde la condición es libre.

Si la condición es una igualdad se denomina EquiJoin.

16. Dentro de las BD relacionales defina “División”

DIVISIÓN (/)

Supongamos que tenemos dos relaciones A (x, y) y B (y) donde el dominio de y en A y B, es el mismo.

El operador división A / B retorna todos los distintos valores de x tales que para

todo valor y en B existe una tupla en A.

* Una tupla se define como una función finita que asocia unívocamente los nombres de los atributos de una relación con los valores de una instanciación de la misma. En términos simplistas, es una fila de una tabla relacional.

17. Defina el término “Dependencia Funcional”

DEPENDENCIA FUNCIONAL

Se dice que un conjunto de atributos (Y) depende funcionalmente de otro

conjunto de atributos (X) si para cada valor de X hay un único valor posible para

Y. Simbólicamente se denota por X→Y.

Al conjunto X del que depende funcionalmente el conjunto Y se le llama

determinante. Al conjunto Y se le llama implicado.

18. Defina el término “Clave Primaria”

CLAVE PRIMARIA

Una clave primaria es una clave única elegida entre todas las candidatas que

define unívocamente a todos los demás atributos de la tabla, para especificar

los datos que serán relacionados con las demás tablas. La forma de hacer esto

es por medio de claves foráneas.

19. Defina el término “Clave Foránea”

CLAVE FORÁNEA

Una clave foránea es una referencia a una clave en otra tabla, determina la

relación existente en dos tablas. Las claves foráneas no necesitan ser claves

únicas en la tabla donde están y sí a donde están referenciadas.

Por ejemplo, el código de departamento puede ser una clave foránea en la

tabla de empleados. Se permite que haya varios empleados en un mismo

departamento, pero habrá uno y sólo un departamento por cada clave distinta

de departamento en la tabla de empleados.

20. Defina el término “Clave Índice”

CLAVE ÌNDICE

Las claves índice surgen con la necesidad de tener un acceso más rápido a los datos. Los índices pueden ser creados con cualquier combinación de campos de una tabla. Las consultas que filtran registros por medio de estos campos, pueden encontrar los registros de forma no secuencial usando la clave índice.

21. Dentro de la Organización Física de los Datos Defina “Disco Magnético”

DISCO MAGNÉTICO

Un disco magnético es una pieza metálica a la que se ha aplicado, por ambos

lados, una película magnética que permite almacenar información. Para poder

grabar y leer la información, se necesitan unas cabezas, que se mueven por las

distintas partes del disco mediante brazos. Estas cabezas pueden leer y grabar.

22. Dentro de la Organización Física de los Datos Defina “Tecnología RAID”

TECNOLOGÍA RAID

Los discos duros son menos eficaces que el rendimiento general del sistema,

provocando una descompensación entre el tratamiento de la información y una

lenta lectura o grabación de datos. Por ello se invento un sistema para guardar

información en varios discos duros a la vez por lo que el acceso se hace más

rápido ya que la carga se distribuye entre los diferentes discos duros, a esto se

le llamo RAID.

23. Dentro de la Organización Física de los Datos Defina “Registro”

REGISTRO:

Un registro es un conjunto de valores llamados campos.

Ejemplo: Registro Persona, compuesto por los campos Nombre, Primer

apellido,

* Campo:

Elemento básico de datos.

Contiene un valor único.

Ejemplos: Nombre, Primer apellido, Segundo apellido

Caracterizado por su tamaño y tipo. El tamaño puede ser fijo o variable.

24. Dentro de la Organización Física de los Datos Defina “Fichero”

FICHERO:

Colección de registros

Entidad única para los programas y usuarios. Nombre único, pero pueden tener

alias.

Hay diferentes tipos de ficheros caracterizados por su organización de acceso.

En sistemas dotados de seguridad, el acceso se puede limitar al fichero

completo, a registros o a campos.

25. Mencione los tipos de operaciones con los ficheros de una BD

OPERACIONES CON LOS FICHEROS

*ABRIR:

Prepara el fichero para leer y asigna los búferes adecuados

Recupera el descriptor y pone el puntero de lectura al comienzo (primer

registro)

*VOLVER AL PRINCIPIO:

Pone el puntero de lectura al comienzo (primer registro)

*BUSCAR:

Busca el siguiente registro que cumple la condición.

Transfiere el bloque al búfer (si no estaba ya)

Localiza el registro y lo convierte en registro actual.

*LEER:

Copia el registro actual del búfer en una variable del programa de usuario y

avanza el puntero de lectura al siguiente registro.

*ELIMINAR:

Elimina el registro actual

Actualiza el registro en el disco

*MODIFICAR:

Modifica valores en el registro actual

Actualiza el registro en el disco

*INSERTAR:

Localiza el bloque donde insertar

Transfiere el bloque al búfer

Escribe el registro nuevo en el búfer

Escribe el búfer en el disco

*CERRAR:

Libera los búferes

Realiza operaciones de limpieza

26. Dentro de la Organización de Ficheros Defina “Ficheros de Montículo”

FICHEROS DE MONTICULO

Es un árbol binario balanceado que cumple con la premisa de que: ningún

padre tiene un hijo mayor (montículo de máximos) o menor (montículo de

mínimos) a él.

27. Dentro de la Organización de Ficheros Defina “Ficheros Ordenados”

FICHEROS ORDENADOS

Los registros se encuentran ordenados físicamente en el fichero según el valor

de un campo, el campo de ordenación.

*Buscar:

Por el campo de ordenación: búsqueda binaria

Por otro campo: búsqueda lineal.

*Leer ordenadamente:

Por el campo de ordenación: muy eficiente.

Por otro campo: ordenación externa.

*Insertar:

Encontrar posición, hacer hueco y escribir.

Opciones: tener espacio vacío en los bloques para inserciones o tener un

fichero de desbordamiento (overflow).

*Eliminar:

Encontrar registro y borrarlo (o marcar como borrado).

Reorganización cada cierto tiempo.

*Modificar:

Si cabe: encontrar y modificar.

Si no cabe: borrar, hacer hueco e insertar.

Si se modifica el campo de ordenación: cambiar el registro de lugar.

28. Dentro de la Organización de Ficheros Defina “Ficheros de Direccionamiento

Calculado”

FICHEROS DE DIRECCIONAMIENTO CALCULADO (HASHING)

Acceso muy rápido para ciertas búsquedas

• Los ficheros de direccionamiento calculado se llaman también ficheros

dispersos o directos

– Condición de búsqueda: igualdad sobre el campo de direccionamiento

calculado (c.dir.cal.)

– El c.dir.cal. en la mayor parte de los casos es clave(Valores únicos)

– Función de direccionamiento calculado o de aleatorización (f. hash)

• Se aplica a valores del c.dir.cal. del registro

• Resultado: dirección de un bloque de disco

• En el bloque está el reg. con ese valor de c.dir.cal.

• El registro se busca en el búfer

• Suele bastar con un acceso a bloques de disco

29. Describa cual es la diferencia entre una BD y un SGBD

UNA BASE DE DATOS es un conjunto de datos pertenecientes a un mismo

contexto y almacenados sistemáticamente para su posterior uso, y

un SISTEMA DE GESTION DE DATOS son un tipo de software muy específico,

dedicado a servir de interfaz entre la base de datos, el usuario y las aplicaciones

que la utilizan. También se puede considerar que el sistema de gestión de datos

sirve de interfaz entre la persona y la base de datos y la base de datos ya es el

programa donde el efectúa su trabajo u ocupación.

30. Cuál es la diferencia entre el Lenguaje de Manipulación de Datos (LMD) y el

Lenguaje de Definición de Datos (LDD).

Un lenguaje de Manipulación de Datos (Data Manipulation Languaje (DML) es

un lenguaje proporcionado por el sistema de gestión de bases de datos que

permite a los usuarios de la misma llevar a cabo las tareas de consulta o

manipulación de los datos, organizados por el modelo de datos adecuado.

El lenguaje de Definición de datos, en inglés Data Definition Language (DLL), es

el que se encarga de la modificación de la estructura de los objetos de la base

de datos. Existen cuatro operaciones básicas: CREATE, ALTER, DROP y

TRUNCATE.

WEBGRAFIA

o http://www.maestrosdelweb.com/editorial/%C2%BFque-son-las-bases-

de-datos/

o http://indira-informatica.blogspot.com/2007/09/qu-es-un-sistema-de-

gestin-de-base-de.html

o http://www.netronycs.com/modelos_de_base_de_datos.html

o http://es.wikipedia.org/wiki/%C3%81lgebra_relacional o http://www.jorgesanchez.net/bd/bdrelacional.pdf

o http://infoevolucion.blogspot.com/2009/01/los-discos-magneticos.html

o http://es.wikipedia.org/wiki/Base_de_datos_relacional

o http://tecnologiaraid.blogspot.com/

o http://www.unirioja.es/cu/arjaime/Temas/06.Org_interna.pdf

o http://html.rincondelvago.com/lenguajes-de-manipulacion-y-definicion-

de-datos.html