P. 1
Tema 1 Tipos de Ficheros

Tema 1 Tipos de Ficheros

|Views: 11|Likes:
Publicado porBelén Alava

More info:

Published by: Belén Alava on Sep 28, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

11/03/2014

pdf

text

original

Tema 1

Tipos de ficheros

INDICE
1. INTRODUCCIÓN A LOS FICHEROS DE DATOS
1.- Conceptos básicos 2.- Diseño de registros 3.- Conceptos de organización y modo de acceso 4.- Algunas consideraciones sobre el hardware. 5.- Medidas de utilización de ficheros. 6.- Operaciones con ficheros. 7.- Tipos de ficheros según su función

2. FICHEROS CON ORGANIZACIÓN SECUENCIAL
1.- Características de la organización secuencial 2.- Ventajas e inconvenientes de la organización secuencial: 3.- Utilización de ficheros con organización secuencial. 4.- Variantes de la organización secuencial.

3. ORGANIZACIÓN SECUENCIAL-INDEXADA.
1.- Características de la organización secuencial-indexada. 2.- Estructura de los ficheros con organización secuencial-indexada. 3.- Índices a varios niveles. 4.- Ventajas e inconvenientes de la organización secuenciaL indexada

4. ORGANIZACIÓN DIRECTA (RAMDOM, ALATORIA, RELATIVA)
1.- Características de la organización directa. 2.- Clasificación de las técnicas de direccionamiento 3.- Ventajas e inconvenientes de la organización directa

INTRODUCCIÓN A LOS FICHEROS DE DATOS
1.- Conceptos básicos • Podemos definir un fichero informático como un conjunto de registros, grabados sobre un soporte que pueda ser leído por el ordenador (cintas, discos). • Para comprender mejor el funcionamiento de los ficheros informáticos podemos utilizar un símil de estos. El símil más común de los ficheros es el concepto de los archivadores de fichas de cartón. La información de cada carpeta o ficha compone un registro, y cada una de las informaciones elementales que contiene la ficha es lo que le llamaremos campo.

Para cada empleado se tiene una ficha que podría tener el formato siguiente: .• Por ejemplo: Consideremos un archivador manual que contiene las fichas con los datos de los empleados de una empresa.

. . NOMBRE. Para facilitar la búsqueda de una ficha determinada lo más normal es tener el fichero clasificado por alguna de las informaciones que aparecen en la ficha y que tienen valores diferentes en los registros. Por ejemplo.Ejemplo (Continuación) • • El registro sería toda la información correspondiente a un empleado. de forma que si queremos buscar la ficha de un empleado bastaría con saber sus apellidos y lo buscaríamos en la posición que le corresponda por orden alfabético. CATEGORÍA. La clave puede estar formada por más de un campo. . facilitando el acceso a una ficha determinada se les conoce con el nombre campo clave. A estos campos que me permiten identificar una ficha y diferenciarla de las demás.. en el archivador de empleados podrían estar ordenadas alfabéticamente por los apellidos. El campo sería cada una de las informaciones elementales que se tienen de un empleado como por ejemplo: APELLIDOS.

registros y bloqueos • En los ficheros informáticos se puede utilizar más de un campo clave.Claves. de forma que una de ellas se considera la clave principal o clave primaria y al resto de las claves se les llama claves secundarias o claves alternativas. La cantidad de información que es transferida entre el soporte en el que se almacena el fichero y la memoria principal del ordenador en una sola operación de lectura/grabación recibe el nombre de registro físico o bloque. • Normalmente en cada operación de lectura/grabación se transfieren varios registros del fichero. mientras que las claves alternativas pueden tener el mismo valor en más de un registro • Como los ficheros suelen ser muy voluminosos solo se pueden llevar a la memoria principal partes de ellos para poder procesarlos. es decir un bloque suele contener varios registros. Normalmente la clave primaria toma un valor diferente para cada registro. . y a esta operación de agrupar varios registros en un bloque se le llama bloqueo de registros. Al número de registros que entran en un bloque se le conoce con el nombre de factor de blocaje.

2. Por ejemplo. Teniendo en cuenta esto en el diseño de un fichero tiene una gran importancia el diseño de los registros que lo forman. Las fichas están ordenadas por algún criterio. por un conjunto de campos. y un registro está compuesto.. Si observarnos las fichas del archivador de empleados. que es el mismo para todas (estructura del registro). para facilitar la búsqueda de una ficha determinada. podemos ver que: 1. Sobre cada ficha las informaciones (campos) aparecen en un orden. 2.Diseño de registros • Como hemos visto. un fichero es un conjunto de registros. 3. a su vez. o por el DNI (campo clave). además de la selección del soporte de datos más adecuado para almacenarlo y la forma en que se organizan los datos dentro del soporte. La información referida a cada empleado está toda un una ficha (registro). por los apellidos. .

– El tipo de datos que va a contener (numérico. .Diseño de registros(cont) Teniendo en cuenta todo esto. – La posición del campo dentro del registro.. en las que para cada campo se definen: – Un nombre que nos permita identificarlo en los programas. Normalmente para representar el diseño de los utilizan unas hojas de diseño. si fuera necesario. ordenar y definir las características de los campos que lo forman..2..) – El tamaño del campo en caracteres (sí el campo es numérico con decimales. – La descripción del contenido del campo. debe indicarse el número de decimales que tiene). el diseño de un registro consiste en seleccionar. lógico. alfabético. .

podemos tener desde un DIAZ DIAZ. Por ejemplo.Tamaño de los campos Una vez que tenemos claro los campos que van a formar el registro. . el mayor problema que se nos plantea es el seleccionar el tamaño de cada campo. el campo APELLIDOS del ejemplo guarda los apellidos de los empleados y el tamaño de estos no son iguales para todos los empleados. debido a que la información que se va a guardar en un campo no es la misma para todos los registros. hasta un RODRIGUEZ DE LA VILLAJOYOSA GARCIA-DOMEQ.

Esta solución es la mas aplicada.Solución al problema del tamaño de los campos Para solucionar este problema pueden adoptarse varias soluciones: Definir el campo con el mayor tamaño posible. lo que puede suponer un despilfarro de soporte si un registro valor muy largo al resto. Esta solución sería la que mejora aprovecha el soporte. Emplear un sistema de codificación de la información. pero su manejo es complicado para el programador que tendría que utilizar técnicas que le permitan delimitar el comienzo y el final de cada campo de un registro. Definir el campo con un tamaño intermedio y abreviar los valores que sobrepasen ese tamaño. y se utilizará siempre que se pueda abreviar la información que almacena el campo. - - . Utilizar campos con longitud variable para cada registro.

en el orden que se van dando de alta. mientras que en la organización relativa los registros se graban en las posiciones que les corresponda según el valor que guarden en el campo clave. Existen dos formas básicas de organización de ficheros: secuencial y relativa.Concepto de organización… El término organización de ficheros se aplica a la forma en que se colocan los datos contenidos en los registros sobre el soporte informático (disco.3. cinta.) durante su grabación... . En la organización secuencial los registros se van grabando unos a continuación de los otros..

El modo de acceso puede ser secuencial o directo. mientras que en el modo de acceso directo se puede llegar directamente a un registro conociendo únicamente el valor del campo clave. .…y concepto de modo de acceso • El modo de acceso se refiere al procedimiento que se tiene que seguir para poder situarse en un registro determinado para poder hacer una operación de lectura o grabación del mismo. • En el modo de acceso secuencial para llegar a un registro es necesario pasar por todos los anteriores.

