Cuestionarios SGBD y arboles B+

9
IES Gran Capitán Módulo: Base de Datos Ciclo Formativo de Grado Superior “Desarrollo de aplicaciones Web” ACTIVIDAD 1.1 y 1.2 CUESTIONES SOBRE CONCEPTOS BÁSICOS DE SGBD y ÁRBOLES+ Fecha entrega: 24-10-14 Autores: Rafael Miranda Ibáñez IES Gran Capitán. C/. Arcos de la Frontera, S/N. 14014 – Córdoba. http://www.iesgrancapitan.org http://informatica.iesgrancapitan.org [email protected]

description

Cuestionarios SGBD y arboles B+

Transcript of Cuestionarios SGBD y arboles B+

Page 1: Cuestionarios SGBD y arboles B+

IES Gran CapitánMódulo: Base de Datos

Ciclo Formativo de Grado Superior “Desarrollo de aplicaciones Web”

ACTIVIDAD 1.1 y 1.2 CUESTIONESSOBRE CONCEPTOS BÁSICOS DE SGBD

y ÁRBOLES+

Fecha entrega: 24-10-14

Autores: Rafael Miranda Ibáñez

IES Gran Capitán. C/. Arcos de la Frontera, S/N. 14014 – Córdoba. http://www.iesgrancapitan.org http://informatica.iesgrancapitan.org [email protected]

Page 2: Cuestionarios SGBD y arboles B+

<ACTIVIDAD 1.1 CUESTIONES SOBRE CONCEPTOS BÁSICOS DE SGBD> 2

ACTIVIDAD 1.1. CUESTIONARIO SOBRE SGBD (1ª PARTE)

• Define el término información.Es un conjunto organizado de datos procesados, que constituyen un mensaje quecambia el estado de conocimiento del sujeto o sistema que recibe dicho mensaje(conjunto de datos, relaciones y restricciones de un dominio).

• ¿Cuáles son las cualidades más importantes de la información?1. Precisión: es el porcentaje de información correcta sobre la información total del

sistema. En el ámbito de la informática, para que el ordenador aporte unosresultados precisos, es necesario introducir datos igualmente precisos, ya queéste sólo es capaz de mejorar los datos de forma muy limitada (por ejemplo,eliminando datos duplicados).

2. Oportunidad: tiempo transcurrido desde el momento en que se produjo el hechoque originó el dato hasta el momento en el que la información se pone adisposición del usuario.

3. Compleción: la información ha de ser completa para poder cumplir sus fines. Lacompleción absoluta es imposible de conseguir en los sistemas de información porlo que normalmente se busca conseguir un nivel “suficiente” que depende de dosfactores: de los datos existentes en el sistema y de los que éste sea capaz delocalizar al realizar una consulta concreta.

4. Significativa: ha de poseer la máxima carga semántica posible, para ello lainformación debe ser comprensible, interesante y con un volumen justo (niescasa, ni excesiva).

5. Coherente: el sistema de información debe carecer de contradicciones, es decir,la información debe ser coherente en sí misma. Esta característica también seconoce como integridad en las bases de datos.

6. Seguridad: la información debe protegerse para evitar tanto su deterioro comoaccesos no autorizados. Comprende tres conceptos fundamentales:confidencialidad, disponibilidad e integridad.

• Enumera los principales componentes de un sistema de información.Un sistema de información está formado por:1. Los datos o información.2. Hardware3. Software4. Administrador5. Usuarios

• Define, diferenciándolos claramente, los conceptos de información factual einformación referencial.La información referencial no contiene información en sí misma, sino que son unconjunto de referencias de los documentos donde se encuentran los datos factuales,la verdadera información objeto de nuestro análisis.

• Pon ejemplos de datos no estructurados.Aproximadamente el 80% de la información de las empresas no se encuentra en lasbases de datos tradicionales (bases de datos relacionales, estructuras de archivos,etc.), sino esparcida en forma de documentos impresos, cartas, hojas electrónicas,imágenes digitalizadas, fotografías, formularios especiales, mensajes de correoelectrónico, reportes, voz, audio, etc. A este tipo de información se le conoce comoinformación no estructurada.

IES Gran Capitán. C/. Arcos de la Frontera, S/N. 14014 – Córdoba.http://www.iesgrancapitan.org http://www.iesgrancapitan.org/blog04/ [email protected]

Page 3: Cuestionarios SGBD y arboles B+

<ACTIVIDAD 1.1 CUESTIONES SOBRE CONCEPTOS BÁSICOS DE SGBD> 3

• ¿Qué ventajas y qué inconvenientes puede tener la separación de lasdescripciones lógica y física en una base de datos?Las principal ventaja es que, tanto en una como en otra separación, creando esaindependencia se evita que los programas o aplicaciones se tengan que reescribir si sealtera el esquema lógico o el físico de los datos. La arquitectura en tres niveles va enfavor, por tanto, de la verdadera independencia de datos, tanto a nivel físico comológico.El principal inconveniente es que los dos niveles de correspondencia implican un gastoextra durante la ejecución de una consulta, lo cual reduce la eficiencia del SGBD.

• Exponga un conjunto de argumentos para convencer a un directivo de unaempresa, no técnico en informática, de la conveniencia de que su empresa, queutiliza desde hace años un sistema de ficheros, cambie su enfoque hacia una basede datos (formule las hipótesis que desee sobre el tipo de aplicaciones de laempresa).Comenzaría planteando el hecho de que una base de datos bien diseñada ydimensionada a las necesidades reales de la empresa tiene unos niveles de integridadmás alta que el que puede ofrecer un sistema de ficheros al uso, ya que mediantelicencias se puede limitar el acceso de los usuarios. También se pueden disminuir engran medida los problemas derivados de la redundancia de datos ya que con una basede datos la información se centraliza, y lateralmente a esto se optimiza elalmacenamiento de la información evitando duplicidades en la entradas. Fruto detoda esta optimización podemos trabajar con velocidades solicitud-respuesta de labase de datos más elevada que las que conseguimos con sistemas de ficheros.

• ¿Qué es una base de datos?Se trata de una serie de datos organizados y relacionados entre sí, los cuales sonrecolectados y explotados por los sistemas de información de una empresa onegocio en particular.

• ¿Cuáles son las principales características de una base de datos?Entre las principales características de los sistemas de base de datos podemosmencionar:1. Independencia lógica y física de los datos.2. Redundancia mínima.3. Acceso concurrente por parte de múltiples usuarios.4. Integridad de los datos.5. Consultas complejas optimizadas.6. Seguridad de acceso y auditoría.7. Respaldo y recuperación.8. Acceso a través de lenguajes de programación estándar.

• Enumera algunas de las causas que pueden hacer que fracase un proyecto decreación de una base de datos.◦ Falta de información.◦ Diseño inadecuado.◦ Poca implicación de usuarios en el proceso de implantación.

• ¿Cómo distinguirías entre los conceptos de base de datos, sistema de gestión debase de datos y sistema de base de datos?

1. Una base de datos es un conjunto de datos pertenecientes a un mismocontexto y almacenados sistemáticamente para su posterior uso. Así unabiblioteca se podría considerar una base de datos compuesta en su mayoríapor documentos y textos impresos en papel e indexados para su consulta.

2. Un sistema de base de datos es la unión de los datos con la organización delos mismos de manera que la información contenida en esos datos seafácilmente transmitida.

3. Un sistema de gestión de bases de datos (SGBD) es un conjunto de programasque permiten el almacenamiento, modificación y extracción de la información

IES Gran Capitán. C/. Arcos de la Frontera, S/N. 14014 – Córdoba.http://www.iesgrancapitan.org http://www.iesgrancapitan.org/blog04/ [email protected]

Page 4: Cuestionarios SGBD y arboles B+

<ACTIVIDAD 1.1 CUESTIONES SOBRE CONCEPTOS BÁSICOS DE SGBD> 4

en una base de datos, además de proporcionar herramientas para añadir,borrar, modificar y analizar los datos.

• ¿En cuál (o cuáles) niveles de abstracción de una base de datos esta implicado unusuario final?El usuario final se sitúa en el nivel externo de abstracción.

• ¿Qué relación existe entre el sistema de información y la base de datos?Los sistemas de información son la base conceptual para el diseño de la base de datosque recogen y utilizan los datos que ya se encuentran estructurados y organizados enella.

• Explique la diferencia entre redundancia física y redundancia lógica, indicandocuál es perjudicial y porqué. Ponga un ejemplo.La diferencia entre redundancia física y lógica es que la primera alude a la repeticiónde un dato varias veces dentro de la base de datos y la redundancia lógica es larepetición de la misma información en un mismo archivo aunque la apariencia opresentación de la misma sea de diferentes maneras.La perjudicial es la redundancia lógica porque puede llevar a duplicidades quearruinen nuestra base de datos. Sin embargo la redundancia física está mínimamentepermitida básicamente por cuestiones de eficiencia, como por ejemplo el uso deindices en un archivo. Sin embargo tener duplicada la información de contacto de uncliente generará errores sin ninguna duda.

