Estructuras De Almacenamiento De Datos I

Grupo CUYS (Como Usted Ya Sabe) | WWW.CUYS.COM.AR
Fac. Cs. Exactas (UNICEN) | Pág. 1
Estructuras de Almacenamiento de
Datos I
Resumen Final
UNIDAD I: CONCEPTOS GENERALES E INTRODUCCIÓN A LOS MODELOS DE DATOS.
Terminología básica
 Dato: hechos conocidos que pueden registrarse y que tienen un significado implícito.
Por ejemplo: un 500.
 Información: datos cuya forma o formato es útilpara ser usado en el proceso de toma
de decisiones. Por ejemplo: 500 milímetros de lluvia caída.
 Estructura de datos: es un enfoque para la organización de los datos en un sistema de
información.
 Sistema de archivos: es un conjunto de TDAs que son implementados para el
almacenamiento, la organización jerárquica, la manipulación, el acceso, el
direccionamiento y la recuperación dedatos.
 Base de datos: conjunto de datos interrelacionados, almacenados de forma tal que
representan alguna parte de universo del discurso. Constituye un conjunto de datos
lógicamente coherente, que guarda en sí mismo un cierto significado.
 DBMS (Sistema gestor de bases de datos): es un conjunto de programas que permite a
los usuarios crear y mantener una base de datos.
 Sistemas de basesde datos: conjunto formado por la base de datos y el software
necesario para manipularla (DBMS).
Diseño de estructuras de datos
Objetivos del diseño de un modelo de datos
Es lograr la representación de un sistema del “mundo real” de manera que pueda ser
manejado en un mundo informático.
Niveles de diseño de un modelo de datos (5)
a) Identificación de los datos de la realidad.Grupo CUYS(Como Usted Ya Sabe) | WWW.CUYS.COM.AR
Fac. Cs. Exactas (UNICEN) | Pág. 2
b) Abstracción de los datos.
c) Identificación de relaciones entre datos.
d) Representación de datos.
e) Codificación.
Modelo conceptual de datos
Definición
 Es un conjunto de conceptos, reglas y convenciones que permiten representar una
parte del mundo real cuyos datos nos interesa registrar (universo dediscurso).
 Es una descripción concisa de los requerimientos de información de los usuarios.
Características
 Está formado por un conjunto de conceptos útiles para definir la estructura de los
datos a representar y relaciones entre ellos.
 Contiene descripciones detalladas de los tipos de datos, los vínculos y las restricciones.
 Este enfoque permite a los diseñadores de la base de datosconcentrarse en
especificar las propiedades de los datos sin preocuparse por detalles de la
implementación (se logra independencia física de los datos).
Etapas del modelado conceptual
1. Análisis de requisitos: consiste en obtener los requisitos de los datos y describir
informalmente las características y relaciones de los mismos.
2. Diseño conceptual: consiste en obtener una buenarepresentación del universo de
discurso, a partir de los requisitos obtenidos en (1).
3. Diseño lógico: consiste en transformar el esquema conceptual en un modelo de datos.
4. Refinamiento: se cubren aspectos que fueron pasados por alto durante el diseño
lógico (por ejemplo, la normalización, en el caso del modelo relacional).
5. Diseño físico: consiste en implementar de manera eficiente el modelológico extraído
del universo de discurso.
Universo de
discurso
Análisis de
requisitos
Diseño conceptual
(esquema)
Diseño lógico
•Genérico (temprano)
→ paradigma.
• Específico (tardío) →
DBMS.
Refinamiento
(normalización)
Diseño físico
• Sistema de archivos.
• Base de datos.Grupo CUYS (Como Usted Ya Sabe) | WWW.CUYS.COM.AR
Fac. Cs. Exactas (UNICEN) | Pág. 3
Mecanismos deabstracción en modelos conceptuales
Clasificación (reconocer un conjunto entidad)
Acción de abstraer las características comunes a un conjunto de ejemplares para crear una
categoría a la cual pertenecen dichos ejemplares (entidades).
Agregación (reconocer atributos)
Consiste en construir un nuevo elemento del modelo como compuesto de otros elementos
(componentes). Los componentes son “parte...