jueves, 18 de octubre de 2012

ACCESOS SECUENCIALES Y DIRECTOS



ACCESO SECUENCIAL: Es un grupo de elementos  que se acceden es decir que dan entrada en un predeterminado orden secuencia en un registro a la vez.

ACCESO DIRECTO: Implica el acceso a un registro determinado sin que implique la consulta de registros anteriores.


ORGANIZACIÓN SECUENCIAL: Un archivo con organización secuencial es una sucesión de registros almacenados consecutivamente sobre el soporte externo, de tal modo que para acceder a un registro n dado es obligatorio pasar por todos los n-1 registros que le preceden.
Los registros se graban consecutivamente cuando el archivo se crea y se debe acceder cuando se leen registros.
El orden físico en que fueron grabados (escritos) los registros es el orden de lectura de los mismos.
Todos los tipos de dispositivos de memoria auxiliar soportan la organización secuencial.


ORGANIZACIÓN DIRECTA O ALEATORIA ("RANDOM"): 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, aleatoriamente, mediante su posición, es decir, el lugar relativo que ocupan.

Esta organización tiene la ventaja de que se pueden leer y escribir registros en cualquier orden y posición. Son muy rápidos de acceso a la información que contienen.

La organización directa tiene el inconveniente de que se necesita programarla relación existente entre el contenido de un registro y la posición que ocupa. El acceso a los registros en modo directo implica la posible existencia de huecos libres dentro del soporte y por consecuencia pueden existir huecos libres entre los registros.

Las condiciones para que un archivo sea de organización directa son:
·         Almacenado en soporte direccionable.
·         Los registros deben contener un campo específico denominado clave que identifica cada registro de modo único; es decir, dos registros distintos no pueden tener un mismo valor de clave.
·         Existencia de una correspondencia entre los posibles valores de la clave y las direcciones disponibles sobre el soporte.

Un soporte direccionables, normalmente, un disco o paquete de discos. Cada posición se localiza por su dirección absoluta, que en el caso del disco suele venir definida por dos parámetros, numero de pista y numero de sector, o bien por tres parámetros, pista, sector y numero de cilindro; un cilindro i es el conjunto de pistas de numero i de cada superficie de almacenamiento de la pila.

En la práctica el programador no gestiona directamente direcciones absolutas, sino direcciones relativas respecto al principio del archivo. La manipulación de direcciones relativas permite diseñar el programa con independencia de la posición absoluta del archivo en el soporte.

El programador crea una relación perfectamente definida entre la clave indicativa de cada registro y su posición física dentro del dispositivo de almacenamiento.


ORGANIZACIÓN SECUENCIAL INDEXADA ("INDEXA"): El diccionario es un ejemplo típico e archivo secuencial indexado con dos niveles de índices, el nivel superior para las letras iníciales y el nivel menor para las cabeceras de pagina. En una organización de computadora, las letras y las cabeceras de páginas se guardaran en un archivo de índice independiente de las entradas del diccionario (archivo de datos). Por consiguiente, cada archivo secuencial indexado consta de un archivo índice y un archivo de datos.

Un archivo está organizado en forma secuencial indexada si:

·         El tipo de sus registros contiene un campo clave identificador.
·         Los registros están situados en un soporte direccionable por el orden de la posición y el valor de la clave; En esencia, el índice contiene la calve del último registro y la dirección de acceso al primer registro del bloque.

Un archivo en organización secuencial indexada consta de las siguientes partes:

·         Área de datos o primaria: contiene los registros en forma secuencial y está organizada en secuencia de claves sin dejar huecos intercalados.
·         Área de índices: es una tabla que contiene los niveles de índices, la existencia de varios índices enlazados se denomina nivel de indexación.
·         Área de desbordamiento: utilizada, si fuese necesario, para las actualizaciones.

El área de índices es equivalente, en su función, al índice de un libro. En ella se refleja el valor de la clave identificadora más alta de cada grupo de registros del archivo y la dirección de almacenamiento del grupo.

Los archivos secuenciales indexados presentan las siguientes ventajas:

·         Rápido acceso.
·         El sistema de gestión de archivos se encarga de relacionar la posición de cada registro con su contenido mediante la tabla de índices.

Y los siguientes inconvenientes:

·         Desaprovechamiento del espacio por quedar huecos intermedio cada vez que se actualiza el archivo.
·         Se necesita espacio adicional para el área de índices.

Los soportes que se utilizan para esta organización son los que permiten el acceso directo, los discos magnéticos. Los soportes de acceso secuencial no pueden utilizarse, ya que no dispone de direcciones para sus posiciones de almacenamiento.

martes, 9 de octubre de 2012

CLASIFICACION DE LAS ESTRUCTURAS DE DATOS DINAMICAS Y ESTATICAS

Estructura de Datos Estaticas:
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:
a)Enteros
b)Reales
c)Caracteres
d)Boléanos
e)Enumerados
f)Subrangos
Nota:Los últimos no existen en algunos lenguajes de programación.

Estructura de Datos Dinamicas:
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.
Se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria. 
Es decir un dato estructurado tiene varios componentes.

CLASIFICACIÓN DE LAS ESTRUCTURAS DE DATOS:
ESTRUCTURAS DE DATOS ESTÁTICAS
   1.- Simples o primíticas
       a) Boolean
       b) Char
       c) Integer 
       d) Real
   2.- Compuestas
       a) Arreglos
       b) Conjuntos
       c) Strings
       d) Registros
       e) Archivos
ESTRUCTURA DE DATOS DINAMICAS
   1.- Lineales
       a) Pila
       b) Cola
       c) Lista
   2.- No lineales
       a) Árboles
       b) Grafos

martes, 2 de octubre de 2012

TIPOS DE BASES DE DATOS

Las bases de datos pueden clasificarse de varias maneras, de acuerdo al contexto que se esté manejando, la utilidad de las mismas o las necesidades que satisfagan.

  • 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 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

  • 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, además de las operaciones fundamentales de consulta. Un ejemplo de esto puede ser la base de datos utilizada en un sistema de información de un supermercado, una farmacia, un videoclub o una empresa.

  •  Bases de datos multidimensionales
Son bases de datos ideadas para desarrollar aplicaciones muy concretas, como creación de Cubos OLAP. En las bases de datos multidimensionales los campos o atributos de una tabla pueden ser de dos tipos, o bien representan dimensiones de la tabla, o bien representan métricas que se desean estudiar.

DATA WAREHOUSE

El concepto DATA WAREHOUSE hace alusion al proceso mediante una organizacion o empresa particular almacena todos aquellos datos e informacion necesarios para el propio desempeño de la misma.