• ¿Qué otro término se puede utilizar para denominar la redundancia física?Redundancia controlada.

• ¿La redundancia física implica siempre redundancia lógica? ¿Y viceversa?La redundancia física conlleva redundancia lógica, pero la redundancia lógica no tieneporque llevarnos a crear redundancia física.

• ¿Cuáles son los tres niveles de abstracción de una base de datos? Explícalos.1. Nivel físico (interno): Es la representación del nivel más bajo de abstracción, en

éste se describe en detalle la forma en como de almacenan los datos en losdispositivos de almacenamiento (por ejemplo, mediante señaladores o índicespara el acceso aleatorio a los datos).

2. Nivel conceptual: El siguiente nivel más alto de abstracción, describe que datosson almacenados realmente en la base de datos y las relaciones que existen entrelos mismos, describe la base de datos completa en términos de su estructura dediseño. El nivel conceptual de abstracción lo usan los administradores de bases dedatos, quienes deben decidir qué información se va a guardar en la base de datos.

3. Nivel de visión (externo): Nivel más alto de abstracción, es lo que el usuario finalpuede visualizar del sistema terminado, describe sólo una parte de la base dedatos al usuario acreditado para verla. El sistema puede proporcionar muchasvisiones para la misma base de datos.

• ¿Cuál es el principal objetivo que se pretende alcanzar en la arquitectura a tresniveles?Separar claramente los programas o aplicaciones con los que se explota la base dedatos, de la información en si.

IES Gran Capitán. C/. Arcos de la Frontera, S/N. 14014 – Córdoba.http://www.iesgrancapitan.org http://www.iesgrancapitan.org/blog04/ [email protected]

Page 5: Cuestionarios SGBD y arboles B+

<ACTIVIDAD 1.1 CUESTIONES SOBRE CONCEPTOS BÁSICOS DE SGBD> 5

• Formúlese una relación de las responsabilidades del SGDB. Justifica cadaresponsabilidad explicando los problemas que surgirían si no se cumpliera conella.1. Abstracción de la información. Como se almacenan físicamente los datos es algo

que al usuario final no le interesa saber.2. Independencia. Sería costoso que tuviéramos que trasladar los cambios que

hagamos en el esquema físico o lógico a las aplicaciones o software.3. Consistencia. Si nuestra base de datos fuera vulnerable a redundancia de datos

dejaría de ser útil ya que la información que arrojaría no sería precisa.4. Seguridad. Si el usuario tuviera acceso a los datos la integridad de la base de

datos estaría en peligro.5. Manejo de transacciones. Si no facilitara este tipo de operaciones el

mantenimiento del SGBD sería muy costoso en recursos y tiempo.6. Tiempo de respuesta. Si un SGBD se demorara mucho en ofrecer resultado a la

petición del usuario contrarrestaría la productividad del sistema.7. Integridad de los datos. El SGBD debe garantizar que los datos allí depositados no

se pierden con el paso del tiempo, ni sus interrelaciones se alteran, si no fuera asídejaría de ofrecer soluciones a un sistema.

• ¿Cuáles son las funciones principales de un administrador de base de datos?

El DBA es la persona con más conocimientos sobre base de datos en una organización.Como tal, debe entender las reglas básicas de la tecnología de base de datos relacio-nal y ser capaz de comunicarlos con precisión a los demás. Sus principales funcionesson las siguientes:

1. Modelado de Datos y Diseño de Base de Datos.2. Auditoria.3. Integración con aplicaciones.4. Resguardo y recuperación de datos.5. Inteligencia de negocios y almacenamiento de datos.6. Planificación de capacidad.7. Administración de cambios.8. Desarrollo de aplicaciones.

IES Gran Capitán. C/. Arcos de la Frontera, S/N. 14014 – Córdoba.http://www.iesgrancapitan.org http://www.iesgrancapitan.org/blog04/ [email protected]

Page 6: Cuestionarios SGBD y arboles B+

<ACTIVIDAD 1.1 CUESTIONES SOBRE CONCEPTOS BÁSICOS DE SGBD> 6

ACTIVIDAD 1.2. CUESTIONARIO SOBRE SGBD (2ª PARTE)

• Indica las diferencias existentes entre las funciones de manipulación y de descripción.◦ La función de descripción permite al diseñador de la base especificar los elementos

de datos que la integran, su estructura y las relaciones que existen entre ellos, lasreglas de integridad semántica, etc., así, como las características de tipo físico y lasvistas lógicas de los usuarios.

◦ La manipulación es la carga de los datos en las estructuras previamente creadas, conlo que la base de datos estará ya dispuesta para su utilización. Los usuarios tendránnecesidad de recuperar la información (consultar la base de datos), o bien deactualizarla porque se hayan producido cambios en los datos.

