Procedimiento y sistema para la optimización de la gestión de ficheros de registro.

Procedimiento de gestión de ficheros de registro en soportes físicos caracterizado porque comprende:

a) la inscripción de ciertas informaciones de gestión de ficheros, llamadas IGR, en zonas de memoria contiguas a losregistros del fichero;

b) la utilización de las IGR durante las operaciones de acceso al fichero;

c) la actualización de ciertas IGR durante las operaciones de modificación de fichero, a condición de que, debido alhecho de que las IGF están contenidas en las mismas páginas que los registros, sólo se modifiquen esas páginas.

Procedimiento para la optimización de gestión de ficheros de registro.

La presente invención concierne a un procedimiento para la optimización de gestión de ficheros de registro.

La invención tiene por objeto más particularmente mejorar los rendimientos relativos a la gestión de ficheros cuando los registros de dichos ficheros son almacenados en una memoria permanente para la que las operaciones de escritura son costosas en tiempo de ejecución.

La invención se aplica principalmente, aunque no exclusivamente, en el ámbito de las tarjetas inteligentes en las que se escriben los registros en memorias no volátiles del tipo EEPROM ó FlashROM.

De manera general, es conocido que ciertos dispositivos, como la tarjeta inteligente, disponen de memoria permanente (por ejemplo, EEPROM ó FlashROM) organizada en páginas. En estos dispositivos, la gestión de ficheros utiliza de la memoria permanente para almacenar los ficheros, los datos permanentes de cada fichero constituidos por:

o un descriptor de fichero que contiene informaciones de estructura, como por ejemplo el identificador del fichero, sus derechos de acceso, el número máximo de registros del fichero, la localización en la memoria del espacio reservado a los registros del fichero, el número total de registros del fichero, el tamaño de los diferentes registros (o el tamaño de cada registro si éste es común a todos los registros) , y la situación del último registro añadido en el caso de un fichero ciclico; estas informaciones llamadas generalmente "Informaciones de Gestión de Ficheros" ó "IGF".

o el contenido de los registros de dicho fichero;

La gestión de los registros, como por ejemplo la unión de un registro a un fichero, puede necesitar la modificación de ciertas informaciones del IGF (y por tanto, del descriptor de fichero) , como el número de registros efectivos del fichero ó la situación del último registro añadido en el caso de un fichero cíclico.

El descriptor de fichero está almacenado en una o varias páginas diferentes de las páginas que sirven de almacenaje del contenido de los registros.

La operación de escritura de una página es costosa en tiempo de ejecución, por lo que es importante durante las actualizaciones de un fichero, minimizar el número de páginas a escribir.

Para este fin, la invención propone un procedimiento según el cual se asegura que la organización en memoria permanente de los IGF y de los registros minimiza el número de escritura de páginas durante las operaciones de modificación de dicho fichero. El procedimiento puesto en práctica está basado en una representación de ciertas informaciones de gestión de ficheros llamados IGF, de manera que una parte de estos IGF puede ser escrita en las zonas de memoria contiguas a los registros mismos (en lugar de agruparse, como es actualmente el caso, en el descriptor de fichero) .

Este procedimiento de acuerdo con la invención comprende entonces:

a) la inscripción de ciertas informaciones de gestión de ficheros, llamadas IGF, en las zonas de memoria contiguas a los registros del fichero; b) La utilización de las IGF durante las operaciones de acceso al fichero; c) La actualización de ciertas IGF durante las operaciones de modificación de fichero.

Ventajosamente:

dichos ficheros podrán consistir en ficheros cíclicos y los citados IGF podrán contener informaciones que permitan calcular la situación del último registro añadido y/o el número de registros efectivos y/o la localización en la memoria de un registro de fichero. el IGF asociado a un registro de situación i en el fichero podrá, en el caso de un fichero cíclico, contener una información Inf[i] puesta inicialmente a cero y modificada, durante la adición de un nuevo registro a la posición i aplicando el cálculo Inf[i] := 1 + (Inf[i] mod NMAX) , siendo NMAX el número máximo de registros en el fichero cíclico. los registros del fichero podrán estar repartidos en la memoria de manera que la zona de memoria que contiene un registro de un tamaño t no solape nunca más de ( (tlm) ] páginas físicas, donde m representa el tamaño de una página física y [ (tlm) ] designa el valor entero más pequeño superior o igual a tlm. la lectura de un registro de número n podrá comportar la utilización de los IGF para calcular el número de registros del fichero y la situación del registro n.

la adición de un nuevo registro pOdrá comportar la utilización de los IGF para calcular la situación del siguiente emplazamiento disponible. la actualización de un registro de número n podrá comportar la utilización de los IGF para calcular el número de registros del fichero y la situación del registro n. el soporte físico de los ficheros podrá consistir en una memoria EEPROM, una memoria Flash, un disco duro o cualquier soporte que permita salvaguardar las informaciones de manera permanente. No obstante, ésta podrá consistir en una memoria RAM o cualquier soporte que permita salvaguardar las informaciones de manera temporal.

Por supuesto, la invención concierne igualmente a un sistema para la puesta en práctica del procedimiento descrito anteriormente así como la aplicación de dicho procedimiento y de dicho sistema en las tarjetas inteligentes, los teléfonos móviles, los asistentes numéricos personales, las terminales de pago bancario o las terminales de pago portátiles.