Mediante el uso de tablas de índices.Al modo de acceso directo se puede llegar de varias formas: 1.Hashing). La localización de un registro se hace buscando en la tabla de índices el valor del campo clave y obtenemos la posición en que está grabado el registro dentro del fichero. 2.Keyed). (acceso indexado . Calculando la posición que ocupa el registro en el fichero mediante una transformación del contenido del campo clave (acceso aleatorio . . La posición que ocupa el registro dentro del fichero coincide con el contenido de la clave. 3.

no puede tener la misma organización que un fichero que se actualice todos los días varias veces poniendo al día los datos que contienen sus registros y el tiempo empleado para la actualización sea el menor posible. y el tiempo necesario para la actualización no sea importante. Dos factores influyen directamente en la selección: la memoria necesaria para almacenar los datos y la velocidad de acceso a los mismos. Ejemplo: Un fichero en el que los registros se actualicen todos juntos una vez al mes. .¿Qué organización elegir? • La elección de una forma de organización determinada está en función del tipo de aplicación que le vamos a dar al fichero.

FICHEROS CON ORGANIZACIÓN SECUENCIAL .

Características de la organización secuencial • Un fichero con organización secuencial es aquel en el que los registros se van grabando uno a continuación de otro.. y por orden físico el orden en que están grabados los registros en el soporte. por tanto. • Los registros normalmente estarán ordenados por el contenido de uno o más campos para hacer más fácil el trabajo de búsqueda. sin dejar huecos en medio. inserción y borrado de registros. • La organización secuencial es aconsejable para ficheros con un índice de utilización muy elevado y estables. una correspondencia total entre el orden lógico y el orden físico. . • En este tipo de ficheros existe.1. si entendemos por orden lógico el orden en que son dados de alta y recuperados los registros. sobre el soporte informático.

y el borrado se puede hacer de forma lógica. . insertando el registro que se quiere dar de alta en la posición que le corresponda. es decir.Inconvenientes de la organización secuencial: 1. por lo que para leer el registro que ocupe la posición nº es necesario leer los n-1 registros anteriores. es necesario copiar todo el fichero en uno nuevo. 3. Si tenemos el fichero ordenado por el contenido de un campo y queremos dar de alta un registro.2. Si el fichero está grabado en un soporte secuencia por ejemplo una cinta magnética. Esto hace que este tipo de organización no sea adecuado para ficheros en los que se necesita procesar frecuentemente registros aislados. que según ese orden debería ir entre dos registros que ya existen en el fichero. Si el soporte no es secuencial las modificaciones se pueden hacer sobre el mismos registro. grabando en el nuevo fichero todos los registros. No se pueden insertar registros entre los que ya están grabados. El único modo de acceso es el acceso secuencial.. mediante la grabación de una marca en el registro. Otra posibilidad es ir dando de alta los registros al final del fichero y a continuación realizar una operación de reordenación de todo el fichero. para poder hacer modificaciones o borrado de registros es necesario hacer una copia del fichero en un fichero nuevo. es decir que tengan un índice de utilización bajo. 2.

. Se pueden utilizar cualquier tipo de registros: de longitud fija.2. Todos los lenguajes de programación disponen de instrucciones para trabajar con este tipo de ficheros. variable o indefinida. 3. Rápido acceso al registro siguiente. al no dejar huecos entre los registros. . Por lo que se hace ideal cuando en cada operación de actualización o consulta se van a procesar la mayoría de los registros. tanto en secuenciales como direccionables. 2. Se pueden grabar en cualquier tipo de soporte. 4. 5.Ventajas de la organización secuencial: 1. Aprovecha al máximo el soporte.

• El formato de las instrucciones que nos permiten manejar los datos contenidos en un fichero con organización secuencial dependerá del lenguaje de programación con el que trabajemos. como pueden ser las modificaciones y borrado lógico de registros. pues algunas operaciones que se pueden hacer en los soportes direccionables no se pueden hacer en los soportes secuenciales. • En el momento de utilizar los ficheros con organización secuencial tenemos que tener en cuenta el soporte sobre el que están grabados.Utilización de ficheros con organización secuencial.. .3.

Reescribir (REWRITE) Graba sobre un registro que ya existe en el fichero.Sólo para leer registros.Para leer y escribir. Pasar la información de un registro a la memoria principal del ordenador para que el programa pueda trabajar con los datos que contiene.Sólo para escribir registros. EXTEND (E) . Se puede abrir de tres formas: INPUT (I) . . Antes de utilizar esta instrucción se tiene que leer antes el registro que se va a reescribir con una orden de leer (READ). OUTPUT (0) . Cerrar (CLOSE) Leer (READ) Escribir (WRITE) Graba en el soporte la información de un registro con la información que tenga en la memoria principal. cuando ya no se va trabajar mas con sus registros.Para añadir registros al final del fichero Cerrar el fichero. Cada vez que se da una orden de leer se lee el siguiente registro. INPUT-OUPUT (I-O) .Instrucciones empleadas en el manejo de ficheros secuenciales Abrir (OPEN) Abrir un fichero para poder trabajar con sus registros.

Para poder utilizar los datos del fichero el sistema operativo utiliza un indicador. La estructura del fichero se completa con un registro de cabecera que contiene información acerca del fichero y un registro que sirve de marca de final de fichero.End Of File). por primera vez en el momento de la creación del fichero y se va desplazando cuando se añaden nuevos registros al final del mismo. o EOF (EOF .F. cada vez que se lee o graba un registro. cuando se da la orden de Abrir (OPEN). o puntero. siempre en la misma dirección. El registro de final de fichero (E. que se coloca señalando al primer registro de datos del fichero.O. y se va desplazando. . que el sistema utiliza para saber cual es el último registro del fichero.) se graba.

llamado de índices. Las mas empleadas son: – a) La organización secuencial indexada. que contiene información de la posición que ocupa cada registro en el fichero de datos. – b) La organización secuencial encadenada. pero se pueden recuperar con acceso directo gracias a la utilización de un fichero adicional. en la que los registros con los datos se graban en un fichero secuencialmente..4.Variantes de la organización secuencial. . que nos permite tener los registro ordenados según un orden lógico diferente del orden físico en el que están grabados gracias a la utilización de unos campos adicionales llamados punteros. • Con el fin de mejorar las prestaciones de la organización secuencial surgen una serie de organizaciones que son una variante de esta y que pueden ser utilizados con soportes direccionables.

