Brevet FR2756394A1 — publié le 19980529

La présente invention concerne le domaine des systèmes d'ordinateurs. La présente invention concerne plus particulièrement un système à accès rapide aux fichiers destiné à accéder à une base de données dans un système embarqué de navigation de véhicule. Un système embarqué de navigation peut être utile pour aider un conducteur d'une automobile à naviguer dans un territoire qui ne lui est pas familier. Un exemple d'un tel système est un dispositif à base d'ordinateur qui permet au conducteur de sélectionner une destination à partir d'une base de données mémorisée de cartes de rues, calcule un acheminement vers la destination sélectionnée, et guide ensuite le conducteur vers la destination sélectionnée. Un système comme celui-ci inclut généralement divers capteurs pour déterminer la position du véhicule. Au fur et à mesure que le véhicule se déplace, le système traite des données provenant des capteurs afin de déterminer la position la plus probable du véhicule par rapport aux données de la carte. Le système peut afficher au conducteur une carte des rues de la zone environnante, au fur et à mesure que le véhicule se déplace, et une indication de la position et du déplacement du véhicule sur la carte affichée. Le système peut également fournir au conducteur des instructions audibles et/ou visuelles de navigation. Des systèmes embarqués de navigation pour automobiles comme celui-ci sont actuellement commercialisés par la Zexel USA Corporation, située à Sunnyvale, Californie. Un système embarqué de navigation de ce type est commandé par un ordinateur. Comme d'autres ordinateurs, l'ordinateur d'un système embarqué de navigation de véhicule comporte un système d'exploitation, qui est un logiciel destiné à commander les opérations de base du système. Le système d'exploitation inclut un système de fichiers pour gérer des fichiers, y compris nommer, organiser, mémoriser et restituer des fichiers. Il faut cependant tenir compte de plusieurs impératifs quant à la structure du système de fichiers d'un système embarqué de navigation pour véhicule. Ces impératifs concernent de façon générale la vitesse, la possibilité de modification, l'utilisation de mémoire et la disponibilité d'une assistance commerciale pour le système de fichiers. Par exemple, le constructeur de systèmes, classiquement désigné par les initiales OEM du terme anglo-saxon: original equipment manufacturer, peut acquérir d'un fournisseur extérieur le système de fichiers. Cependant, l'utilisation d'un logiciel propre à un constructeur, provenant d'une source extérieure, peut être soumis à des restrictions imposées par le fournisseur quant aux modifications et à la décompilation du logiciel du système de fichiers. De telles restrictions peuvent gêner les opérations de mise au point, ou déverminage, et peuvent empêcher des mises à niveau du système de navigation d'ensemble. Il peut de plus être difficile de trouver des outils d'assistance commerciale pour un système de fichiers propre à un constructeur. Il peut donc être souhaitable d'utiliser un système de fichiers dont l'architecture soit ouverte, c'est-à-dire que ses spécifications sont publiées. Le système bien connu de fichiers Disk Operating System, ou DOS, c'est-àdire Système d'Exploitation à Disques, possède une architecture ouverte, ce qui en fait un candidat attrayant pour une utilisation dans un système embarqué de navigation. De plus, un système de fichiers DOS exige généralement une quantité relativement faible de mémoire par rapport à certains systèmes de fichiers propres à des constructeurs. Cependant, un système de fichiers DOS tend à être lent pour l'accès à de grands fichiers, comme exposé en détails ci-dessous dans la description détaillée d'un mode de réalisation actuellement préféré de l'invention. Cependant, un fonctionnement à haute vitesse est particulièrement souhaitable dans un système embarqué de navigation pour automobiles parce que la fréquence d'accès aux fichiers de données tend à être élevée, par exemple lorsqu'on modifie les niveaux d'échelles ou la zone géographique. En outre, des retards d'accès aux fichiers peuvent distraire un conducteur et créer donc des risques. Par conséquent, un système classique de fichiers DOS n'est généralement pas bien adapté à une utilisation dans un système embarqué de navigation pour véhicules. C'est donc un but de la présente invention que de réaliser un système de fichiers qui permette un accès rapide aux données, une utilisation faible de mémoire, une flexibilité de fonctionnement et des possibilités d'assistance largement commercialisées. C'est un autre but du système que de réaliser un système rapide de fichiers à architecture ouverte bien adaptée à une utilisation dans un système embarqué de navigation d'un véhicule. Pour atteindre ces buts, l'invention, de façon générale, fournit un procédé permettant un accès à un fichier, et réalise un appareil, un support de mémorisation de programmes et un système d'ordinateur correspondants. Le fichier inclut un certain nombre de sous-ensembles agencés dans un ordre logique à l'intérieur du fichier. Une première table inclut des références aux sous-ensembles. L'ordre logique des sous- ensembles à l'intérieur du fichier est déterminé à partir de la première table. Les références sont agencées à l'intérieur de la première table dans un ordre différent de l'ordre logique des sous-ensembles à l'intérieur du fichier. Les références aux sous-ensembles sont ensuite mémorisées à des emplacements consécutifs d'une deuxième table selon l'ordre logique des sous-ensembles à l'intérieur du fichier. De façon plus particulière, l'invention fournit, selon un premier aspect, un procédé permettant d'accéder à un fichier, le fichier incluant une série de sous-ensembles agencés selon un ordre logique, caractérisé par les étapes consistant à: déterminer à partir d'une première table l'ordre logique des sous-ensembles à l'intérieur du fichier, la première table incluant des références aux sous-ensembles, les références étant agencées à l'intérieur de la première table dans un ordre différent de l'ordre logique des sous- ensembles à l'intérieur du fichier; et mémoriser les références aux sousensembles à des emplacements consécutifs d'une deuxième table selon l'ordre logique des sous-ensembles à l'intérieur du fichier. L'étape de mémorisation des références aux sous-ensembles peut comprendre l'étape consistant à: mémoriser les références aux sous- ensembles à des emplacements consécutifs de la deuxième table selon l'ordre logique des sous-ensembles à l'intérieur des fichiers, d'une manière telle que la position de chaque référence à l'intérieur de la deuxième table représente la position logique du sous-ensemble correspondant dans le fichier. Le procédé peut comprendre en outre l'étape consistant à: accéder à une série d'emplacements consécutifs dans la deuxième table afin de restituer les groupes du fichier. Le procédé peut comprendre en outre l'étape consistant à: accéder au fichier en accédant de façon aléatoire à un emplacement de la deuxième table afin de restituer au moins l'un des groupes du fichier. Le procédé peut comprendre en outre l'étape consistant à: mettre à jour automatiquement la deuxième table en réponse à la mise à jour du fichier. Les références peuvent être mémorisées dans la première table sous la forme d'une liste chaînée, l'étape de détermination comprenant l'étape consistant à lire les références dans la liste chaînée afin d'identifier les sous- ensembles et d'identifier l'ordre logique des sous-ensembles à l'intérieur du fichier. Selon un deuxième aspect, l'invention fournit un procédé d'utilisation d'un système de fichiers pour permettre d'accéder à un fichier dans une base de données, le fichier incluant une série de sous-ensembles de données, le système de fichiers incluant une table d'accès aux fichiers (FAT) qui comprend une série d'emplacements, chaque emplacement incluant une référence à l'un des sous-ensembles de données et une référence à un autre emplacement dans la FAT, la référence audit autre emplacement dans le fichier indiquant un sous-ensemble logique suivant de données dans le fichier, caractérisé en ce qu'il comprend les étapes consistant à: identifier sur la base de la FAT un ordre logique des sous- ensembles de données à l'intérieur du fichier; et construire une table incluant une série d'emplacements en mémorisant les références aux sousensembles de données à des emplacements consécutifs de la table sur la base de l'ordre logique. Le procédé peut comprendre en outre l'étape consistant à: accéder au fichier en accédant de façon aléatoire à un emplacement de la table afin de restituer au moins l'un des sous- ensembles du fichier. Le procédé peut comprendre en outre l'étape consistant à: accéder à une série d'emplacements consécutifs dans la deuxième table afin de restituer les groupes du fichier selon l'ordre logique. Le procédé peut comprendre en outre l'étape consistant à: mettre à jour automatiquement la table en réponse à une mise à jour du fichier. Les emplacements de la FAT peuvent représenter une liste chaînée. Chacun des sous-ensembles de données peut être un groupe de données. Dans ce cas, les références aux sous-ensembles de données peuvent être mémorisées dans la FAT sous forme de liste chaînée, l'étape d'identification comprenant l'étape consistant à lire la liste chaînée afin d'identifier l'ordre logique des sous-ensembles de données à l'intérieur du fichier de données. Le système de fichiers peut être un système de fichiers DOS. Selon un troisième aspect, l'invention fournit un procédé d'utilisation d'un système de fichiers pour accéder à un fichier de données dans une base de données, le fichier incluant une série de groupes de données, le système de fichiers incluant une table d'accès aux fichiers (FAT) qui comprend une série d'emplacements, chaque emplacement incluant une référence à l'un des groupes de données et une référence à un autre emplacement dans la FAT indiquant un groupe suivant du fichier de données, les références aux groupes du fichier de données pouvant être situées à des emplacements non consécutifs de la FAT, caractérisé en ce qu'il comprend les étapes consistant à: identifier, à partir de la FAT, l'ordre logique des groupes à l'intérieur du fichier de données; et construire une table de groupes en mémorisant les références aux groupes à des emplacements consécutifs de la table de groupes sur la base de l'ordre logique; et accéder au fichier de données en accédant en séquence aux emplacements consécutifs de la table de groupes afin de restituer les groupes du fichier de données. Le procédé peut comprendre en outre l'étape consistant à: mettre à jour automatiquement la table de groupes en réponse à la mise à jour du fichier de données. Les références aux groupes peuvent être mémorisées dans la FAT sous forme de liste chainée. Dans ce cas, l'étape d'identification peut comprendre l'étape consistant à: lire la liste chaînée afin d'identifier l'ordre logique des groupes de données à l'intérieur du fichier de données. Selon un quatrième aspect, l'invention fournit un procédé d'utilisation d'un système de fichiers DOS pour accéder à un fichier d'une base de données, le fichier incluant une série de groupes de données, caractérisé en ce qu'il comprend les étapes consistant à: accéder à une table d'accès aux fichiers (FAT) de DOS, la FAT comprenant une série d'emplacements, chaque emplacement incluant une référence à l'un des groupes de données et à un autre emplacement de la FAT, les références aux groupes de données étant mémorisées dans la FAT sous forme de liste chaînée, et les références n'étant pas toutes mémorisées à des emplacements consécutifs de la FAT; identifier un ordre logique dans lequel des groupes de données apparaissent à l'intérieur du fichier en suivant la liste chaînée; et construire une table de groupes pour le fichier, la table de groupes incluant les références aux groupes de données, en mémorisant les références aux groupes de données dans des emplacements consécutifs de la table de groupes selon l'ordre logique des groupes à l'intérieur du fichier; et accéder au fichier en accédant aux emplacements consécutifs de la table de groupes pour restituer les groupes du fichier. La base de données peut être une base de données de carte de rues dans une zone géographique. Dans ce cas, le procédé peut être mis en oeuvre sur un système embarqué pour aider un conducteur d'un véhicule dans sa navigation. Selon un cinquième aspect, l'invention réalise un appareil d'assistance à un utilisateur pour la navigation d'un véhicule, caractérisé en ce qu'il comprend: un processeur; une base de données incluant un fichier de données, le fichier de données incluant une série de sous-ensembles de données présentant une séquence logique à l'intérieur du fichier de données; un sous-système de capteurs couplé au processeur; un sous-système de sorties couplé au processeur pour sortir à l'utilisateur une information de navigation; et en ce que le processeur est configuré pour: calculer un emplacement actuel du véhicule sur la base de données provenant du sous-système de capteurs et de la base de données; et amener le sous-système de sorties à sortir à l'utilisateur une indication de l'emplacement actuel; et en ce que le processeur est en outre configuré pour: déterminer à partir d'une première table l'ordre logique des sous-ensembles de données à l'intérieur du fichier de données, la première table incluant des références aux sous-ensembles de données, les références étant agencées à l'intérieur de la première table selon une séquence différente de la séquence logique des sous-ensembles de données à l'intérieur du fichier de données; et mémoriser les références des sousensembles de données à des emplacements consécutifs d'une deuxième table en fonction de la séquence logique des sous-ensembles de données à l'intérieur du fichier de données. La base de données peut être une base de données de carte de rues dans une zone géographique. Dans ce cas, le fichier de données peut inclure une information identifiant un sous-ensemble des rues. Le processeur peut être en outre configuré pour: mémoriser les références aux sous-ensembles de données à des emplacements consécutifs de la deuxième table en fonction de la séquence logique des sous- ensembles de données à l'intérieur des fichiers de données, de façon que la position relative de chaque référence à l'intérieur de la deuxième table représente la position relative du groupe correspondant du fichier de données dans la séquence logique. Le processeur peut être en outre configuré pour accéder au fichier en accédant de façon aléatoire à un emplacement de la deuxième table afin de restituer au moins l'un des groupes du fichier. Dans ce cas, le processeur peut être en outre configuré pour: accéder au fichier en accédant à une série d'emplacements consécutifs de la deuxième table afin de restituer les groupes de fichiers selon l'ordre logique. Le processeur peut être en outre configuré pour: mettre à jour automatiquement la deuxième table en réponse à la mise à jour du fichier. Les références peuvent être mémorisées dans la première table sous forme d'une liste chaînée. Dans ce cas, le processeur peut être en outre configuré pour: lire les références dans la première table afin d'identifier les sous-ensembles de données et d'identifier la séquence logique des sous- ensembles de données à l'intérieur du fichier de données. Selon un sixième aspect, l'invention réalise un support de mémorisation de programmes lisible à la machine qui incorpore de façon tangible un programme d'instructions, les instructions étant exécutables sur un système d'ordinateur afin de mettre en oeuvre les étapes d'un procédé destiné à permettre un accès à un fichier de données dans une base de données, le fichier de données incluant une série de sous- ensembles de données agencés selon un ordre logique à l'intérieur du fichier de données, caractérisé en ce que le procédé comprend les étapes consistant à: déterminer à partir d'une première table l'ordre logique des sous-ensembles de données à l'intérieur du fichier de données, la première table incluant des références aux sous-ensembles de données, les références étant agencées à l'intérieur de la première table dans un ordre différent de l'ordre logique des sous-ensembles de données à l'intérieur du fichier de données; et mémoriser les références aux sous- ensembles de données à des emplacements consécutifs d'une deuxième table selon l'ordre logique des sous-ensembles de données à l'intérieur du fichier de données. L'étape de mémorisation des références aux sous-ensembles de données peut comprendre l'étape consistant à: mémoriser les références aux sousensembles de données à des emplacements consécutifs de la deuxième table selon l'ordre logique des sous-ensembles de données à l'intérieur du fichier de données, de façon que la position relative de chaque référence à l'intérieur de la deuxième table représente la position relative du groupe correspondant du fichier de données dans l'ordre logique. Dans ce cas, l'étape de détermination peut comprendre l'étape consistant à: lire les références de la première table afin d'identifier les sous- ensembles de données et d'identifier l'ordre logique des sous-ensembles de données à l'intérieur du fichier de données. Les étapes du procédé peuvent comprendre en outre l'étape consistant à: accéder au fichier en accédant de façon aléatoire aux emplacements consécutifs de la deuxième table afin de restituer les groupes du fichier selon l'ordre logique. Les étapes du procédé peuvent comprendre en outre l'étape consistant à: mettre à jour automatiquement la deuxième table en réponse à la mise à jour du fichier. Les références peuvent être mémorisées dans la première table sous forme d'une liste chaînée. Selon un septième aspect, l'invention réalise un système d'ordinateur, caractérisé en ce qu'il comprend: un processeur; un première unité de mémoire couplée au processeur, la première unité de mémoire comprenant une base de données qui y est mémorisée, la base de données incluant un fichier de données, le fichier de données incluant une série de groupes de données, le fichier de données étant référencé par une première table qui comprend une série d'emplacements, chaque emplacement incluant une référence à au moins l'un des groupes de données et une référence à un autre emplacement de la première table, les références aux groupes du fichier de données pouvant être positionnées à des emplacements non consécutifs de la première table; et une deuxième unité de mémoire couplée au processeur, la deuxième unité de mémoire incluant des instructions qui y sont mémorisées et en ce que ces instructions amènent le processeur, lorsqu'il les exécute, à: identifier à partir de la première table l'ordre logique des groupes de données à l'intérieur du fichier de données; et construire une deuxième table en mémorisant les références aux groupes sur la base de l'ordre logique à des emplacements consécutifs de la deuxième table; et accéder au fichier de données en accédant de façon aléatoire à au moins l'un des emplacements consécutifs de la deuxième table afin de restituer au moins l'un des groupes du fichier de données. La première table peut être une table d'accès aux fichiers, ou FAT, maintenue par un système de fichiers de DOS. Les instructions peuvent comprendre en outre des instructions qui amènent le processeur, lorsqu'il les exécute, à mettre à jour automatiquement la table de groupes en réponse à la mise à jour du fichier. Les références aux groupes de données peuvent être mémorisées dans la première table sous forme de liste chaînée. Les instructions qui amènent l'ordinateur à identifier un ordre logique des groupes de données peuvent amener en outre le processeur à lire une liste chaînée afin d'identifier l'ordre logique des groupes de données à l'intérieur du fichier de données. La base de données peut être une base de données de carte de rues dans une zone géographique. Dans ce cas, le fichier de données peut inclure une information qui identifie un sous-ensemble des rues. Ces buts, particularités et avantages de la présente invention, ainsi que d'autres, ressortiront davantage des dessins annexés et de la description détaillée qui suit d'un mode de réalisation actuellement préféré. La présente invention est illustrée à titre d'exemple et non à titre limitatif aux figures des dessins annexés, dans lesquels des références similaires désignent des éléments similaires et dans lesquels: la Figure 1 est un schéma fonctionnel d'un système embarqué de navigation pour automobile; la Figure 2 illustre une tables d'accès de fichiers, ou FAT, de DOS; la Figure 3A illustre une table d'accès rapide aux fichiers, ou FFAT; la Figure 3B illustre une table de groupes; la Figure 3C illustre une table de groupes qui mémorise des références à des groupes de données d'un fichier; la Figure 4 est un schéma logique qui illustre un sous- programme de localisation d'une FFAT en réponse à une restauration du système ou à une modification de répertoire; la Figure 5 est un schéma logique qui illustre un sous- programme de génération d'une FFAT; la Figure 6 est un schéma logique qui illustre un sous- programme de génération d'une table de groupes d'un fichier; et la Figure 7 est un schéma logique qui illustre un sous- programme de lecture d'un fichier en utilisant une FFAT. La description qui suit d'un mode de réalisation préféré de l'invention décrira successivement, en se référant au système rapide de fichiers DOS, l'architecture d'ensemble du système, le fonctionnement d'ensemble du système, une table d'accès aux fichiers et une table d'accès rapide aux fichiers. Dans la description qui suit, de nombreux détails spécifiques sont exposés, à des fins d'explications, afin de permettre une compréhension complète de la présente invention. Il est cependant évident à l'homme de l'art que la présente invention peut être mise en oeuvre sans ces détails spécifiques. Dans d'autres cas, des structures et des dispositifs bien connus sont représentés sous forme de schémas fonctionnels afin de faciliter la description de la présente invention. La présente invention inclut une technique d'augmentation de la vitesse effective d'accès aux données d'un système de fichiers DOS, comme décrit en détail ci-dessous. Selon un mode de réalisation, le système rapide de fichiers DOS est réalisé sous forme de système embarqué de navigation d'automobile. La présente invention peut cependant être implantée selon diverses architectures différentes, y compris des architectures qui ne sont pas liées à un système embarqué de navigation d'automobile. La présente invention peut par exemple être implantée dans un ordinateur personnel. On décrira d'abord l'architecture d'ensemble du système, en se référant en particulier à la Figure 1 qui illustre un système embarqué 1 de navigation pour automobile dans lequel la présente invention peut être implantée. Le système de navigation 1 inclut une unité centrale de traitement ou CPU 10, une unité de mémoire morte ou ROM 11, une mémoire vive ou RAM 12, et un support de mémoire de grande capacité 13, qui sont tous couplés à un bus 24. Le bus 24 peut comprendre en fait deux bus ou davantage couplés entre eux par des ponts et/ou des adaptateurs de bus. Au bus 24 est également couplé un sous-système 26 de sortie. Le sous-système 26 de sortie inclut un haut-parleur audio 16, qui reçoit des signaux d'un dispositif de commande 15 de sortie audio couplé au bus 24. Le sous-système 26 de sortie inclut également un dispositif d'affichage visuel 18, qui reçoit des signaux d'un dispositif de commande 17 d'affichage couplé au bus 24. Un sous-système 14 d'entrée est couplé au bus 24 et offre à l'utilisateur, par exemple au conducteur ou à un passager du véhicule, le moyen d'introduire des entrées dans le système de navigation 1. Un sous-système 25 de capteurs est lui aussi couplé au bus 24 par l'intermédiaire d'un dispositif d'interface 22. Le sous- système 25 de capteurs inclut un capteur 19 de vitesse angulaire, un capteur de kilométrage 20 qui peut être par exemple un odomètre, et un récepteur 21 de système de positionnement global, ou de GPS, qui sont chacun couplés au dispositif d'interface 22. Le dispositif d'interface 22 formate les données reçues des capteurs 19 et 20 et du récepteur 21 de GPS en vue d'une transmission sur le bus 24. Diverses substitutions peuvent être effectuées, à l'intérieur du cadre de la présente invention, en ce qui concerne les composants illustrés à la Figure 1. Par exemple, le support 13 de mémoire de grande capacité peut être d'une forme quelconque des dispositif de mémoire non volatile, y compris un disque de mémorisation magnétique ou optique, par exemple une mémoire morte sur disque compact ou CD-ROM, un disque compact enregistrable ou CD-R, un disque numérique versatile ou DVD, ou similaire. Selon un mode de réalisation, le support 13 de mémoire de grande capacité est une unité de disque dur selon la norme de la Personnal Computer Memory Card International Association ou PCMCIA, c'est-à-dire l'Association internationale pour les cartes de mémoires pour ordinateurs personnels. De plus, le support 13 de mémoire de grande capacité, la mémoire morte 11 et la mémoire vive 12 peuvent représenter chacun de multiples dispositifs physiques. De même, le dispositif d'affichage 18 peut être un tube à rayons cathodiques, ou CRT, un affichage à cristaux liquides ou LCD, ou toute autre forme de dispositif de sortie visuelle approprié. Le sous-système d'entrée 14 inclut, selon l'un des modes de réalisation, des boutons mécaniques au moyen desquels un utilisateur peut entrer une information alphanumérique dans le système de navigation 1 ou sélectionner une information affichée sur le dispositif d'affichage 18. Selon d'autres modes de réalisation, les boutons mécaniques peuvent être remplacés par des boutons à actionnement par pression, ou des boutons thermiquement sensibles, un écran sensible au contact, un système d'entrée à activation vocale, ou tout autre substitut approprié. En outre le sous-système particulier 25 de capteurs qui est illustré à la Figure 1 peut être remplacé, à l'intérieur du cadre de la présente invention, par d'autres formes de dispositifs capteurs. Par exemple, le récepteur GPS 21 peut être remplacé par une variante de forme de système de localisation de hauteprécision, et le capteur de vitesse angulaire peut être remplacé par un détecteur de cap absolu, par exemple un compas. On va maintenant décrire le fonctionnement d'ensemble de ce système. Le système de navigation 1 inclut une base de données formée de données de cartes de rues, de données identifiant des points intéressants, par exemple des attractions pour touristes, des restaurants, des aéroports, des centres commerciaux, etc. et d'autres données. Les données de cartes de rues incluent des données représentant différents niveaux d'échelle et différents niveaux de détails. Selon l'un des modes de réalisation, la base de données est mémorisée dans un support 13 de mémoire de grande capacité. Le système de navigation 1 permet au conducteur de sélectionner dans la base de données mémorisée une destination souhaitée, et calcule ensuite un acheminement vers la destination sélectionnée. Au fur et à mesure que le véhicule se déplace, le système 1 affiche au conducteur, en utilisant le dispositif d'affichage 18, une carte de rues d'une zone géographique donnée. Cet affichage inclut une indication de la position et du déplacement actuels du véhicule par rapport à la carte affichée. Au fur et à mesure que le véhicule se déplace, le système 1 utilise une technique appelée "navigation à l'estime", selon laquelle des données provenant du capteur 19 de vitesse angulaire et du capteur 20 de kilométrage sont traitées pour déterminer une modification de position relative, par rapport à une position calculée précédemment. Le système 1 utilise ensuite un algorithme de concordance de carte afin de comparer la position calculée avec la base de données de cartes afin de réviser la détermination de position si nécessaire. Dans certains cas, des données en provenance du récepteur GPS 21 peuvent être utilisées pour corriger la détermination de position, effectuée en utilisant la navigation à l'estime et la concordance de carte, ou suppléer à cette détermination ou la remplacer. Au fur et à mesure que le véhicule se déplace, le système envoie à l'utilisateur, par le haut-parleur 16, des instructions de navigation sous forme de paroles enregistrées ou synthétisées. De plus, les instructions de navigation peuvent être présentées à l'utilisateur par le dispositif d'affichage 18. Le système de navigation 1 fonctionne sur la base d'un système d'exploitation. Le système d'exploitation inclut un système de fichiers pour exercer des fonctions comme nommer, organiser, mémoriser et restituer des fichiers. La présente invention inclut une technique d'amélioration du fonctionnement du système de fichiers qui sera décrite ci-dessous. Selon l'un des modes de réalisation, la présente invention est mise en oeuvre dans le système de navigation 1 en réponse à l'exécution, par son unité centrale de traitement 10, de séquences d'instructions qui sont contenues dans une mémoire qui peut être la mémoire morte 11, la mémoire vive 12, le support 13 de mémoire de grande capacité ou une combinaison de ces dispositifs. En effet, l'exécution des séquences d'instruction contenues en mémoire amènent l'unité centrale de traitement 10 à mettre en oeuvre les étapes de la présente invention qui sont décrites ci- dessous. Par exemple, des instructions peuvent être chargées dans la mémoire vive 12 pour être exécutées à partir d'une mémoire persistante comme la mémoire morte 11 ou le support 13 de mémoire de grande capacité. Selon d'autres modes de réalisation, des circuits càblés physiquement peuvent être utilisés au lieu d'instructions de logiciel, ou en combinaison avec celles-ci, pour mettre en oeuvre la présente invention. La présente invention n'est donc pas limitée à une combinaison spécifique quelconque de circuits physiques et de logiciels, ni à une source particulière en ce qui concerne les instructions exécutées par le système de navigation 1. On va maintenant décrire la table d'accès aux fichiers en se référant en particulier à la Figure 2. La présente invention inclut une technique d'augmentation de la vitesse effective d'un système de fichiers DOS. Un système de fichiers DOS n'est généralement pas bien adapté à une utilisation dans un système de navigation pour automobile en raison de sa vitesse d'accès aux données relativement lente. On va maintenant exposer les raisons de cette vitesse d'accès aux données relativement lente. Des données sont généralement mémorisées sur un support de mémorisation sous forme de groupes de données [ou encore "grappes"]. Un groupe représente plusieurs secteurs physiques continus du support de mémorisation. Il existe, pour les groupes de données de chaque fichier, une séquence logique à l'intérieur du fichier. Un système de fichiers DOS utilise généralement des chaînes de groupe pour accéder à des fichiers. Une chaine de groupe est une liste chaînée des groupes de données d'un fichier particulier. Ces chaînes de groupe sont mémorisées dans une table d'accès aux fichiers, ou FAT, qui est une association entre un fichier et les groupes de données de ce fichier. La Figure 2 illustre une FAT 30. La FAT 30 inclut un certain nombre d'emplacements qui mémorisent chacun une référence à un groupe particulier de données d'un fichier. Chaque référence est aussi une référence au groupe suivant de données de la séquence logique à l'intérieur du fichier. Le début de la chaine de groupes pour chaque fichier est indiqué par un point d'entrée, qui est l'emplacement 12 dans la FAT 30. Ainsi, la chaîne de groupes pour le fichier appelé file_A, c'est-à-dire le fichier_A, est: (13, 14, 45, 46). Le dernier groupe d'une chaîne de groupes d'un fichier est indiqué par un identifiant approprié mémorisé dans le dernier emplacement de la chaîne de groupes, par exemple l'identifiant "LAST", c'est-à-dire dernier, mémorisé à l'emplacement 46 de la FAT 30. L'accès à un fichier est effectué selon une recherche directe séquentielle à travers la chaîne de groupes associée à ce fichier dans la FAT. L'indicateur de fichier qui indique le groupe de données actuellement référencé peut être avancé le long de la chaîne de groupes. Si les données concernées sont situées derrière l'indicateur de fichier, l'indicateur de fichier peut être placé au début de la chaîne de groupes et la recherche peut être relancée. Si le fichier est petit, le temps nécessaire pour effectuer cette recherche peut être insignifiant. Mais un fichier de base de données contient généralement une grande quantité de données, de sorte qu'une recherche de la chaine de groupes peut prendre un temps relativement long. Par conséquent, la FAT associée à un système de fichiers DOS peut être appropriée pour accéder à des fichiers relativement petits à courtes chaînes de groupes; en revanche, la FAT n'est pas bien adaptée pour accéder à de grands fichiers de données, comme ceux que l'on trouve généralement dans la base de données d'un système embarqué de navigation pour véhicule. C'est pour remédier à ce problème que la présente invention augmente effectivement la vitesse d'accès aux données d'un système de fichiers DOS en créant une structure additionnelle située, du point de vue fonctionnel, "au dessus" de la FAT du système de fichiers. Cette structure est appelée ici une table d'accès rapide au fichier et est désignée par les initiales FFAT des termes anglo-saxons fast FAT. Une FFAT est illustrée à la Figure 3A. Essentiellement, la chaîne de groupes de chaque fichier est mémorisée dans une nouvelle table, appelée ici une "table de groupes". La table de groupes contient un certain nombre d'emplacements, ou groupes logiques, qui contiennent les références aux groupes réels du fichier. A la différence de la FAT classique d'un système de fichiers DOS, des références aux groupes sont mémorisés à des emplacements consécutifs de la table de groupes, en fonction de la séquence logique des groupes à l'intérieur des fichiers. Par conséquent, il est possible d'accéder à un fichier par une méthode aléatoire en utilisant sa table de groupes, au lieu d'utiliser une méthode séquentielle en utilisant la FAT. Comme décrit ci-dessous, une table de groupes d'un fichier de données est engendrée en parcourant la FAT associée à ce fichier. En se référant maintenant à la Figure 3A, la FFAT contient un descripteur 34, une table de références 35, et des tables de groupes 36 pour plusieurs fichiers appelés "Filename_A", "Filename_B" et "Filename_C", littéralement Nomdefichier_A, Nomdefichier_B et Nomdefichier_C. La table de références 35 contient le nom de fichier de chaque fichier et une référence à la table de groupes pour chaque fichier. Les noms des fichiers dans la table de référence 35 sont indiqués par des références numériques "31", tandis que les références aux tables de groupes sont désignés par des références numériques "32". Le descripteur 34 décrit le nombre de fichiers contenus dans la FFAT et la dimension de la table de références. Ainsi, chaque fichier de la FFAT 33 possède une entrée dans la table de références 35. L'entrée peut être identifiée par le nom du fichier, et la table de groupes du fichier peut ensuite être localisée par sa référence associée. Pour un fichier donné, il est donc possible d'accéder par son nom de fichier à sa table de groupes. La Figure 3B illustre une table de groupes de façon plus détaillée. La table 37 de groupes inclut N emplacements 38 qui sont appelés des "groupes logiques". Chaque groupe logique 38 de la table 37 de groupes est identifié par une valeur d'index de la plage de 0, 1, 2..., N-1. La valeur de l'index de chaque groupe logique représente l'ordre dans lequel le groupe de données référencé par ce groupe logique apparaît dans la séquence logique du fichier de données. Par exemple, la Figure 3C illustre la table 39 de groupes associée au fichier donné à titre d'exemple, le Fichier_A décrit en connexion avec la Figure 2. On se rappellera que la chaîne des groupes du Fichier_A est: (13, 14, 45, 46). Ainsi, la table 39 de groupes du fichier A contient quatre groupes logiques identifiés ou, en d'autres termes, indexés en tant que groupes logiques 0, 1, 2 et 3, qui contiennent des références aux groupes 13, 14, 45 et 46 de données, respectivement. Selon l'un des modes de réalisation, la FFAT est traitée comme particularité facultative qui n'est utilisée par le système de fichiers DOS que lorsqu'elle est disponible. Dans le cas o aucune FFAT n'est disponible, le système de fichiers utilise simplement la FAT classique pour accéder à un fichier. Selon ce mode de réalisation, chaque fois que le système 1 est restauré, le système de fichiers tente de charger la FFAT pour un répertoire par défaut. De même, chaque fois qu'une modification de répertoire est effectuée, le système de fichiers tente de charger la table de FFAT pour le nouveau répertoire. Une modification de répertoire peut être nécessaire, par exemple, pour accéder à des données qui représentent une zone géographique différente de celle à laquelle s'effectue actuellement l'accès. En cas de réussite du chargement de la FFAT, les accès à la table classique de FAT pour des fichiers spécifiés dans le fichier de configurations sont remplacés par des accès à la FFAT. S'il est impossible de charger la FFAT, ou si le fichier n'est pas spécifié dans le fichier de configurations, ce sont les accès à la FAT normale qui sont effectués. Par conséquent, le système de navigation 1 peut fonctionner sans la FFAT, mais à une vitesse plus lente que si elle était utilisée. Pour illustrer cette possibilité, la Figure 4 représente un sous- programme de localisation d'une FFAT. En réponse à une restauration du système de navigation 1, ou lors d'une modification de répertoire, à l'étape 401, le système de navigation 1 tente, à l'étape 402, de localiser la FFAT pour le répertoire actuel ou demandé. Si la FFAT est trouvée, à l'étape 403, le système charge la FFAT appropriée à l'étape 404. Le système accède ensuite au fichier ou aux fichiers appropriés, à l'étape 405, en utilisant la FFAT. Si aucune FFAT n'a été localisée, le système accède au fichier ou aux fichiers appropriés, à l'étape 406 en utilisant la FAT classique. Chaque fois qu'un fichier de données référencé par la FFAT est mis à jour, la FFAT doit elle aussi être mise àjour. La Figure 5 illustre un sous-programme de mise à jour d'une FFAT. Cette procédure de mise à jour est effectuée automatiquement en réponse à la mise à jour du fichier. Selon l'un des modes de réalisation, la procédure de la Figure 5 est mise en oeuvre dans un utilitaire de logiciels spécialisé à cet effet. Initialement, un trajet d'un répertoire contenant des fichiers de données est entré à l'étape 501. Le nom d'un fichier de données qui a été mis à jour et ensuite restitué, à l'étape 502, à partir du fichier de configurations de répertoire. Puis, une FFAT mise à jour est engendrée à l'étape 503 à partir de la FAT en parcourant la chaine de groupe spécifiée par la FAT. L'étape de mise à jour de la FFAT, à l'étape 503, inclut la mise à jour de la table de groupes du fichier concerné. La Figure 6 illustre un sous-programme de génération ou de mise à jour de la table de groupes d'un fichier. Pour une variable I d'index réglée initialement à zéro, à l'étape 601, le système 1 accède à un premier emplacement de la FAT sur la base d'un indicateur de fichier et obtient à l'étape 602 la référence au premier groupe. La référence est ensuite mémorisée, à l'étape 603, dans le groupe logique LC[I], qui est le groupe logique dont la valeur d'indice est I dans la table de groupes. Si la référence était le dernier groupe de la chaîne de groupes, à l'étape 604, le sous-programme se termine. Dans le cas contraire, la variable I d'index est incrémentée de un à l'étape 605. Après avoir incrémenté la valeur d'indice I, l'emplacement de la référence suivante de la chaîne de groupes est déterminée à partir de la référence actuelle à l'étape 606. A l'étape 607, un accès est ensuite effectué à l'emplacement suivant dans la FAT pour obtenir la référence au groupe suivant dans la chaîne de groupes. Le sous- programme se répète ensuite à partir de l'étape 603. Un accès à un fichier de données est effectué en lisant dans l'ordre les groupes logiques de la table de groupes du fichier. L'accès aux données est lancé par une demande de lecture du système de fichiers. La demande de lecture inclut un nom de fichier, un déport, et un compte. Le déport est mesuré à partir d'un point donné du fichier, par exemple le début du fichier, une position actuelle ou la fin du fichier. Le compte spécifie le nombre d'octets de données à lire. Ainsi, dans l'un des modes de réalisation, le format d'une demande de lecture est READ ([FILENAME], [OFFSET], [COUNT]), littéralement lire nom de fichier, déport, compte. Etant donné le déport, le groupe logique initial de la table de groupes est calculé en divisant le déport par la dimension de groupe. Ainsi, l'accès au groupe logique initial de la table de groupes est effectué de façon aléatoire, et non en séquence. La référence au groupe réel de données peut ensuite être restituée à partir du groupe logique de la table de groupes. Le nombre de secteurs associé au déport peut être calculé en multipliant par le nombre de secteurs par groupe le nombre réel de groupes, obtenu de la table de groupes. En fournissant à l'ensemble de commande du dispositif le nombre de secteurs logiques et le nombre de secteurs, le secteur logique peut être appliqué en un secteur physique afin de restituer les données à partir de la mémoire. Les groupes logiques de la table de groupes sont lus dans l'ordre de leur apparition dans la table de groupes. Ainsi, l'accès au fichier s'effectue comme accès à un fichier à accès aléatoire plutôt qu'à un fichier à accès séquentiel. La Figure 7 illustre un sous-programme de lecture de données de la manière décrite ci-dessus. Initialement, à l'étape 701, le premier groupe LC à lire dans la table de groupes est calculé en divisant la valeur de OFFSET, c'est-à-dire la valeur du déport, en octets, par la dimension du groupe, en octets. Une valeur CLUSTEROFFSET, c'est-à-dire déport de groupe, est ensuite calculée à l'étape 702 en tant que reste de la division de la valeur de déport par la dimension du groupe. Puis, une valeur SECTORINCLUSTER, c'est-à-dire secteurs dans groupe, est calculée à l'étape 703 en divisant le déport de groupe par la dimension d'un secteur. Une valeur SECTOR_OFFSET, c'est-à-dire déport de secteur, est ensuite calculée, à l'étape 704, en tant que reste de la division du déport de groupe par la dimension d'un secteur. Puis, le secteur logique à lire, appelé LOGICALSECTOR, est calculé, à l'étape 705 selon l'équation: LOGICAL_SECTOR = (CLUSTER TABLE[LC] * number of sectors per cluster) + SECTORINCLUSTER, c'est-à-dire Secteur logique = ([LC] de table de groupes * nombre de secteurs par groupe) + secteurs dans groupe. o CLUSTERTABLE[LC] représente le groupe de données référencé par groupe logique LC de la table de groupes. Puis, les données à lire sont localisées en utilisant les valeurs de secteur logique et de déport de secteur, et les données sont restituées à l'étape 706. Si le groupe restitué n'est pas le dernier groupe à lire, le groupe logique LC est incrémenté de un et le sous-programme se répète en calculant une nouvelle valeur de secteur logique à l'étape 705. Si le groupe restitué qui a été restitué était le dernier groupe à lire, le sous-programme se termine. Un système de fichiers DOS rapide a donc été décrit. Bien que la présente invention ait été décrite en se référant à des modes de réalisation spécifiques donnés à titre d'exemples, il est évident que les diverses modifications et variantes peuvent être apportées à ces modes de réalisation sans s'écarter de l'esprit et du cadre plus larges de l'invention exposés dans les revendications. La description et les dessins précédents doivent donc être considérés comme des illustrations et non dans un sens restrictif. R E V E N D I C A T I ONS 1. Procédé permettant d'accéder à un fichier, le fichier incluant une série de sous-ensembles (Groupes) agencés selon un ordre logique, caractérisé par les étapes consistant à: déterminer à partir d'une première table (Table d'accès au fichier ou FAT) l'ordre logique des sous-ensembles à l'intérieur du fichier, la première table incluant des références aux sous-ensembles (Groupes), les références étant agencées à l'intérieur de la première table dans un ordre différent de l'ordre logique des sous-ensembles à l'intérieur du fichier; et mémoriser les références aux sous-ensembles à des emplacements consécutifs d'une deuxième table (Table de groupes) selon l'ordre logique des sous-ensembles à l'intérieur du fichier. 2. Procédé selon la revendication 1, caractérisé en ce que l'étape de mémorisation des références aux sous-ensembles comprend l'étape consistant à: mémoriser les références aux sous-ensembles à des emplacements consécutifs de la deuxième table selon l'ordre logique des sous-ensembles à l'intérieur des fichiers, d'une manière telle que la position de chaque référence à l'intérieur de la deuxième table représente la position logique du sous-ensemble correspondant dans le fichier. 3. Procédé selon la revendication 1, caractérisé en ce qu'il comprend en outre l'étape consistant à: accéder à une série d'emplacements consécutifs dans la deuxième table afin de restituer les groupes du fichier. 4. Procédé selon la revendication 1 caractérisé en ce qu'il comprend en outre l'étape consistant à: accéder au fichier en accédant de façon aléatoire à un emplacement de la deuxième table afin de restituer au moins l'un des groupes du fichier. 5. Procédé selon la revendication 1, caractérisé en ce qu'il comprend en outre l'étape consistant à: mettre à jour automatiquement la deuxième table en réponse à la mise à jour du fichier. 6. Procédé selon la revendication 1, caractérisé en ce que les références sont mémorisées dans la première table sous la forme d'une liste chainée et en ce que l'étape de détermination comprend l'étape consistant à lire les références dans la liste chaînée afin d'identifier les sous- ensembles et d'identifier l'ordre logique des sous-ensembles à l'intérieur du fichier. 7. Procédé d'utilisation d'un système de fichiers pour permettre d'accéder à un fichier dans une base de données, le fichier incluant une série de sous-ensembles de données, le système de fichiers incluant une table d'accès aux fichiers (FAT) qui comprend une série d'emplacements, chaque emplacement incluant une référence à l'un des sous-ensembles de données et une référence à un autre emplacement dans la FAT, la référence audit autre emplacement dans le fichier indiquant un sous- ensemble logique suivant de données dans le fichier, caractérisé en ce qu'il comprend les étapes consistant à: identifier sur la base de la FAT un ordre logique des sous-ensembles de données à l'intérieur du fichier; et construire une table (Table de groupes) incluant une série d'emplacements en mémorisant les références aux sous-ensembles (groupes) de données à des emplacements consécutifs de la table sur la base de l'ordre logique. 8. Procédé selon la revendication 7 caractérisé en ce qu'il comprend en outre l'étape consistant à: accéder au fichier en accédant de façon aléatoire à un emplacement de la table afin de restituer au moins l'un des sous-ensembles du fichier. 9. Procédé selon la revendication 7 caractérisé en ce qu'il comprend en outre l'étape consistant à: accéder à une série d'emplacements consécutifs dans la deuxième table afin de restituer les groupes du fichier selon l'ordre logique. 10. Procédé selon la revendication 7 caractérisé en ce qu'il comprend en outre l'étape consistant à: mettre à jour automatiquement la table en réponse à une mise à jour du fichier. 11. Procédé selon la revendication 7, caractérisé en ce que les emplacements de la FAT représentent une liste chaînée. 12. Procédé selon la revendication 7, caractérisé en ce que chacun des sous-ensembles de données est un groupe de données. 13. Procédé selon la revendication 12, caractérisé en ce que les références aux sous-ensembles de données sont mémorisées dans la FAT sous forme de liste chainée, et, en ce que l'étape d'identification comprend l'étape consistant à lire la liste chaînée afin d'identifier l'ordre logique des sous-ensembles de données à l'intérieur du fichier de données. 14. Procédé selon la revendication 7, caractérisé en ce que le système de fichiers est un système de fichiers DOS. 15. Procédé d'utilisation d'un système de fichiers pour accéder à un fichier de données dans une base de données, le fichier incluant une série de groupes de données, le système de fichiers incluant une table d'accès aux fichiers (FAT) qui comprend une série d'emplacements, chaque emplacement incluant une référence à l'un des groupes de données et une référence à un autre emplacement dans la FAT indiquant un groupe suivant du fichier de données, les références aux groupes du fichier de données pouvant être situées à des emplacements non consécutifs de la FAT, caractérisé en ce qu'il comprend les étapes consistant à: identifier, à partir de la FAT, l'ordre logique des groupes à l'intérieur du fichier de données; et construire une table de groupes en mémorisant les références aux groupes à des emplacements consécutifs de la table de groupes sur la base de l'ordre logique; et accéder au fichier de données en accédant en séquence aux emplacements consécutifs de la table de groupes afin de restituer les groupes du fichier de données. 16. Procédé selon la revendication 15, caractérisé en ce qu'il comprend en outre l'étape consistant à: mettre à jour automatiquement la table de groupes en réponse à la mise à jour du fichier de données. 17. Procédé selon la revendication 15, caractérisé en ce que les références aux groupes sont mémorisées dans la FAT sous forme de liste chaînée. 18. Procédé selon la revendication 17, caractérisé en ce que l'étape d'identification comprend l'étape consistant à: lire la liste chaînée afin d'identifier l'ordre logique des groupes de données à l'intérieur du fichier de données. 19. Procédé d'utilisation d'un système de fichiers DOS pour accéder à un fichier d'une base de données, le fichier incluant une série de groupes de données, caractérisé en ce qu'il comprend les étapes consistant à: accéder à une table d'accès aux fichiers (FAT) de DOS, la FAT comprenant une série d'emplacements, chaque emplacement incluant une référence à l'un des groupes de données et à un autre emplacement de la FAT, les références aux groupes de données étant mémorisées dans la FAT sous forme de liste chaînée, et les références n'étant pas toutes mémorisées à des emplacements consécutifs de la FAT; identifier un ordre logique dans lequel des groupes de données apparaissent à l'intérieur du fichier en suivant la liste chaînée; et construire une table de groupes pour le fichier, la table de groupes incluant les références aux groupes de données, en mémorisant les références aux groupes de données dans des emplacements consécutifs de la table de groupes selon l'ordre logique des groupes à l'intérieur du fichier; et accéder au fichier en accédant aux emplacements consécutifs de la table de groupes pour restituer les groupes du fichier. 20. Procédé selon la revendication 19, caractérisé en ce que la base de données est une base de données de carte de rues dans une zone géographique. 21. Procédé selon la revendication 20, caractérisé en ce que le procédé est mis en oeuvre sur un système embarqué pour aider un conducteur d'un véhicule dans sa navigation. 22. Appareil d'assistance à un utilisateur pour la navigation d'un véhicule, caractérisé en ce qu'il comprend: un processeur (10); une base de données (11, 12, 13) incluant un fichier de données, le fichier de données incluant une série de sous-ensembles de données présentant une séquence logique à l'intérieur du fichier de données; un sous-système (25) de capteurs (19, 20, 21) couplé (24) au processeur; un sous-système (26) de sorties (15, 16; 17, 18) couplé (24) au processeur (10) pour sortir à l'utilisateur une information de navigation; et en ce que le processeur (10) est configuré pour: calculer un emplacement actuel du véhicule sur la base de données provenant du sous-système (25) de capteurs (19, 20, 21) et de la base de données (11, 12, 13); et amener le sous-système (26) de sorties (15, 16; 17, 18) à sortir à l'utilisateur une indication de l'emplacement actuel; et en ce que le processeur est en outre configuré pour: déterminer à partir d'une première table (Table d'accès au fichier ou FAT) l'ordre logique des sous-ensembles de données (Groupes) à l'intérieur du fichier de données, la première table incluant des références aux sous- ensembles de données, les références étant agencées à l'intérieur de la première table selon une séquence différente de la séquence logique des sous-ensembles de données à l'intérieur du fichier de données; et mémoriser les références des sous-ensembles de données à des emplacements consécutifs d'une deuxième table (Table de groupes) en fonction de la séquence logique des sous-ensembles de données à l'intérieur du fichier de données. 23. Appareil selon la revendication 22, caractérisé en ce que la base de données (11, 12, 13) est une base de données de carte de rues dans une zone géographique. 24. Appareil selon la revendication 23 caractérisé en ce que le fichier de données inclut une information identifiant un sous- ensemble des rues. 25. Appareil selon la revendication 22 caractérisé en ce que le processeur est en outre configuré pour: mémoriser les références aux sous-ensembles de données à des emplacements consécutifs de la deuxième table en fonction de la séquence logique des sous-ensembles de données à l'intérieur des fichiers de données, de façon que la position relative de chaque référence à l'intérieur de la deuxième table représente la position relative du groupe correspondant du fichier de données dans la séquence logique. 26. Appareil selon la revendication 22, caractérisé en ce que le processeur est en outre configuré pour accéder au fichier en accédant de façon aléatoire à un emplacement de la deuxième table afin de restituer au moins l'un des groupes du fichier. 27. Appareil selon la revendication 26 caractérisé en ce que le processeur est en outre configuré pour: accéder au fichier en accédant à une série d'emplacements consécutifs de la deuxième table afin de restituer les groupes de fichiers selon l'ordre logique. 28. Appareil selon la revendication 22 caractérisé en ce que le processeur est en outre configuré pour: mettre à jour automatiquement la deuxième table en réponse à la mise à jour du fichier. 29. Appareil selon la revendication 22 caractérisé en ce que les références sont mémorisées dans la première table sous forme d'une liste chaînée. 30. Appareil selon la revendication 29 caractérisé en ce que le processeur est en outre configuré pour: lire les références dans la première table afin d'identifier les sous- ensembles de données et d'identifier la séquence logique des sous- ensembles de données à l'intérieur du fichier de données. 31. Support de mémorisation (11, 12, 13) de programmes lisible à la machine qui incorpore de façon tangible un programme d'instructions, les instructions étant exécutables sur un système d'ordinateur (10, 14, 22, 24, 25, 26) afin de mettre en oeuvre les étapes d'un procédé destiné à permettre un accès à un fichier de données dans une base de données, le fichier de données incluant une série de sous-ensembles de données agencés selon un ordre logique à l'intérieur du fichier de données, caractérisé en ce que le procédé comprend les étapes consistant à: déterminer à partir d'une première table (Table d'accès au fichier ou FAT) l'ordre logique des sous-ensembles (Groupes) de données à l'intérieur du fichier de données, la première table incluant des références aux sous- ensembles de données, les références étant agencées à l'intérieur de la première table dans un ordre différent de l'ordre logique des sous- ensembles de données à l'intérieur du fichier de données; et mémoriser les références aux sous-ensembles de données à des emplacements consécutifs d'une deuxième table (Table des groupes) selon l'ordre logique des sous-ensembles de données à l'intérieur du fichier de données. 32. Support selon la revendication 31, caractérisé en ce que l'étape de mémorisation des références aux sous-ensembles de données comprend l'étape consistant à: mémoriser les références aux sous-ensembles de données à des emplacements consécutifs de la deuxième table selon l'ordre logique des sous-ensembles de données à l'intérieur du fichier de données, de façon que la position relative de chaque référence à l'intérieur de la deuxième table représente la position relative du groupe correspondant du fichier de données dans l'ordre logique. 33. Support selon la revendication 31, caractérisé en ce que les étapes du procédé comprennent en outre l'étape consistant à: accéder au fichier en accédant de façon aléatoire aux emplacements consécutifs de la deuxième table afin de restituer les groupes du fichier selon l'ordre logique. 34. Support selon la revendication 31 caractérisé en ce que les étapes du procédé comprennent en outre l'étape consistant à: mettre à jour automatiquement la deuxième table en réponse à la mise à jour du fichier. 35. Support selon la revendication 31 caractérisé en ce que les références sont mémorisées dans la première table sous forme d'une liste chaînée. 36. Support selon la revendication 32 caractérisé en ce que l'étape de détermination comprend l'étape consistant à: lire les références de la première table afin d'identifier les sous- ensembles de données et d'identifier l'ordre logique des sous-ensembles de données à l'intérieur du fichier de données. 37. Système d'ordinateur, caractérisé en ce qu'il comprend: un processeur (10); un première unité de mémoire (11 ou 13 par exemple) couplée au processeur, la première unité de mémoire comprenant une base de données qui y est mémorisée, la base de données incluant un fichier de données, le fichier de données incluant une série de groupes de données, le fichier de données étant référencé par une première table qui comprend une série d'emplacements, chaque emplacement incluant une référence à au moins l'un des groupes de données et une référence à un autre emplacement de la première table, les références aux groupes du fichier de données pouvant être positionnées à des emplacements non consécutifs de la première table; et une deuxième unité de mémoire (12 par exemple) couplée au processeur, la deuxième unité de mémoire incluant des instructions qui y sont mémorisées et en ce que ces instructions amènent le processeur (10), lorsqu'il les exécute, à: identifier à partir de la première table (Table d'accès au fichier ou FAT) l'ordre logique des groupes de données à l'intérieur du fichier de données; et construire une deuxième table (Table des groupes) en mémorisant les références aux groupes sur la base de l'ordre logique à des emplacements consécutifs de la deuxième table; et accéder au fichier de données en accédant de façon aléatoire à au moins l'un des emplacements consécutifs de la deuxième table (Table des groupes) afin de restituer au moins l'un des groupes du fichier de données. 38. Système selon la revendication 37, caractérisé en ce que la première table est une table d'accès aux fichiers (FAT) maintenue par un système de fichiers de DOS. 39. Système selon la revendication 37, caractérisé en ce que les instructions comprennent en outre des instructions qui amènent le processeur, lorsqu'il les exécute, à mettre à jour automatiquement la table de groupes en réponse à la mise à jour du fichier. 40. Système selon la revendication 37 caractérisé en ce que les références aux groupes de données sont mémorisées dans la première table sous forme de liste chainée. 41. Système selon la revendication 37, caractérisé en ce que les instructions qui amènent l'ordinateur à identifier un ordre logique des groupes de données amènent en outre le processeur à lire une liste chaînée afin d'identifier l'ordre logique des groupes de données à l'intérieur du fichier de données. 42. Système selon la revendication 37 caractérisé en ce que la base de données est une base de données de carte de rues dans une zone géographique. 43. Système selon la revendication 42, caractérisé en ce que le fichier de données inclut une information qui identifie un sous- ensemble des rues.