| 摘要 |
<p>L'invention concerne un procédé pour enregistrer et extraire des données et un système de mémoire. L'enregistrement s'effectue en fonction d'une clé de recherche dans une structure de répertoire ayant des n÷uds à plusieurs niveaux différents. Un n÷ud individuel peut être (i) un n÷ud interne comprenant un agencement multidimensionnel ou (ii) un n÷ud feuille contenant une unité de données ou un pointeur se rapportant à une unité de données enregistrées. Pour minimiser l'espace de mémoire requis, on effectue l'enregistrement (a) en sélectionnant un nombre prédéterminé de bits, spécifique par rapport à la dimension (Ki), en formant à partir de là un mot de recherche sur la base duquel on recherche l'adresse du n÷ud suivant en partant du n÷ud interne au niveau des racines de la hiérarchie arborescente, et en se rendant audit n÷ud, (b) en sélectionnant parmi les bits non sélectionnés dans la clé de recherche se rapportant à chaque dimension un nombre prédéterminé de bits spécifique par rapport à la dimension (Ki) et en formant à partir de là un mot de recherche avec lequel on recherche l'adresse d'un autre n÷ud à un niveau plus bas que celui du n÷ud auquel on avait accédé, (c) en répétant l'opération (b) jusqu'à rencontrer un élément vide ou jusqu'à ce que l'adresse du nouveau n÷ud à un niveau plus bas soit l'adresse d'un n÷ud feuille et (d) en enregistrant l'unité de données ou un pointeur se rapportant à l'unité de données dans le n÷ud feuille.</p> |
