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

Tópicos 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 abstracción 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 Descripción de Etapas del ETL........................................................................................... 17 Tipos de OLAP ........................................................................................................................ 19 Operaciones básicas ............................................................................................................. 20 Tareas principales de las minerías de datos .................................................................. 21 Técnicas de la minería de datos ......................................................................................... 21 SISTEMAS MANEJADORES DE BASE DE DATOS (BUSQUEDAS) ............................... 22 Búsqueda secuencial ............................................................................................................ 23 Búsqueda binaria ................................................................................................................... 23 Búsqueda 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

1

Tópicos Selectos de Base de Datos CONTENIDO DE IMÁGENES Imagen 1-------------------------------------------------------------------------------------página 5 Imagen 2-------------------------------------------------------------------------------------página 7 Imagen 3-------------------------------------------------------------------------------------página 9 Imagen 4-------------------------------------------------------------------------------------página 12 Imagen 5-------------------------------------------------------------------------------------página 14 Imagen 6-------------------------------------------------------------------------------------página 15 Imagen 7-------------------------------------------------------------------------------------página 17 Imagen 8-------------------------------------------------------------------------------------página 19 Imagen 9-------------------------------------------------------------------------------------página 20 2 .

o selectos de bases de datos. Existen data marts la cual se le definirá más adelante en el trabajo y se pueden extraer. Como muchos de nosotros conocemos un SGBD cuenta con un modelo y arquitectura. así que resumiremos los tópicos más importantes. de los usuarios que tiene de sus productos. 3 . Base de datos distribuidos. transformar y cargar para apoyar el proceso. Un gestor de base de datos es un programa que permite introducir y almacenar datos.Tópicos Selectos de Base de Datos INTRODUCCION Un tópico es una idea o un tema en específico. ordenarlos y manipularlos. Una base de datos es una biblioteca donde ha de mantener listas de los libros que posee. en este caso bases de datos. Hay formas de procesar una base de datos y uno de ellos es el proceso analítico en línea es el nombre formal para el análisis de cubos multidimensionales. son como están repartidos los datos. a su vez conoceremos en donde se pueden aplicar y los distintos tipos de usuarios de las mismas. al igual existen bodegas de datos donde se almacenan información como un recurso en próximas ocasiones. tendencias o relaciones de otro tipo. pero hay algunos temas que no conocemos y están anexadas en este trabajo y se conceptualiza lo que es y algunas características de las mismas. ventas y empleados. una forma más intuitiva de ver la información empresarial. Organizarlos de manera significativa para que se pueda obtener información no visible como totales. A este tipo de información se le llama datos. Lo anterior son temas muy comunes de una base de datos.

En si esta es lo que encontrara en este trabajo y están definidos de manera más amplia como se vaya avanzando en esta investigación. Para tener un aprovechamiento de datos para hacerla útil en una empresa.Tópicos Selectos de Base de Datos La extracción de datos tiene un fin de hacer nuevas asociaciones y predecir datos en un futuro. En la organización y la manipulación de datos de volúmenes grandes están los manejadores de bases de datos. 4 .

contiene información relevante para una empresa. el sistema debe evitar posibles resultados anómalos. los sistemas de bases de datos deben proporcionar la fiabilidad de la información almacenada. El objetivo principal de un SGBD es proporcionar una forma de almacenar y recuperar la información de una base de datos de manera que sea tanto práctica como eficiente. La colección de datos. normalmente denominada base de datos. Los sistemas de bases de datos se diseñan para gestionar grandes cantidades de información. los científicos informáticos han desarrollado un amplio conjunto de conceptos y técnicas para la gestión de los datos. Dado que la información es tan importante en la mayoría de las organizaciones. Si los datos van a ser compartidos entre diversos usuarios. a pesar de las caídas del sistema o los intentos de acceso sin autorización. La gestión de los datos implica tanto la definición de estructuras para almacenar la información como la provisión de mecanismos para la manipulación de la información. Además. 5 .Tópicos 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 colección de datos interrelacionados y un conjunto de programas para acceder a dichos datos.