Los modos de puesta en práctica del procedimiento según la invención serán descritos a continuación a título de ejemplo no limitativo, con referencia a los dibujos anexos, en los que:

la figura 1 muestra una representación esquemática que muestra la organización de los datos permanentes de un fichero antes y después de la puesta en práctica del procedimiento de acuerdo con la invención. las figuras 2 a 8 son representaciones de la memoria; siendo las figuras de la 2 a la 4, representaciones óptimas.

En primer lugar, se recuerda que un fichero de registro está compuesto por un conjunto de registros a los que se puede acceder de manera aleatoria. Se distinguen dos tipos de ficheros de registro; los ficheros lineales y los ficheros cíclicos (también conocidos como ficheros circulares) . El tamaño de un registro puede ser fijo o variable (en el segundo caso, cada registro del fichero puede tener, por tanto, un tamaño diferente) .

Durante la creación de un fichero, normalmente se indica el número máximo de registros que puede contener el fichero y el espacio máximo de memoria permanente reservado para el almacenaje de los registros del fichero. Cuando el fichero contiene registros de tamaño fijo, el espacio máximo reservado a los registros del fichero puede ser fácilmente deducido del número máximo de registros.

Cada registro del fichero es identificado mediante un número comprendido entre 1 y N, donde N designa el número de registros del fichero. En un fichero lineal, los registros son numerados de manera secuencial desde el 1 en adelante y a medida que se añaden. En un fichero cíclico, el último registro añadido se numera siempre como 1 (el antiguo registro 1, si existiera, es numerado entonces como 2) .

A título de ejemplo, las principales operaciones relativas a los ficheros de registro se describen en la norma ISOIIEC 7816-4 cuando el ámbito de aplicación es la tarjeta inteligente:

- La lectura del registro número n (comando READ RECORD) ; -La adición de un nuevo registro (comando APPEND RECORD) ; -La actualización del registro número n (comandos WRITE RECORD y UPDATE RECORD) .

Los datos del fichero están compuestos por:

- un descriptor de fichero global, que generalmente contiene las informaciones fijas del fichero:

identificador del directorio que contiene el fichero; identificador (es) del fichero; localización en la memoria permanente del espacio reservado para las estructuras de datos de registro, anotado LocBAsE; derecho de acceso etc.

- un conjunto de estructuras de datos de registro compuestos cada uno por:

un descriptor parcial de registro el contenido del registro En el ejemplo representado en la figura 1, la columna de la izquierda muestra la organización de los datos permanentes de un fichero de acuerdo con la técnica clásica en la que el descriptor global 1 contiene los datos fijos 2 y los datos variables 3 mientras que el espacio reservado a los registros 4 contienen solo los datos de registro 5 a 9.

Por el contrario,... [Seguir leyendo]

1. Procedimiento de gestión de ficheros de registro en soportes físicos caracterizado porque comprende:

a) la inscripción de ciertas informaciones de gestión de ficheros, llamadas IGR, en zonas de memoria contiguas a los registros del fichero; b) la utilización de las IGR durante las operaciones de acceso al fichero; c) la actualización de ciertas IGR durante las operaciones de modificación de fichero, a condición de que, debido al hecho de que las IGF están contenidas en las mismas páginas que los registros, sólo se modifiquen esas páginas.

2. Procedimiento de gestión de ficheros de registro en soportes físicos según la reivindicación 1, caracterizado porque dichos ficheros son ficheros cíclicos y las citadas IGR contienen informaciones que permiten calcular la posición del último registro añadido y/o el número de registros efectivos y/o la localización en la memoria de un registro del fichero.

3. Procedimiento de gestión de ficheros de registro en soportes fisicos según la reivindicación 2, caracterizado porque la IGR asociada a un registro de posición i en el fichero contiene una información Inf[i] puesta inicialmente a cero y modificada, durante la adición de un nuevo registro en la posición i, aplicando el cálculo Inf[i] := 1 + (Inf[i] mod NMAX) , siendo NMAX el número máximo de registros en el fichero cíclico.

4. Procedimiento de gestión de ficheros de registro en soportes físicos según la reivindicación 3, caracterizado porque el número de registros efectivos en un fichero se calcula aplicando la siguiente ecuación:

Si S < NMAXt entonces N := S

Si S ~NMAX, entonces N := NMAX

calculándose el valor S mediante la aplicación de la siguiente ecuación:

I<MIu S = LI1if[i]

1. 0

5. Procedimiento de gestión de ficheros de registro en soportes físicos según la reivindicación 3, caracterizado porque la posición del próximo registro disponible se calcula mediante la aplicación de la siguiente ecuación:

PNEXI' := S mod N) . (AX

6. Procedimiento de gestión de ficheros de registro en soportes fisicos según la reivindicación 3, caracterizado porque la posición del registro de número n se calcula mediante la aplicación de la siguiente ecuación:

PltEOI := (8 -n) mod NMAX

7. Procedimiento de gestión de ficheros de registro en soportes físicos según la reivindicación 1, caracterizado porque los registros del fichero se reparten en la memoria de modo que la zona de la memoria que contiene un registro de un tamaño t no se solapa nunca más de [ (tlm) ] páginas físicas, donde m representa el tamaño de una página física y