Recherche dans les collections de brevets nationales et internationales
Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO1995034155) PROCEDE POUR ENREGISTRER ET EXTRAIRE DES DONNEES, ET SYSTEME DE MEMOIRE
Dernières données bibliographiques dont dispose le Bureau international

N° de publication : WO/1995/034155 N° de la demande internationale : PCT/FI1995/000319
Date de publication : 14.12.1995 Date de dépôt international : 05.06.1995
Demande présentée en vertu du Chapitre 2 : 03.01.1996
CIB :
G06F 17/30 (2006.01)
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17
Equipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30
Recherche documentaire; Structures de bases de données à cet effet
Déposants :
NOKIA TELECOMMUNICATIONS OY [FI/FI]; Upseerinkatu 1 FIN-02600 Espoo, FI (AllExceptUS)
TIKKANEN, Matti [FI/FI]; FI (UsOnly)
Inventeurs :
TIKKANEN, Matti; FI
Mandataire :
OY KOLSTER AB; Iso Roobertinkatu 23 P.O. Box 148 FIN-00121 Helsinki, FI
Données relatives à la priorité :
94266306.06.1994FI
94266406.06.1994FI
Titre (EN) A METHOD FOR STORING AND RETRIEVING DATA AND A MEMORY ARRANGEMENT
(FR) PROCEDE POUR ENREGISTRER ET EXTRAIRE DES DONNEES, ET SYSTEME DE MEMOIRE
Abrégé :
(EN) The invention relates to a storage and retrieval method and to a memory arrangement. Storage is performed by proceeding on the basis of a search key in a directory structure having nodes at several different levels. An individual node may be (i) an internal node comprising a multidimensional array, or (ii) a leaf node containing a data unit or a pointer to a stored data unit. To minimize the storage space required, storage is performed by (a) selecting a predetermined dimension-specific number (Ki) of bits and forming therefrom a search word on the basis of which the address of the next node is sought from the internal node at the root level of the tree-shaped hierarchy, and proceeding to said node, (b) selecting from the unselected bits in the search key related to each dimension a predetermined dimension-specific number (ki) of bits and forming therefrom a search word with which the address of a further new node at a lower level is sought from the array of the node that has been accessed, (c) repeating step (b) until an empty element has been encountered or until the address of the new node at a lower level is the address of a leaf node, and (d) storing the data unit or a pointer referring to the data unit in the leaf node.
(FR) 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.
États désignés : AM, AT, AU, BB, BG, BR, BY, CA, CH, CN, CZ, DE, DK, EE, ES, FI, GB, GE, HU, IS, JP, KE, KG, KP, KR, KZ, LK, LR, LT, LU, LV, MD, MG, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, TJ, TM, TT, UA, UG, US, UZ, VN
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (KE, MW, SD, SZ, UG)
Office européen des brevets (OEB) (AT, BE, CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, SN, TD, TG)
Langue de publication : Anglais (EN)
Langue de dépôt : Finnois (FI)
Également publié sous:
EP0772836US5848416JPH10504407 CN1152365AU1995026174