de tal forma que cualquier cambio físico o lógico en las estructuras de datos no afecten a los programas de aplicación. Ahora bien. 2 Disminuir la redundancia y evitar la inconsistencia. 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-. 6 . para lo cual se comparan con otros datos. 5 Disponer de un acceso seguro. Disminuir la redundancia consiste en agrupar todos los datos en un mismo objeto sin repetir información. Establecer una separación entre programas y datos desde una perspectiva física y lógica. 4 Mantenimiento de la integridad.Tópicos Selectos de Base de Datos 1. Esto no puede realizarse siempre. Imponer controles para acceder o modificar las bases de datos tales como claves de acceso. con lo cual hay ocasiones en las que se duplica información. Como ejemplo de reestructuración física estaría una división de uno de los ficheros de datos en dos ficheros. 3 Posibilidad de compartición de datos. 6 Proporcionar independencia de datos. Los sistemas tradicionales de ficheros nos permiten centralizar la información por medio de varios programas de diseño. Se consigue disminuyendo la redundancia. Un cambio lógico en la estructura sería añadir un nuevo campo en la base de datos. Deben existir controles que verifiquen que los datos introducidos son correctos. 1 Control centralizado de la información. Son objetivos básicos de una base de datos eficiente. Objetivo de las Bases de Datos.1. se crean redundancias de control. se hacen validaciones de rango y se permite al usuario modificar los datos.

ventas y compras de documentos formales financieros. Para almacenar información sobre gran.  Finanzas. Para reservas e información de planificación. Las siguientes son algunas de sus aplicaciones más representativas:  Banca. Para información de los estudiantes. Para información de los clientes. Para compras con tarjeta de crédito y generación mensual de extractos. productos y compras.  Líneas aéreas. y transacciones bancarias. manteniendo el saldo de las tarjetas telefónicas de prepago y para almacenar información sobre las redes de comunicaciones.Tópicos Selectos de Base de Datos 1.des empresas.  Ventas.2. como bolsa y bonos. Las bases de datos son ampliamente usadas. 7 . Para guardar un registro de las llamadas realizadas. Para información de clientes.  Transacciones de tarjetas de crédito. Las líneas aéreas fueron de los primeros en usar las bases de datos de forma distribuida geográficamente (los terminales situados en todo el mundo accedían al sistema de bases de datos centralizado a través de las líneas telefónicas y otras redes de datos). matrículas de las asignaturas y cursos.  Telecomunicaciones.  Universidades. Aplicaciones de los sistemas de Bases de Datos. generación mensual de facturas. cuentas y préstamos.

inventarios de elementos en almacenes y pedidos de elementos. Para la gestión de la cadena de producción y para el seguimiento de la producción de elementos en las factorías. Existen dos clasificaciones de este tipo que son: Modelo unificador y Memoria de elementos. modelos físicos: Se usan para describir a los datos en el nivel más bajo. modelos lógicos basados en registros: Se usan para especificar la estructura lógica global de la base de datos y para proporcionar una descripción a nivel más alto de la implementación. 1. las relaciones. Los diferentes modelos de datos que se han propuesto se clasifican en tres grupos diferentes: 1. Para información sobre los empleados. modelos lógicos basados en objetos: Se usan para describir datos en los niveles conceptual y de visión 2. salarios. impuestos y beneficios. y para la generación de las nóminas. 8 . las bases de datos forman una parte esencial de casi todas las empresas actuales. básicamente capturan aspectos de la implementación de los sistemas de base de datos. aunque existen muy pocos modelos de este tipo.3 Modelos de Datos Bajo la estructura de la base de datos se encuentra el modelo de datos: una colección de herramientas conceptuales para describir los datos. 3. la semántica y las restricciones de consistencia. describimos dos modelos de datos en este apartado: el modelo entidad.relación y el modelo relacional.Tópicos Selectos de Base de Datos  Producción.  Recursos humanos.  Como esta lista ilustra. Para ilustrar el concepto de un modelo de datos.

Cada esquema describe la parte de la BD que interesa a un grupo de usuarios en este nivel se representa la visión individual de un usuario o de un grupo de usuarios. es donde se describen varios esquemas externos o vistas de usuarios. relaciones. etcétera.  Nivel conceptual: describe la estructura de toda la BD para un grupo de usuarios mediante un esquema conceptual. Este esquema se especifica con un modelo físico y describe los detalles de cómo se almacenan físicamente los datos: los archivos que contienen la información. los tipos de registros. Representa la información contenida en la BD. tal y como están almacenados en el ordenador. es decir. atributos. la longitud. es decir. 9 . su organización.4 Niveles de abstracción de una Base de Datos El SGDB Definido por la arquitectura en tres niveles de abstracciones distintas:  Nivel interno o físico: el más cercano al almacenamiento físico.Tópicos Selectos de Base de Datos 1. operaciones de los usuarios y restricciones. Este esquema describe las entidades. ocultando los detalles de las estructuras físicas de almacenamiento. los campos que los componen.  Nivel externo o de visión: es el más cercano a los usuarios. los métodos de acceso a los registros.

