INGENIERIA EN SISTEMAS COMPUTACIONALES FUNDAMENTOS DE BASE DE DATOS

TERCER SEMESTRE
EJERCICIOS 4 DE LA UNIDAD 1 (INVESTIGACION DE TOPICOS SELECTOS DE BASE DE DATOS)
DOCENTE: LIC. ANTONIO DE JESUS CAB BALAM

MEDINA CERVERA JAIRO ISRAEL (12070025) TUZ CANCHE ADRIAN NATIVIDAD (12070064)

5-9-2013

Tpicos Selectos de Base de Datos

Contenido
INTRODUCCION ........................................................................................................................................ 3 1 QU ES UN SISTEMA GESTOR DE BASE DE DATOS? ....................................................... 5 1.1. 1.2. 1.3 1.4 1.5 1.6 1.7 Objetivo de las Bases de Datos............................................................................................ 6 Aplicaciones de los sistemas de Bases de Datos. .......................................................... 7 Modelos de Datos ..................................................................................................................... 8 Niveles de abstraccin de una Base de Datos ................................................................. 9 Lenguajes de Base de Datos ............................................................................................... 10 Usuarios y administradores de Base de Datos. ............................................................. 11 Estructuras de un Sistema de Base de Datos ................................................................ 12 Gestor de almacenamiento .......................................................................................... 13 Procesador de consultas.............................................................................................. 13

1.7.1 1.7.2 2. 3

BASE DE DATOS DISTRIBUIDADAS ......................................................................................... 14 BODEGA DE DATOS (DATA WAREHOUSES) ......................................................................... 14 3.1 3.3 Objetivo de las Data Werehouses ...................................................................................... 15 Funcionamiento ...................................................................................................................... 15

4.

DATA MARTS................................................................................................................................... 16

5. ETL (EXTRACT, TRANSFORM AND LOAD O EXTRAER, TRANSFORMAR Y CARGAR) ................................................................................................................................................ 17 5.1 6. 7. 8. 6.1 7.1 8.1 8.2 9. 10. 10.1 10.2 10.3 Descripcin de Etapas del ETL........................................................................................... 17 Tipos de OLAP ........................................................................................................................ 19 Operaciones bsicas ............................................................................................................. 20 Tareas principales de las mineras de datos .................................................................. 21 Tcnicas de la minera de datos ......................................................................................... 21 SISTEMAS MANEJADORES DE BASE DE DATOS (BUSQUEDAS) ............................... 22 Bsqueda secuencial ............................................................................................................ 23 Bsqueda binaria ................................................................................................................... 23 Bsqueda indexada ............................................................................................................... 23 PROCESAMIENTO ANALITICO EN LINEA ( OLAP) ............................................................... 19 CUBOS (Base de Datos Tridimensionales) ............................................................................. 20 MINERIA DE DATOS (DM, DATA MINING)................................................................................ 21

BUSINESS INTELLIGENCE (BI) .................................................................................................. 22

Tpicos Selectos de Base de Datos CONTENIDO DE IMGENES

Imagen 1-------------------------------------------------------------------------------------pgina 5 Imagen 2-------------------------------------------------------------------------------------pgina 7 Imagen 3-------------------------------------------------------------------------------------pgina 9 Imagen 4-------------------------------------------------------------------------------------pgina 12 Imagen 5-------------------------------------------------------------------------------------pgina 14 Imagen 6-------------------------------------------------------------------------------------pgina 15 Imagen 7-------------------------------------------------------------------------------------pgina 17 Imagen 8-------------------------------------------------------------------------------------pgina 19 Imagen 9-------------------------------------------------------------------------------------pgina 20