• 1.. y abrimos el libro por esa página. por que se basa en la utilización de índices. .ORGANIZACIÓN SECUENCIAL-INDEXADA.Características de la organización secuencial-indexada: – A los ficheros con este tipo de organización se les llama. Estos índices son similares a los de los libros. que permiten el acceso a un registro del fichero de forma directa. ficheros indexados. también. sin tener que mirar en todas las páginas anteriores para localizarlo. sin tener que leer los anteriores. Si nos interesa leer un capítulo concreto podemos recurrir al índice que nos dice en que página comienza.

. o combinación de campos.. – Un mismo fichero puede tener mas de un campo clave. Con esa información el sistema operativo puede consultar el índice y conocer la posición del registro dentro del fichero. que no pueda haber dos registros que tengan la misma información en él. A este campo se le llama campo clave y es el que va a servir de índice. • b) Permiten utilizar el modo de acceso secuencial y el modo de acceso directo para leer la información guardada en sus registros. es decir. • c) Solamente se puede grabar en un soporte direccionable. – – El modo de acceso directo se hace conociendo el contenido del campo clave del registro que queremos localizar. que permita identificar cada registro de forma única. Si esto no fuera así no podría emplear el acceso directo. independientemente del orden en que se fueron grabando (El orden lógico no es igual al orden físico).Características de un fichero con o. secuencial-indexada: • a) El diseño del registro tiene que tener un campo. pero al menos uno de ellos no admitirá valores duplicados y se le llama clave primaria. Ej. .: disco magnético. A las restantes se les llama claves alternativas. debido a que el acceso a los datos se hace a través del índice. que para hacer más fácil la búsqueda de los registros permanece siempre ordenado por el campo clave. En el modo de acceso secuencial los registros son leídos ordenados por el contenido del campo clave.

de acuerdo con los valores de la clave y en páginas o bloques de longitud fija. Del tratamiento de los índices y punteros se encarga el sistema operativo por lo que no va a crear problemas al usuario cuando maneja este tipo de ficheros. • Un AREA DE EXCEDENTES (o de overflow) donde se graban los registros que no tienen sitio en el área de datos. pero no sabe como se realiza internamente esa consulta. en secuencia ascendente. Los registros de un fichero con organización secuencial-indexada se graban en un soporte de almacenamiento directo. • El AREA DE INDICES es creada por el sistema al mismo tiempo que se van almacenando los datos.. Cada entrada del área de índices está formada por el valor más alto de la clave de cada grupo de registros y un puntero con la dirección del primer registro del grupo.Estructura de los ficheros con organización secuencial-indexada. El usuario sabe lo que sucede cuando solicita una consulta de un registro. .2. • El archivo secuencial o AREA DE DATOS: Es el área en la que se escriben los registros cuando el archivo es creado el fichero. Los nuevos registros se insertan y quedan enlazados entre sí mediante punteros conservando el orden lógico que marca la clave o índice principal. Contiene una tabla que asocia las claves con las direcciones de los registros en el área de datos.

Índices a varios niveles. en que bloque. pero de m tamaño grande.. Para damos una idea de cómo se organizarían los índices a varios niveles podemos emplear un ejemplo de un fichero grabado en un disco duro con un cierto número de platos. mas crece el tiempo necesario para localizar un registro. se encuentra el registro. 3º Nivel: (Indice de pista) Señala. • Cuando el fichero de datos tiene muchos registros puede que el fichero de índices se haga demasiado largo y las búsquedas en él se vayan haciendo lentas. dentro del cilindro. Podemos representar de forma muy simplificada la posible estructura del almacenamiento del archivo que constará de las siguientes áreas de índices: 1º Nivel: (Indice maestro) Señala el cilindro en que se encuentra almacenado el registro que nos interesa. ya que cuantos más registros tenga. de forma que se sustituye una área de índices única. o sector. • • • • . Para evitar este problema se recurre a la utilización de índices a varios niveles. dentro de la pista.3. por varias áreas de índices de menor tamaño donde la búsqueda es más rápida. 2º Nivel: (Indice de cilindro) Señala en que pista está ese registro.

los registros se leen ordenados por el campo clave. Permite el acceso directo a los registros. En el acceso secuencial. .Inconvenientes de la organización secuencial indexada 1. Permite el acceso secuencial. además. empleando para ello las tablas de índices. 3. Esto es muy interesante cuando la tasa de actividad es alta. Primero busca la clave en el área de índices y luego va a leer al área de datos en la dirección que le indica la tabla. 2. Se pueden actualizar los registros en el mismo fichero. sin necesidad de crear un fichero nuevo de copia en el proceso de actualización. Realmente emula el acceso directo. Permite tanto el PROCESO POR LOTES (procesos en diferido que hay que preparar previamente) como el PROCESO EN TIEMPO REAL (las actualizaciones de la información se llevan a cabo en el momento en que se producen).

2. debido al uso del área de índices. Obliga a una inversión económica mayor. Ocupa mas espacio en el disco que los ficheros secuenciales. a veces.Inconvenientes de la organización secuencial indexada 1. 3. cuando se producen muchas altas nuevas con claves que hay que intercalar entre las existentes. Sólo se puede utilizar soportes direccionables. Tiene tendencia a que aumente el tiempo medio de acceso a los registros. Requiere una reorganización periódica. 4. por la necesidad de programas y. m hardware mas sofisticado. ya que aumenta el área de overflow. .

ORGANIZACIÓN DIRECTA (RAMDOM. RELATIVA) . ALATORIA.

– La organización directa está basada en la independencia entre el orden en que se dan de alta los registros y la posición en la que se graban en el soporte. pues el acceso a los registros se hace sin necesidad de leer los anteriores. . en acceso directo. Se usan cuando el acceso a los datos de un registro se hace siempre empleando la misma clave y la velocidad de acceso a un registro es lo que más nos importa. Las celdas están numeradas correlativamente y se puede acceder al contenido de un registro. si conocemos la dirección relativa de la celda en la que está grabado. La posición en la que se graban los registros está en función de la información que tenga el campo clave del registro.Características de la organización directa. de forma directa. Es la organización que tienen un menor tiempo de acceso a un registro.1. – En esta organización el espacio total disponible para el fichero se divide en celdas destinadas cada una de ellas a contener un registro y sólo uno.. – Esta organización sólo es posible en soportes direccionables.

Para poder localizar un registro es necesario conocer el valor de la clave • A las técnicas utilizadas para convertir el valor de la clave de un registro C. El elegir una buena técnica de direccionamiento es fundamental en este tipo de organización. en la dirección relativa de la celda del fichero en que va a estar grabado D se le llama técnicas de direccionamiento. .

También se dice que esos registros colisionan.A la hora de elegir una técnica de direccionamiento debemos pedirle: 1) Que sea fácil de aplicar. b) Creando una zona especial del fichero en la que se grabarán todos los registros que dieron lugar a un sinónimo. Cuando las claves de dos registros dieron lugar a un sinónimo (indican la misma celda). Se debe procurar que el método seleccionado nos proporcione valores entre 1 y nº. y que está ya ocupada. Cuando dos o más claves diferentes proporcionan. Que deje el menor número de huecos posible. Este es el sistema más empleado. 2) 3) Que las claves de registros diferentes nos den direcciones diferentes. la misma dirección se dice que produce sinónimos. A este método se le conoce como búsqueda lineal o direccionamiento abierto. Tenemos que tener en cuenta que en esta organización es el usuario el que se encarga de calcular la posición en la que se van a guardar los registros y no como en los ficheros indexados que era el sistema operativo el que se encargaba de esto. siendo nº el número de celdas que tiene el fichero. A esta zona del fichero se le suele llamar área de desbordamiento (overflow) o de excedentes. . sin dejar celdas vacías. Los métodos más empleados para el tratamiento de sinónimos son los siguientes: a) Almacenar el registro que colisiona en el primer hueco libre que se encuentre a partir de la dirección que le corresponde. al aplicar la técnica de direccionamiento. sólo uno de ellos puede ser almacenado en esa celda y tenemos que tener previsto algún procedimiento para calcular la posición en la que se tiene que grabar el otro registro.