se definen dos tipos de independencia:  Independencia lógica: La capacidad de modificar el esquema conceptual sin tener que alterar los esquemas externos ni los programas de aplicación. 1.5 Lenguajes de Base de Datos Un sistema de bases de datos proporciona un lenguaje de definición de datos para especificar el esquema de la base de datos y un lenguaje de manipulación de datos para expresar las consultas a la base de datos y las modificaciones.  Independencia física: la capacidad de modificar el esquema interno sin tener que alterar ni el esquema conceptual.  El primero se denomina DDL (Data Definition Language) y es el que provee de los medios necesarios para definir los datos con precisión. Se podrá modificar el esquema conceptual para ampliar la BD o para reducirla. especificando las distintas estructuras. ni los externos. 10 .Tópicos Selectos de Base de Datos Con la arquitectura a tres niveles se introduce el concepto de independencia de datos.  El segundo se conoce como DML (Data Manipulation/Management Language) y es el que facilita a los usuarios el acceso y manipulación de los datos.

Interactúan con el sistema sin programas escritos.Tópicos Selectos de Base de Datos 1. Pascal. Entre estas aplicaciones están los sistemas de diseño asistido por computadora. Programadores de aplicaciones. 4. Usuarios sofisticados. 1. sistemas de bases de conocimientos y expertos y sistemas de modelado del entorno. PL/I. Hay cuatro diferentes tipos de usuarios de un Sistema de Base de Datos. Un objetivo principal de un sistema de bases de datos es recuperar información y almacenar nueva información en la base de datos. Son profesionales informáticos que interactúan con el sistema a través de llamadas del LMD que están incluidas en un programa escrito en un lenguaje anfitrión (Cobol. Usuarios especializados. 3. Java). 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. diferenciados por la forma en que ellos esperan interactuar con el sistema. VB. SQL. 11 . Cada consulta se envía al procesador de consultas cuya función es transformar instrucciones LMD a instrucciones que el gestor de almacenamiento entienda. 2. Son usuarios no sofisticados que interactúan con el sistema mediante la invocación de los programas de aplicación permanentes que se han escrito previamente. Ellos forman sus consultas en un lenguaje de consulta de la base de datos.6 Usuarios y administradores de Base de Datos. Estos programas se llaman programas de aplicación. Usuarios normales (finales). Escriben aplicaciones de BD especializadas que no son adecuadas en el marco de procesamiento de datos tradicional.

  Definición de la estructura y del método de acceso. Los ABD realizan cambios en el esquema y en la organización física para reflejar las necesidades cambiantes de la organización. Las funciones del ABD incluyen las siguientes:  Definición del esquema.Tópicos Selectos de Base de Datos La persona que tiene este control central sobre el sistema se llama administrador de la base de datos (ABD). 1. El gestor de consultas es importante porque las bases de datos requieren normalmente una gran cantidad de espacio de almacenamiento. 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. Modificación del esquema y de la organización física.  Concesión de autorización para el acceso a los datos. La concesión de diferentes tipos de autorización permite al administrador de la base de datos determinar a qué partes de la base de datos puede acceder cada usuario.junto de instrucciones de definición de datos en el LDD. o para alterar la organización física para mejorar el rendimiento.  Mantenimiento rutinario. 12 . El ABD crea el esquema original de la base de datos escribiendo un con.7 Estructuras de un Sistema de Base de Datos Un sistema de bases de datos se divide en módulos que se encargan de cada una de las responsabilidades del sistema completo.

1 Gestor de almacenamiento Un gestor de almacenamiento es un módulo de programa que proporciona la interfaz entre los datos de bajo nivel en la base de datos y los programas de aplicación y consultas emitidas al sistema. Compilador del LMD.7.Tópicos Selectos de Base de Datos 1.2 Procesador de consultas Los componentes del procesador de consultas incluyen:    Intérprete del LDD. Los componentes del gestor de almacenamiento incluyen:     Gestor de autorización 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 implementación física del sistema:    Archivos de datos Diccionario de datos Índices 1. Motor de evaluación de consultas. El gestor de almacenamiento es responsable de la interacción con el gestor de archivos. 13 .7.