Tpicos Selectos de Base de Datos INTRODUCCION Un tpico es una idea o un tema en especfico, en este caso bases de datos, as que resumiremos los tpicos ms importantes, o selectos de bases de datos. Una base de datos es una biblioteca donde ha de mantener listas de los libros que posee, de los usuarios que tiene de sus productos, ventas y empleados. A este tipo de informacin se le llama datos. Un gestor de base de datos es un programa que permite introducir y almacenar datos, ordenarlos y manipularlos. Organizarlos de manera significativa para que se pueda obtener informacin no visible como totales, tendencias o relaciones de otro tipo. Como muchos de nosotros conocemos un SGBD cuenta con un modelo y arquitectura; a su vez conoceremos en donde se pueden aplicar y los distintos tipos de usuarios de las mismas. Lo anterior son temas muy comunes de una base de datos, pero hay algunos temas que no conocemos y estn anexadas en este trabajo y se conceptualiza lo que es y algunas caractersticas de las mismas. Base de datos distribuidos, son como estn repartidos los datos; al igual existen bodegas de datos donde se almacenan informacin como un recurso en prximas ocasiones. Existen data marts la cual se le definir ms adelante en el trabajo y se pueden extraer, transformar y cargar para apoyar el proceso. Hay formas de procesar una base de datos y uno de ellos es el proceso analtico en lnea es el nombre formal para el anlisis de cubos multidimensionales, una forma ms intuitiva de ver la informacin empresarial.

Tpicos Selectos de Base de Datos La extraccin de datos tiene un fin de hacer nuevas asociaciones y predecir datos en un futuro. Para tener un aprovechamiento de datos para hacerla til en una empresa. En la organizacin y la manipulacin de datos de volmenes grandes estn los manejadores de bases de datos. En si esta es lo que encontrara en este trabajo y estn definidos de manera ms amplia como se vaya avanzando en esta investigacin.

Tpicos Selectos de Base de Datos 1 QU ES UN SISTEMA GESTOR DE BASE DE DATOS? Un sistema gestor de bases de datos (SGBD) consiste en una coleccin de datos interrelacionados y un conjunto de programas para acceder a dichos datos. La coleccin de datos, normalmente denominada base de datos, contiene informacin relevante para una empresa. El objetivo principal de un SGBD es proporcionar una forma de almacenar y recuperar la informacin de una base de datos de manera que sea tanto prctica como eficiente. Los sistemas de bases de datos se disean para gestionar grandes cantidades de informacin. La gestin de los datos implica tanto la definicin de estructuras para almacenar la informacin como la provisin de mecanismos para la manipulacin de la informacin. Adems, los sistemas de bases de datos deben proporcionar la fiabilidad de la informacin almacenada, a pesar de las cadas del sistema o los intentos de acceso sin autorizacin. Si los datos van a ser compartidos entre diversos usuarios, el sistema debe evitar posibles resultados anmalos. Dado que la informacin es tan importante en la mayora de las organizaciones, los cientficos informticos han desarrollado un amplio conjunto de conceptos y tcnicas para la gestin de los datos.

Tpicos Selectos de Base de Datos 1.1. Objetivo de las Bases de Datos.

1 Control centralizado de la informacin. Los sistemas tradicionales de ficheros nos permiten centralizar la informacin por medio de varios programas de diseo. Ahora bien, siguiendo las normas estandarizadas de las bases de datos actuales podemos acceder a todos los datos mediante un nico programa -administrador de bases de datos-. 2 Disminuir la redundancia y evitar la inconsistencia. Son objetivos bsicos de una base de datos eficiente. Disminuir la redundancia consiste en agrupar todos los datos en un mismo objeto sin repetir informacin. Esto no puede realizarse siempre, con lo cual hay ocasiones en las que se duplica informacin. 3 Posibilidad de comparticin de datos. Se consigue disminuyendo la redundancia. 4 Mantenimiento de la integridad. Deben existir controles que verifiquen que los datos introducidos son correctos, para lo cual se comparan con otros datos, se crean redundancias de control, se hacen validaciones de rango y se permite al usuario modificar los datos. 5 Disponer de un acceso seguro. Imponer controles para acceder o modificar las bases de datos tales como claves de acceso. 6 Proporcionar independencia de datos. Establecer una separacin entre programas y datos desde una perspectiva fsica y lgica, de tal forma que cualquier cambio fsico o lgico en las estructuras de datos no afecten a los programas de aplicacin. Como ejemplo de reestructuracin fsica estara una divisin de uno de los ficheros de datos en dos ficheros. Un cambio lgico en la estructura sera aadir un nuevo campo en la base de datos.

Tpicos Selectos de Base de Datos

1.2.

Aplicaciones de los sistemas de Bases de Datos.

Las bases de datos son ampliamente usadas. Las siguientes son algunas de sus aplicaciones ms representativas: Banca. Para informacin de los clientes, cuentas y prstamos, y transacciones bancarias. Lneas areas. Para reservas e informacin de planificacin. Las lneas areas fueron de los primeros en usar las bases de datos de forma distribuida geogrficamente (los terminales situados en todo el mundo accedan al sistema de bases de datos centralizado a travs de las lneas telefnicas y otras redes de datos). Universidades. Para informacin de los estudiantes, matrculas de las asignaturas y cursos. Transacciones de tarjetas de crdito. Para compras con tarjeta de crdito y generacin mensual de extractos. Telecomunicaciones. Para guardar un registro de las llamadas realizadas, generacin mensual de facturas, manteniendo el saldo de las tarjetas telefnicas de prepago y para almacenar informacin sobre las redes de comunicaciones. Finanzas. Para almacenar informacin sobre gran- des empresas, ventas y compras de documentos formales financieros, como bolsa y bonos. Ventas. Para informacin de clientes, productos y compras.

Tpicos Selectos de Base de Datos Produccin. Para la gestin de la cadena de produccin y para el seguimiento de la produccin de elementos en las factoras, inventarios de elementos en almacenes y pedidos de elementos. Recursos humanos. Para informacin sobre los empleados, salarios, impuestos y beneficios, y para la generacin de las nminas. Como esta lista ilustra, las bases de datos forman una parte esencial de casi todas las empresas actuales. 1.3 Modelos de Datos Bajo la estructura de la base de datos se encuentra el modelo de datos: una coleccin de herramientas conceptuales para describir los datos, las relaciones, la semntica y las restricciones de consistencia. Para ilustrar el concepto de un modelo de datos, describimos dos modelos de datos en este apartado: el modelo entidad- relacin y el modelo relacional. Los diferentes modelos de datos que se han propuesto se clasifican en tres grupos diferentes: 1. modelos lgicos basados en objetos: Se usan para describir datos en los niveles conceptual y de visin 2. modelos lgicos basados en registros: Se usan para especificar la estructura lgica global de la base de datos y para proporcionar una descripcin a nivel ms alto de la implementacin. 3. modelos fsicos: Se usan para describir a los datos en el nivel ms bajo, aunque existen muy pocos modelos de este tipo, bsicamente capturan aspectos de la implementacin de los sistemas de base de datos. Existen dos clasificaciones de este tipo que son: Modelo unificador y Memoria de elementos.

Tpicos Selectos de Base de Datos 1.4 Niveles de abstraccin de una Base de Datos El SGDB Definido por la arquitectura en tres niveles de abstracciones distintas: Nivel interno o fsico: el ms cercano al almacenamiento fsico, es decir, tal y como estn almacenados en el ordenador. Este esquema se especifica con un modelo fsico y describe los detalles de cmo se almacenan fsicamente los datos: los archivos que contienen la informacin, su organizacin, los mtodos de acceso a los registros, los tipos de registros, la longitud, los campos que los componen, etctera. Nivel externo o de visin: es el ms cercano a los usuarios, es decir, es donde se describen varios esquemas externos o vistas de usuarios. Cada esquema describe la parte de la BD que interesa a un grupo de usuarios en este nivel se representa la visin individual de un usuario o de un grupo de usuarios. Nivel conceptual: describe la estructura de toda la BD para un grupo de usuarios mediante un esquema conceptual. Este esquema describe las entidades, atributos, relaciones, operaciones de los usuarios y restricciones, ocultando los detalles de las estructuras fsicas de almacenamiento. Representa la informacin contenida en la BD.

Tpicos Selectos de Base de Datos

Con la arquitectura a tres niveles se introduce el concepto de independencia de datos, se definen dos tipos de independencia: Independencia lgica: La capacidad de modificar el esquema conceptual sin tener que alterar los esquemas externos ni los programas de aplicacin. Se podr modificar el esquema conceptual para ampliar la BD o para reducirla. Independencia fsica: la capacidad de modificar el esquema interno sin tener que alterar ni el esquema conceptual, ni los externos.

