1.1 Tipos de datos abstractos (TDA).

TDA es un modelo matemtico de estructuras de datos que especifica los tipos de datos almacenados, las operaciones definidas sobre esos datos y los tipos de los parmetros de esas operaciones. Un TDA define lo que cada operacin debe hacer, ms no como lo debe hacer. En un lenguaje de programacin como Java un TDA puede ser expresado por una interface, que es una simple lista de declaraciones de mtodos. Un TDA es materializado por una estructura de datos concreta, en Java, es modelada por una clase. Una clase define los datos que sern almacenados y las operaciones soportadas por los objetos que son instancia de la clase. Al contrario de la las interfaces, las clases especifican como las operaciones son ejecutadas (Implementacin). La tcnica de la abstraccin de datos establece que al disear una nueva Estructura de Datos pasa a ser un TDA que luego podr ser implementado en cualquier lenguaje de programacin. Especificacin lgica de un TDA Es un documento en el que se plasma la abstraccin realizada al disear una Estructura de Datos y a partir del cual se implementa la Estructura de Datos. En dicho documento se definirn claramente todas las reglas en las que podr usarse el TDA Partes: 1. Elementos que conforman la Estructura de Datos Describe el tipo de los datos individuales que guardara la estructura. Ejemplo: nmeros enteros, nmeros reales, caracteres, fechas, registro con los datos de un empleado. 2. Tipo de organizacin en que se guardara los elementos Lineal: Si hay una relacin de uno a uno entre los elementos. (Arreglos)

Jerrquica: Si hay una relacin de uno a muchos entre los elementos. (Arboles)

Red: Relacin de muchos a muchos entre los elementos (grafos)

Sin relacin: Si no hay relacin entre los elementos

3. Dominio de la estructura (opcional) Se describir la capacidad de la estructura de datos en cuanto al rango posible de datos por guardar. 4. Descripcin de las operaciones de la estructura Para cada operacin se debe considerar los siguientes puntos: Nombre de la operacin Descripcin breve de su utilidad Datos de entrada a la operacin Datos que generan como salida la operacin Precondicin: condicin que debe cumplirse ANTES de utilizar la operacin para que se ejecute sin problemas. Postcondicion : condicin en que queda el TDA DESPUES de ejecutar la operacin Ventajas de utilizar la Tcnica de Abstraccin de Datos Se tiene una implementacin ms clara, documentable y fcil de darle mantenimiento. Debido a la independencia de datos, se puede crear paquetes como unidades de software reutilizable, con lo que se obtienen Estructuras de Datos genricas. Facilita y hace ms rpido el desarrollo de aplicaciones. Podemos crear unidad de software reutilizables. Es uno de los principales fundamentos de la POO.

Para que el sistema sea til debe recuperar los datos eficientemente. Esta preocupacin ha conducido al diseo de estructuras de datos complejas para la representacin de los datos en la base de datos. Como muchos usuarios de sistemas de bases de datos no estn familiarizados con computadores, los desarrolladores esconden la complejidad a los usuarios a travs de varios niveles de abstraccin para simplificar la interaccin de los usuarios con el sistema: Nivel fsico: El nivel ms bajo de abstraccin describe cmo se almacenan realmente los datos. En el nivel fsico se describen en detalle las estructuras de datos complejas de bajo nivel. Nivel lgico: El siguiente nivel ms alto de abstraccin describe qu datos se almacenan en la base de datos y qu relaciones existen entre esos datos. La base de datos completa se describe as en trminos de un nmero pequeo de estructuras relativamente simples. Aunque la implementacin de estructuras simples en el nivel lgico puede involucrar estructuras complejas del nivel fsico, los usuarios del nivel lgico no necesitan preocuparse de esta complejidad. Los administradores de bases de datos, que deben decidir la informacin que se mantiene en la base de datos, usan el nivel lgico de abstraccin. Nivel de vistas: El nivel ms alto de abstraccin describe slo parte de la base de datos completa. A pesar del uso de estructuras ms simples en el nivel lgico, queda algo de complejidad, debido a la variedad de informacin almacenada en una gran base de datos. Muchos usuarios del sistema de base de datos no necesitan toda esta informacin. En su lugar, tales usuarios necesitan acceder slo a una parte de la base de datos. Para que su interaccin con el sistema se simplifique, se define la abstraccin del nivel de vistas. El sistema puede proporcionar muchas vistas para la misma base de datos.

1.3 uso de TDA

La Figura 1.1 muestra la relacin entre los tres niveles de abstraccin. Una analoga con el concepto de tipos de datos en lenguajes de programacin puede clarificar la distincin entre los niveles de abstraccin. La mayora de lenguajes de programacin de alto nivel soportan la estructura de tipo registro. Por ejemplo, en un lenguaje tipo Pascal, se pueden declarar registros como sigue: type cliente = record nombre-cliente : string; id-cliente : string; calle-cliente : string; ciudad-cliente : string; end; Este cdigo define un nuevo registro llamado cliente con cuatro campos. Cada campo tiene un nombre y un tipo asociado a l. Una empresa bancaria puede tener varios tipos de registros, incluyendo cuenta, con campos nmero-cuenta y saldo empleado, con campos nombre-empleado y sueldo En el nivel fsico, un registro cliente, cuenta o empleado se puede describir como un bloque de posiciones almacenadas consecutivamente (por ejemplo, palabras o bytes). El compilador del lenguaje esconde este nivel de detalle a los programadores. Anlogamente, el sistema de base de datos esconde muchos de los detalles de almacenamiento de nivel inferior a los programadores de bases de datos. Los administradores de bases de datos pueden ser conscientes de ciertos detalles de la organizacin fsica de los datos. En el nivel lgico cada registro de este tipo se describe mediante una definicin de tipo, como se ha ilustrado en el fragmento de cdigo previo, y se define la relacin entre estos tipos de registros. Los programadores, cuando usan un lenguaje de programacin, trabajan en este nivel de abstraccin. De forma similar, los administradores de bases de datos trabajan habitualmente en este nivel de abstraccin. Finalmente, en el nivel de vistas, los usuarios de computadores ven un conjunto de programas de aplicacin que esconden los detalles de los tipos de datos. Anlogamente, en el nivel de vistas se definen varias vistas de una base de datos y los usuarios de la misma ven nica y exclusivamente esas vistas. Adems de esconder detalles del nivel lgico de la base de datos, las vistas tambin proporcionan un mecanismo de seguridad para evitar que los usuarios accedan a ciertas partes de la base de datos. Por ejemplo, los cajeros de un banco ven nicamente la parte de la base de datos que tiene informacin de cuentas de clientes; no pueden acceder a la informacin referente a los sueldos de los empleados.

Niveles de vistas Vista 1 Vista 2 ... Vista n

Nivel logico

Nivel fisico

Figura 1.1

Fundanmentos de bases de datos Cuarta edicion SILBERSCHATZ KORTH SUDARSHAN McGraw-Hill Interamericana de Espaa, S. A. U. http//es.scribd.comdoc63700727estructura-de-datos