cada sitio en la red es autónomo en sus capacidades de procesamiento capaz de y es realizar operaciones locales y en cada uno de estos ordenadores debe estar ejecutándose una aplicación a nivel global que permita la consulta de todos los datos como si se tratase de uno solo. 14 . 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. Dicha información es construida a partir de bases de datos que registran las transacciones de los negocios de la organización (bases operacionales1). 3 BODEGA DE DATOS (DATA WAREHOUSES) Un Data Warehouse (DW) es una base de datos que almacena información para la toma de decisiones.Tópicos Selectos de Base de Datos 2. ya sea a nivel local o cada uno en una diferente localización geográfica.

a efectuar su 15 . cargados en el data warehouse. Significa contabilizada y completa.3 Funcionamiento  Un data warehouse se crea al extraer datos desde una o más bases de datos de aplicaciones operacionales. Permite buena visibilidad sobre el uso de los datos. en todos los niveles de la empresa. Información adaptable y elástica. 3. ayudando a crear el ambiente para el acceso a la información Institucional. Soportar la toma de decisiones.   Proteger la información.  El proceso anterior ETL (extracción. Tener información accesible. Diseñado para continuos cambios.  ayuda Este a nuevo las enfoque personas individuales. transformación y carga).1 Objetivo de las Data Werehouses     Registrar información a través del tiempo. permite nuevas preguntas y nuevos datos. entendible. Los datos extraídos son transformados para eliminar inconsistencias y resumir si es necesario y luego. permite crear el detalle de tiempo variante.Tópicos Selectos de Base de Datos 3. Tener información consistente. resumir y combinar los extractos de datos. navegable y con buen desempeño.