1.5 Lenguajes de Base de Datos Un sistema de bases de datos proporciona un lenguaje de definicin de datos para especificar el esquema de la base de datos y un lenguaje de manipulacin de datos para expresar las consultas a la base de datos y las modificaciones. El primero se denomina DDL (Data Definition Language) y es el que provee de los medios necesarios para definir los datos con precisin, especificando las distintas estructuras. El segundo se conoce como DML (Data Manipulation/Management Language) y es el que facilita a los usuarios el acceso y manipulacin de los datos.

10

Tpicos Selectos de Base de Datos 1.6 Usuarios y administradores de Base de Datos. Un objetivo principal de un sistema de bases de datos es recuperar informacin y almacenar nueva informacin en la base de datos. Las personas que trabajan con una base de datos se pueden catalogar como usuarios de bases de datos o como administradores de bases de datos. Hay cuatro diferentes tipos de usuarios de un Sistema de Base de Datos, diferenciados por la forma en que ellos esperan interactuar con el sistema. 1. Programadores de aplicaciones. Son profesionales informticos que interactan con el sistema a travs de llamadas del LMD que estn incluidas en un programa escrito en un lenguaje anfitrin (Cobol, Pascal, PL/I, SQL, VB, Java). Estos programas se llaman programas de aplicacin. 2. Usuarios sofisticados. Interactan con el sistema sin programas escritos. Ellos forman sus consultas en un lenguaje de consulta de la base de datos. Cada consulta se enva al procesador de consultas cuya funcin es transformar instrucciones LMD a instrucciones que el gestor de almacenamiento entienda. 3. Usuarios especializados. Escriben aplicaciones de BD especializadas que no son adecuadas en el marco de procesamiento de datos tradicional. Entre estas aplicaciones estn los sistemas de diseo asistido por computadora, sistemas de bases de conocimientos y expertos y sistemas de modelado del entorno. 4. Usuarios normales (finales). Son usuarios no sofisticados que interactan con el sistema mediante la invocacin de los programas de aplicacin permanentes que se han escrito previamente.

11

Tpicos Selectos de Base de Datos La persona que tiene este control central sobre el sistema se llama administrador de la base de datos (ABD). Las funciones del ABD incluyen las siguientes: Definicin del esquema. El ABD crea el esquema original de la base de datos escribiendo un con- junto de instrucciones de definicin de datos en el LDD. Definicin de la estructura y del mtodo de acceso. Modificacin del esquema y de la organizacin fsica. Los ABD realizan cambios en el esquema y en la organizacin fsica para reflejar las necesidades cambiantes de la organizacin, o para alterar la organizacin fsica para mejorar el rendimiento. Concesin de autorizacin para el acceso a los datos. La concesin de diferentes tipos de autorizacin permite al administrador de la base de datos determinar a qu partes de la base de datos puede acceder cada usuario. Mantenimiento rutinario.

1.7 Estructuras de un Sistema de Base de Datos Un sistema de bases de datos se divide en mdulos que se encargan de cada una de las responsabilidades del sistema completo. Los componentes funcionales de un sistema de bases de datos se pueden dividir a grandes rasgos en los componentes gestores de almacenamiento y procesador de consultas. El gestor de consultas es importante porque las bases de datos requieren normalmente una gran cantidad de espacio de almacenamiento.

12

Tpicos Selectos de Base de Datos 1.7.1 Gestor de almacenamiento Un gestor de almacenamiento es un mdulo de programa que proporciona la interfaz entre los datos de bajo nivel en la base de datos y los programas de aplicacin y consultas emitidas al sistema. El gestor de almacenamiento es responsable de la interaccin con el gestor de archivos. Los componentes del gestor de almacenamiento incluyen: Gestor de autorizacin e integridad Gestor de transacciones Gestor de archivos Gestor de memoria intermedia

El gestor de almacenamiento implementa varias estructuras de datos como parte de la implementacin fsica del sistema: Archivos de datos Diccionario de datos ndices 1.7.2 Procesador de consultas Los componentes del procesador de consultas incluyen: Intrprete del LDD. Compilador del LMD. Motor de evaluacin de consultas.

13

Tpicos Selectos de Base de Datos 2. BASE DE DATOS DISTRIBUIDADAS

Son un grupo de datos que pertenecen a un sistema pero a su vez est repartido entre ordenadores de una misma red, ya sea a nivel local o cada uno en una diferente localizacin geogrfica, cada sitio en la red es autnomo en sus capacidades de procesamiento capaz de y es

realizar

