The present invention relates to a method of storing elements in a database and of finding such stored elements. A reference to a storage space intended for the storage of a data element in the database is calculated by means of a mathematical function, wherein the function input data is an external key belonging to the element, and wherein the result obtained with the mathematical function points to an internal position of the element in the database. The result is divided into at least three parts (A, B, C). A first part (A) constitutes a reference to a fragment (A4) belonging to the database, a second part (B) constitutes a reference to a page (B4) within the fragment (A4), and a third part (C) constitutes a reference to a so-called bucket (C4) belonging to the page (B4). A bucket (C4) is comprised of at least one container in which the element can be stored, or is stored. The containers are given a size that corresponds to the size of a container header and the elements belonging to the container, said size varying with the amount of elements concerned. The size of a maximum container is limited so as to be at the most equal to the amount of data-information that can be read at one time into a cache memory belonging to a processor that operates within the database or that uses the database.

La présente invention concerne une méthode de stocker des éléments dans une base de données et de trouver de tels éléments stockés. Une référence à un espace mémoire destiné pour le stockage d'un élément d'informations dans la base de données est calculée au moyen d'une fonction mathématique, où les données d'entrée de fonction sont une clef externe appartenant à l'élément, et où le résultat obtenu avec la fonction mathématique se dirige à une position interne de l'élément dans la base de données. Le résultat est divisé en au moins trois parties (A, B, C). Une première partie (a) constitue une référence à un fragment (A4) appartenant à la base de données, une deuxième partie (b) constitue une référence à une page (B4) dans le fragment (A4), et une troisième partie (c) constitue une référence dans un prétendu seau (C4) appartenant à la page (B4). Un seau (C4) est composé au moins d'un récipient en lequel l'élément peut être stocké, ou est stocké. Les récipients sont donnés une taille qui correspond à la taille d'un en-tête de récipient et des éléments appartenant dans le récipient, ladite taille changeant avec la quantité d'éléments concernés. La taille d'un récipient maximum est limitée afin d'être au plus égal à la quantité de l'donnée-information qui peut être lue en même temps dans une antémémoire appartenant à un processeur qui fonctionne dans la base de données ou qui emploie la base de données.