integrado.  La innovación de la Tecnología de Información dentro de un ambiente data warehouse. 16 . 4. DATA MARTS Se define como un almacén de datos especializado. puede permitir a cualquier organización hacer un uso más óptimo de los datos. A pesar del hecho de que la data warehouse pretende proporcionar un punto de control único una data mart puede ser creado todavía en forma independiente (es decir.Tópicos Selectos de Base de Datos toma de decisiones con más responsabilidad. volátil. y variante en el tiempo para apoyar un subconjunto especifico de decisiones de administración. Hay tres enfoques para la creación de una data marts:   Los datos pueden ser simplemente extraídos de la data warehouse.  Las organizaciones tienen que aprovechar sus recursos de información para crear la información de la operación del negocio. orientado a un tema. pero deben considerarse las estrategias tecnológicas necesarias para la implementación de una arquitectura completa de data warehouse. no por medio de la extracción a partir de la data warehouse. como un ingrediente clave para un proceso de toma de decisiones más efectivo. La principal diferencia entre una data marts y una data warehouse es que la primera es especializada y volátil.

La extracción convierte los datos a un formato preparado para iniciar el proceso de transformación. 17 .Tópicos 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. reformatearlos limpiarlos. o data warehouse para analizar. Los formatos de las fuentes normalmente se encuentran en bases de datos relacionales o ficheros planos. como una consolidación de los diversos data mart. ETL (EXTRACT. 5. TRANSFORM AND LOAD O “EXTRAER. Cada sistema separado puede usar una organización diferente de los datos o formatos distintos. La mayoría de los proyectos de almacenamiento de datos fusionan datos provenientes de diferentes sistemas de origen. pero pueden incluir bases de datos no relacionales u otras estructuras diferentes. o en otro sistema operacional para apoyar un proceso de negocio. 5. y cargarlos en otra base de datos.1 Descripción de Etapas del ETL  Extraer: Consiste en obtener los datos desde los sistemas de origen. TRANSFORMAR Y CARGAR”) Es el proceso que permite a las organizaciones múltiples mover datos desde y fuentes. data mart.

18 .Tópicos Selectos de Base de Datos  Transformar: La fase de transformación aplica una serie de reglas de negocio o funciones sobre los datos extraídos para convertirlos en datos que serán cargados. correspondientes a distintas agrupaciones de la unidad de tiempo o diferentes niveles jerárquicos en alguna o varias de las dimensiones de la magnitud almacenada. Algunas fuentes de datos requerirán alguna pequeña manipulación de los datos.  Rolling: Se aplica en los casos en que se opta por mantener varios niveles de granularidad. Para ello se almacena información resumida a distintos niveles. almacenando un valor calculado que consistirá típicamente en un sumatorio o un promedio de la magnitud considerada. y consiste en realizar un resumen de todas las transacciones comprendidas en el período de tiempo seleccionado y transportar el resultado como una única transacción hacia el data warehouse.  Cargar: Existen dos formas básicas de desarrollar el proceso de carga:  Acumulación simple: Es la más sencilla y común.

algún tipo de agregación de datos. Por lo tanto. 6. mantener. por lo general en muchas formas diferentes.1 Tipos de OLAP  ROLAP (Procesamiento Analítico OnLine Relacional) Se constituye y almacena los datos en un motor relacional.  MOLAP (Procesamiento Analítico Multidimensional OnLine) Proporciona el análisis mediante la utilización de Bases de Datos Multidimensionales. debemos encontrar una forma de solicitar varios niveles de agregación en una sola consulta y ofrecer a la implementación la oportunidad de calcular todas esas agregaciones de manera más eficiente. El primer punto.  HOLAP (Procesamiento Analítico OnLine Híbrido) Almacena los datos tanto en motores relacionados como también en Bases de Datos Multidimensionales.Tópicos Selectos de Base de Datos 6. es tediosa para el usuario y la ejecución de todas esas consultas es probablemente bastante costosa en tiempo de ejecución. Las desventajas de este enfoque son obvias: la formulación de tantas consultas similares pero distintas. PROCESAMIENTO ANALITICO EN LINEA ( OLAP) El término OLAP puede ser definido como el proceso interactivo de crear. analizar y elaborar informes sobre datos y es usual añadir que los datos en cuestión son percibidos y manejados como si estuvieran almacenados en un arreglo multidimensional. 19 . es que el procesamiento analítico requiere invariablemente. su ventaja es su capacidad de proveer análisis para volúmenes de datos muy grandes.

.Tópicos Selectos de Base de Datos 7. CUBOS (Base de Datos Tridimensionales) Una dimensión es una clasificación de alguna actividad en una organización por la cual se puede medir su éxito.1 Operaciones básicas  Rotar y Rebanar..Datos que se quieren medir.Los datos de las dimensiones se pueden abrir para obtener más detalle. 20 ..  Taladrar.Puede cambiar las dimensiones del cubo que está viendo y obtener una nueva vista de información.. 7.Números que aparecen en el análisis dependiendo de los elementos seleccionados en las dimensiones regulares. Hay dos clases de dimensiones que se pueden utilizar:   Dimensiones regulares. Dimensión de medida.

8. de crear nuevas asociaciones. 8.2 Técnicas de la minería de datos      Árboles de decisión y reglas de clasificación Métodos de clasificación y regresiones no-lineales Métodos basados en ejemplos prototípicos Modelos gráficos de dependencias probabilísticas Modelos relacionales 21 . Tiene como objetivo encontrar patrones de comportamiento ocultas en los mismos con el fin predecir resultados futuros. En otras palabras.1 Tareas principales de las minerías de datos     Análisis de dependencias. casos extremos o anomalías. la minería de datos prepara. Identificación de clases (agrupamiento de registros en clases). sondea y explora los datos para sacar la información oculta en ellos. DATA MINING) Consiste en la extracción no trivial de información que reside de manera implícita en los datos. Detección de desviaciones. Dicha información era previamente desconocida y podrá resultar útil para algún proceso. Descripción de conceptos. MINERIA DE DATOS (DM.Tópicos Selectos de Base de Datos 8.

10. Un sistema manejador de base de datos no es más que un sistema computarizado para llevar registros. útil para tomar decisiones de negocio. Actualización de datos. se usan ampliamente para: organizar y manipular grandes volúmenes de datos de las empresas.Tópicos Selectos de Base de Datos 9. BUSINESS INTELLIGENCE (BI) Business Intelligence surge para aprovechar toda la información operacional y convertirla en información estratégica. Algunas de las facilidades que proporciona el sistema a los usuarios son: • • • • • • • Agregar nuevos archivos a la base de datos. Recuperación de datos. Borrar archivos. SISTEMAS MANEJADORES DE BASE DE DATOS (BUSQUEDAS) Los sistemas manejadores de bases de datos conocidos también como bases de datos electrónicas. 22 . Agregar nuevos registros a los archivos existentes. Por ejemplo los datos operacionales de una simple aplicación de facturación contienen información muy valiosa. que puede ayudar a tomar el pulso de la empresa y a llevar a cabo decisiones de negocio. Borrar registros. Proporcionar los mecanismos para el control del acceso concurrente a los datos. Una base de datos es una colección de información útil organizada en una manera específica.

3 Búsqueda indexada El inconveniente de utilizar una búsqueda binaria es que al hacer altas. los datos en la tabla podrán estar físicamente desordenados.Tópicos Selectos de Base de Datos 10. pero a través del índice se ven lógicamente ordenados. 23 . bajas y cambios sobre una tabla ordenada.1 Búsqueda secuencial Este tipo de búsqueda se le conoce como búsqueda secuencial y es la única alternativa de búsqueda cuando los datos no están ordenados y no se cuenta con estructuras auxiliares. 10. Ante este problema una alternativa es la utilización de un índice (similar al de la parte final de un libro) que contenga el nombre de la persona y un apuntador a dónde está el elemento dentro de la tabla.2 Búsqueda binaria La ventaja de la búsqueda binaria es que en cada operación el tamaño del problema se reduce a la mitad. tenemos que organizar los datos para que se mantengan ordenados. y esto podría tomar mucho tiempo. 10. Como puede notarse.

de los usuarios que tiene de sus productos. Podemos comprender de igual manera que una base de datos debe permitir tres cosas básicas de un gestor de base de datos son: introducir datos. A esta forma de organizar la base de datos mediante distintas tablas relacionadas por campos comunes se le llama base de datos relacional. ventas y empleados. Comprendimos que la base de datos es una biblioteca donde ha de mantener listas de los libros que posee. tendencias o relaciones de otro tipo. También conocimos que un gestor de base de datos es un programa que permite introducir y almacenar datos. No todos los programas de gestión de base de datos tienen esta capacidad de manejar bases de datos relacionales. ordenarlos y manipularlos. Organizarlos de manera significativa para que se pueda obtener información no visible como totales. Un programa de base de datos almacena la información que introducimos en forma de tablas. 24 . antes de elegir uno deberemos considerar si necesitamos o no esta capacidad. así que resumiremos los tópicos más importantes. en este caso bases de datos.Tópicos Selectos de Base de Datos Conclusión En esta investigación aprendimos los diferentes tipos de Base de Datos que existen para ellos conocimos que un tópico es una idea o un tema en específico. por eso. almacenarlos y recuperarlos. Al mismo tiempo permiten otra serie de funciones que hacen de ellos herramientas incomparablemente superiores a los métodos tradicionales de almacenamiento de datos. o selectos de bases de datos.

mostrar distintas vistas de los datos. 25 . resumirlos. generar informes a partir de ellos. realizar búsquedas.Tópicos Selectos de Base de Datos Cualquier gestor debe permitir ordenar los datos. realizar cálculos sobre ellos. importarlos y exportarlos.

Henry F. Obtenido de http://www. (29 de Junio de 2006). M. Fundamentos de Base de Datos.es/bcv/guide/capitulo/8448148797. S.mcgraw-hill. Bombay. & Korth. (05 de Abril de 2006). P. (17 de Julio de 2005).. UTN. López. Sistema de Gestores de Base de Datos. M. H.Tópicos Selectos de Base de Datos Referencias  Libro Digital: Fundamentos de bases de datos (4ta edición) Abraham Silberschatz.edu. Universidad Politécnica de Puebla. (2002). P.pdf  Medina. N. 26 .uppuebla. España: McGraw Hill. Korth. J. Bell Laboratories.pdf   Pérez. Bell Laboratories. Instituto Indio de Tecnología. M.. Aravaca. Ingeniería Industrial. S.    Cruz. (10 de Septiembre de 2006). Madruga. Silberschatz.mx/~mmedina/tsbd/disBDD. Obtenido de http://informatica. (26 de Enero de 2011). & Fernández. Danysoft. Sudarshan. A.

Sign up to vote on this title
UsefulNot useful