operaciones locales y en cada uno de estos

ordenadores debe estar ejecutndose una

aplicacin a nivel global que permita la consulta de todos los datos como si se tratase de uno solo.

3 BODEGA DE DATOS (DATA WAREHOUSES) Un Data Warehouse (DW) es una base de datos que almacena informacin para la toma de decisiones. Dicha informacin es construida a partir de bases de datos que registran las transacciones de los negocios de la organizacin (bases operacionales1).

14

Tpicos Selectos de Base de Datos 3.1 Objetivo de las Data Werehouses Registrar informacin a travs del tiempo. Tener informacin accesible, entendible, navegable y con buen desempeo. Tener informacin consistente. Significa contabilizada y completa. Informacin adaptable y elstica. Diseado para continuos cambios, permite nuevas preguntas y nuevos datos. Proteger la informacin. Permite buena visibilidad sobre el uso de los datos. Soportar la toma de decisiones.

3.3 Funcionamiento Un data warehouse se crea al extraer datos desde una o ms bases de datos de aplicaciones operacionales. Los datos extrados son transformados para eliminar inconsistencias y resumir si es necesario y luego, cargados en el data warehouse. El proceso anterior ETL (extraccin, transformacin y carga), permite crear el

detalle de tiempo variante, resumir y combinar los extractos de datos, ayudando a crear el ambiente para el acceso a la informacin Institucional. ayuda Este a nuevo las enfoque personas

individuales, en todos los niveles de la empresa, a efectuar su

15

Tpicos Selectos de Base de Datos toma de decisiones con ms responsabilidad. La innovacin de la Tecnologa de Informacin dentro de un ambiente data warehouse, puede permitir a cualquier organizacin hacer un uso ms ptimo de los datos, como un ingrediente clave para un proceso de toma de decisiones ms efectivo. Las organizaciones tienen que aprovechar sus recursos de informacin para crear la informacin de la operacin del negocio, pero deben considerarse las estrategias tecnolgicas necesarias para la implementacin de una arquitectura completa de data warehouse.

4. DATA MARTS Se define como un almacn de datos especializado, orientado a un tema, integrado, voltil, y variante en el tiempo para apoyar un subconjunto especifico de decisiones de administracin. La principal diferencia entre una data marts y una data warehouse es que la primera es especializada y voltil. Hay tres enfoques para la creacin de una data marts: Los datos pueden ser simplemente extrados de la data warehouse. A pesar del hecho de que la data warehouse pretende proporcionar un punto de control nico una data mart puede ser creado todava en forma independiente (es decir, no por medio de la extraccin a partir de la data warehouse.

16

Tpicos Selectos de Base de Datos Algunas instalaciones han seguido un enfoque de primero la data mart donde estos son creados conforme van siendo necesarios y la data warehouse general es creada, como una consolidacin de los diversos data mart. 5. ETL (EXTRACT, TRANSFORM AND LOAD O EXTRAER, TRANSFORMAR Y CARGAR) Es el proceso que permite a las organizaciones mltiples mover datos desde y

fuentes,

reformatearlos

limpiarlos, y cargarlos en otra base de datos, data mart, o data warehouse para analizar, o en otro sistema

operacional para apoyar un proceso de negocio.

5.1 Descripcin de Etapas del ETL Extraer: Consiste en obtener los datos desde los sistemas de origen. La mayora de los proyectos de almacenamiento de datos fusionan datos provenientes de diferentes sistemas de origen. Cada sistema separado puede usar una organizacin diferente de los datos o formatos distintos. Los formatos de las fuentes normalmente se encuentran en bases de datos relacionales o ficheros planos, pero pueden incluir bases de datos no relacionales u otras estructuras diferentes. La extraccin convierte los datos a un formato preparado para iniciar el proceso de transformacin.

17

Tpicos Selectos de Base de Datos Transformar: La fase de transformacin aplica una serie de reglas de negocio o funciones sobre los datos extrados para convertirlos en datos que sern cargados. Algunas fuentes de datos requerirn alguna pequea manipulacin de los datos. Cargar: Existen dos formas bsicas de desarrollar el proceso de carga: Acumulacin simple: Es la ms sencilla y comn, y consiste en realizar un resumen de todas las transacciones comprendidas en el perodo de tiempo seleccionado y transportar el resultado como una nica transaccin hacia el data warehouse, almacenando un valor calculado que consistir tpicamente en un sumatorio o un promedio de la magnitud considerada. Rolling: Se aplica en los casos en que se opta por mantener varios niveles de granularidad. Para ello se almacena informacin resumida a distintos niveles, correspondientes a distintas agrupaciones de la unidad de tiempo o diferentes niveles jerrquicos en alguna o varias de las dimensiones de la magnitud almacenada.

18

Tpicos Selectos de Base de Datos 6. PROCESAMIENTO ANALITICO EN LINEA ( OLAP) El trmino OLAP puede ser definido como el proceso interactivo de crear, mantener, analizar y elaborar informes sobre datos y es usual aadir que los datos en cuestin son percibidos y manejados como si estuvieran almacenados en un arreglo multidimensional. El primer punto, es que el procesamiento analtico requiere invariablemente, algn tipo de agregacin de datos, por lo general en muchas formas diferentes. Las desventajas de este enfoque son obvias: la formulacin de tantas consultas similares pero distintas, es tediosa para el usuario y la ejecucin de todas esas consultas es probablemente bastante costosa en tiempo de ejecucin. Por lo tanto, debemos encontrar una forma de solicitar varios niveles de agregacin en una sola consulta y ofrecer a la implementacin la oportunidad de calcular todas esas agregaciones de manera ms eficiente. 6.1 Tipos de OLAP ROLAP (Procesamiento Analtico OnLine Relacional) Se constituye y almacena los datos en un motor relacional, su ventaja es su capacidad de proveer anlisis para volmenes de datos muy grandes. MOLAP (Procesamiento Analtico Multidimensional OnLine) Proporciona el anlisis mediante la utilizacin de Bases de Datos

Multidimensionales. HOLAP (Procesamiento Analtico OnLine Hbrido) Almacena los datos tanto en motores relacionados como tambin en Bases de Datos Multidimensionales.

19

Tpicos Selectos de Base de Datos

7. CUBOS (Base de Datos Tridimensionales) Una dimensin es una clasificacin de alguna actividad en una organizacin por la cual se puede medir su xito. Hay dos clases de dimensiones que se pueden utilizar: Dimensiones regulares.- Datos que se quieren medir. Dimensin de medida.- Nmeros que aparecen en el anlisis dependiendo de los elementos seleccionados en las dimensiones regulares. 7.1 Operaciones bsicas Rotar y Rebanar.- Puede cambiar las dimensiones del cubo que est viendo y obtener una nueva vista de informacin. Taladrar.- Los datos de las dimensiones se pueden abrir para obtener ms detalle.

20

Tpicos Selectos de Base de Datos 8. MINERIA DE DATOS (DM, DATA MINING) Consiste en la extraccin no trivial de informacin que reside de manera implcita en los datos. Dicha informacin era previamente desconocida y podr resultar til para algn proceso. En otras palabras, la minera de datos prepara, sondea y explora los datos para sacar la informacin oculta en ellos. Tiene como objetivo encontrar patrones de comportamiento ocultas en los mismos con el fin predecir resultados futuros. 8.1 Tareas principales de las mineras de datos Anlisis de dependencias. Identificacin de clases (agrupamiento de registros en clases). Descripcin de conceptos. Deteccin de desviaciones, casos extremos o anomalas. de crear nuevas asociaciones,

8.2 Tcnicas de la minera de datos rboles de decisin y reglas de clasificacin Mtodos de clasificacin y regresiones no-lineales Mtodos basados en ejemplos prototpicos Modelos grficos de dependencias probabilsticas Modelos relacionales

21

Tpicos Selectos de Base de Datos 9. BUSINESS INTELLIGENCE (BI) Business Intelligence surge para aprovechar toda la informacin operacional y convertirla en informacin estratgica, til para tomar decisiones de negocio. Por ejemplo los datos operacionales de una simple aplicacin de facturacin contienen informacin muy valiosa, que puede ayudar a tomar el pulso de la empresa y a llevar a cabo decisiones de negocio. 10. SISTEMAS MANEJADORES DE BASE DE DATOS (BUSQUEDAS) Los sistemas manejadores de bases de datos conocidos tambin como bases de datos electrnicas, se usan ampliamente para: organizar y manipular grandes volmenes de datos de las empresas. Un sistema manejador de base de datos no es ms que un sistema computarizado para llevar registros. Algunas de las facilidades que proporciona el sistema a los usuarios son: Agregar nuevos archivos a la base de datos. Agregar nuevos registros a los archivos existentes. Recuperacin de datos. Actualizacin de datos. Borrar registros. Borrar archivos. Proporcionar los mecanismos para el control del acceso concurrente a los datos. Una base de datos es una coleccin de informacin til organizada en una manera especfica.

22

Tpicos Selectos de Base de Datos 10.1 Bsqueda secuencial

Este tipo de bsqueda se le conoce como bsqueda secuencial y es la nica alternativa de bsqueda cuando los datos no estn ordenados y no se cuenta con estructuras auxiliares. 10.2 Bsqueda binaria

La ventaja de la bsqueda binaria es que en cada operacin el tamao del problema se reduce a la mitad.

10.3

Bsqueda indexada

El inconveniente de utilizar una bsqueda binaria es que al hacer altas, bajas y cambios sobre una tabla ordenada, tenemos que organizar los datos para que se mantengan ordenados, y esto podra tomar mucho tiempo. Ante este problema una alternativa es la utilizacin de un ndice (similar al de la parte final de un libro) que contenga el nombre de la persona y un apuntador a dnde est el elemento dentro de la tabla. Como puede notarse, los datos en la tabla podrn estar fsicamente desordenados, pero a travs del ndice se ven lgicamente ordenados.

23

Tpicos Selectos de Base de Datos Conclusin En esta investigacin aprendimos los diferentes tipos de Base de Datos que existen para ellos conocimos que un tpico es una idea o un tema en especfico, en este caso bases de datos, as que resumiremos los tpicos ms importantes, o selectos de bases de datos. Comprendimos que la base de datos es una biblioteca donde ha de mantener listas de los libros que posee, de los usuarios que tiene de sus productos, ventas y empleados. Tambin conocimos que un gestor de base de datos es un programa que permite introducir y almacenar datos, ordenarlos y manipularlos. Organizarlos de manera significativa para que se pueda obtener informacin no visible como totales, tendencias o relaciones de otro tipo. Un programa de base de datos almacena la informacin que introducimos en forma de tablas. A esta forma de organizar la base de datos mediante distintas tablas relacionadas por campos comunes se le llama base de datos relacional. No todos los programas de gestin de base de datos tienen esta capacidad de manejar bases de datos relacionales, por eso, antes de elegir uno deberemos considerar si necesitamos o no esta capacidad. Podemos comprender de igual manera que una base de datos debe permitir tres cosas bsicas de un gestor de base de datos son: introducir datos, almacenarlos y recuperarlos. Al mismo tiempo permiten otra serie de funciones que hacen de ellos herramientas incomparablemente superiores a los mtodos tradicionales de almacenamiento de datos.

24

Tpicos Selectos de Base de Datos Cualquier gestor debe permitir ordenar los datos, realizar bsquedas, mostrar distintas vistas de los datos, realizar clculos sobre ellos, resumirlos, generar informes a partir de ellos, importarlos y exportarlos.

25

Tpicos Selectos de Base de Datos Referencias

Libro Digital: Fundamentos de bases de datos (4ta edicin) Abraham Silberschatz, Bell

Laboratories, Henry F. Korth, Bell Laboratories, S. Sudarshan, Instituto Indio de Tecnologa, Bombay.
Cruz, M. (10 de Septiembre de 2006). Ingeniera Industrial. Lpez, J. (17 de Julio de 2005). Danysoft. Madruga, P. M. (05 de Abril de 2006). Sistema de Gestores de Base de Datos. Obtenido de http://www.mcgraw-hill.es/bcv/guide/capitulo/8448148797.pdf Medina, P. M. (26 de Enero de 2011). Universidad Politcnica de Puebla. Obtenido de http://informatica.uppuebla.edu.mx/~mmedina/tsbd/disBDD.pdf Prez, S., & Fernndez, N. (29 de Junio de 2006). UTN. Silberschatz, A., & Korth, H. (2002). Fundamentos de Base de Datos. Aravaca, Espaa: McGraw Hill.

26