• ¿Qué tipos de usuarios interaccionan con una base de datos?◦ Usuarios accidentales o ingenuos:

Interactúan con el sistema mediante alguna aplicación permanente que, por ejemplo,los orienta mediante menús dirigidos (por ejemplo, el cajero de un banco). No son enabsoluto conscientes de la existencia de la base de datos. Las operaciones quepueden realizar son muy limitadas y sólo afectan a una porción concreta de la base dedatos.

◦ Usuarios online:Comunican con la base de datos directamente, o indirectamente a través de uninterfaz de usuario o de un programa de aplicación. Estos usuarios pueden serconscientes de estar conectados a un sistema de base de datos y pueden tener unacierta experiencia dentro de las operaciones a que tienen acceso a través del interfazque estén usando.

◦ Programadores de aplicaciones:Desarrollan los programas o interfaces de usuario que utilizan los primeros y algunosde los segundos.

◦ Administrador de la base de datos:Tiene el control centralizado del sistema de base de datos incluyendo programas ydatos. Crea, modifica y mantiene los esquemas en los distintos niveles. Estasoperaciones las realiza mediante el LDD. Especifica las restricciones para mantener laintegridad. No tiene que ser una única persona, lo normal es que sea un grupo.

◦ Otros:Podemos considerar otro tipo de usuarios, los usuarios especializados, que no escribenlas aplicaciones tradicionales de procesamiento de datos, sino aplicaciones deinteligencia artificial, sistemas expertos, aplicaciones de audio o gráficas, etc.

• Indica que es un lenguaje huésped y un lenguaje anfitrión.El lenguaje huésped es el lenguaje de manipulación de datos (LMD) de bajo nivel, que seocupa de la manipulación física de los datos (acceso físico). Actúa como huésped de otrolenguaje de programación de propósito general llamado lenguaje anfitrión, a partir delcual se desarrolla la actividad necesaria con la base de datos.

• La gestión del espacio de almacenamiento, ¿a qué nivel de la arquitectura ANSI/SPARCpertenece?Al nivel interno.

IES Gran Capitán. C/. Arcos de la Frontera, S/N. 14014 – Córdoba.http://www.iesgrancapitan.org http://www.iesgrancapitan.org/blog04/ [email protected]

Page 7: Cuestionarios SGBD y arboles B+

<ACTIVIDAD 1.1 CUESTIONES SOBRE CONCEPTOS BÁSICOS DE SGBD> 7

• Dibujar un diagrama de la arquitectura de sistemas de bases de datos (ANSI/SPARC).

• Indica las principales funciones realizadas por el SGDB.◦ Crear y organizar la base de datos.◦ Establecer y mantener las trayectorias de acceso a la base de datos de tal forma que

los datos puedan ser accedidos rápidamente.◦ Manejar los datos de acuerdo a las peticiones de los usuarios.◦ Registrar el uso de las bases de datos.◦ Almacenar los datos.◦ Respaldo y recuperación. Contar con herramientas que posibiliten la recuperación de

los datos perdidos durante fallos del sistema.◦ Control de concurrencia. Controlar la interacción entre los usuarios concurrentes para

no afectar la inconsistencia de los datos.◦ Seguridad e integridad. Contar con mecanismos que permitan el control de la

consistencia de los datos evitando que estos se vean perjudicados por cambios noautorizados o previstos.

• Explica la diferencia entre la independencia física y lógica de los datos.La independencia lógica es la capacidad de modificar el esquema conceptual (ya sea paraampliar como para reducir la base de datos) sin tener que alterar los esquemas externosni los programas de aplicación.La independencia física es la capacidad de modificar el esquema interno sin tener quealterar el esquema conceptual (o los externos). Por ejemplo, puede ser necesarioreorganizar ciertos ficheros físicos con el fin de mejorar el rendimiento de lasoperaciones de consulta o de actualización de datos. Es más fácil de conseguir que laindependencia lógica porque solo afecta a la separación entre estructuras físicas dealmacenamiento y aplicaciones.

• ¿Qué es el diccionario de datos?Un diccionario de datos contiene las características lógicas de los datos que se van autilizar en el sistema que estamos programando, incluyendo nombre, descripción, alias,contenido y organización.

• Diferencias entre el LDD y LMD de un sistema gestor de base de datos.LMD es un lenguaje que permite a los usuarios acceder o manipular datos. Hay dos tipos,LMD procedimentales que requieren que se especifiquen los datos requeridos y comoobtenerlos, y los LMD no procedimentales que solo requiere que se especifique que datosse requieren.La misión del LDD es describir y definir todos los esquemas que participen en la base dedatos.