Para poder transformar el valor de la clave en la dirección relativa del registro en el fichero hay una gran cantidad de técnicas de direccionamiento que podemos clasificar en tres grupos: .N. de una persona. el D. como puede ser el nº de factura. etc.por asociación . cuando en realidad el usuario los va a identificar por el valor de un campo del registro.I..aleatorio (hashing) .2.Clasificación de las técnicas de direccionamiento • El mayor obstáculo para el uso de los archivos relativos es la necesidad de identificar los registros lógicos por un número relativo de registro.direccionamiento directo .

El campo clave de cada registro contiene su dirección en el fichero. . Ej. En este caso la clave k nos conducirá a la celda k-ésima del fichero pudiendo acceder fácilmente a los datos de éste registro.A) Direccionamiento directo: • El caso óptimo de aplicación de esta organización se da cuando las claves en el fichero son numéricas y toman valores de 1 a n sin huecos intermedios.: fichero de facturas donde tomamos como clave el nº de factura.

su principal inconveniente resulta determinar su tamaño y mantenerla ordenada por los valores de la clave.B) Direccionamiento por asociación: • Los valores de la clave se almacenan en una tabla en memoria en la que cada elemento asocia cada valor de la clave con la dirección relativa en la que está almacenado el registro. Ejemplo: Clave Dirección C1 C2 C3 1 2 3 . Puesto que la tabla debe prever la inclusión de todas las direcciones posibles del archivo.

Esta función consistirá en realizar una serie de cálculos matemáticos con el valor de la clave hasta obtener un número entre 1 y nº. • El principal inconveniente que presenta este tipo de direccionamiento es el que se pueden producir sinónimos ya que el número que se obtiene al aplicar los cálculos es un número aleatorio y puede que dos claves diferentes den como resultado el mismo número. y eso nos obliga a tener previsto un método para el tratamiento de los sinónimos.C) Direccionamiento aleatorio (Hashing): • En este caso hay que buscar una función. En los dos tipos anteriores nunca se producen sinónimos. a ser posible biunívoca. . siendo nº el número de celdas que tiene el fichero. que relacione los posibles valores de la clave con el conjunto de números correlativos de celda.

3. Por tanto es la organización ideal para los procesos en los que el tiempo de acceso a los registros es lo más importante. Al emplear un modo de acceso directo son los ficheros que permiten acceder de la forma mas rápida posible a un registro cualquiera del fichero. sin necesidad de copiar el fichero. siempre y cuando el acceso se haga siempre por el campo clave.Ventajas de la organización directa 1. Permite la actualización de los registros en el mismo fichero. . 2. Permite realizar procesos de actualización en tiempo real. El caso más favorable para utilizar la organización directa es cuando las claves son numéricas y permiten utilizar el direccionamiento directo.

habrá mucho espacio desaprovechado puesto que tenemos que reservar espacio a todos y cada uno de los registros teóricamente posibles. Pueden existir celdas vacías. La relación entre clave y dirección la define el programador y sólo él es responsable de manejarla correctamente. 5. 2. el sistema operativo no nos avisa de posibles errores que se produzcan el cálculo de la dirección.Inconvenientes de la organización directa 1. El acceso a un registro se hace indicándole al sistema su dirección relativa dentro del fichero y la comprobación de sí el registro leído es o no el que buscamos la tiene que hacer el programador. Cuando el rango de claves posibles es muy superior al de claves que realmente están grabadas en el fichero. El algoritmo de direccionamiento debe garantizamos que no se nos producirán dos direcciones iguales para dos valores de clave distintos. 3. 4. . Sólo se puede utilizar un campo clave para acceder a los registros. En el caso de no elegir un buen método de direccionamiento puede que la aparición de sinónimos haga complicado el acceso a algunos registros debido a que tendríamos que emplear un método de tratamiento de sinónimos que debe controlar el programador. No permite el acceso secuencial a los registros por otro orden que no sea el orden en que están grabados en el soporte.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->