martes, 16 de octubre de 2012

Organización de Archivos

Organización de Archivos
Es la forma en la que están almacenados los registros y la manera en que se accederán a ellos.
Acceso Secuencial.
El acceso al archivo va a ser según el orden en el que se encuentran almacenados los registros que es uno detrás de otro.
Acceso Directo.
El acceso al archivo va aun registro directo determinado sin consultar los registros precedentes.
Organización Secuencial.
Es una sucesión de registros almacenados consecutivamente obre el soporte externo, de tal manera que para acceder a un registro n es obligatorio pasar por  todos los n-1 artículos que le precedan.
Los registros se graban consecutivamente cuando el archivo se crea y se debe acceder consecutivamente cuando se len dichos registros. Todos los dispositivos de memoria auxiliar soportan la organización secuencial.
Ejemplo. Una cinta magnética.
Organización Directa.
Un archivo esta organizado en modo directo cuando el orden físico no se corresponde con el orden lógico. Los datos se sitúan en el archivo y se accede a ellos directa aleatoria mente mediante su posición, es decir, el lugar relativo que ocupan. 
Esta organización tiene la ventaja de que se puede leer y escribir registros en cualquier orden y posición. Son muy rápidos al acceso de información  que contienen.
Ejemplo. Un soporte direccionable es, normalmente, un disco o paquete de datos.

Organización Secuencial Indexada
Un diccionario es un archivo secuencial, cuyos registros son las entrada y cuyas claves son las palabras definidas por las entradas. para buscar una palabra no busca secuencial mente desde la "a" hasta la "z", sino que abre el diccionario por la letra inicial de la palabra.
Presentan las siguientes ventajas.

  • Rápido acceso.
  • el sistema de gestión de archivos de relaciones la posición de cada registro con su contenido mediante tabla de indices.
Desventajas.
  • Desaprovechamiento del espacio por quedar huecos intermedios cada vez que actualiza el archivo.
  • Se necesita espacio para el almacenamiento de los indices.
Ejemplo. Diccionario.





martes, 9 de octubre de 2012

Estructuras de datos Dinámicas y Estáticas (Clasificación)


Las estructuras de datos estáticas:
Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa  se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.
Estas estructuras están implementadas en casi todos los lenguajes.
Su principal característica es que ocupan solo una casilla de memoria, por lo tanto una variable simple hace referencia a un único valor  a la vez, dentro de este grupo de datos se encuentra: enteros, reales, caracteres, boléanos, enumerados y subrangos (los últimos no existen en algunos lenguajes de programación).

Las estructuras de datos dinámicas:
No tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas.
Mediante el uso de un tipo de datos especifico, denominado puntero, es posible construir estructuras de datos dinámicas que no son soportadas por la mayoría de los lenguajes, pero que en aquellos que si tienen estas características ofrecen soluciones eficaces y efectivas en la solución de problemas complejos.

martes, 2 de octubre de 2012

Tipos de Bases de Dato

Tipos de Base de Datos
  • Según la variabilidad de los datos almacenados:
    • Bases de datos estáticas:
 Son bases de datos de sólo lectura, utilizadas primordialmente para almacenar datos históricos que posteriormente se pueden utilizar para estudiar,  realizar proyecciones, tomar decisiones y realizar análisis de datos para inteligencia empresarial.
    • Bases de datos dinámicas:
Éstas son bases de datos donde la información almacenada se modifica con el tiempo, permitiendo operaciones como actualización, borrado y adición de datos.

  • Segun el contenido:
    • Bases de datos bibliográficas:
Sólo contienen un subrogante (representante) de la fuente primaria, que permite localizarla. Un registro típico de una base de datos bibliográfica contiene información sobre el autor, fecha de publicación, editorial, título, edición, de una determinada publicación, etc.

    • Bases de datos de texto completo:
Almacenan las fuentes primarias, como por ejemplo, todo el contenido de todas las ediciones de una colección de revistas científicas.

    • Directorios:
Un ejemplo son las guías telefónicas  en formato electrónico.

    • Bases de datos o "bibliotecas" de información química o biológica
Son bases de datos que almacenan diferentes tipos de información proveniente de la química, las ciencias de la vida o médicas

Data WareHouse (Almacen de datos)


Data WareHouse:
Es una colección de datos orientada a un determinado ámbito (empresa, organización). Integrado no volátil y variable en tiempo que nos ayudara a la toma de decisiones en la entidad que se utiliza.