Brevet FR2591015A1 — publié le 19870605

PROCEDE D'ECRITURE AVEC MISE A JOUR ET DE LECTURE D'INFORMATIONS SUR UN SUPPORT NON EFFACABLE ORGANISE EN SECTEURS La présente invention a pour objet un procé- dé d'écriture avec mise à jour et de lecture d'infor- mations sur un support non effaçable organisé en sec- teurs. Les supports non effaçables sont utilisés en particulier pour l'archivage d'informations volumi- neuses, car ils sont peu coûteux. Ces supports tendent à être employés de plus en plus dans les applications d'archivage de fichiers et de documents numérisés. Le disque optique numérique constitue un exemple de support non effaçable organisé en secteurs. Sur un tel support, il est possible d'écrire une in- formation à tout moment, sur un secteur quelconque, mais il n'est plus possible de modifier ce secteur ensuite. Un tel support est dit de type "WORM" (pour "Write Once Read Many", c'est-à-dire écriture unique lecture multiple). Ces supports de type "WORM" sont très bien adaptés à l'archivage de données qui n'évo- luent pas. Néanmoins, même dans les applications d'archivage, il est nécessaire de tenir à jour certai- nes informations, telles que les listes ou les index permettant l'accès aux données archivées. Une solution communément admise consiste à associer au support non effaçable un support effaçable dans lequel sont mémorisées les informations qui peu- vent évoluer. Cette solution présente deux inconvé- nients majeurs. Premièrement, la perte des informa- tions contenues dans le support effaçable peut empê- cher tout accès aux informations contenues dans le support non effaçable; c'est le cas lorsque le sup- port effaçable contient les listes ou les index per- mettant l'accès aux données archivées. Deuxièmement, le support non effaçable ne pouvant fonctionner le support non effaçable ne pouvant fonctionner qu'avec Les informations contenues dans le support effaçable, ces deux supports doivent être associés en permanence, par exempLe lors de transport ou de stockage. On connaît également des méthodes permet- tant la mise à jour d'informations sur Le disque non effaçable Lui-même. Une première méthode de ce type est décrite dans la demande de brevet européen EP-A1-O 046 323. L'objectif principal de La méthode d'écriture et de lecture faisant l'objet de cette de- mande de brevet est la réalisation d'un enregistrement sans erreur sur un support d'informations non effaça- ble organisé en secteurs. Cette méthode consiste à écrire une information dans un secteur et à reLire cette information immédiatement après l'écriture à des fins de vérification. Un vecteur d'adresse est alors ajouté à l'information qui doit être écrite dans le secteur suivant, ce vecteur d'adresse indiquant ainsi que le secteur inscrit précédemment contient une in- formation correcte. Ce vecteur d'adresse permet, à la relecture, de ne transférer à l'utilisateur que l'in- formation écrite correctement. Le problème de la mise à jour de L'information mémorisée est également évoqué (page 3, ligne 26 - page 4, ligne 22). La méthode décrite permet de mettre à jour de petites quantités d'informations, telles que des pointeurs. Cette méthode a cependant deux défauts importants qui sont, d'une part, que l'information nouvelle est enregistrée au détriment du code correc- teur d'erreur, ce qui peut amener rapidement à rendre L'ensemble du secteur inutilisable, et que d'autre part, cette méthode ne peut être réalisée qu'au niveau de l'unité de commande du support non effaçable, c'est-à-dire par le constructeur Lui-même. Une autre méthode de mise à jour de l'infor- mation sur un support non effaçable est décrite dans l'article "Dynamic data structures on optical disc" de Peter RATHMANN paru dans Proceedings of the Interna- tional Conference on Data Engineering, Los Angeles, 24-27 avril 1984, pages 175 à 180. Une méthode préco- nisée par l'auteur consiste à associer à chaque enre- gistrement un ou plusieurs pointeurs. Lorsque l'infor- mation initiale est inscrite dans un secteur, les pointeurs associés sont laissés vides. Lorsqu'il de- vient nécessaire de mettre à jour l'information conte- nue dans le secteur, la nouvelle information est ins- crite dans un nouveau secteur et le pointeur du sec- teur contenant l'information obsolète est chargé avec une valeur indiquant l'adresse du secteur contenant la nouvelle information, et le pointeur du secteur asso- cié à la nouvelle information est laissée vide. La même opération est répétée pour les mises à jour suc- cessives, on obtient ainsi une liste chaînée de sec- teurs dont le dernier secteur contient l'information la plus récente. L'auteur souligne que la difficulté la plus importante dans cette méthode est le fait de prévoir un pointeur de mise à jour. En effet, les supports non effaçables tels que les disques optiques sont conçus pour l'archivage de fichiers importants et sont mal équipés pour l'écriture de faibles quantités de données à un endroit quelconque d'un secteur, opéra- tion qui est nécessaire pour mettre à jour le poin- teur. Un autre problème provient de la difficulté de réaliser un positionnement précis de la tête d'écritu- re. Enfin, l'écriture de petites quantités de données n'est pas très efficace car elle tend à diminuer la capacité de correction d'erreur dans L'information écrite dans le secteur. L'invention a pour objectif de remédier aux inconvénients des méthodes connues de mise à jour d'informations sur un support non effaçable. Le procé- dé de l'invention a notamment pour but de permettre l'enregistrement d'un nombre quelconque de modifica- tions successives, sans dégrader l'information. Le procédé de L'invention consiste à ajou- ter, aux informations de données à mémoriser, une information de chaînage pour lier logiquement un en- semble de secteurs contenant une information de don- nées initiales et ses différentes mises à jours suc- cessives. Dans ce procédé, le secteur est considéré comme une entité indivisible pour les opérations d'écriture et de lecture. Les informations permettant de réaliser le chaînage des secteurs est écrite en même temps que les informations de données, ce qui permet d'éliminer Les difficultés indiquées dans l'ar- ticle, déjà cité, intitulé "dynamic data structure on optical disc" dues au fait que l'opération d'écriture d'un pointeur dans un secteur est dissociée de l'opé- ration d'écriture de l'information de données dans ce secteur. Dans le procédé de l'invention, le pointeur contenu dans La zone de chaînage est inscrit, en même temps que l'information de données du secteur, avec une valeur d'adresse désignant un secteur libre, qui pourra être utilisé pour la mise à jour de l'informa- tion de données. Cependant, pour ne pas gaspiller l'espace sur le support non effaçable, aucun secteur libre n'est réservé dans le cas o l'information de données contenue dans un secteur est déclarée non modifiable. De manière précise, la demande a pour objet un procédé d'écriture d'informations sur un support non effaçable organisé en secteurs, chaque secteur comprenant au moins un champ de synchronisation, un champ de données, un champ de longueur, un champ d'adresse et un champ de redondance, procédé dans lequel on inscrit un code de synchronisation dans le champ de synchronisation, une information de données dans le champ de données et la longueur de ladite in- formation de données dans le champ de longueur, ledit procédé étant caractérisé en ce qu'on prévoit en outre un champ de type dans lequel on inscrit un code de type pour indiquer si l'information de données est fixe ou peut être mise à jour, en ce qu'on inscrit un code d'adresse dans le champ d'adresse pour désigner un secteur libre si ladite information de données peut être mise à jour, ledit secteur libre étant ainsi réservé pour une éventuelle mise à jour de l'informa- tion de données, et une valeur prédéterminée dans le champ d'adresse si ladite information de données est fixe, l'inscription dans tous les champs du secteur étant faite par une opération d'écriture unique, le code de redondance inscrit dans le champ de redondance prenant en compte au moins les contenus des champs de données, de longueur, de type et d'adresse. Par champ de redondance, on entend que l'on réserve, dans chaque secteur, un espace pour mémoriser un ou plusieurs bits de redondance. Il faut rappeler, et ceci est bien connu de l'homme de l'art, que ces bits de redondance ne sont pas nécessairement consécu- tifs sur le secteur mais qu'ils peuvent être répartis sur toute la longueur du secteur, notamment par entre- lacement avec des données des autres champs du sec- teur. Tel est le cas par exemple lorsque les bits de redondance sont produits par un code de Hamming appli- qué aux données correspondant à la concaténation des informations des champs de données, de longueur, de type et d'adresse. De manière préférée, le code de type indi- quant que les informations de données sont modifiables est pris dans un ensemble de codes prédéterminé com- prenant au moins les codes suivants: - début, qui indique que le secteur contient une in- formation de donnée initiale, c'est-à-dire non modi- fiée, - ajout, qui indique que l'information contenue dans le secteur courant doit être ajoutée à celle du secteur précédent, ce dernier étant celui dont le code d'adresse désigne ledit secteur courant, - remplace, qui indique que l'information contenue dans Le secteur courant doit remplacer celle du secteur précédent, ce dernier étant celui dont le code d'adresse désigne ledit secteur courant. L'invention a également pour objet un procé- dé de Lecture pour La restitution des informations mémorisées sur Le support non effaçable. Les caractéristiques et avantages de l'in- vention ressortiront mieux de la description qui va suivre, donnée à titre illustratif mais non limitatif, en référence aux dessins annexés, sur lesquels: - la figure 1 illustre le découpage d'un secteur du support non effaçable en plusieurs champs d'informations, l'inscription d'informations dans les différents champs d'un même secteur se faisant, selon le procédé de l'invention, au cours d'une même opéra- tion d'écriture, - la figure 2 illustre le chaînage de sec- teurs contenant des mises à jour successives d'une même information initiale, - la figure 3 est un organigramme des diffé- rentes étapes du procédé d'écriture de l'invention, et - la figure 4 est un organigramme des diffé- rentes étapes du procédé de lecture selon l'invention. La figure 1 montre les différentes informa- tions qui sont inscrites dans un secteur S du support non effaçable, dans l'hypothèse o les bits de redon- dance sont consécutifs. Une figure simiLaire pourrait être établie, Lorsque Les bits de redondance sont en- trelacés avec au moins certaines autres données -du secteur. Dans cette première hypothèse, les informa- tioris mémorisées en tête du secteur S sont des infor- mations de synchronisation SYNC pour permettre à la 1 tête de lecture-écriture du moyen de commande du sup- port non effaçable de se positionner correctement au début du secteur pour une opération de lecture. Le secteur S comporte également un champ de données CD, un champ de chaînage CC et un champ de redondance CR. Les longueurs respectives de ces champs d'informations sont notées LD, LC et LR. Le champ de redondance re- çoit un code correcteur d'erreur classique qui tient compte des données contenues dans les champs de don- nées et de chaînage. Quelle que soit la répartition des bits de redondance dans le secteur, le champ de chaînage CC se décompose lui-même en trois champs d'informations: un champ d'adresse CA, un champ de type CT et un champ de longueur CL. Ces différents champs ont des longueurs respectives LCA, LCT et LCL. Le champ d'adresse CA contient un pointeur pour désigner un autre secteur du support non effaçable. Cet autre secteur est utilisé lorsqu'il est nécessaire de mettre à jour l'informa- tion contenue dans le champ de données CD du secteur S. Le champ de type CT est utilisé pour indiquer, si l'information de données contenue dans le champ de données CD est susceptible d'être mise à jour. Ce champ de données peut donc contenir au moins deux valeurs, l'une indiquant que les informations de don- nées mémorisées dans le champ de données CD ne sont pas modifiables, et l'autre indiquant que ces données peuvent être modifiées. Bien que cela ne soit pas strictement néces- saire, il peut être avantageux de prévoir différents codes de type selon que l'information de données con- tenue dans le secteur S est une information initiale, ou une mise à jour ultérieure d'une information ini- tiale. Dans certaines applications, l'opération de mise à jour peut consister uniquement en le remplace- ment de l'information obsolète. Un code de type unique indiquant la mise à jour est alors suffisant. En re- vanche, dans certaines autres applications, la mise à jour peut correspondre aussi bien au remplacement de l'information obsolète, ou en l'ajout d'une informa- tion qui vient compléter l'information initiale. Dans ce cas, deux codes de type de mise à jour sont néces- saires. Le dernier champ d'informations d'un sec- teur S est le champ de longueur CL. Ce champ contient une valeur indiquant la longueur de l'information de données mémorisée dans le champ CD. A titre d'exemple, pour un secteur S ayant une longueur de 1024 octets (non compris Les informa- tions de synchronisation et de redondance), la lon- gueur LD du champ de données CD et la longueur LC du champ de chaînage CC peuvent être égales respective- ment à 1020 octets et 4 octets. Ces 4 octets, soit 32 bits, peuvent par exemple être répartis de la manière suivante: 20 bits pour le champ d'adresse, soit 220 adresses de secteurs possibles, 10 bits pour le champ de longueur CL soit 210 octets, ce qui correspond à la longueur maximale de l'information contenue dans le champ de données CD, et 2 bits pour te champ de type. Ces deux bits permettent de représenter 4 valeurs correspondant à 4 types de secteur: un secteur conte- nant une information initiale qui peut être modifiée, un secteur contenant une information à ajouter à une information antérieure, un secteur contenant une in- formation destinée à remplacer une information anté- rieure, et un secteur contenant une information qui ne peut être modifiée. La figure 2 montre un état possible d'un support non effaçable dans lequel des informations D1, D2 et D3 ont été mémorisées initialement, les informa- tions de données D1 et D3 ayant été ultérieurement mises à jour. Le support non effaçable -est constitué d'une suite consécutive de secteurs. Dans le cas d'un disque optique numérique, cette suite de secteurs forme un chemin en spirale sur la surface du disque. A l'origine, tous les secteurs sont libres. Lors de la première opération d'écriture sur le sup- port non effaçable, les informations de données à mé- moriser sont inscrites dans l'ordre des secteurs li- bres d'indices croissants. Ainsi, dans l'exemple de la figure 2, les secteurs S1, S2, S3 reçoivent respecti- vement des informations de données D1, D2 et D3. L'ins- cription d'une information de données dans un secteur s'accompagne, pendant la même opération d'écriture, de l'inscription de la longueur de cette information de données dans le champ de longueur CL dudit secteur, du type de cette information dans le champ de type CT dudit secteur et de l'inscription d'un pointeur dans le champ d'adresse CA dudit secteur. L'information de données inscrite dans un secteur, au cours de la première opération d'écriture sur le support non effaçable, peut être une informa- tion susceptible d'être mise à jour ou une information non modifiable. Le code de type T renseigne sur la nature du secteur. A titre d'exemple, les secteurs S1 et S3 de la figure 2 contiennent une information sus- ceptible d'être mise à jour alors que le secteur S2 contient une information qui ne peut être modifiée. Le code de type "00" désigne le deuxième cas et le code de type "01" le premier cas. Le pointeur qui est mémorisé dans un secteur n'a d'utilité que si l'information- contenue dans ce secteur peut être modifiée. Cette valeur est donc in- différente dans le cas o le type T a pour valeur "00". Une valeur prédéterminée quelconque pourra donc être inscrite dans ce cas dans le champ d'adresse du secteur. En revanche, lorsque le secteur contient une information qui peut être mise à jour, le pointeur est utilisé pour désigner un secteur libre dans lequel, en cas de besoin, l'information de mise à jour pourra être mémorisée. Le secteur libre désigné peut être simplement le premier secteur libre de la suite des secteurs du support non effaçable. Considérons le cas o L'information de don- nées D1 contenue dans le secteur S1 devient obsolète et doit être remplacée par une autre information. Cette modification de l'information D1 est possible puisque la valeur du type T du secteur S1 est égale à "01". L'information de données D destinée à remplacer n l'information de données D devenue obsolète est ins- crite dans le secteur S dont l'adresse est indiquée n par le pointeur contenu dans le champ d'adresse CA du secteur S1. L'opération d'écriture sur le secteur S est n analogue à l'opération d'écriture sur le secteur S1, c'est-à-dire que les valeurs de tous les champs -du secteur sont inscrites simultanément. Les champs de données CD et de longueur CL reçoivent respectivement l'information Dn et la longueur de cette information. Le champ d'adresse CA reçoit un pointeur désignant un secteur libre du support non effaçable. Enfin, le 1 1 champ de type CT reçoit une valeur indiquant que l'in- formation Dn remplace l'information D1 devenue obsoLè- te. La valeur de ce code de type est par exemple "11". Le remplacement d'une information de don- nées par une autre est une première possibilité de mise à jour. Une autre possibilité est de compléter l'information de données mémorisée par une autre in- formation de données, l'information de données initia- Le étant conservée. Par exemple, comme représenté sur la figure 2, une information de données Dp vient com- pléter l'information de données Dn. L'écriture de l'information de données complémentaire D se fait P dans le secteur S désigné par le pointeur contenu p dans le champ d'adresse du secteur S dont l'informa- n tion doit être complétée. L'opération d'écriture dans ce secteur S P est analogue à l'opération d'écriture qui consiste à remplacer une information obsolète, la seule différen- ce résidant dans la valeur inscrite dans le champ de type CT. Dans le cas de la mise à jour par adjonction d'une information de données, la valeur du code de type est par exemple égale à "10". Le nombre de modifications successives affectant une information de données initiale, par remplacement ou adjonction, n'est limité que par la capacité du support non effaçable. En pratique, les informations qui sont mémorisées sur un support non effaçable ne sont appelées à subir que peu de modifi- cations dans le temps, car sinon il n'y a aucun inté- rêt à mémoriser cette information sur un support non effaçable. Il suffit donc de prévoir un ou deux sec- teurs libres pour chaque secteur contenant une infor- mation susceptible d'être mise à jour. On a décrit, en référence à la figure 2, les différentes opérations d'écriture pouvant être effec- tuées sur le support non effaçable. Les caractéristi- ques de ces différentes opérations d'écriture, qui constituent le procédé d'écriture de L'invention, apparaîtront plus clairement à La Lecture de la figure 3 qui représente un organigramme de ce procédé d'écri- ture. Cet organigramme comprend des étapes d'opé- ration représentées par un rectangle à une entrée et une sortie, et des étapes d'interrogation ou de test représentées par un losange à une entrée et au moins deux sorties, Les différentes sorties correspondant aux différentes réponses possibles au test. L'ensemble de ces étapes est compris entre une étape de début 2 et une étape de fin 4. Les étapes d'opération sont les suivantes: a) une étape 4 de définition de l'informa-. tion de données D à mémoriser, de la longueur L de cette information de données et-du type T du secteur dans lequel cette information de données va être mémo- risée. Ces informations sont inscrites dans une mémoi- re tampon en attendant d'être transférées sur un sec- teur du support non effaçable; b) une opération 8 d'allocation d'un secteur libre S du support non effaable, et d'écriture dans les champs de données, de type et de longueur de ce secteur des informations de données D, de type T et de longueur L. Une valeur quelconque est également ins- crite dans le champ d'adresse du secteur S; c) une opération 10 d'allocation de deux secteurs libres S0 et S1, et d'inscription dans les champs de données, de type, de longueur et d'adresse du secteur S0 des informations de données D, de type T, de longueur L et d'adresse du secteur S1; d) une opération 12 d'initialisation d'un indice de boucle i à la valeur 1; e) une opération 14 de lecture du contenu d'un secteur S. défini comme étant le i+1ième secteur d'une chaîne de secteurs commençant par un secteur S0 de type "01"; f) une opération 16 d'incrémentation de l'indice de boucle i, et g) une opération 18 d'allocation d'un sec- teur libre Si +1, et d'écriture dans les champs de données, de type et de longueur d'un secteur S. des informations de données D, de type T et de longueur L, et d'écriture dans le champ d'adresse du secteur S. de * l'adresse du secteur libre de l'adresse S+1. L'organigramme comprend également les trois test suivants: a) un test 20 sur la valeur du type T défini dans l'étape d'opération 6; b) un test 22 sur le type d'un secteur S dont une mise à jour de l'information de données est demandée; c) un test 24 sur l'état, libre ou non, d'un secteur S.. Dans tous les cas, le procédé d'écriture commence par l'étape de début 2, suivie de l'opération 6 consistant à définir les valeurs à inscrire dans les champs de données, de longueur et de type d'un sec- teur. Le procédé se poursuit par le test 20 qui analy- se la valeur du type T. Trois réponses sont possibles qui sont soit T="00" (cas d'une information de données non modifiable), soit T="01" (cas d'une information de données initiale pouvant être mise à jour), soit T="10" ou "11" (information de données modifiant une information déjà mémorisée dans un secteur). Dans le premier cas (T="00"), le procédé se poursuit par l'exécution de l'opération 8. Un seul secteur est alloué et il reçoit les informations défi- nies dans L'opération 6. Dans le deuxième cas (T="01"), Le test 20 est suivi de L'opération 10. Deux secteurs Libres sont aLloués, le premier pour recevoir Les informations définies dans l'opération 6, Le second désigné par Le pointeur inscrit dans Le champ d'adresse du premier secteur pour permettre une mise à jour éventueLLe de L'information de données contenue dans ce premier sec- teur. Dans le troisième cas (T="I'0" ou "11"), le procédé d'écriture comprend successivement le test 22, l'opération 12, l'opération 14, le test 24, puis l'opération 18 si la réponse au test 24 est positive, ou l'opération 16 puis à nouveau l'opération 14 et le test 24, si la réponse au test 24 est négative. Une opération de mise à jour sur une infor- mation de données contenue dans un secteur du support non effaçable peut être une opération d'ajout d'une information de données (T="10") ou une opération de remplacement de ladite donnée (T="11"). Dans les deux cas, l'opération de mise à jour porte sur une informa- tion de donnée contenue dans un secteur de type T="01". L'objet du test 22 est de vérifier si cette condition est réalisée. Si ce n'est pas le cas, un code d'erreur est émis et la mise à jour de l'informa- tion de donnée ne peut être réalisée. Si le secteur sur lequel porte la demande de mise à jour est bien du type "01", il faut parvenir au secteur contenant la mise à jour la plus récente en suivant le chaînage entre le secteur initial et ce dernier secteur. Ce parcours de la chaîne des secteurs est réalisé par les opérations 12, 14 et 16 et le test 24. On reconnaît qu'un secteur est le dernier d'une chaîne lorsque son successeur, désigné par le pointeur contenu dans le champ d'adresse dudit secteur, est un secteur libre. L'opération 18 est alors effectuée pour trouver un autre secteur libre S+ 1 et pour inscrire dans le secteur Si les informations de donnée, de type et de longueur définies dans l'opération 6. On va maintenant décrire, en référence à l'organigramme de La figure 4, le procédé de lecture correspondant au procédé d'écriture de l'invention. Cet organigramme comprend un ensemble d'opérations, représentées chacune par un rectangle à une entrée et une sortie, et un ensemble de tests, représentés chacun par un losange à une entrée et plusieurs sorties, chaque sortie correspondant à une réponse particulière au test. L'organigramme comprend également une étape de début 26 et une étape de fin 28. L'opération de lecture porte sur un secteur S du support non effaçable. L'organigramme comprend les opérations suivantes: a) une opération 30 de lecture du contenu du secteur S et d'affectation à une variable T de la valeur du champ de type du secteur S; b) deux opérations 32, 34 d'affectation à une variable INF de la valeur du champ de données du secteur S, et d'affectation à une variable L de la valeur du champ de longueur du secteur S; c) une opération 36 d'affectation du secteur S à une variable SO et d'initialisation à la valeur 1 d'une variable de boucle i; d) une opération 38 de lecture d'un secteur S. égale au i+1me secteur d'une chaîne de secteurs i commençant par un secteur de type T="01"; e) une opération 40 de mise à jour de l'in- formation de données INF par adjonction-de l'informa- tion contenue dans le champ de données du secteur Si, et de mise à jour de la longueur L de l'information INF par addition de la valeur contenue dans le champ de longueur du secteur S.; f) une opération 42 de mise à jour de L'in- formation INF par élimination de l'information de don- nées contenue dans le champ de données du secteur Si1 et par ajout de L'information de données contenue dans le champ de données du secteur Si, et de mise à jour de La longueur L de cette information INF par soustrac- tion de la valeur contenue dans Le champ de longueur du secteur Si_1 et par addition de La vaLeur contenue dans Le champ de Longueur du secteur Si; g) une opération 44 d'incrémentation de l'indice de boucle i. L'organigramme comporte également Les tests suivants: a) un test 46 sur la valeur de la variable T calculée dans l'opération 30; b) un test 48 sur l'état, libre ou non, du secteur S.; et *1 c) un test 50 sur la valeur contenue dans le champ de type du secteur Sil L'opération de lecture d'un secteur S dépend de la valeur du champ de type CT de ce secteur. Cette valeur est déterminée au cours de l'opération 30. Le test 46 sur la valeur du champ de type est ensuite exécute. Si cette valeur est "00", indiquant que le secteur S contient une information de données qui ne peut pas être modifiée, l'opération de lecture se poursuit par l'opération 32; la donnée INF cherchée est contenue dans le champ de données CD du secteur S et sa longueur L est égale à la valeur du champ de longueur CL du secteur S. L'opération de lecture est terminée. Dans le cas o le champ de type contient la valeur "01", indiquant que le secteur S contient une information de données initiale qui a pu être mise à jour ultérieurement, La Lecture nécessite de parcourir La chaîne des secteurs contenant les mises à jour suc- cessives. Cette Lecture commence par l'opération 34 qui affecte l'information de donnée contenue dans le champ de données du secteur S à une variable INF. Cette variable est stockée dans une mémoire de travail pendant L'opération de Lecture. De même, une variable Lest définie pour indiquer la Longueur des données de la variable INF. Cette variable Lest initialisée avec la valeur du champ de longueur CL du secteur S. L'opération suivante est l'opération 36 d'initialisation de deux variables de boucle, une va- riable S0 avec le secteur S et une variable i avec La valeur 1. Le successeur S1 du secteur initial S0 est ensuite déterminé par l'opération 38. L'adresse de ce successeur est la valeur contenue dans le champ d'adresse CA du secteur SO. Le test 48 est appliqué au secteur S1 pour savoir s'il est libre ou non. Si le secteur S1 est libre, c'est qu'il constitue le dernier secteur de la chaîne de secteurs commençant par le secteur SO; la lecture est donc terminée. Si le sec- teur S1 n'est pas libre, c'est qu'il contient une in- formation de mise à jour de l'information de données contenue dans la variable INF. Cette information de données est normale- ment une information de données destinée à remplacer (si le type T a pour valeur "11"), ou à être ajoutée à (si le type T à pour valeur "10"), l'information de données déjà lue dans les secteurs précédents et mémo- risée dans la variable INF. L'objet du test 50 est précisément de déterminer le type T du secteur S1. Les valeurs de type "00" et "01" sont considérées comme des erreurs. Si le type du secteur S1 a pour valeur "10", les variables INF et L sont mises à jour par l'opér- ation 40. CelLe-ci consiste à ajouter à l'information de données déjà contenue dans la variable INF, l'in- formation de données contenue dans le champ de données CD du secteur S1, et à ajouter à La valeur L la valeur du champ de longueur CL du secteur S1. Si le type du secteur S1 a pour valeur "11", la mise à jour des variables INF et L est réalisée selon l'opération 42. Celle-ci consiste à supprimer dans la variable INF l'information de données corres- pondant au champ de données CD du secteur S0, antécé- dent de S1, et à ajouter l'information de données con- tenue dans le champ de données CD du secteur S1. La variable L est modifiée dans le même sens. Après la mise à jour des variables INF et L, l'indice de boucle i est incrémenté par l'opération 44 et le traitement continue par l'opération 38 pour le secteur suivant de la chaîne. L'opération est répétée jusqu'à ce que le secteur Si lu au cours de l'opération 38 soit un sec- teur libre. La lecture est alors terminée. La variable INF contient l'information de données cherchée; sa longueur est égale à L. REVENDICATIONS 1. Procédé d'écriture d'informations sur un support non effaçable organisé en secteurs, chaque secteur comprenant au moins un champ de synchronisa- tion (SYNC), un champ de données (CD), un champ de longueur (CL), un champ d'adresse (CA) et un champ de redondance (CR), procédé dans lequel on inscrit un code de synchronisation dans le champ de synchronisa- tion, une information de données dans le champ de don- nées et la longueur de ladite information de données dans le champ de longueur, ledit procédé étant carac- térisé en ce qu'on prévoit en outre un champ de type (CT) dans lequel on inscrit un code de type pour indi- quer si l'information de données est fixe ou peut être mise à jour, en ce qu'on inscrit un code d'adresse dans le champ d'adresse pour désigner un secteur libre si ladite information de données peut être mise à jour, ledit secteur libre étant ainsi réservé pour une éventuelle mise à jour de l'information de données, et une valeur prédéterminée dans le champ d'adresse si ladite information de données est fixe, l'inscription dans tous les champs du secteur étant faite par une opération d'écriture unique, le code de redondance inscrit dans le champ de redondance prenant en compte au moins les contenus des champs de données, de lon- gueur, de type et d'adresse. 2. Procédé selon la revendication 1, carac- térisé en ce que le code de type indiquant qu'une in- formation de données peut être mise à jour est pris dans un ensemble de codes prédéterminés comprenant au moins les codes suivants: - début, qui indique que le secteur est le premier secteur inscrit, - ajout, qui indique que l'information contenue dans le secteur courant doit être ajoutée à celle du sec- teur précédent, ce dernier étant celui dont le code d'adresse désigne ledit secteur courant, - remplace, qui indique que l'information contenue dans le secteur courant doit remplacer celle du secteur précédent, ce dernier étant celui dont le code d'adresse désigne ledit secteur courant. 3. Procédé selon l'une quelconque des reven- dications 1 et 2, caractérisé en ce que, pour la restitution d'une information de données mémorisée, on lit un premier secteur contenant une information de données initiale, on détermine le type dudit premier secteur, l'information restituée étant égale à l'in- formation de données dudit secteur si le type corres- pond à une information de données fixe, l'information restituée lorsque le type correspond à une information de données pouvant être mise à jour étant obtenue de la manière suivante: a) pour chaque secteur de la chaîne de sec- teurs commençant par ledit premier secteur, on extrait l'information de données dudit secteur et on détermine le secteur suivant par le pointeur du champ d'adresse dudit secteur, cette opération étant répétée jusqu'à ce que le secteur suivant d'un secteur soit un secteur libre, b) on modifie l'information de données ini- tiale par les informations de données extraites, chaque modification (ajout ou remplacement) étant dé- terminée par le type du secteur duquel est extraite l'information de données, l'information restituée étant égale à l'information initiale modifiée.