FR2499264A2 - Procede permettant selon les resultats des rapprochements effectues de permuter les sources en lecture et/ou en ecriture pour les reprises ou stockages des informations - Google Patents
Procede permettant selon les resultats des rapprochements effectues de permuter les sources en lecture et/ou en ecriture pour les reprises ou stockages des informations Download PDFInfo
- Publication number
- FR2499264A2 FR2499264A2 FR8027929A FR8027929A FR2499264A2 FR 2499264 A2 FR2499264 A2 FR 2499264A2 FR 8027929 A FR8027929 A FR 8027929A FR 8027929 A FR8027929 A FR 8027929A FR 2499264 A2 FR2499264 A2 FR 2499264A2
- Authority
- FR
- France
- Prior art keywords
- reconciliation
- data
- information
- article
- key
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 20
- 238000000926 separation method Methods 0.000 claims description 15
- 238000011084 recovery Methods 0.000 claims description 4
- 230000035772 mutation Effects 0.000 claims description 2
- 210000000056 organ Anatomy 0.000 claims 2
- 238000012550 audit Methods 0.000 claims 1
- 238000001514 detection method Methods 0.000 claims 1
- 239000000872 buffer Substances 0.000 abstract description 20
- 230000015654 memory Effects 0.000 abstract description 17
- 230000009977 dual effect Effects 0.000 abstract 1
- 230000002093 peripheral effect Effects 0.000 description 3
- 238000011282 treatment Methods 0.000 description 3
- 241000153282 Theope Species 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/32—Address formation of the next instruction, e.g. by incrementing the instruction counter
- G06F9/322—Address formation of the next instruction, e.g. by incrementing the instruction counter for non-sequential address
- G06F9/325—Address formation of the next instruction, e.g. by incrementing the instruction counter for non-sequential address for loops, e.g. loop detection or loop counter
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90348—Query processing by searching ordered data, e.g. alpha-numerically ordered data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
- G06F7/36—Combined merging and sorting
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Computer Hardware Design (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
LES RAPPROCHEMENTS SONT EFFECTUES AU VOL ENTRE DONNEES ISSUES OU NON D'UN MEME FLOT D'INFORMATIONS STOCKEES EN 100 ET 200 ET RAPPROCHEES SUR LES OPERATEURS 11 ET 21 POUR DEUX DONNEES DE SOURCES DIFFERENTES OU SUR LES OPERATEURS 31 ET 41 POUR DEUX DONNEES DE MEME SOURCE. LES DONNEES DE REFERENCE SONT RESPECTIVEMENT STOCKEES DANS LES COLONNES 10 OU 20 ET 30 OU 40 DES TABLES DE REFERENCE. SIMULTANEMENT LADITE DONNEE EST ENREGISTREE SUR UNE OU PLUSIEURS AUTRES COLONNES DESDITES TABLES POUR SERVIR DE REFERENCE AUX RAPPROCHEMENTS SUR UNE DONNEE ISSUE OU NON DU MEME FLOT D'INFORMATIONS. LE RESULTAT DES RAPPROCHEMENTS PERMUTE PAR LE DECODEUR 5 LES SOURCES EN LECTURE 100 ET 200 ETOU EN ECRITURE 300 ET 400, LES COLONNES DES TABLES DE REFERENCE EN LECTURE ET EN ECRITURE ET LES OPERATEURS CORRESPONDANTS.
Description
Le brevet principal déposé sous le numéro 79.15701 concerne un procédé pour la commande de rapprochements à effectuer au vol entre des entité#' logiques de référence et des entités logiques issues du fichier.
La seconde présente addition a pour objet un procédé permettant d'appliquer le procédé objet de la présente demande de brevet à l'exécution de traitements pour lesquels il est alors nécessaire de commander directement, sans opération intermédiaire. la permutation des sources en lecture et/ou en écriture, ainsi que la reprise etlou le stockage des informations correspondantes, par le ou les ré- sultats obtenus pour les rapprochements effectués simultanément pour chaque article entre des données issues ou non d'un méme flot d'informations. mais pouvant être prises chacune aussi bien comme donnée à rapprocher que comme donnée de référence.
La présente addition a donc pour objet un procédé permettant d'étendre le domaine du-dit brevet principal à des applications nouvelles, comme le montre en particulier l'exemple des opérations de séparation et d'interclassement caractéristiques du traitement de tri (sort).
En effet, le résultat des seuls rapprochements effp.c#ués entre une information issue d'un flot d'iniorma- tiens à rapprocher et des informations prises comme références, mais extérieures à ce flot comme à d'autres flots d'informations à rapprocher. permet d'exécuter au vol les opérations de reprise et de stockage qui suffisent à la plupart des traitements d'identification demandés en documentation automatique.
En particulier. il en est ainsi des opérations correspondant à la reconnaissance d'une chaise de caractères située en un rang quelconque dans un flot d'informations.
Les seules contraintes pouvant résulter de l'application du procédé objet dudit brevet principal résultent alors simplement du choix préalable des opérateurs de traitement etl ou des instructions de commande. Et on peut citer en exemple les traitemants d'identification de données en ce qui concerne l'utilisation d'un masque binaire. Un dispositif de type classique et les instructions qui lui correspondent seront mis en oeuvre selon ledit procédé.
Il n'en est plus de meme lorque des rapprochements sont à effectuer entre une information issue de la source et une ou plusieurs autres informations issues ou non de la même source, mais devant être soumis au même processus de rapprochement. Et tel est le cas, par exemple des opérations de séparation et d'interclassement constitutives du traitement de tri.
Pour l'exécution d'une opération de séparation, à chaque article reçu , la donnée choisie comme clef de sélection doit entre, on effet, rapprochée de la clef correspondant à l'article précédemment reçu et appartenant au mê- me fichier. Le resultat dudit rapprochement commande l'écri- ture de l'article reçu dans la mémoire correspondant ou non à celle où l'article précédent a été antérieurement stocké.
Le résultat du rapprochement commande par conséquent la peur; mutation des phriphérrqu# en écriture.
Pour l'exécution d'une opération dtinterclasse- ment, à chaque article reçu. la donnée choisie comme clef de sélection doit être rapprochée à la fois, d'une part, - pour centrale do la non-rupture de la séquence du fichier - de la clef de sélection correspondant à l'article précédemment reçu du meme fichier et, d'autre part - pour l'opération d'interclassement proprement dits - de la clef de sélection correspondant à l'article précédemment reçu de l'autre fichier à partir d'un autre périphérique en lecture. La combinaison desdits résultats de rapprochement commande la permutation des périphériques on écriture et/ou on lecture.
Selon le premier exemple d'application répondant à l'objet du présent brevet, un code convenablement placé.
dit commande de séparation, permet de commander sur les informations reçues de la source et soumises à rapprochement une opération de séparation. Ladite opération de séparation est préalable aux opérations d'interclassement que demande l'exécution d'un tri effectué pour ordonner les articles d'un fichier selon les valeurs croissantes ou décroissantes d'une donnée appartenant à l'article et choisie comme clef de critère de sélection de ladite opération de tri.Le processus d'enchainement correspondant à ladite opération de séparation peut se caractériser en ce que 1) l'initielisation du traitement se fait en chargeant à la valeur possible maxima ou minima de la clef de sélection, selon le code-opération choisi, dans l'une des colonnes de la table des données de référence j 21 la donnée à rapprocher issue de la source et correspondant pour le premier article à la clef de sélection est chargée au vol sur une autre colonne de la table de données de référence 1 et simultanément, à la me me adresse pour chacune desdites colonnes. elle est rapprochée selon le procédé ob
Jet du brevet principal dvec la donnée de référence d'init::a- lisation contenue dans l'autre colonne de la table de référence. L'article correspondant à ladite première clef reçue de la source est stockée conditionnellement sur les deux mémoires-tampon en écriture où il sera conservé nécessairement sur la mémoire-tampon correspondant à un résultat VRAI pour le rapprochement considéré X 3) la donnée suivante à rapprocher reçue de la source et correspindant à la clYf de sélection est chargée toujours ai vol a la même adresse sur la première des colonnes de la table de référence ss et elle est rapprochée simultênément à la meme adresse pour chacune des colonnes de la table de référence. selon le brevet déposé sous le NO 79.15701 avec la donnée de référence enregistrée sur l'autre colonne et correspondant à la clef de sélection de l'article contenu précédemment dans le fichier. L'article correspondant à cette seconde donnée à rapprocher reçue de la source est stocké conditionnellement dans les deux mémoires-tampon en écriture où, il sera conservé dans l'une et écrasé dans l'autre des mémoires-tampon selon le résultat obtenu pour le rapprochement considéré, et conformément à l'algorithme classique d'exécution des opérations de séparation, 18- résultat dudit rapprochement permute en fin d'article, pour les rapprochemonts qui seront à effectuer les mémoires -tampon en écriture correspondant respectivement à la conservation et à l'écra- sement des informations reçues selon le résultat VRAI ou
FAUX qui est obtenu.
Jet du brevet principal dvec la donnée de référence d'init::a- lisation contenue dans l'autre colonne de la table de référence. L'article correspondant à ladite première clef reçue de la source est stockée conditionnellement sur les deux mémoires-tampon en écriture où il sera conservé nécessairement sur la mémoire-tampon correspondant à un résultat VRAI pour le rapprochement considéré X 3) la donnée suivante à rapprocher reçue de la source et correspindant à la clYf de sélection est chargée toujours ai vol a la même adresse sur la première des colonnes de la table de référence ss et elle est rapprochée simultênément à la meme adresse pour chacune des colonnes de la table de référence. selon le brevet déposé sous le NO 79.15701 avec la donnée de référence enregistrée sur l'autre colonne et correspondant à la clef de sélection de l'article contenu précédemment dans le fichier. L'article correspondant à cette seconde donnée à rapprocher reçue de la source est stocké conditionnellement dans les deux mémoires-tampon en écriture où, il sera conservé dans l'une et écrasé dans l'autre des mémoires-tampon selon le résultat obtenu pour le rapprochement considéré, et conformément à l'algorithme classique d'exécution des opérations de séparation, 18- résultat dudit rapprochement permute en fin d'article, pour les rapprochemonts qui seront à effectuer les mémoires -tampon en écriture correspondant respectivement à la conservation et à l'écra- sement des informations reçues selon le résultat VRAI ou
FAUX qui est obtenu.
4) jusqu'en fin de fichier, l'opération de séparation se poursuit en permutant pour chaque clef de sélection reçue la colonne de la table de référence où ladite-clef doit etre enregistrée et la colonne de ladite table de référence contenant la donnée qui est à rapprocher avec ladite clef reçue de la source et on permutant l'opérateur de rapprochement correspondant à ladite colonne.
Comme le montre sôhématiquemont la figure 1, d'une part, par la liaison 10, la commande do test des résultats activée par la liaison 01 de 13 commande d'enohalnement, commande la bascule T 2 alternant respectsvement par les liaisons 210 et 220 les commandes alternées d'écriture et de lecture des colonnes des tables do référence 10 et 20 et par les liaisons 210 et 221 les commandes des opérateurs Il et 21 de rapprochement correspondant au rapprochement suivant à effectuer X et, d'autre part, le résultat transmis par la liaison 120 issue du décodeur des résultats 1 mis en oeuvre par la liaison 10 da la commande de test, commande la bascule
T 3 a I tornan t respectivement pour lesles mémoires-tampon en ecriture 100 et 200, par les liaisons 310 et 320, les commandes d'écrasement de ladite information stockée.
T 3 a I tornan t respectivement pour lesles mémoires-tampon en ecriture 100 et 200, par les liaisons 310 et 320, les commandes d'écrasement de ladite information stockée.
Selon le second exemple d'application répondant à l'objet du présent brevet, un code convenablement placé, dit commande d'interclassement, permet de commander sur des informations issues de deux sources en lecture et soumises à rapprochement une opération d'interclassement.Le processus d'enchaSnement, correspondant à ladite opération d'in- terclassement et donnée ci-dessous à titre d'exemple, peut se caractériser en ce que 11 l'initialisation du traitement se fait : en chargeant à la valeur possible maxima ou minima de la clef de sélection selon le code opération choisi l'une des deux colonnes de la table des données de référence correspondant à des rapprochements à effectuer entre deux données reçues de deux sources différentes et à l'autre valeur maxima ou minima l'une des deux colonnes de la table des données de référence correspondant à des rapprochements à effectuer entre deux données reçues consécutivement de la méme source.
2) à partir de l'une des mémoires-tampon correspondant à l'un des deux périphériques en lecture, la première donnée à rapprocher correspondant à la clef de sélection est char tée sur l'autre colonne de la table des données de référence correspondant à des rapprochements à effectuer entre deux données reçues de deux sources différentes, et simultanément sur l'autre colonne de la table des données de référence correspondant à des rapprochements à effectuer entre deux données reçues consécutivement dela méme source.Toujours simultanément audit double enregistrement de ladite donnée sur lesdites colonnes, ladite donnée est soumise à un double rapprochement effectué simultanément selon le brevet déposé
sous le NO 79.15701,d'une part, avec la valeur d'initialisation chargée précédemment, comme décrit ci-dessus, sur
l'une des deux colonnes de la table de données de référence correspondant #ux rapprochements à effectuer entre deux den- néss reçues do deux sources différentes et, d'autre part avec la valeur d'initialisation chargée précédemment dans l'une des deux colonnes de la table de référence correspondant aux rapprochements à effectuer entre deux données re çues consécutivement de la même source.L'article reçu de la source et contenant ladite clef de sélection est stockéconditionnellement dans les mémoires-tampon correspondant à chacun des périphériques en écriture, dans lesquels, selon le brevet objet de la demande déposée sous le NO 79.15701,il sera conservé ou écrasé selon les résultats simultanés dssc dits rapprochements.
sous le NO 79.15701,d'une part, avec la valeur d'initialisation chargée précédemment, comme décrit ci-dessus, sur
l'une des deux colonnes de la table de données de référence correspondant #ux rapprochements à effectuer entre deux den- néss reçues do deux sources différentes et, d'autre part avec la valeur d'initialisation chargée précédemment dans l'une des deux colonnes de la table de référence correspondant aux rapprochements à effectuer entre deux données re çues consécutivement de la même source.L'article reçu de la source et contenant ladite clef de sélection est stockéconditionnellement dans les mémoires-tampon correspondant à chacun des périphériques en écriture, dans lesquels, selon le brevet objet de la demande déposée sous le NO 79.15701,il sera conservé ou écrasé selon les résultats simultanés dssc dits rapprochements.
3) l'article suivant reçu de la mms source et contenant la donnée suivante à rapprocher comme correspondant à la clef de sélection est de même stocké conditionnellement dans les mémoires-tampon correspondant-3 chacun des deux périphériques en écriture, dans lesquelles selon ledit procédé, il sera de marne conservé ou écrasé selon les résultats des rapprochements simultanés effectués sur la clef do sélection qui lui correspond.
En effet, simultanément à l'opération d'écriture dudit article sur les mémoires-tampon des deux périphériques en écrl- ture, la donnée correspondant à la clef de sélection et appartenant audit article et simulténément enregistrée à la même adresse de table, d'une part,sur l'autre colonne de la table de référence correspondant aux rapprochements à ef fectuer entre deux données reçues de deux sources dirférente s et, d'autre part sur l'autre colonne de la table de référence correspondant aux rapprochements à effectuer entre deux données consécutives reçues de la môme source Et toujours simultanément auxdites doubles opérations d'écriture la donnée correspondant à la clef de sélection et appartenant audit article est rapprochée de façon encore simulténée, toujours à la même adresse et selon le brevet déposé sous 1B N 79.15701 . d'une part,avec la donnée servant de réfé- rence et antérieurerpent reçue de l'autre source et, d'autre part, avec la donnée précédente servant de référence, imme- diatement reçue de façon consécutive de la même source que ladite donnée soumise 3 rapprochement.
4) l'opération d'interclassement se poursuit Jusqu'3 le reconnaissance des informations caractérisant respectivement la fin des deux fichiers en cours de traitement. Ladite reconnaissance commando la lecture du signal permettant de déterminer si l'exploitation des fichiers, à partir des deux mémoires-tampon correspondant aux périphériques en lecture, a donné lieu à un basculement des mémoires-tampon correspondant aux périphériques en écriture, et s'il faut, par consé- quent, poursuivre ou non, en permutant les périphériques de lecture en écriture et réciproquement d'écriture en lecture l'exécution du traitement d'interolassement.
Pour chaque article reçu et conformément à- l'al- gorithme classique d'exécution des opérations d'interclassement, la combinaison des résultats obtenus pour les rapprochements correspondants commande, on fin d'article d'une part, la permutation des tables de données de référence en lecture et en écriture, ainsi que leurs opérateurs correspondants,et, d'autre part, la permutation des mémoires-tampon en écriture et/ou en lecture, ainsi que la reprise et/ou le stockage des informations correspondantes.Lesdits résultats concernent - le rapprochement effectué pour ledit article entre deux
données reçues de deux sources différentes, - le rapprochement effectué, pour ledit article, entre doux
données reçues consécutivement de la mams source - le rapprochement effectué, pour l'article précédemment
reçu entre deux données reçues consécutivement de la méme
source.
données reçues de deux sources différentes, - le rapprochement effectué, pour ledit article, entre doux
données reçues consécutivement de la mams source - le rapprochement effectué, pour l'article précédemment
reçu entre deux données reçues consécutivement de la méme
source.
Comme le montre schématiqua#nt la figure 2 - le décodeur 5 reçoit,par les liaisons 12 et 22,les résultats
dos opérateurs de traitement 11 et 21 correspondant aux
rapprochements effectués entre deux donnés reçues de deux
sources différentes et, par les liaisons 32 et 42 , les
résultats des opérateurs de traitement 31 et 41 correspon
dant aux rapprochements effectués entre deux données re
çues consécutivement de la morne source, le décodeur 5 ayant
mémorisé le résultat correspondant au dernier rapproche
ment effectué entre deux données reçues consécutivement de
la mêms source pour l'article précédent.
dos opérateurs de traitement 11 et 21 correspondant aux
rapprochements effectués entre deux donnés reçues de deux
sources différentes et, par les liaisons 32 et 42 , les
résultats des opérateurs de traitement 31 et 41 correspon
dant aux rapprochements effectués entre deux données re
çues consécutivement de la morne source, le décodeur 5 ayant
mémorisé le résultat correspondant au dernier rapproche
ment effectué entre deux données reçues consécutivement de
la mêms source pour l'article précédent.
la commande de test,par la liaison 02 activée par la liaison
01 de la commande d'enchainoment, active, d'une part, le
décodeur 5 et, d'autre part,la bascule T 2 alternant res
pectivement par les liaisons 232 et 242 les commandes d'é
criture et de lecture des tables de données de référence
30 et 40 correspondant au rapprochement suivant à effectuer
entre deux données reçues consécutivement de la morne source,
ainsi que par les liaisons 233 et 243 les commandes des opé
ratsurs 31 et 41 des tables correspondantes.
01 de la commande d'enchainoment, active, d'une part, le
décodeur 5 et, d'autre part,la bascule T 2 alternant res
pectivement par les liaisons 232 et 242 les commandes d'é
criture et de lecture des tables de données de référence
30 et 40 correspondant au rapprochement suivant à effectuer
entre deux données reçues consécutivement de la morne source,
ainsi que par les liaisons 233 et 243 les commandes des opé
ratsurs 31 et 41 des tables correspondantes.
la liaison 51, selon les résultats reçus par le décodeur S
commande
. par les liaisons 110 et 120 l'initialisation à 13
valeur de reprise de la mémoire-tampon 100 ou 200
précédemment en lecture,
. les bascules T 1 alternant respectivement par les
liaisons 111 et 121 les deux dites mémoires 100 et
200 correspondant aux deux périphériques en lecture,
par les liaisons 112 et 122 l'écriture et la lecture
des colonnes des tables de référence 10 et Z0 et
par les liaisons 113 et 123 leurs opérateurs de rap
prochement Il et 21 correspondants, l'alternance des
mémoires-tampon 100 et 200 étant commandée indépen
damment de l'alternance des tables de référence 10
et 20 et de leurs opérateurs Il et 21.
commande
. par les liaisons 110 et 120 l'initialisation à 13
valeur de reprise de la mémoire-tampon 100 ou 200
précédemment en lecture,
. les bascules T 1 alternant respectivement par les
liaisons 111 et 121 les deux dites mémoires 100 et
200 correspondant aux deux périphériques en lecture,
par les liaisons 112 et 122 l'écriture et la lecture
des colonnes des tables de référence 10 et Z0 et
par les liaisons 113 et 123 leurs opérateurs de rap
prochement Il et 21 correspondants, l'alternance des
mémoires-tampon 100 et 200 étant commandée indépen
damment de l'alternance des tables de référence 10
et 20 et de leurs opérateurs Il et 21.
la liaison 53 permettant d'effectuer à partir de la mémoire
tampon en lecture correspondante 100 ou 200 et vers la ta
ble de référence 10 ou 20, vers la table de données de
référence 30 ou 40 pour le rapprochement suivant à effec
tuer et vers la mémoire-tampon 300 ou 40U correspondant
au páriphériqus en écriture, l'écriture des informations à
stocker sur les dites mémoires do référence ou sur les dites
mémoires de périphérique.
tampon en lecture correspondante 100 ou 200 et vers la ta
ble de référence 10 ou 20, vers la table de données de
référence 30 ou 40 pour le rapprochement suivant à effec
tuer et vers la mémoire-tampon 300 ou 40U correspondant
au páriphériqus en écriture, l'écriture des informations à
stocker sur les dites mémoires do référence ou sur les dites
mémoires de périphérique.
- la liaison 61, toujours selon les. résultats reçus par le
décodeur 5 commande par la bascule T 3 et respectivement
par les liaisons 330 et 340 l'alternance et#l'initialisa-
tion à leur valeur de reprise des mémoires-tampon 300 et
400 correspondant aux deux périphériques en écriture.
décodeur 5 commande par la bascule T 3 et respectivement
par les liaisons 330 et 340 l'alternance et#l'initialisa-
tion à leur valeur de reprise des mémoires-tampon 300 et
400 correspondant aux deux périphériques en écriture.
On remarque que les éléments et les commandes des dispositifs de la figure 1 et de la figure 2 peuvent se combiner aisément entre eux.
La présente invention n'est pas limitée aux seuls exemples de réalisation décrits ci-dessus ,nl aux seules applications des opérations de séparation et d'interclassement du traitement de tri. Le procédé objet du présent brevet admet de nombreuses variantes en raison de son caractère général et des diverses applications qu'il peut admettre.
En particulier, il est susceptible de connaitre de nombreux développements dans le domaine documentaire pour des applications qui demandent des mises à jour, des fusions ou de simples comparaisons parallèles à effectuer sur des informations appartenant à un ou plusieurs fichiers issus ou non de la même source. mais soumis au même processus de rapprochement.
Claims (2)
1. Procédé de rapprochement selon la revendication l du brevet
principal déposé sous le numéro 79.15701, a effectuer au vol entre des enti
tés logiques issues du meme flot. ou d'un autre flot d'informations, chacune
desdites entités logiques étant aussi bien une donnée à rapprocher qu'une donnée de référence, procédé caractérisé en ce que: a - chaque entité logique à rapprocher issue d'un flot d'in
formations est rapprochée avec la ou les données issues
ou non dudit flot -ou d'un autre flot d'informations, le
ou lesdites données ayant été préalablement#enregistrées
sur la table des données de référence pour servir de ré-
férence en vue du rapprochement à effectuer avsc ladite
entité logique issue dudit flot d'informations t b - ladite entité logique issue dudit flot d'informations,
simultané#ent audit rapprochement. est enregistrée sur
une autre colonne de la table des données de référence
pour servir de référence en vue d'un rapprochement ul
térieur à effectuer avec une entité logique issue dudit
flot et d'un autre flot d'informations X c - le résultat dudit rapprochement co.T,vnands on fin d'arti
cleapour le prochain rapprochement à exécuter, la per
mutation des sources en lecture ou- des sources-sn écri
ture correspondant à la conservation ou à l'écrasement
des informations reçues pour un résultat VRAI ou FAUX
de rapprochement, ainsi que la reprise ou le stockage
des informations à soumettre à ladite reprise de trai
tement ou à ladite opération de stockage t d - la résultat dudit rapprochement commande. pour le pro
chain rapprochement à exécuter, la permutation des co
lonnes des tables do référence en lecture et en écriture.
culement des périphériques en écriture,
le dernier passage du traitement d'interclassement, bas
signal permettant de déterminer s'il y a eu ou non. pour
et d'écriture en lecture jusqu'a l'identification du
tation des organes de stockage de lecture en écriture
des deux fichiers en cours de défilement ss k - on poursuit le traitement d'in-terclassement par permu
du même flot d'information jusqu'à détection- de la fin
ladito source j -on réitère le procédé pour chaque article issu ou non
reprise du traitement d'interclassement à partir de
correspondants X i -la permutation d'une source pour lecture commande la
écriture, ainsi que des opérateurs de rapprochement
l'une ou des deux tables de référence en lecture et en
chement à exécuter, la permutation des colonnes de
dent, en fin de rapprochement, pour le prochain rappro
chsments 1 h -les résultats des opérations de rapprochement comman
mations selon les résultats obtenus pour les rappro
pondent à la conservation ou à l'écrasement des infor
en lecture et/ou des sources en écriture qui corres
mandent en fin d'article la permutation des sources
l'article en cours de défilement g -les résultats desdites opérations de rapprochement com
tincts de stockage les informations à conserver pour
fichier X f -on stocke au vol simultanément dans deux organes dis
ment ladite donnée appartenant au premier article dudit
gistrées pour initialiser le traitement d'interclasse
che au vol avec les deux valeurs préalablement enre
du même flot d'informations e - simultanément aux deux dits enregistrements, on rappro
aux rapprochements à effectuer entre deux données issues
l'autre colonne de la table de référence correspondant
flots différents d''informations et, d'autre part sur
chement b effectuer entre deux données issues de deux
colonne de la table de référence correspondant au rappro
article dudit fichier au vol, d'une part, dans l'autre
d - on enregistre la donnée à rapprocher pour le premier
c - rln fait défiler ltun des deux fichIers à soumettre au traitameris d'interclassement d'intercle ssment::
deux flots différents d'informations S
chements à exécuter entre deux donnés issues de
ladite opération d'interclassement pour les rappro
de la clef prise comme critère d'initialisation de
référsnce l'autre valeur possible maxima ou minima
b - on enregistre dans une autre colonne de la table de
d'informations J
deux données issues consécutivement du me me flot
classsment pour les rapprochements à exécuter entre
tère d'initialisation de ladite opération d'inter
ledit traitement, ladite clef etant prise comme cri
nima selon le sens du code opération choisi pour
référence la valeur possible de. la clef maxima ou mi
a - on enregistre dans une des colonnes de la table de
en ce que, pour exécuter une opération d'interclassement:
fichier jusqu'à détection de la fin dudit fichier 3.Procédé selon la revendication I et caractérisé
rapprochement correspondants X h - en réitère le procédé pour chaque article suivant du
lecture et en écriture, ainsi que des opérateurs de
permutation des colonnes de la table de référence en
chement g - la fin de l'opération de rapprochement commande la
des informations reçues selon le résultat du rappro
ture correspondant 3 la conservation ou à l'écrasement
en fin d'article. la permutation des sources en écri
f - le résultat de 1 opér#tion de rapprochement commande
l'article on cours de défilement ;;
tincts de stockage les informations à conserver pour
e - on stocke au vol simultanément dans deux organes dis
chier 3 la clef da ladite opération de séparation
chier su correspondant pour ledit article issu du fi
le traitement de séparation ladite donnée issue du fi
tre colonne de la table da référence pour initialiser
vol avec la valeur préalablement enregistrée dans l'au
d - simultanément audit enregistrement, on rapproche au
mier article issu du fichier j
dite opération de séparation et correspondant au pre
table de référence la donnée prise comme clef de la
c - on enregistre au vol dans une autre colonne de ladite
b - on fait défiler le fichier
rat ion 5
valeur d'initialisation do ladite opération de sépa-
ledit traitement , ladite clef étant prise comme
minima selon le sens du code opération choisi pour
référence la valeur de la clef possible maxima ou
a - on enregistre dans une des colonnes de la table de
en ce que, pour exécuter une opération de séparation,
correspondant auxdites colonnes des tables de référence j
2. Procédé selon la revendication I et caractérisê
ainsi que la permutation des opérateurs de rapprochement
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR8027929A FR2499264A2 (fr) | 1979-06-19 | 1980-12-31 | Procede permettant selon les resultats des rapprochements effectues de permuter les sources en lecture et/ou en ecriture pour les reprises ou stockages des informations |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR7915701A FR2459512A1 (fr) | 1979-06-19 | 1979-06-19 | Procede pour la commande de rapprochement a effectuer entre des entites logiques de reference et des entites logiques issues d'un fichier |
| FR8027929A FR2499264A2 (fr) | 1979-06-19 | 1980-12-31 | Procede permettant selon les resultats des rapprochements effectues de permuter les sources en lecture et/ou en ecriture pour les reprises ou stockages des informations |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2499264A2 true FR2499264A2 (fr) | 1982-08-06 |
| FR2499264B2 FR2499264B2 (fr) | 1985-01-04 |
Family
ID=26221210
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR8027929A Granted FR2499264A2 (fr) | 1979-06-19 | 1980-12-31 | Procede permettant selon les resultats des rapprochements effectues de permuter les sources en lecture et/ou en ecriture pour les reprises ou stockages des informations |
Country Status (1)
| Country | Link |
|---|---|
| FR (1) | FR2499264A2 (fr) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0100801A1 (fr) * | 1982-08-06 | 1984-02-22 | L'universite De Bordeaux 1 | Procédé de rapprochement entre des entités logiques de référence et des entités logiques issues d'un fichier |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US2985864A (en) * | 1955-12-29 | 1961-05-23 | Rca Corp | Sorting device |
| US2987705A (en) * | 1950-09-29 | 1961-06-06 | Int Standard Electric Corp | Electrical sorting system |
-
1980
- 1980-12-31 FR FR8027929A patent/FR2499264A2/fr active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US2987705A (en) * | 1950-09-29 | 1961-06-06 | Int Standard Electric Corp | Electrical sorting system |
| US2985864A (en) * | 1955-12-29 | 1961-05-23 | Rca Corp | Sorting device |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0100801A1 (fr) * | 1982-08-06 | 1984-02-22 | L'universite De Bordeaux 1 | Procédé de rapprochement entre des entités logiques de référence et des entités logiques issues d'un fichier |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2499264B2 (fr) | 1985-01-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0022004B1 (fr) | Procédé pour la commande de rapprochement à effectuer entre des entités logiques de référence et des entités logiques issues d'un fichier | |
| US4053871A (en) | Method and system for the iterative and simultaneous comparison of data with a group of reference data items | |
| EP0020983B1 (fr) | Système de mémoire comportant un dispositif d'emmagasinage sérié | |
| EP0546048B1 (fr) | Procede et dispositif de mise a jour d'informations dans une memoire et leur utilisation dans les cartes a memoire | |
| CA1164565A (fr) | Objet portatif individualise du genre de carte de credit | |
| CN106852185B (zh) | 基于字典的并行压缩编码器 | |
| FR2602070A1 (fr) | Systeme et procede d'acces a une memoire d'ordinateur. | |
| FR2519824A1 (fr) | Dispositif d'extraction d'informations de rangees de detecteurs en une disposition unidimensionnelle ou bidimensionnelle | |
| US3806883A (en) | Least recently used location indicator | |
| US3107343A (en) | Information retrieval system | |
| CA2294164A1 (fr) | Element logique optique et procedes de preparation dudit element ainsi que d'adressage optique, et utilisation dudit element dans un dispositif optique logique | |
| FR2613851A1 (fr) | Carte a circuits integres et procede pour y enregistrer des donnees | |
| FR2499264A2 (fr) | Procede permettant selon les resultats des rapprochements effectues de permuter les sources en lecture et/ou en ecriture pour les reprises ou stockages des informations | |
| CN106326397A (zh) | 生成索引文件的方法及装置 | |
| EP0519847A1 (fr) | Carte à mémoire de comptage de données et appareil de lecture | |
| US4524427A (en) | Method for making comparisons between reference logical entities and logical entities proceeding from a file | |
| US3508220A (en) | Fast access content-organized destructive readout memory | |
| EP0100801B1 (fr) | Procédé de rapprochement entre des entités logiques de référence et des entités logiques issues d'un fichier | |
| CN108846039A (zh) | 数据流向确定方法及装置 | |
| US11822530B2 (en) | Augmentation to the succinct trie for multi-segment keys | |
| US3076958A (en) | Memory search apparatus | |
| US20170061996A1 (en) | Encoding information on tape using write offset gaps | |
| EP1460640A3 (fr) | Architecture de mémoire adressable par son contenu augmentant la rapidité d'execution | |
| FR2649226A1 (fr) | Circuit de brassage de donnees | |
| FR2544121A1 (fr) | Memoire a bulles magnetiques |