在数据库中存储元素和寻找这样存储的元素的方法

摘要

本发明涉及在数据库中存储元素和寻找这样存储的元素的方法，借助一个数学函数计算对打算在数据库中存储数据元素的存储器空间的引用，其中，函数输入数据是属于该元素的一个外部键字，其中，使用该数学函数得到的结果指向该数据库中所述元素的一个内部位置。把该结果分成至少3部分(A，B，C)。第一部分(A)组成对属于该数据库的一段(A4)的一个引用，第二部分(B)组成对在该段(A4)内的一页(B4)的一个引用，而第三部分(C)组成对属于该页(B4)的一个所谓的存储桶(C4)的一个引用。一个存储桶(C4)包括至少一个容器，其内可以存储所述元素或已经存储。给所述容器一个尺寸，它相应于容器头标和属于该容器的元素的大小，所述大小随所涉及的元素数目变化。限制最大容器的大小，使其最大等于一次可以读入属于在该数据库内操作或使用该数据库的处理器的超高速缓冲存储器的数据信息量。