FR2655442A1 - MEMORY DEVICE STORING A RELATIONAL DATABASE. - Google Patents
MEMORY DEVICE STORING A RELATIONAL DATABASE. Download PDFInfo
- Publication number
- FR2655442A1 FR2655442A1 FR8915976A FR8915976A FR2655442A1 FR 2655442 A1 FR2655442 A1 FR 2655442A1 FR 8915976 A FR8915976 A FR 8915976A FR 8915976 A FR8915976 A FR 8915976A FR 2655442 A1 FR2655442 A1 FR 2655442A1
- Authority
- FR
- France
- Prior art keywords
- database
- records
- data
- characters
- record
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
L'invention se rapporte principalement à un dispositif de mémorisation stockant une base de données relationnelle. The invention relates mainly to a storage device storing a relational database.
D'une part, sont connus des programmes de gestion de bases de données permettant de choisir entre un mode de fonctionnement interactif et un mode de fonctionnement en programmation. Le mode interactif donne accès à un mode relationnel, ctest-à-dire qu'il permet, sans programmation, d'accéder à des enregistrements désirés. Toutefois, une interrogation peut nécessiter la mise en place de filtres ou un paramétrage de l'interrogation. On the one hand, database management programs are known, making it possible to choose between an interactive operating mode and a programming operating mode. The interactive mode gives access to a relational mode, that is to say that it allows, without programming, to access the desired recordings. However, an interrogation may require the installation of filters or a configuration of the interrogation.
Les instructions de paramétrage ne sont stockées nulle part, ni sous forme d'un programme, ni à l'intérieur de la base de données elle-même. Elles sont donc perdues à la sortie du programme de gestion de bases de données. En mode programmation, il est possible de construire des interrogations et de les conserver. Toutefois dans un tel cas on a perdu le décor relationnel, et bien peu d'utilisateurs finaux s'aventurent dans ce mode.The setup instructions are not stored anywhere, either in the form of a program, or inside the database itself. They are therefore lost at the end of the database management program. In programming mode, it is possible to build interrogations and keep them. However, in such a case, the relational decor has been lost, and very few end users venture into this mode.
De plus, le programme de génération et/ou de gestion de bases de données génère, pour le stockage d'informations importantes, une pluralité de fichiers, ce qui oblige à créer des relations externes à ces fichiers entre les enregistrements des divers fichiers. En pratique, ces relations sont créées par un informaticien, en mode programmation, pour une exploitation par l'utilisateur final. In addition, the database generation and / or management program generates, for the storage of important information, a plurality of files, which makes it necessary to create relationships external to these files between the records of the various files. In practice, these relationships are created by a computer scientist, in programming mode, for exploitation by the end user.
Dans certaines bases de données de type connu comme par exemple
DBASE IV, on utilise le mot domaine. Toutefois, ce mot n'a pas la même signification que dans la base de données selon la présente invention. Dans
DBASE IV le mot domaine indique un intitulé de champ. Ainsi il ne comporte pas de valeur sémantique du contenu de ce champ. Si deux fichiers comportent le même type de champ, par exemple nom de pilotes, ils ne sont pas rattachés à un même domaine. De plus, l'utilisation d'une pluralité de fichiers empêche la base de données d'être véritablement relationnelle.In some databases of known type such as for example
DBASE IV, we use the word domain. However, this word does not have the same meaning as in the database according to the present invention. In
DBASE IV the word domain indicates a field title. Thus it does not have a semantic value for the content of this field. If two files have the same type of field, for example driver name, they are not linked to the same domain. In addition, the use of a plurality of files prevents the database from being truly relational.
Des exemples de bases de données de type connu sont décrits dans le journal Mini et Micro N0331 du 27 Novembre 1989 page 17 à 36. Cet article indique que la tendance actuelle, pour augmenter les performances des logiciels de gestion de bases de données, est d'augmenter la quantité de fichiers qu'elles savent gérer. Or, il est bien connu que toute augmentation de quantité des fichiers ouverts simultanément ralentit les traitements à effectuer par la machine. Examples of databases of known type are described in the journal Mini and Micro N0331 of November 27, 1989 page 17 to 36. This article indicates that the current trend, to increase the performance of database management software, is d 'increase the amount of files they can handle. However, it is well known that any increase in the quantity of files open simultaneously slows down the processing to be carried out by the machine.
D'autre part, il est connu de stocker des données numériques représentant des objets créés par des logiciels de conception assistée par ordinateur (CAO dans la suite de ce brevet), ou de dessin assisté par ordinateur (DAO dans la suite de ce brevet), dans une base de données. On the other hand, it is known to store digital data representing objects created by computer-aided design software (CAD later in this patent), or computer-aided drawing software (CAD later in this patent) , in a database.
Avantageusement, les logiciels de génération et/ou de gestion de bases de données utilisés comportent un langage d'interrogation structuré (SQL ou
Structured Query Language en terminologie anglo-saxone). Le logiciel de génération et/ou de gestion de bases de données est associé, dans la réalisation de type connu, à un programme qui effectue les découpages des données numériques en tranches de longueur sensiblement égale à la longueur des enregistrements en entrée et effectuant la concaténation des enregistrements successifs en sortie. Les données numériques stockées ne sont pas directement exploitables par le logiciel de génération et/ou de gestion de bases de données.Advantageously, the software for generating and / or managing databases used includes a structured query language (SQL or
Structured Query Language in English terminology). The software for generating and / or managing databases is associated, in the known type, with a program which cuts the digital data into slices of length substantially equal to the length of the input records and performs the concatenation successive recordings as output. The digital data stored cannot be used directly by the software for generating and / or managing databases.
Le logiciel de génération et/ou de gestion de bases de données selon la présente invention crée un fichier contenant d'une part des enregistrements de données, et d'autre part des enregistrements décrivant les données stockées et/ou des enregistrements décrivant des relations entre les données stockées. Ainsi, il est possible de créer une base de données monofichier. La base de données selon l'invention comprend les relations internes entre les données. Ainsi, il est possible d'effectuer des opérations désirées sur la base de données en mode programmation, sans pour autant devoir programmer. Ces opérations sont par exemple des opérations sur les champs, la saisie, les interrogrations, les requêtes mono ou multicritères, les modifications ou les suppressions des données.La sortie du programme ou l'extinction de l'ordinateur ne provoque plus la perte de relations entre données créées, dans la mesure où ces relations sont stockées. Du fait que ces relations et/ou descriptions des données sont stockées dans la base elle-même, il n'est plus nécessaire de programmer pour effectuer l'exécution d'une requête. The software for generating and / or managing databases according to the present invention creates a file containing on the one hand data records, and on the other hand records describing the stored data and / or records describing relationships between stored data. Thus, it is possible to create a single file database. The database according to the invention includes the internal relationships between the data. Thus, it is possible to perform desired operations on the database in programming mode, without having to program. These operations are for example operations on fields, data entry, interrogations, single or multi-criteria queries, modifications or deletions of data. Exiting the program or shutting down the computer no longer causes the loss of relationships between created data, insofar as these relationships are stored. Because these relationships and / or descriptions of the data are stored in the database itself, it is no longer necessary to program to perform the execution of a query.
Avantageusement, on stocke dans la base de données des définitions sémantiques des données stockées. Ainsi on crée une base de connaissances dans laquelle peuvent cohabiter de façon automatique et transparente pour l'utilisateur les données les plus diverses. De plus, les définitions sémantiques vont permettre leur exploitation intelligente, et notamment, ce qui n'était pas possible avec les bases de données de types connus, des comparaisons entre des données appartenant à des domaines différents. Comme exemple d'une telle comparaison, on peut citer une requête d'interrogations demandant d'afficher tous les noms de personnes qui exercent le métier de pilote d'avions et dont les noms correspondent au nom d'une ville. Advantageously, semantic definitions of the stored data are stored in the database. This creates a knowledge base in which the most diverse data can coexist automatically and transparently for the user. In addition, the semantic definitions will allow their intelligent exploitation, and in particular, which was not possible with databases of known types, comparisons between data belonging to different domains. As an example of such a comparison, we can cite a query request asking to display all the names of people who exercise the profession of airplane pilot and whose names correspond to the name of a city.
De plus, même si l'on a créé un fichier unique contenant toute la base de données, il est avantageux de présenter à l'utisateur des fichiers virtuels, par exemple correspondant aux fichiers qui auraient été créés par un programme de génération et/ou de gestion de bases de données de type connu. De plus, avantageusement on indique à l'utilisateur final qu'il travaille au niveau de bases de données du fichier, des enregistrements ou des champs d'un enregistrement. Ainsi l'utilisateur final ne sera pas dépaysé par rapport à une présentation normale.Par contre, au niveau de la machine on obtient des effets techniques importants, et notamment une diminution de l'occupation du dispositif de mémorisation par l'utilisation d'un fichier unique; une diminution de la charge de travail de la machine par un accès plus rapide à l'information; une diminution du temps d'affichage, à l'écran ou sur une imprimante, des données désirées extraites de la base de données. De plus, l'ouverture simultanée d'une quantité moindre de fichiers diminue l'occupation de la mémoire centrale de
I' ordinateur.In addition, even if a single file has been created containing the entire database, it is advantageous to present the user with virtual files, for example corresponding to the files which would have been created by a generation program and / or management of known type databases. Furthermore, advantageously, the end user is informed that he is working at the level of databases of the file, of the records or of the fields of a record. Thus the end user will not be disoriented compared to a normal presentation. On the other hand, on the level of the machine one obtains important technical effects, and in particular a reduction in the occupation of the storage device by the use of a single file; a reduction in the workload of the machine by faster access to information; a reduction in the display time, on the screen or on a printer, of the desired data extracted from the database. In addition, the simultaneous opening of a smaller quantity of files reduces the occupation of the central memory by
The computer.
Avantageusement, la base de données selon la présente invention comporte des enregistrements de libellés comportant les libellés complets des champs des fichiers virtuels exploités. Advantageously, the database according to the present invention comprises label records comprising the complete labels of the fields of the virtual files used.
Avantageusement, la base de données selon la présente invention comporte des enregistrements permettant de relier un champ de chaque enregistrement, à un domaine sémantique, à un libellé, et éventuellement à d'autres champs de la base de données. Advantageously, the database according to the present invention comprises records making it possible to link a field of each record, to a semantic domain, to a label, and possibly to other fields of the database.
Avantageusement, la base de données selon la présente invention comporte des enregistrements stockant les instructions de traitements que l'on veut pouvoir réaliser. Par exemple, il est possible de mettre sous forme d'un ou plusieurs enregistrements, un traitement permettant de connaître les montants des T.V.A payées entre 1970 et 1982 sur un certain type d'avion et débitées sur un compte particulier. Advantageously, the database according to the present invention comprises records storing the processing instructions which it is desired to be able to carry out. For example, it is possible to put in the form of one or more registrations, a processing allowing to know the amounts of the VAT paid between 1970 and 1982 on a certain type of plane and debited on a particular account.
Avantageusement, la base de données selon la présente invention comporte des enregistrements permettant les conversions des données nécessaires pour s'adapter à des matériels ou à des logiciels externes à la base de données. Ainsi, il est possible par exemple d'effectuer des échanges d'informations avec des logiciels de génération et/ou de gestion de bases de données différents, et fonctionnant sur des matériels différents. De même, il est possible de s'adapter à un matériel particulier dont les spécifications techniques sont connues, comme par exemple une imprimante performante à laquelle on indique les polices des caractères qu'on désire utiliser ou un écran à haute résolution où l'on veut pouvoir effectuer un affichage en mode graphique. Les enregistrements permettant les conversions de format des données évitent d'avoir accès à des logiciels externes, et permettent, de façon extrêmement simple, la mise à jour de la base de données lors de la connexion d'un nouveau matériel et/ou lorsque l'on réalise une connexion ou une possibilité de communication avec des logiciels exigeant un nouveau format de données ou présentant des nouvelles instructions. Advantageously, the database according to the present invention includes records allowing the conversions of the data necessary to adapt to hardware or software external to the database. Thus, it is possible, for example, to exchange information with software for generating and / or managing different databases, and operating on different hardware. In the same way, it is possible to adapt to a particular material whose technical specifications are known, such as for example a high-performance printer to which the fonts of the characters which one wishes to use are indicated or a high resolution screen where one wants to be able to display in graphical mode. The records allowing data format conversions avoid having access to external software, and allow, in an extremely simple way, the updating of the database when connecting new hardware and / or when the 'We make a connection or a possibility of communication with software requiring a new data format or presenting new instructions.
Avantageusement, la base de données selon la présente invention comporte des enregistrements d'édition décrivant des éditions standards que l'on veut pouvoir réaliser. Par exemple la réalisation d'un bulletin de paye pourra être mise sous la forme d'un ou plusieurs enregistrements. Advantageously, the database according to the present invention comprises edition records describing standard editions which it is desired to be able to carry out. For example, the creation of a pay slip may be in the form of one or more records.
Avantageusement, la base de données selon la présente invention comporte des enregistrements contenant les informations sur les droits d'accès des divers utilisateurs à diverses parties, enregistrements ou champs de la base de données. Ces enregistrements de sécurité sont avantageusement codés pour rendre plus difficile leur modification frauduleuse ou la lecture non autorisée des informations qu'ils contiennent. Advantageously, the database according to the present invention comprises records containing information on the access rights of the various users to various parts, records or fields of the database. These security records are advantageously coded to make it more difficult to fraudulently modify them or unauthorized reading of the information they contain.
Avantageusement, le programme de génération et/ou de gestion de base de données selon l'invention comporte un éditeur de dossier d'exploitation. La structure monofichier de la base, la préexistence des liens, ainsi que "l'existence" des fichiers virtuels rendent l'édition du dossier d'exploitation courte et efficace. Il permet de générer de façon automatique des dossiers standards, à jour, et à la demande. Advantageously, the database generation and / or management program according to the invention comprises an operating file editor. The single file structure of the database, the preexistence of links, as well as the "existence" of virtual files make editing the operating file short and efficient. It automatically generates standard files, up to date, and on demand.
Avantageusement, le logiciel de génération et/ou de gestion de base de données selon la présente invention comporte un module de compression et de réorganisation de base de données. En effet, en fonctionnement normal la suppression d'un article entrasse uniquement sa suppression logique mais pas son effacement physique. Il continue donc d'occuper de l'espace en mémoire de masse. Cela est rendu nécessaire par l'utilisation de pointages et d'adressages directes aux adresses physiques avantageusement utilisés par le logiciel pour permettre une accélération de traitement. Lors de l'activation du module de réorganisation et/ou compression de la base de données, on effectue l'effacement effectif (physique) des enregistrements non désirés, complété par une écriture d'une nouvelle adresse physique des pointages ou d'appels.Cette opération est effectuée périodiquement, par exemple tous les six mois pour empêcher une dégradation des performances de la base de données. Il est relativement long en temps de traitement, et peut être effectué en traitement batch. Advantageously, the database generation and / or management software according to the present invention comprises a database compression and reorganization module. Indeed, in normal operation, the deletion of an article only overlaps its logical deletion but not its physical deletion. It therefore continues to occupy space in mass memory. This is made necessary by the use of pointing and direct addressing to physical addresses advantageously used by the software to allow acceleration of processing. When activating the reorganization and / or compression module of the database, the effective (physical) erasure of the unwanted records is carried out, supplemented by a writing of a new physical address of the scores or calls. This is done periodically, for example every six months to prevent degradation of database performance. It is relatively long in processing time, and can be carried out in batch processing.
Avantageusement, le logiciel de génération et/ou de gestion de base de données selon la présente invention comporte un module convertissant automatiquement toutes les lettres minuscules en lettres majuscules. Ainsi, on obtient un classement, une indexation unique par ordre alphabétique sans tenir compte des valeurs par exemple ASCII différentes pour un caractère minuscule ou majuscule. Advantageously, the database generation and / or management software according to the present invention comprises a module automatically converting all the lowercase letters into uppercase letters. Thus, one obtains a classification, a unique indexing in alphabetical order without taking into account the values for example different ASCII for a lowercase or uppercase character.
Dans une première variante de réalisation de l'invention, le programme de génération et/ou de gestion de bases de données selon l'invention est autonome, c'est-à-dire qu'il permet de travailler avec un ordinateur équipé de son système d'exploitation. In a first variant embodiment of the invention, the database generation and / or management program according to the invention is autonomous, that is to say that it makes it possible to work with a computer equipped with its operating system.
Dans une seconde variante de réalisation, le logiciel de génération et/ou de gestion de bases de données constitue une surcouche d'un logiciel de type connu, avantageusement à décor relationnel et comportant un langage de requête structuré auquel il apporte un véritable mode relationnel permettant de travailler en mode programmation sans avoir besoin d'écrire un programme. In a second variant embodiment, the software for generating and / or managing databases constitutes an overlay of software of known type, advantageously with relational decor and comprising a structured query language to which it provides a real relational mode allowing to work in programming mode without having to write a program.
Il est bien entendu que les bases de données comportant une pluralité de fichiers ne sortent pas du cadre de la présente invention. Il peut s'avérer nécessaire d'utiliser une pluralité de fichiers si, par exemple le système d'exploitation ne sait pas gérer des fichiers de tailles suffisantes, ou s'il est avantageux de répartir la base de données entre plusieurs médias, comme par exemple entre un disque dur et un disque optique numérique ou entre plusieurs ordinateurs. It is understood that databases comprising a plurality of files do not depart from the scope of the present invention. It may be necessary to use a plurality of files if, for example the operating system cannot manage files of sufficient size, or if it is advantageous to distribute the database among several media, such as example between a hard disk and a digital optical disk or between several computers.
Une éventuelle répartition en une pluralité de fichiers est motivée par les performances des dispositifs de stockage et non pas par le découpage logique. A possible distribution into a plurality of files is motivated by the performance of the storage devices and not by the logical division.
L'invention a principalement pour objet un procédé et un dispositif de mémorisation de données informatiques stockant un programme de génération et/ou de gestion de bases de données, générant des enregistrements d'une longueur de L caractères, caractérisés par le fait que le programme de gestion et/ou de génération de bases de données génére des enregistrements ayant une longueur de L caractères, décrivant les liens internes entre les données stockées dans la base de données. The main object of the invention is a method and a device for memorizing computer data storing a program for generating and / or managing databases, generating records with a length of L characters, characterized in that the program management and / or generation of databases generates records having a length of L characters, describing the internal links between the data stored in the database.
L'invention a également pour objet un procédé et un dispositif caractérisés par le fait que les liens internes à la base de données stockés sous forme d'enregistrements de longueur de L caractères décrivent divers types d'informations stockées dans la base ainsi que leur adresse. The subject of the invention is also a method and a device characterized in that the internal links to the database stored in the form of records of length of L characters describe various types of information stored in the database as well as their address .
L'invention concerne également un procédé et un dispositif caractérisés par le fait que la base de données comporte des moyens pour accéder, suite à une requête, directement à une information désirée, en utilisant l'adresse de cette information déduite à partir d'une information d'adresse contenue dans les enregistrements stockant les liens internes à la base de données. The invention also relates to a method and a device characterized in that the database includes means for accessing, following a request, directly to desired information, using the address of this information deduced from a address information contained in records storing internal links to the database.
L'invention est également relative à un procédé et à un dispositif caractérisés par le fait que la base de données génère un fichier unique contenant, d'une part toutes les informations désirées, et d'autre part, des enregistrements décrivant les liens internes t la base de données pour affecter une pluralité de fichiers virtuels à une pluralité de catégories de données stockées. The invention also relates to a method and a device characterized in that the database generates a single file containing, on the one hand all the desired information, and on the other hand, records describing the internal links t the database for assigning a plurality of virtual files to a plurality of categories of stored data.
L'invention concerne également un procédé et un dispositif caractérisés par le fait que la base de données comporte au moins deux types d'enregistrements décrivant les liens internes à la base de données, ces types d'enregistrements décrivant les liens internes à la base de données étant hiérarchisés. The invention also relates to a method and a device characterized in that the database comprises at least two types of records describing the links internal to the database, these types of records describing the links internal to the database. data being prioritized.
L'invention est également relative à un procédé et à un dispositif caractérisés par le fait que le programme de génération et/ou de gestion de bases de données crée des enregistrement de domaine d'une longueur de L caractères donnant une définition sémantique et structurelle d'un type de champ d'enregistrements. The invention also relates to a method and a device characterized in that the database generation and / or management program creates domain records with a length of L characters giving a semantic and structural definition of 'a type of record field.
L'invention de rapporte également à un procédé et à un dispositif caractérisés par le fait que le programme de génération et/ou de gestion de bases de données crée des enregistrements d'une longueur de L caractères décrivant le rattachement de chaque champ de données à un enregistrement de domaine. The invention also relates to a method and a device characterized in that the database generation and / or management program creates records with a length of L characters describing the attachment of each data field to a domain registration.
L'invention se réfère également à un procédé et à un dispositif caractérisés par le fait que le programme de génération et/ou de gestion de bases de données comporte des moyens pour découper de façon automatique entre plusieurs enregistrements des champs de données qui dépassent le
Léme caractère d'un enregistrement.The invention also relates to a method and a device characterized in that the database generation and / or management program comprises means for automatically cutting out between several records data fields which exceed the
Same character of a recording.
L'invention est également relative à un procédé et à un dispositif caractérisés par le fait que le programme de génération et/ou de gestion de bases de données crée des enregistrements de communication d'une longueur de L caractères décrivant les transcodages et/ou procédures à mettre en oeuvre pour pouvoir communiquer avec un dispositif extérieur connu. The invention also relates to a method and a device characterized in that the database generation and / or management program creates communication records with a length of L characters describing the transcodings and / or procedures to be implemented in order to be able to communicate with a known external device.
L'invention a aussi pour objet un procédé et un dispositif caractérisés par le fait que le programme de génération et/ou de gestion de bases de données crée des enregistrements de traitement d'une longueur de L caractères stockant les encha#nements d'instructions que l'on veut pouvoir exécuter. The invention also relates to a method and a device characterized by the fact that the database generation and / or management program creates processing records with a length of L characters storing the instruction sequences that we want to be able to execute.
Dans un mode particulier de réalisation de l'invention, le procédé et le dispositif se caractérisent par le fait que le programme de génération et/ou de gestion des bases de données travaille en mode programmation, sans pour autant nécessiter l'écriture d'instructions pour exécuter une requête. In a particular embodiment of the invention, the method and the device are characterized by the fact that the database generation and / or management program works in programming mode, without however requiring the writing of instructions. to execute a query.
Egalement dans un autre mode de réalisation particulier, le procédé et le dispositif selon l'invention se caractérisent par le fait que la base de données effectue l'indexation des enregistrements sur des champs et que la base de données génère pour divers enregistrements décrivant les liens internes à la base de données ainsi que, pour les enregistrements contenant les informations désirées, qui y sont rattachés, des champs qui seront indexés de façon successive. Also in another particular embodiment, the method and the device according to the invention are characterized in that the database indexes the records on fields and that the database generates for various records describing the links internal to the database as well as, for the records containing the desired information, which are attached to it, fields which will be indexed successively.
Selon une autre caractéristique de l'invention, au moment de la création d'une nouvelle base de données, le programme de génération et/ou de gestion de bases de données commence par créer un premier enregistrement d'une longueur de L caractères, et dont l'adresse physique sera donc connue à priori, comportant dans un champ indexé, des caractères permettant une indexation supérieure à tous les enregistrements de domaine, et inférieure à tous les enregistrements de données. De préférence, l'adresse du premier enregistrement est égale à 1. According to another characteristic of the invention, when creating a new database, the database generation and / or management program begins by creating a first record with a length of L characters, and whose physical address will therefore be known a priori, comprising in an indexed field, characters allowing an indexing greater than all the domain records, and less than all the data records. Preferably, the address of the first record is equal to 1.
Dans un mode de réalisation avantageux, la base de données comporte des moyens de génération de bases de données comportant une pluralité de fichiers comportant uniquement des données, et cette base de données comporte en plus des moyens générant à partir de ces fichiers, un fichier unique comportant les données désirées, ainsi que des enregistrements décrivant les liens internes entre les diverses données stockées. In an advantageous embodiment, the database comprises means for generating databases comprising a plurality of files comprising only data, and this database also comprises means generating from these files, a single file containing the desired data, as well as records describing the internal links between the various stored data.
Dans un autre mode de réalisation de l'invention, le programme de génération et/ou de gestion de bases de données comporte des moyens pour transformer une base de données comportant une pluralité de fichiers composés d'enregistrements ayant diverses longueurs, en une base de données comportant des enregistrements ayant une longueur de L caractères comportant des données ainsi que des enregistrements ayant une longueur de L caractères décrivant les liens internes entre les données stockées dans la base de données. In another embodiment of the invention, the database generation and / or management program comprises means for transforming a database comprising a plurality of files composed of records having various lengths, into a database of data comprising records having a length of L characters comprising data as well as records having a length of L characters describing the internal links between the data stored in the database.
La présente invention est également relative à une base de données caractérisée par le fait qu'elle comporte un fichier stockant simultanément des enregistrements de données ainsi que des enregistrements décrivant des liens internes entre les diverses données, et avantageusement des champs contenant la description d'objets créés par des logiciels de conception assistée par ordinateur et/ou de dessin assisté par ordinateur. The present invention also relates to a database characterized in that it comprises a file simultaneously storing data records as well as records describing internal links between the various data, and advantageously fields containing the description of objects. created by computer aided design and / or computer aided drawing software.
L'invention est également relative à un ordinateur, caractérisé par le fait qu'il comporte des moyens de lecture des dispositifs décrits précédemment. The invention also relates to a computer, characterized in that it includes means for reading the devices described above.
L'invention a encore pour objet un dispositif multimédia comportant au moins un ordinateur tel que défini ci-dessus, caractérisé par le fait que la base de données permet de gérer une pluralité de supports d'informations différents. The invention also relates to a multimedia device comprising at least one computer as defined above, characterized in that the database makes it possible to manage a plurality of different information carriers.
De préférence,la base de données définie précédemment est répartie sur une pluralité de supports d'informations. Preferably, the database defined above is distributed over a plurality of information carriers.
La présente invention a enfin pour objet un procédé de stockage de données dans un ordinateur utilisant une base de données comportant une étape de création d'enregistrements de longueur L caractères pour le stockage des données désirées, caractérisé par le fait qu'il comporte l'étape de créations d'enregistrement de longueur L caractères décrivant les liens internes entre les différents enregistrements de la base de données. The present invention finally relates to a method of storing data in a computer using a database comprising a step of creating records of length L characters for storing the desired data, characterized in that it comprises the record creation step of length L characters describing the internal links between the various records in the database.
L'invention sera mieux comprise au moyen de la description ci-après et des figures annexées, données comme des exemples non limitatifs, parmi lesquels
- la figure 1 est un diagramme d'une base de données créé avec un logiciel de génération et/ou gestion de bases de donnéesde type connu;
- la figure 2 est un diagramme d'une base de données selon la présente invention;
- la figure 3 est un schéma illustrant les relations à l'intérieur d'une base de données de type connu;
- la figure 4 est un schéma illustrant les relations dans une base de données selon la présente invention;
- la figure 5 est un diagramme d'un exemple de réalisation d'un enregistrement de domaine décrivant les champs de données stockées dans la base de données selon la présente invention;;
- la figure 6 est un diagramme d'un enregistrement de relation décrivant les relations entre divers champs de données de la base de données, entre les champs des enregistrements des descriptions de données tels qu'illustrés sur la figure 5, et/ou entre les divers enregistrements de relations;
- la figure 7 est un diagramme d'un exemple d'enregistrement de libellé stockant les libellés de noms de divers champs des données de la base de données;
- la figure 8 est un diagramme d'un enregistrement de données;
- la figure 9 est un diagramme d'un enregistrement de traitement à effectuer sur les données de la base de données;
- la figure 10 est un diagramme d'un enregistrement de communication assurant l'interfaçage des données de la base de données avec des matériels et/ou logiciels externes à la base;;
- la figure 11 est un diagramme illustrant les liaisons de niveau I entre enregistrements de relations;
- la figure 12 est un diagramme illustrant les relations de niveau Il entre enregistrements de relations;
- la figure 13 est un diagramme illustrant les liaisons entre enregistrements de domaines et enregistrements de relations;
- la figure 14 est un diagramme illustrant les liaisons entre enregistrements de libellés et enregistrements de relations;
- la figure 15 est un diagramme illustrant les liaisons entre les enregistrements de données et les enregistrements de relations;
- la figure 16 est un schéma d'un dispositif multimédia mettant en oeuvre le procédé selon la présente invention;
- la figure 17 est un organigramme illustrant la mise en oeuvre d'un programme de génération et/ou de gestion de bases de données selon la présente invention;;
Sur les figure 1 à 17 on a utilisé les mêmes références pour désigner les mêmes éléments.The invention will be better understood by means of the description below and the appended figures, given as nonlimiting examples, among which
- Figure 1 is a diagram of a database created with software for generating and / or managing databases of known type;
- Figure 2 is a diagram of a database according to the present invention;
- Figure 3 is a diagram illustrating the relationships within a database of known type;
- Figure 4 is a diagram illustrating the relationships in a database according to the present invention;
- Figure 5 is a diagram of an exemplary embodiment of a domain record describing the data fields stored in the database according to the present invention;
FIG. 6 is a diagram of a relationship record describing the relationships between various data fields of the database, between the fields of the records of the data descriptions as illustrated in FIG. 5, and / or between the various relationship records;
FIG. 7 is a diagram of an example of label recording storing the name labels of various fields of the data of the database;
- Figure 8 is a diagram of a data record;
- Figure 9 is a diagram of a processing record to be performed on the data in the database;
- Figure 10 is a diagram of a communication record ensuring the interfacing of data from the database with hardware and / or software external to the base;
- Figure 11 is a diagram illustrating the level I links between relationship records;
FIG. 12 is a diagram illustrating the level II relationships between relationship records;
- Figure 13 is a diagram illustrating the links between domain records and relationship records;
- Figure 14 is a diagram illustrating the links between label records and relationship records;
FIG. 15 is a diagram illustrating the links between the data records and the relationship records;
- Figure 16 is a diagram of a multimedia device implementing the method according to the present invention;
- Figure 17 is a flowchart illustrating the implementation of a database generation and / or management program according to the present invention;
In FIGS. 1 to 17, the same references have been used to designate the same elements.
Sur la figure 1 on peut voir un exemple de structure de base de données destinée à la gestion d'une discothèque. La base de données est composée de trois fichiers, un fichier de personnes illustré sur la figure 1A, un fichier de disques illustré sur la figure 1B, un fichier de mouvements illustré sur la figure 1C. Dans l'exemple illustré sur la figure 1, le fichier de personnes comporte, pour chaque enregistrement, un champ numéro de la personne, un champ nom, un champ prénom. Le fichier disque comporte, pour chaque enregistrement, un champ type de disques, un champ numéro de disques, un champ titre, un champ interprète. Le fichier de mouvements comporte, pour chaque enregistrement, un champ date de sortie, un champ date de rentrée, un champ numéro de personne, un champ numéro de disque.Il sera possible par programmation d'indiquer que le numéro de personne du fichier de personnes illustré sur la figure 1A est le même que le numéro de personne du fichier mouvements de la figure 1C. De même, il sera possible d'indiquer, par programmation, que le numéro de disque du fichier de mouvements illustré sur la figure 1C est le même que le numéro de disque du fichier disque de la figure IB, Toutefois ces relations sont externes à la base de données et ne permettent que des relations de premier niveau. De plus, la création d'une pluralité de fichiers augmente l'occupation globale de la mémoire de masse, de la mémoire centrale, et diminue la vitesse de traitement. In Figure 1 we can see an example of a database structure for managing a nightclub. The database is made up of three files, a file of people illustrated in FIG. 1A, a file of disks illustrated in FIG. 1B, a movement file illustrated in FIG. 1C. In the example illustrated in FIG. 1, the people file includes, for each record, a person number field, a name field, a first name field. The disc file includes, for each recording, a disc type field, a disc number field, a title field, an interpreter field. The movement file includes, for each recording, an exit date field, a re-entry date field, a person number field, a disc number field. It will be possible by programming to indicate that the person number in the file people illustrated in figure 1A is the same as the person number of the movements file of figure 1C. Similarly, it will be possible to indicate, by programming, that the disk number of the movement file illustrated in FIG. 1C is the same as the disk number of the disk file of FIG. IB, However these relationships are external to the database and allow only top level relationships. In addition, the creation of a plurality of files increases the overall occupation of the mass memory, of the central memory, and decreases the processing speed.
La création d'une pluralité de fichiers augmente l'occupation globale de la mémoire de masse, d'une part au niveau du système d'exploitation par les indications contenant l'adresse ou les adresses de ces fichiers, et d'autre part au niveau du logiciel de génération et/ou de gestion de base de données en créant des enregistrements identiques dans une pluralité de fichiers, comme par exemple enregistrement numéro de la figure 1B, 1C ou le numéro des personnes de la figure lA et 1C. The creation of a plurality of files increases the overall occupation of the mass memory, on the one hand at the operating system level by the indications containing the address or the addresses of these files, and on the other hand at level of database generation and / or management software by creating identical records in a plurality of files, such as for example record number in FIG. 1B, 1C or the number of persons in FIG. 1A and 1C.
Sur la figure 2, on peut voir la structure d'un exemple de base de données selon la présente invention. L'exemple illustré sur la figure 2 comporte N enregistrements de domaines 50. Les enregistrements de domaines 50 définissent un type de données, avantageusement rattaché à tous les champs de données concernant ce domaine. Les enregistrements de domaines 50 comportent donc l'information sémantique sur les champs stockés dans la base de données. In Figure 2, we can see the structure of an example database according to the present invention. The example illustrated in FIG. 2 comprises N domain records 50. The domain records 50 define a type of data, advantageously attached to all the data fields relating to this domain. The domain records 50 therefore contain the semantic information on the fields stored in the database.
Avantageusement, les enregistrements de domaines 50 stockent aussi l'information concernant le type de la donnée, par exemple alphanumérique, numérique, date ou logique ainsi que sa taille. Advantageously, the domain records 50 also store the information concerning the type of the data, for example alphanumeric, numeric, date or logic as well as its size.
Avantageusement, les enregistrements de domaines 50 comportent l'information concernant d'éventuelles limites dans lesquelles les données rattachées à ces domaines doivent être comprises. Advantageously, the domain registrations 50 include the information concerning possible limits within which the data attached to these domains must be understood.
Avantageusement, il existe un enregistrement, et un seul par domaine de données stockées dans la base. Ainsi toute donnée contenue dans la base appartient à un domaine. De même un enregistrement de domaine 50 ne concerne qu'un domaine unique. On constitue ainsi un dictionnaire dans lequel est enfermée toute la valeur sémantique de la base de données. Advantageously, there is one record, and only one per domain of data stored in the database. Thus all data contained in the database belongs to a domain. Likewise, a domain registration 50 concerns only a single domain. We thus constitute a dictionary in which all the semantic value of the database is enclosed.
Avantageusement, les enregistrements de domaines sont placés au début de la base de données. Cet emplacement est donné par leur adresse lors d'un tri, soit, avantageusement, par une indexation adéquate de la base. Advantageously, the domain records are placed at the start of the database. This location is given by their address when sorting, or, advantageously, by adequate indexing of the database.
Dans le cas de bases de données indexées on commence par créer un enregistrement référencé RAAA, sur la figure destiné à être placé, par l'indexation après le dernier enregistrement de domaine.In the case of indexed databases, we start by creating a record referenced RAAA, in the figure intended to be placed, by indexing after the last domain record.
Avantageusement l'enregistrement RAAA est le premier enregistrement créé dans la base de données. Ainsi il a la première adresse physique dans le fichier. Il peut donc être retrouvé très rapidement et permet de retrouver les enregistrements qui le suivent, ce qui est utile dans le cas où l'on ne donnant pas leurs noms. Advantageously, the RAAA record is the first record created in the database. So it has the first physical address in the file. It can therefore be found very quickly and allows you to find the records that follow it, which is useful in the case where you do not give their names.
La base de la figure 2 comporte des enregistrements de libellés. The base of Figure 2 has label records.
Les enregistrements de libellés 52 stockent les libellés des divers champs des enregistrements de données 53.The label records 52 store the labels of the various fields of the data records 53.
L'exemple de la base de données de la figure 2 comporte deux enregistrements de relations 51. Les enregistrements de relations 51 stockent des informations concernant les liens d'un champ d'un enregistrement de données 53 à un domaine, à un libellé, ou à une autre relation, ainsi que les relations entre relations elles-mêmes. La présence des enregistrements de relations 51 permet de rattacher de façon univoque chaque champ à un domaine. Ils permettent donc aux enregistrements de données 53 de stocker de façon contigüe des champs les plus divers et constituer ainsi une base de connaissances. Dans l'exemple illustré sur la figure 2 certains des enregistrements des données (1.1 à 1.M) stockent les noms, les prénoms, les taux de T.V.A, des vecteurs provenant par exemple d'un logiciel de DAO vectoriel, des morceaux de texte ainsi que des noms de villes.Chaque champ est rattaché grâce aux enregistrements de relations 51 à un domaine. On connaît donc sa valeur sémantique. The example of the database in FIG. 2 comprises two relationship records 51. The relationship records 51 store information concerning the links of a field of a data record 53 to a domain, to a label, or to another relationship, as well as the relationships between relationships themselves. The presence of the relationship records 51 makes it possible to relate each field unequivocally to a domain. They therefore allow the data records 53 to contiguously store the most diverse fields and thus constitute a knowledge base. In the example illustrated in FIG. 2, some of the data records (1.1 to 1.M) store names, first names, VAT rates, vectors originating, for example, from vectorial CAD software, pieces of text. as well as names of cities. Each field is linked thanks to relationship records 51 to a domain. We therefore know its semantic value.
Avantageusement, les enregistrements de libellés 52, de relations 51 ainsi que les données qu'ils traitent sont classés successivement par exemple par indexation. La proximité des données, de leurs libellés et de leurs relations, permet un traitement rapide des informations. Advantageously, the recordings of labels 52, of relationships 51 as well as the data which they process are classified successively for example by indexing. The proximity of the data, their labels and their relationships, allows rapid processing of information.
Avantageusement, la base de données comporte des enregistrements de traitement 60. Ces enregistrements stockent les instructions nécessaires à accomplir les tâches désirées. Le stockage de traitement de données dans la base elle-même permet d'en faire un outil autonome et performant. Advantageously, the database includes processing records 60. These records store the instructions necessary to accomplish the desired tasks. The storage of data processing in the database itself makes it an autonomous and efficient tool.
Dans l'exemple illustré sur la figure 2, la base de données comporte des enregistrements d'édition 61. Les enregistrements d'édition comportent des informations sur des données que l'on veut extraire de la base, les éventuels traitements que l'on veut leur faire subir, comme par exemple de multiplier les taux horaires par un nombre d'heures travaillées, ainsi que les informations nécessaires à leur édition, par exemple sur une imprimante. Ces informations peuvent contenir à la fois des polices de caractères ou des fonds de pages à imprimer. In the example illustrated in FIG. 2, the database includes edit records 61. The edit records include information on data that we want to extract from the database, any processing that we wants to subject them, such as multiplying hourly rates by a number of hours worked, as well as the information necessary for their edition, for example on a printer. This information can contain both fonts or backgrounds to print.
L'exemple de base de données de la figure 2 comporte des enregistrements de communication 62 permettant l'échange d'informations avec des matériels ou logiciels externes à la base. Ils permettent par exemple la mise à jour d'une base de données sur micro-ordinateur à partir d'une base de données gérée par un gros ordinateur de gestion (Main frame en terminologie anglo-saxonne). Ils permettent d'autre part d'effectuer des mailing. Les enregistrements de communication comportent donc les informations nécessaires à l'établissement automatique de la communication, les conversions de fichiers nécessaires et la requête à présenter dans le langage de requête de la base de données de l'ordinateur de gestion. The example database in FIG. 2 includes communication records 62 allowing the exchange of information with hardware or software external to the database. They allow, for example, the updating of a database on a microcomputer from a database managed by a large management computer (Main frame in English terminology). They also make it possible to carry out mailing. The communication records therefore contain the information necessary for the automatic establishment of the communication, the necessary file conversions and the request to be presented in the request language of the database of the management computer.
Avantageusement, pour des raisons de sécurité, les enregistrements de communication ne comportent pas les mots de passe nécessaires pour accéder à l'ordinateur de gestion ainsi que pour accéder à la base de données. Au moment opportun le programme demandera de taper le mot de passe nécessaire pour réaliser l'accès désiré.Advantageously, for security reasons, the communication records do not include the passwords necessary to access the management computer as well as to access the database. At the appropriate time the program will ask to type the password necessary to achieve the desired access.
La base de données illustrée sur la figure 2 comporte des enregistrements de sécurité concernant les droits d'accès des utilisateurs à divers champs des enregistrements de données. Ces droits d'accès concernent notamment le droit de lire, d'écrire ou de modifier des enregistrements. The database illustrated in Figure 2 has security records regarding user access rights to various fields in the data records. These access rights relate in particular to the right to read, write or modify records.
L'enregistrement de sécurité est protégé en lecture et en écriture pour les personnes non autorisées. Les sécurités de la base de données peuvent se superposer aux mesures de sécurité prises avec le système d'exploitation.The security record is read and write protected for unauthorized persons. Database security can be superimposed on security measures taken with the operating system.
Sur la figure 3, on peut voir l'organisation d'une base de données de type connu. Elle comporte, comme dans le cas de la figure 1 une pluralité de fichiers. Il existe des relations externes à ces fichiers permettant de relier des champs ou des enregistrements. Cette structure a été conservée dans la base de données selon l'invention, illustrée sur la figure 4. En plus des liens potentiels de la base de données de type connu, la base de données selon la présente invention comporte des liens internes à la base. In Figure 3, we can see the organization of a database of known type. It comprises, as in the case of FIG. 1, a plurality of files. There are external relations to these files allowing to link fields or records. This structure has been preserved in the database according to the invention, illustrated in FIG. 4. In addition to the potential links of the database of known type, the database according to the present invention includes links internal to the database .
Les liens internes permettent de créer une base de données véritablement relationnelle. Les formats des enregistrements créent une parenté ou une dépendance très étroite des divers types d'enregistrements.Internal links allow you to create a truly relational database. Record formats create a very close relationship or dependence on various types of recordings.
Dans l'exemple de la figure 4, l'utilisation des autres enregistrements a besoin de recourir aux informations stockées dans l'enregistrement relation.In the example in Figure 4, using the other records needs to use the information stored in the relationship record.
Les enregistrements de relation 51 stockent la structure des fichiers qu'il aurait été nécessaire de créer avec un programme de type classique.The relationship records 51 store the structure of the files that it would have been necessary to create with a conventional type program.
Sur les figures 5 à 10 on a illustré des exemples d'enregistrements. Ces enregistrements ont dans l'exemple illustré, une longueur L de 1024 caractères qui est par exemple la longueur d'enregistrement maximale permise par le logiciel Clipper de Nantucket qui est un compilateur compatible avec le programme vendu sous la marque DBASE, par la société ASHTON TATE. In Figures 5 to 10 are illustrated examples of recordings. These records have, in the example illustrated, a length L of 1024 characters which is for example the maximum recording length allowed by the Clipper software of Nantucket which is a compiler compatible with the program sold under the brand DBASE, by the company ASHTON TATE.
Sur la figure 5, on peut voir un exemple d'enregistrement de domaine 50. L'enregistrement de domaine 50 comporte un en-tête 36 composé d'un caractère fixe 1 et du nom du domaine 2. In FIG. 5, an example of a domain registration 50 can be seen. The domain registration 50 comprises a header 36 composed of a fixed character 1 and the name of the domain 2.
Dans l'exemple illustré sur la figure 5, le caractère fixe est un D (comme domaine). L'indexation étant faite sur lten-tête 36 tous les domaines seront placés antérieurement à l'enregistrement RAAA. L'en-tête est suivi par un caractère 3 indiquant le type de données. Par exemple le caractère 3 sera un C pour de l'alphanumérique, un N pour du numérique, un D pour une date, un L pour une donnée logique. La longueur de la donnée est indiquée en 4 sur par exemple trois caractères. In the example illustrated in FIG. 5, the fixed character is a D (as a domain). Indexing being done on header 36 all areas will be placed prior to RAAA registration. The header is followed by a character 3 indicating the type of data. For example, the character 3 will be a C for alphanumeric, a N for digital, a D for a date, an L for logical data. The length of the data is indicated in 4, for example three characters.
Dans un exemple de réalisation de la base de données selon la présente invention, la longueur du champ est inférieure à 495 pour une donnée alphanumérique, inférieure à 15 caractères pour une donnée numérique, et égale à 8 caractères dans le cas d'une date et à 1 caractère dans le cas d'une donnée logique. In an exemplary embodiment of the database according to the present invention, the length of the field is less than 495 for an alphanumeric datum, less than 15 characters for a numerical datum, and equal to 8 characters in the case of a date and with 1 character in the case of a logical data.
Il est bien entendu que ce n'est qu'un exemple de réalisation et que l'utilisation de données plus longues ne sort pas du cadre de la présente invention. La longueur d'un champ peut même dépasser la longueur d'un enregistrement. Dans un tel cas l'emplacement de la fin est déduit à partir de la longueur du champ, et/ou il existe des caractères de contrôle indiquant la fin d'un champ ou au contraire le fait qu'il continue sur l'enregistrement suivant. Un tel caractère est par exemple le dernier caractère d'un enregistrement (non illustré sur la figure). It is understood that this is only an exemplary embodiment and that the use of longer data does not depart from the scope of the present invention. The length of a field can even exceed the length of a record. In such a case the location of the end is deduced from the length of the field, and / or there are control characters indicating the end of a field or on the contrary the fact that it continues on the next record . Such a character is for example the last character of a record (not illustrated in the figure).
En 5 est positionné, sur un caractère, un indicateur de limite imposée à la donnée. Par exemple, le caractère 5 est égal à A dans le cas où aucune limite n'est imposée à la donnée, est égal à B pour une valeur constante, est positionné à C pour une valeur supérieure à une limite, est positionné à D pour une valeur supérieure ou égale à une limite, est positionné à E pour une valeur inférieure à une limite, est positionné à F pour une valeur inférieure ou égale à une limite, est positionné à G pour une valeur comprise entre deux limites, est positionné à H pour être différent d'une valeur, et est positionné à I vour vérifier l'existence d'un enregistrement dans la base. In 5 is positioned, on a character, an indicator of limit imposed on the data. For example, the character 5 is equal to A in the case where no limit is imposed on the data, is equal to B for a constant value, is positioned at C for a value greater than a limit, is positioned at D for a value greater than or equal to a limit, is positioned at E for a value less than a limit, is positioned at F for a value less than or equal to a limit, is positioned at G for a value between two limits, is positioned at H to be different from a value, and is positioned at I to check the existence of a record in the database.
La vérification d'existence I est une possibilité très puissante du logiciel selon la présente invention. Par exemple, lors de la saisie d'un vol, la position I du caractère 5 permet de vérifier que le pilote qui doit en assurer la responsabilité existe dans le champ nom de pilote de la base. Existence checking I is a very powerful possibility of the software according to the present invention. For example, when entering a flight, the position I of the character 5 makes it possible to verify that the pilot who must ensure responsibility for it exists in the pilot name field of the base.
Il interdit la saisie d'un nom de pilote pour diriger un vol si le nom de ce pilote n'est pas stocké dans la base Par contre, il est parfaitement possible de saisir le nom d'un nouveau pilote pour le rajouter à la base.It prohibits the entry of a pilot name to direct a flight if the name of this pilot is not stored in the base On the other hand, it is perfectly possible to enter the name of a new pilot to add it to the base .
Lors de la saisie d'une donnée appartenant à un domaine, on vérifie son type, sa longueur et les éventuelles limites imposées. En 6, sur sept caractères est stockée la valeur de la limite inférieure ou d'une valeur constante. En 7, sur sept caractères est positionnée la limite supérieure de la donnée (s'il en existe). L'enregistrement des domaines se termine en 8 par le libellé du domaine.When entering data belonging to a domain, we check its type, length and any limits imposed. In 6, on seven characters is stored the value of the lower limit or of a constant value. In 7, on seven characters is positioned the upper limit of the data (if there is one). Domain registration ends in 8 with the domain label.
Sur la figure 6, on peut voir un enregistrement de relations 51. In FIG. 6, one can see a record of relations 51.
L'enregistrement de relations 51 commence par un en-tête 36 sur neuf caractères, sur lesquels portent l'indexage de la base de données.The relationship record 51 begins with a header 36 of nine characters, on which the indexing of the database relates.
L'en-tête 36 commence par un caractère fixe 1, par exemple R. Il est suivi par un nom de la relation 9 sur sept caractères. Il est suivi par un caractère fixe 10, par exemple A. L'en-tête 36 est suivi par un groupe de données d'enregistrement 20. Le groupe des données d'enregistrement 20 commence en Il par le nom de l'enregistrement de donnée traitée, par exemple sur huit caractères. Il se poursuit en 12 par un indicateur de lien sur un caractère. Le groupe de données d'enregistrement se poursuit par une succession des adresses de relation et de leurs numéros d'ordre associés 13 et 14, 15 et 16, etc.... Il se termine avec l'adresse du domaine concerné 17 suivi par le numéro du premier caractère 18 dans l'enregistrement de données 53 et le rang 19. Ensuite se poursuivent d'autres groupes de données d'enregistrement 20 concernant d'autres enregistrements de données.The header 36 begins with a fixed character 1, for example R. It is followed by a name of the relation 9 of seven characters. It is followed by a fixed character 10, for example A. The header 36 is followed by a group of record data 20. The group of record data 20 begins at II with the name of the record of processed data, for example on eight characters. It continues in 12 with a link indicator on a character. The registration data group continues with a succession of relationship addresses and their associated sequence numbers 13 and 14, 15 and 16, etc. It ends with the address of the domain concerned 17 followed by the number of the first character 18 in the data record 53 and the rank 19. Next are further groups of record data 20 relating to other data records.
L'enregistrement de relation 51 se termine par l'adresse du premier enregistrement de données concerné 21, l'adresse du dernier enregistrement de données concerné, le nombre d'enregistrement de données concerné, par exemple limité à 34.The relation record 51 ends with the address of the first data record concerned 21, the address of the last data record concerned, the number of data records concerned, for example limited to 34.
Sur la figure 7, on peut voir un exemple d'enregistrement 52 de libellés. L'enregistrement 52 commence par un en-tête 36 sur neuf caractères. L'en-tête 36 commence par les éléments 1 et 9 identiques aux éléments I et 9 de l'enregistrement de relation 51 de la figure 6. Le caractère fixe 10 est dans ce cas par exemple un B. Ainsi l'enregistrement de libellés sera, dans le cas d'un indexage sur I'en-tête 36 placé (au niveau de l'adresse logique) immédiatement après l'enregistrement 51 de la figure 6. L'enregistrement 52 se poursuit par des libellés 24, 25 etc..., des enregistrements de données. L'enregistrement 52 se termine par le libellé 26 de la relation associée. In FIG. 7, one can see an example of recording 52 of labels. The record 52 begins with a header 36 of nine characters. The header 36 begins with the elements 1 and 9 identical to the elements I and 9 of the relation record 51 of FIG. 6. The fixed character 10 is in this case for example a B. Thus the record of labels will be, in the case of an indexing on the header 36 placed (at the level of the logical address) immediately after the recording 51 of FIG. 6. The recording 52 continues with labels 24, 25 etc. ..., data records. The record 52 ends with the label 26 of the associated relation.
Sur la figure 8, on peut voir l'enregistrement 53 de données. In Figure 8, one can see the data record 53.
L'enregistrement 53 commence par un en-tête 36 dont les éléments 1 et 9 sont identiques à ceux des enregistrements 51 de la figure 6 et 52 de la figure 7. Le caractère fixe 10 est un C. Ainsi le premier enregistrement des données suit (au niveau de l'adresse logique) immédiatement l'enregistrement de libellés 52 de la figure 7. L'enregistrement 53 se poursuit par les données successives 27, 28, 29, 30, 31, 32, 33, 34, 35.The recording 53 begins with a header 36 whose elements 1 and 9 are identical to those of the records 51 of FIG. 6 and 52 of the FIG. 7. The fixed character 10 is a C. Thus the first recording of the data follows (at the logical address level) immediately the recording of labels 52 of FIG. 7. The recording 53 continues with the successive data 27, 28, 29, 30, 31, 32, 33, 34, 35.
Sur la figure 9, on peut voir un exemple d'enregistrement de traitement 80. L'enregistement 80 comporte un en-tête 36 par exemple sur huit caractères. L'en-tête 36 commence par un caractère 1 fixe par exemple une lettre T (comme traitement) suivi par le nom du traitement 9 sur sept caractères. L'en-tête 36 est suivi par exemple par le libellé du traitement 70 indiquant le nom du traitement. Le traitement 80 de la figure 9 comporte les instructions 112 que l'on veut exécuter. Ces instructions comportent des instructions interprétées et/ou en langage machine. In FIG. 9, an example of processing record 80 can be seen. The recording 80 comprises a header 36 for example over eight characters. The header 36 begins with a fixed character 1, for example a letter T (as processing) followed by the name of the processing 9 over seven characters. The header 36 is followed for example by the wording of the processing 70 indicating the name of the processing. The processing 80 of FIG. 9 includes the instructions 112 that we want to execute. These instructions include instructions interpreted and / or in machine language.
Dans un premier exemple de réalisation selon la présente invention les enregistrements 80 de traitement comportent des champs 71 et/ou 73 comportant des caractères spéciaux $, destinés à indiquer le début et la fin des instructions. In a first exemplary embodiment according to the present invention, the processing records 80 include fields 71 and / or 73 comprising special characters $, intended to indicate the start and the end of the instructions.
Dans un second exemple de réalisation selon la présente invention, les instructions 112 commencent systématiquement à la fin du libellé 70 et peuvent se poursuivre sur une pluralité d'enregistrements 80 ayant un en-tête identique. Le changement d'en-tête indique dans ce cas la fin du traitement à effectuer. In a second exemplary embodiment according to the present invention, the instructions 112 systematically start at the end of the label 70 and can continue on a plurality of records 80 having an identical header. The change of header indicates in this case the end of the processing to be carried out.
Sur la figure 10, on peut voir un exemple d'enregistrement 81 de communication. L'enregistrement de communication comporte un entre 36. In FIG. 10, an example of communication record 81 can be seen. The communication record has a between 36.
L'en-tête 36 commence par un caractère fixe 1, par exemple un W.The header 36 begins with a fixed character 1, for example a W.
L'enregistrement fixe 1 est suivi par le nom 9 de l'enregistrement de communication. L'en-tête 36 est suivi par le nom 74 de la relation à laquelle l'enregistrement 80 se rapporte. Le nom de la relation 74 est suivi par les instructions ou appels 75. Par exemple il comporte les appels à divers champs de données intermédiaires d'un enregistrement de relation 51.The fixed record 1 is followed by the name 9 of the communication record. The header 36 is followed by the name 74 of the relationship to which the record 80 relates. The name of the relationship 74 is followed by the instructions or calls 75. For example, it includes the calls to various intermediate data fields of a relationship record 51.
Avantageusement, l'enregistrement 81 comporte aussi un nom du fichier cible à créer. Avantageusement, l'enregistrement 81 comporte un enregistrement 77 indiquant le format dans lequel les données doivent être créées, par exemple
BAS pour basic, DBF pour format de base de données créées par le logiciel
DBASE, ASC pour un fichier ASCII, etc... Avantageusement, l'enregistrement 81 comporte un champ de limite 78 indiquant les limites dans lesquelles le champ doit être lu ou écrit. Il indique par exemple qu'on doit lister le nom des pilotes de DUMOULIN à DUPONT. Avantageusement, l'enregistrement 81 comporte un champ 79 indiquant le libellé complet de l'enregistrement de communication. Avantageusement, par exemple au niveau du dernier caractère de I'en-tête 36, l'enregistrement 81 comporte un caractère permettant de distinguer si la communication doit être faite à l'émission, à la réception, ou éventuellement dans les deux sens. La valeur de ce caractère est par exemple E, R ou B.Advantageously, the record 81 also includes a name of the target file to be created. Advantageously, the record 81 includes a record 77 indicating the format in which the data must be created, for example
BAS for basic, DBF for database format created by the software
DBASE, ASC for an ASCII file, etc. Advantageously, the record 81 includes a limit field 78 indicating the limits within which the field must be read or written. It indicates for example that the names of the pilots from DUMOULIN to DUPONT must be listed. Advantageously, the record 81 includes a field 79 indicating the complete wording of the communication record. Advantageously, for example at the level of the last character of the header 36, the recording 81 comprises a character making it possible to distinguish whether the communication must be made on transmission, on reception, or possibly in both directions. The value of this character is for example E, R or B.
Il est possible de coupler les enregistrements de traitement 80 et les enregistrements de communication 81 pour par exemple effectuer des émulations de terminal ou des interrogations de base de données réparties. It is possible to couple the processing records 80 and the communication records 81 to, for example, perform terminal emulations or distributed database queries.
Sur la figure 11, on peut voir une relation de niveau 1 entre deux enregistrements de relations. Dans ce cas, l'enregistrement de relation appelle directement un second enregistrement de relation. Dans ce cas, on utilise directement pour stocker l'adresse physique 39 de l'enregistrement 51 de relation appelé, l'adresse de la relation 13 stockée juste après les caractères de lien 12. Le rang indique à quel groupe de données d'enregistrement 20 on est relié. Le rang de la relation pointe dans ce cas le premier caractère 40 du nom de ltenregistrement de données 11. In Figure 11, we can see a level 1 relationship between two relationship records. In this case, the relationship record directly calls a second relationship record. In this case, the physical address 39 of the called relation record 51 is used directly for storing the relation address 13 stored just after the link characters 12. The rank indicates to which group of record data 20 we're connected. The rank of the relation in this case points to the first character 40 of the name of the data record 11.
Le caractère de lien 12 permet de demander un test de comparaison entre les données. Par exemple on compare que la date d'arrivée est supérieure ou égale à la date de départ. The link character 12 makes it possible to request a comparison test between the data. For example, we compare that the arrival date is greater than or equal to the departure date.
Sur la figure 12, on peut voir une relation de niveau 2 entre les enregistrements de relation 51. Dans un tel cas on utilise l'enregistrement 15 pour stocker l'adresse physique 39 de la relation à appeler. Le rang du groupe de données d'enregistrement de données est stocké dans un champ 16. In FIG. 12, a level 2 relationship can be seen between the relationship records 51. In such a case, the record 15 is used to store the physical address 39 of the relationship to be called. The rank of the data record data group is stored in a field 16.
Sur la figure 13, on peut voir les liaisons entre l'enregistrement de relation 51 et l'enregistrement de domaine 50. L'enregistrement de relation 51 permet, pour chaque champ d'un ou de plusieurs enregistrements de données de déterminer une appartenance à un groupe. Pour chaque groupe de données d'enregistrement 20, l'enregistrement de relation 51 comporte l'adresse physique 38 du domaine correspondant. In FIG. 13, we can see the links between the relationship record 51 and the domain record 50. The relationship record 51 allows, for each field of one or more data records to determine a membership in a group. For each group of record data 20, the relationship record 51 includes the physical address 38 of the corresponding domain.
Sur la figure 14, on peut voir la liaison entre enregistrement de relation et enregistrement de libellé. Ces deux enregistrements se suivent de par l'indexation de la base de données. Le champ 19 de l'enregistrement 51 contient le numéro d'ordre de l'apparition du champ concerné, ce qui permet de calculer l'adresse du premier caractère du libellé correspondant dans l'enregistrement des libellés 52. In Figure 14, we can see the link between relationship record and label record. These two records are followed by the indexing of the database. Field 19 of record 51 contains the serial number of the appearance of the field concerned, which makes it possible to calculate the address of the first character of the corresponding description in the record of descriptions 52.
Sur la figure 15, on peut voir la liaison entre l'enregistrement de relation 51 et l'enregistrement des données 53. Le numéro du premier caractère du champ dans l'enregistrement 53 est stocké dans le groupe des données correspondant de l'enregistrement de relation 51 (au niveau logique). De plus, les enregistrements sont voisins. In FIG. 15, we can see the link between the relation record 51 and the data record 53. The number of the first character of the field in the record 53 is stored in the corresponding data group of the record of relation 51 (at the logical level). In addition, the records are neighboring.
Sur la figure 16, on peut voir un ordinateur 54 permettant l'exploitation d'une base de données multimédia selon la présente invention. In FIG. 16, one can see a computer 54 allowing the exploitation of a multimedia database according to the present invention.
L'ordinateur 54 est connecté à un moniteur vidéo à haute résolution 56, à un moniteur de visualisation d'informations alphanumériques et/ou graphiques 57 ainsi qu'à une liaison 55 permettant la connexion avec d'autres ordinateurs, moyens de stockage d'informations ou moyens d'acquisition d'informations.The computer 54 is connected to a high resolution video monitor 56, to a monitor for viewing alphanumeric and / or graphic information 57 as well as to a link 55 allowing connection with other computers, storage means for information or means of acquiring information.
L'ordinateur de la figure 16 comporte un lecteur de disquette 58 un lecteur de disque optique numérique 59, un disque dur 60. La base de données selon la présente invention est répartie entre ces mémoires de masse 58, 59 et 60.The computer of FIG. 16 comprises a floppy drive 58 a digital optical disc drive 59, a hard disk 60. The database according to the present invention is distributed between these mass memories 58, 59 and 60.
Par exemple, des images vidéo de haute résolution sont stockées sur le disque optique numérique 59. Les informations de gestion ainsi que les commentaires des images sont stockés sur le disque dur 60. Les informations sur les mises à jour sont par exemple stockées sur une disquette présente dans le lecteur 58.For example, high resolution video images are stored on the digital optical disk 59. The management information as well as the comments of the images are stored on the hard disk 60. The information on the updates is for example stored on a floppy disk present in reader 58.
Il est bien entendu qu'une base de données répartie sur une pluralité d'ordinateurs reliés par la liaison 55 ne sort pas du cadre de la présente invention. De même il est possible d'obtenir une base de données multimédia entièrement stockée sur un support unique, par exemple sur les disques optiques numériques présents dans le lecteur 59. It is understood that a database distributed over a plurality of computers connected by the link 55 does not depart from the scope of the present invention. Likewise, it is possible to obtain a multimedia database entirely stored on a single medium, for example on the digital optical disks present in the reader 59.
Sur la figure 17, on peut voir l'algorithme de fonctionnement de la base de données selon la présente invention. L'algorithme débute en 61. In FIG. 17, one can see the algorithm for operating the database according to the present invention. The algorithm begins in 61.
62 - Saisie du NOM de la BASE 63 - Si PAS de saisie ---------------------------- > SautSauten 65 64 - Si le nom EXISTE ---------------------------- > Retour en 62 66 - Création de la BSE et Indexation 67 - Création de la RELATION "RAtAAAAAA"
- Début de boucle de création des RELATIONS
68 - Saisie du NOM et du LIBELLE de la relation 69 - Si pas de saisie --------------------- > Retour en 62
70 - Si le nom EXISTE --------------------- > Retour en 68
71 - Création enregistrement/relation
72 - Création enregistrement/libellés
- Début de boucle de création des DONNEES
73 - Saisie du NOM de donnée
74 - Si pas de saisie -------------- > Retour en 68
75 - Si le nom EXISTE -------------- > Retour en 73
- Début de boucle de création du DOMAINE
76 - Saisie du NOM du DOMAINE
77 - Si pas de saisie ------- > Retour en 73
78 - Si le nom EXISTE ------- > Sortie de boucle domaine
79 - Saisie donnée domaine
80 - Création du domaine
- Fin de boucle domaine
81 - Saisie données
82 - Mise à jour enregistrement/relation et enregistrement/libellés
- Fin de boucle de donnée -------------- > Retour en 73 - Fin de boucle relation ---------------------- > Retour en 68 65 - Retour au MENU général 62 - Entry of the BASE NAME 63 - If NO entry ----------------------------> SautSauten 65 64 - If the name EXISTS ----------------------------> Back to 62 66 - Creation of the BSE and Indexation 67 - Creation of the "RAtAAAAAA" RELATION
- Beginning of the RELATIONSHIP creation loop
68 - Entering the NAME and LIBELLE of the relationship 69 - If not entered ---------------------> Back to 62
70 - If the name EXISTS ---------------------> Back in 68
71 - Registration / relationship creation
72 - Record creation / labels
- Beginning of data creation loop
73 - Entering the data NAME
74 - If no entry --------------> Return to 68
75 - If the name EXISTS --------------> Return to 73
- Beginning of the DOMAIN creation loop
76 - Entering the DOMAIN NAME
77 - If no entry -------> Return to 73
78 - If the name EXISTS -------> Domain loop output
79 - Entering domain data
80 - Creation of the domain
- End of domain loop
81 - Data entry
82 - Update record / relationship and record / labels
- End of data loop --------------> Return to 73 - End of relationship loop --------------------- -> Back to 68 65 - Back to the general MENU
Claims (22)
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR8915976A FR2655442A1 (en) | 1989-12-04 | 1989-12-04 | MEMORY DEVICE STORING A RELATIONAL DATABASE. |
| PCT/FR1990/000880 WO1991008541A2 (en) | 1989-12-04 | 1990-12-04 | Storage system for storing a relational data base |
| AU69593/91A AU6959391A (en) | 1989-12-04 | 1990-12-04 | Storage system for storing a relational data base |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR8915976A FR2655442A1 (en) | 1989-12-04 | 1989-12-04 | MEMORY DEVICE STORING A RELATIONAL DATABASE. |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| FR2655442A1 true FR2655442A1 (en) | 1991-06-07 |
Family
ID=9388109
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR8915976A Withdrawn FR2655442A1 (en) | 1989-12-04 | 1989-12-04 | MEMORY DEVICE STORING A RELATIONAL DATABASE. |
Country Status (3)
| Country | Link |
|---|---|
| AU (1) | AU6959391A (en) |
| FR (1) | FR2655442A1 (en) |
| WO (1) | WO1991008541A2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2696854A1 (en) * | 1992-10-09 | 1994-04-15 | Kudelski Sa Fabrique Enreg Nag | Information processing system using a set of memory cards. |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0336586A2 (en) * | 1988-04-08 | 1989-10-11 | International Business Machines Corporation | Data storage, retrieval and transmission in computer systems |
-
1989
- 1989-12-04 FR FR8915976A patent/FR2655442A1/en not_active Withdrawn
-
1990
- 1990-12-04 AU AU69593/91A patent/AU6959391A/en not_active Abandoned
- 1990-12-04 WO PCT/FR1990/000880 patent/WO1991008541A2/en unknown
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0336586A2 (en) * | 1988-04-08 | 1989-10-11 | International Business Machines Corporation | Data storage, retrieval and transmission in computer systems |
Non-Patent Citations (1)
| Title |
|---|
| MICROPROCESSING AND MICROPROGRAMMING * |
Also Published As
| Publication number | Publication date |
|---|---|
| WO1991008541A2 (en) | 1991-06-13 |
| AU6959391A (en) | 1991-06-26 |
| WO1991008541A3 (en) | 1991-07-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6070160A (en) | Non-linear database set searching apparatus and method | |
| US5021992A (en) | Method of translating data from knowledge base to data base | |
| US7827502B2 (en) | Graphical access to data objects | |
| US20070112785A1 (en) | System and method for updating a storage medium | |
| US6279016B1 (en) | Standardized filtering control techniques | |
| JP3001460B2 (en) | Document classification device | |
| EP0593354B1 (en) | Query optimisation method for a relational database management system | |
| FR2698977A1 (en) | Multimedia information system. | |
| US20030120599A1 (en) | System, method, and article of manufacture for generating a customizable network user interface | |
| FR2668271A1 (en) | Interface for dynamic modelling of the performance of computer systems | |
| WO2002027566A1 (en) | Search engine | |
| CN101535943A (en) | Carousel control for metadata navigation and assignment | |
| FR2824160A1 (en) | DYNAMICALLY CONFIGURABLE GENERIC CONTAINER | |
| EP0988607A1 (en) | Device for data analysis and organisation | |
| FR2747209A1 (en) | POLICE OF HOLLOW LETTERS WITH GRADUAL RETURN AND ITS CREATION, TRANSMISSION AND RETURN PROCEDURES | |
| CN1163821C (en) | Data retrieval method and apparatus with multiple source capability | |
| CN112163017B (en) | Knowledge mining system and method | |
| US7711548B2 (en) | Method and structures to enable national language support for dynamic data | |
| US20040093324A1 (en) | System and method for data collection using subject records | |
| WO2002015047A1 (en) | Interface system for accessing data in a database | |
| FR2655442A1 (en) | MEMORY DEVICE STORING A RELATIONAL DATABASE. | |
| US20170337570A1 (en) | Analytics system for product retention management | |
| EP1416395A2 (en) | Method and system for preparing a document model | |
| FR2892839A1 (en) | Technical manual e.g. catalogue, creating method for e.g. carriage set of train, involves replacing link in copied item of information with reference, if linked information is copied into manual template file, and otherwise, deleting link | |
| CN113836379B (en) | Intelligent recommendation method and system based on client image |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |