Data storage and retrieval

G - Physics – 11 – C

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G11C 15/00 (2006.01) G06F 12/02 (2006.01) G06F 17/30 (2006.01)

Patent

CA 2371029

The invention relates to a method of storing items of data in a memory device. The memory device has an array of n storage locations, each identified by an address corresponding to a unique multi-bit index value. The data items consist of a multi-bit identifier value and an information value. The method comprises generating a first index value corresponding to the address of a first storage location as a first function of the identifier value of an item of data and a first number from a predetermined sequence of numbers. If the first storage location is unoccupied, the item of data is stored therein. Alternatively, if the first storage location is already occupied, a second index value corresponding to the address of a further storage location is generated as a function of the identifier value and a second number from the predetermined sequence of numbers. If the further storage location is unoccupied, the item of data is stored therein. The invention also relates to a memory device for storing items of data.

L'invention concerne un procédé de stockage d'items de données dans un dispositif à mémoire. Le dispositif à mémoire comporte un réseau avec n emplacements de stockage dont chacun est identifié par une adresse qui correspond à une valeur d'indice unique à bits multiples. Les items de données sont constitués d'une valeur d'identificateur à bits multiples et d'une valeur d'informations. Le procédé consiste à générer une première valeur d'identificateur à bits multiples correspondant à l'adresse d'un premier emplacement de stockage comme une première fonction de la valeur d'identificateur d'un item de données et un premier nombre à partir d'une séquence déterminée de nombres. Si le premier emplacement de stockage est disponible, on y stocke l'item de données. En variante, si le premier emplacement de stockage est déjà pris, on génère une deuxième valeur d'identificateur correspondant à l'adresse d'un emplacement de stockage suivant comme une fonction de la valeur d'identificateur et un deuxième nombre faisant partie de la séquence de nombres prédéterminée. Si l'emplacement de stockage suivant est disponible, on y stocke l'item de données. L'invention concerne aussi un dispositif à mémoire destiné au stockage d'items de données.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Data storage and retrieval does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data storage and retrieval, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data storage and retrieval will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1427741

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.