Entradas

Organización del archivo y método de acceso.

La organización del archivo se refiere a la organización  de los datos de un archivo en registros, bloques y estructuras de acceso;  esto incluye la forma en que los registros y los bloques se colocan en el medio de almacenamiento y se interconectan. Existen diferentes métodos para organizar los registros de un archivo en el disco. Hay varias técnicas generales, como el ordenamiento, la dispersión, la indización, que sirven para crear métodos de acceso. Por ejemplo, el tipo más simple y básico de organización es el de  registros no ordenados. En él los registros se colocan en el archivo en el orden en que se insertan, y los registros nuevos se insertan al final del archivo. Estos archivos requieren una búsqueda lineal para localizar registros, lo que es costoso en tiempo, pero en cambio, como ventaja, la inserción de éstos es muy sencilla y rápida. Otro tipo de organización se caracteriza por el hecho de que los registros se insertan ordenados en base a los valores de...

Operaciones sobre un archivo.

Entre las operaciones que se requieren, está la de consulta, es decir, seleccionar uno o más registros para procesarlos en base a una condición de selección, que especifica los criterios que el registro o registros deseados deben satisfacer. Consideremos un archivo CLIENTES con los campos CodCliente, Nombre y Direccion. Una condición de selección simple podría implicar una comparación de igualdad de algún valor de campo; por ejemplo es CodCliente = 1234 o Nombre = ‘Ana López’. Y condiciones más complejas pueden implicar otros tipos de operadores de comparación, como >, =; un ejemplo es CodCliente>1111. El caso general es tener como condición de selección una expresión booleana arbitraria para los campos del archivo.

Grabación de registros en bloques.

Los registros de un archivo se deben asignar a bloques del disco porque el bloque es la unidad de transferencia de datos entre el disco y la memoria. Si el tamaño del  bloque es mayor que el del registro, cada bloque contendrá más de un registro.

Archivo

Un archivo es una secuencia de registros. En muchos casos, todos los registros de un archivo son del mismo tipo.

Tipos de registros.

Los datos casi siempre se almacenan en forma de registros. Cada registro  consiste en una colección de valores o elementos de información relacionados, donde cada valor se forma  de uno o más bytes y corresponde a un determinado campo del registro. En general los registros describen entidades y sus registros. Por ejemplo, un registro CLIENTE representa una entidad cliente, como CodCliente, Nombre o Direccion. Una colección de nombres de campos y sus tipos de datos correspondiente constituye una definición de tipo de registro o formato de registro. El tipo de datos asociado a cada campo especifica el tipo de valores que el campo puede aceptar. El tipo de datos de un campo casi siempre es uno de los tipos de datos estándar empleados en programación. Entre ellos se cuentan los tipos de datos numéricos (entero, entero largo o número real), de cadena de caracteres (longitud fija o variable), booleanos (que solo adoptan los valores 0 y 1 o Falso y Verdadero), y a veces tipos de fec...

Grabación de registros de archivo en disco.

Definiremos los conceptos de registro, tipo de registros y archivo. En seguida mencionaremos algunas técnicas para colocar los registros de un archivo en el disco (organización de archivos).

Almacenamiento de registros en archivos.–Índices

Aquí veremos algunos puntos que hacen al almacenamiento físico de los datos en el sistema informático. Es un compendio breve, que pretende verter algunas ideas básicas sobre el tema. La idea fundamental de esta sección tiene que ver con el concepto de índice. La colección de datos que constituye una base de datos computarizada debe estar almacenada físicamente en algún medio de almacenamiento en computador. Así, el software del DBMS podrá leer, actualizar y procesar estos datos cuando sea necesario. La mayoría de las bases de datos se almacenan permanentemente en almacenamiento secundario de disco, debido a la gran cantidad de información que suelen implicar. Existen muchas técnicas para almacenar grande cantidades de datos estructurados en disco. En general, las aplicaciones de base de datos sólo requieren una pequeña porción de la base de datos en un momento dado, a fin de procesarla. Siempre que se requiera una cierta porción de los datos, habrá que localizarla en el disco, cop...