IES Gran Capitán. C/. Arcos de la Frontera, S/N. 14014 – Córdoba.http://www.iesgrancapitan.org http://www.iesgrancapitan.org/blog04/ [email protected]

Page 8: Cuestionarios SGBD y arboles B+

<ACTIVIDAD 1.1 CUESTIONES SOBRE CONCEPTOS BÁSICOS DE SGBD> 8

• Indica los componentes principales de un sistema gestor de base de datos.◦ Control de autorización. Comprueba que el usuario tiene los permisos necesarios para

ejecutar la operación que solicita.◦ Procesador de comandos. Tras la comprobación de los permisos por parte del sistema,

el procesador de comandos toma el control.◦ Control de la integridad. Cuando una operación cambia los datos de la base de datos,

este módulo debe comprobar que la operación a realizar satisface todas lasrestricciones de integridad necesarias.

◦ Optimizador de consultas. Decide la estrategia óptima para la ejecución de lasconsultas.

◦ Gestor de transacciones. Realiza el procesamiento de las transacciones.◦ Planificador (scheduler). Es el responsable de garantizar que las operaciones que se

realizan concurrentemente sobre la base de datos ocurren sin conflictos.◦ Gestor de recuperación. Asegura que la base de datos permanece en un estado

consistente en caso de que se produzca algún fallo.◦ Gestor de buffers. Este módulo es el responsable de transferir los datos entre

memoria principal y los dispositivos de almacenamiento secundario. A este módulotambién se le denomina gestor de datos.

• ¿Qué es un modelo de datos?El enfoque genérico es el que lo define como un modelo de datos que permite describirlos elementos de la realidad que intervienen en un problema dado y la forma en que serelacionan esos elementos entre sí.Pero si vamos al enfoque técnico un modelo de datos es un lenguaje orientado a describiruna base de datos. Permite describir:◦ Las estructuras de datos de la base: El tipo de los datos que hay en la base y la forma

en que se relacionan.◦ Las restricciones de integridad: Un conjunto de condiciones que deben cumplir los

datos para reflejar correctamente la realidad deseada.◦ Operaciones de manipulación de los datos: operaciones de agregado, borrado,

modificación y recuperación de los datos de la base.

• ¿Qué son los lenguajes de cuarta generación? Pon ejemplos.Son herramientas encargadas de optimizar el desarrollo de software automatizando lacreación de este. Se han utilizado principalmente en la generación de código parainterfaces graficas y además en la implementación de programas que facilitan las tareasde los desarrolladores y clientes. Son lenguajes no procedimentales. Ejemplo: DataFlex,Xbase++, SQL y QBE.

• Indica las principales ventajas de un sistema de bases de datos. ¿Existen algunasdesventajas?◦ Ventajas:

1. Gestión y control centralizado de los datos.2. Disminución de redundancias.3. Compartición de datos.4. Integridad.5. Seguridad.6. Control de concurrencia.7. Independencia de datos, permitiendo cambios y crecimiento.

◦ Desventajas:1. Coste de software y hardware: Además del coste de comprar el software,

probablemente haya que ampliar o subir de versión el hardware (upgrade) paraque el programa pueda almacenarse y funcione correctamente.

2. Coste de migración de aplicaciones.3. Las operaciones de respaldo y recuperación de los datos en caso de fallo son

complejas, debido al acceso concurrente de múltiples usuarios.4. Criticidad del SGBD: La centralización también significa que los datos de la

organización, están almacenados en un único lugar, en la base de datos, con loque cualquier fallo de seguridad u operación del SGBD puede afectar a toda laorganización (sistemas distribuidos y compartidos).

IES Gran Capitán. C/. Arcos de la Frontera, S/N. 14014 – Córdoba.http://www.iesgrancapitan.org http://www.iesgrancapitan.org/blog04/ [email protected]

Page 9: Cuestionarios SGBD y arboles B+

<ACTIVIDAD 1.1 CUESTIONES SOBRE CONCEPTOS BÁSICOS DE SGBD> 9

Construye un árbol B+ para el siguiente conjunto de valores de llave: (2,3,5,7, 11, 17,19,23,29,31), suponiendo que el número de valores de la llave debúsqueda que caben en un nodo es:

a) 3

b) 5

c) 7

IES Gran Capitán. C/. Arcos de la Frontera, S/N. 14014 – Córdoba.http://www.iesgrancapitan.org http://www.iesgrancapitan.org/blog04/ [email protected]