[发明专利]在数据库中存储元素的方法

摘要

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

主权项

1.在数据库中存储元素和寻找这样存储的元素的方法，其中，借助一个数学函数计算对存储器空间的引用，该存储空间用于在数据库中存储数据元素，其中，函数输入数据包括属于所述元素的一个外部键字，其中，使用所述数学函数得到的结果指向数据库中用于所述元素的一个内部位置，其中，把结果分成不同部分，其特征在于，所述结果至少被分成3部分，第一部分组成对属于所述数据库的一段的一个直接或间接引用；第二部分组成对所述段内的一页的一个直接或间接引用；而第三部分组成对属于所述页的一个所谓的存储桶的一个直接或间接引用；所述存储桶包括至少一个容器，其内可以存储所述元素或已经存储，或在其内存储对所述元素的一个直接或间接引用。