ESTRUCTURA DE DATOS



estructura de base de datos
Introducción a la Estructura de Base de Datos.


Contenido







CONCEPTOS BÁSICOS:
Estructura de Datos (Definición).
Las estructuras de datos son una colección de datos cuya organización se caracteriza por las funciones de acceso que se usan para almacenar y acceder a elementos individuales de datos.
Es una clase contenedora que proporcionaalmacenamiento para ítems de datos, y capacidades para almacenar y recuperar estos datos. Algunos ejemplos de estructuras de datos son los arrays, las listas enlazadas, las pilas y las colas.
Es un conjunto de variables de un determinado tipo agrupadas y organizadas de alguna manera para representar un comportamiento. Lo que se pretende con las estructuras de datos es facilitar un esquema lógicopara manipular los datos en función del problema que haya que tratar y el algoritmo para resolverlo. En algunos casos la dificultad para resolver un problema radica en escoger la estructura de datos adecuada

DEFINICIÓN:
Es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación.
Un dato elemental es la mínima información que se tiene en un sistema.Llamamos estructura de datos o tipo de dato estructurado a los tipos de datos construidos a partir de otros tipos de datos.
Ejemplos:
- tipo de datos complejo formado por una pareja de datos reales.
- tipo de datos fecha compuesto por tres enteros.
- tipo de datos dirección formado por cadenas de caracteres
DESCRIPCIÓN DE LA ESTRUCTURA DE UNA BASE DE DATOS:
Estructura De Una Base De DatosLa estructura de una base de datos hace referencia a los tipos de datos, los vínculos o relaciones y las restricciones que deben cumplir esos datos (integridad de datos y redundancia de datos).La estructura de una base de datos es diseñada o descripta empleando algún tipo de modelo de datos. Un ejemplo a modo de descripción de la estructura de una base de datos puede ser:
ALUMNO: número dealumno (entero de 6 números), nombre (cadena de 30 caracteres), apellido (cadena de 30 caracteres), año de nacimiento (entero de 4 números), especialidad (entero de 3 números). ESPECIALIDAD: número de especialidad (entero de 3 números), nombre de especialidad (cadena de 30 caracteres).
TIPOS DE DATOS SIMPLES:
Un dato simple es indivisible (atómico), es decir, no se puede descomponer.
Ejemplo 1: Unaño es un dato simple. Año...: 2006
Ejemplo 2: Una fecha es un dato compuesto por tres datos simples (día, mes, año).
Fecha:
Día...: 30
Mes...: 11
Año...: 2006
Ejemplo 3: Otro ejemplo de dato simple es una letra. Letra...: t
Una letra se representa con un carácter del alfabeto. Pero, cuando varias letras se agrupan, entonces se obtiene un dato compuesto por varios caracteres.

TIPOS DEDATOS ABSTRACTOS:
Un tipo de datos abstracto es aquel definido por el programador que puede ser manipulado de una manera similar a los definidos por el sistema.
La abstracción de datos parte de la idea de que lo que caracteriza a un tipo determinado son las operaciones que se pueden realizar en él. Un número es algo que se puede sumar y multiplicar.
Un tipo abstracto de datos (TAD) es unconjunto de datos con sus operaciones. Se denominan TAD porque nada en la definición indica el cómo se implementan las operaciones (por cierto, puede haber más de una implementación), por tanto en Java para definir TAD se recomienda usar interfaces.

Las operaciones de un tipo abstracto se clasifican de la siguiente forma:
Constructores: crean nuevos objetos de un determinado tipo. Un constructorpuede recibir un objeto como argumento, pero no un objeto del tipo que está siendo construido.
Productores: crean nuevos objetos a partir de objetos ya existentes; los términos son sinónimos. El método concat de una String, por ejemplo, es un productor: recibe dos strings y produce una nueva que represente la concatenación.
Mutadores o modificadores: cambian el valor de los objetos. El método...