ESTRUCTURA DE DATOS


ESTRUCTURA DE DATOS

La estructura de la información, llamada estructura de datos, se ha demostrado que tiene un importante impacto en la complejidad y eficiencia de los algoritmos diseñados para procesar la información. Los datos de entrada, internamente información almacenada (es decir, una base de datos), y los datos de salida, pueden tener cada uno una estructura única. El diseño orientadoa la estructura de datos hace uso de estas estructuras como base para el desarrollo del software.



La estructura de los datos afecta al diseño, tanto en el aspecto estructural, como procedimental del software.
ANALISIS:
*ENTENDER EL PROBLEMA
*LEVANTAR LA INFORMACION
*CREAR UN MODELO
DISEÑO
*ENTENDER EL PROBLEMA ARA PODER DISEÑAR EL PROGRAMA
*TOMAR DECISIÓN DE CÓMO REPRESENTAR LA INFORMACION,COMO DIVIDIR LOS PROCESOS
IMPLEMENTACION
*ESCRIBIR EL PROGRSAMA PARTIR DEL DISEÑO, EXPRESADO LOS ELEMENTOS EN UN LENGUAJE DE PROGRAMACION.
ESTRUCTURAS ABSTRACTAS
*PERMITE EXPRESAR CONDICIONES, RELACIONES, RESTRICCIONES Y OPERACIONES DE LOS ELMENTOS O PROYECTOS MODELADOS SIN NECESIDAD
ESTRUCRUTA ABSTRACTA
FORMALISMO
INVARIANTE
INTERFAZ
ESPECIFICACION METODOSESTRUCTURAS DE DATOS
LA ENTRADA Y SALIDA TIENE DISTINTA ESTRUCTURA (POR EJEMPLO, ARCHIVOS DE ENTRADA, INFORMES DE SALIDA); EL USO DE UNA BASE DE DATOS JERÁRQUICO ES FRECUENTE.
· APLICACIONES DE SISTEMA. LA ESTRUCTURA DE DATOS PARA LOS SISTEMAS OPERATIVOS COMPRENDEN MUCHAS TABLAS, ARCHIVOS Y LISTAS QUE TIENEN UNA ESTRUCTURA BIEN DEFINIDA.


BASE DE DATOS
es una colección de información organizadade forma que un programa de ordenador pueda seleccionar rápidamente los fragmentos de datos que necesite.


obtener un conjunto de datos y un conjunto de operaciones sobre ellos, que permitan satisfacer las necesidades de la organización.
Un sistema de base de datos se encuentra dividido en módulos cada uno de los cuales controla una parte de la responsabilidadtotal de sistema. el sistema operativo proporciona únicamente los servicios más básicos y el sistema de la base de datos debe partir de esa base y controlar además el manejo correcto de los datos. Así el diseño de un sistema de base de datos debe incluir la interfaz entre el sistema de base de datos y el sistema operativo.

BASES DE DATOS ESTÁTICAS
Son bases de datos únicamente de lectura, utilizadaspara almacenar datos que posteriormente se pueden utilizar para estudiar el comportamiento de un conjunto de datos a través del tiempo, realizar proyecciones, tomar decisiones y realizar análisis de datos para inteligencia empresarial.



Gestor de archivos.
Gestiona la asignación de espacio en la memoria del disco y
de las estructuras de datos usadas para representar información.

Manejador debase de datos.
Sirve de interfaz entre los datos y los programas de aplicación.

Procesador de consultas.
Traduce las proposiciones en lenguajes de consulta a
instrucciones de bajo nivel. Además convierte la solicitud del
usuario en una forma más eficiente.

Compilador de DDL.
Convierte las proposiciones DDL en un conjunto de tablas
que contienen metadatos, estas se almacenan en el diccionario
dedatos.

Archivo de datos.
En él se encuentran almacenados físicamente los datos de una
organización.

Diccionario de datos.
Contiene la información referente a la estructura de la base
de datos.

Indices.
Permiten un rápido acceso a registros que contienen valores
específicos.


BASES DE DATOS DINÁMICAS
Son bases de datos donde la información almacenada se modifica con el tiempo, permitiendooperaciones como actualización, borrado y edición de datos, además de las operaciones fundamentales de consulta.

ADMINISTRACIÓN DE BASES DE DATOS

contar con un sistema de administración para controlar tanto los datos como los usuarios. La administración de bases de datos se realiza con un sistema llamado DBMS (Database management system [Sistema de administración de bases de datos]). El DBMS es un...