[发明专利]用于关系数据库系统中高效数据存取的动态散列表

权利要求书

1.一种获得关系数据库管理系统中的数据元素的高效数据存 取的计算机实现的方法，所述方法包括：

a、在所分配的存储的预定连续空间中为数据库的数据元素建 立散列表；和

b、在数据库查询操作过程中通过线性散列优化所述散列表的 利用，其中所述散列表的扩展自动发生以增加所述散列表中的页面 数目，而没有明显中断所述数据元素的数据存取。

2.根据权利要求1所述的计算机实现的方法，其中优化进一 步包括监控预定加载因子以识别何时自动增加所述散列表中的页 面数目。

3.根据权利要求1所述的计算机实现的方法，其中优化进一 步包括在所述散列表中保留每个页面的预定部分以防冲突。

4.根据权利要求1所述的计算机实现的方法，进一步包括基 于页面标识符在所述散列表中映射数据元素。

5.根据权利要求1所述的计算机实现的方法，进一步包括根 据需要在所述所分配的存储之外的数据区中为所述散列表的溢出 分配页面。

6.根据权利要求1所述的计算机实现的方法，其中建立进一 步包括利用单个命令语句来创建所述散列表。

7.一种获得关系数据库管理系统中的数据元素的高效数据存 取的计算机实现的方法，所述方法包括：

a、以单个命令语句在保留的连续存储空间的预定分配中创建 无索引散列表；

b、在数据库操作过程中根据需要基于加载因子在所述无索引 散列表中增加条目；和

c、在所述无索引散列表中通过数据列的散列将数据元素映射 到精确页面。

8.根据权利要求7所述的计算机实现的方法，其中增加条目 进一步包括线性散列。

9.根据权利要求7所述的计算机实现的方法，其中单个命令 语句进一步包括具有散列群集子句的创建表语句。

10.根据权利要求7所述的计算机实现的方法，进一步包括在 所述无索引散列表中保留每个页面的预定部分以防冲突。

11.根据权利要求7所述的计算机实现的方法，进一步包括根 据需要在保留的连续存储空间的预定分配之外的数据区中为所述 无索引散列表的溢出分配页面。

12.一种获得关系数据库管理系统中的数据元素的高效数据存 取的系统，所述系统包括：

a、存储装置；

b、耦连到所述存储装置的处理装置；和

c、耦连到所述存储装置并由所述处理装置控制的数据库管理 装置，所述数据库管理装置在具有极大规模的所分配的存储的预定 连续空间中为数据库的数据元素创建散列表，并在数据库查询操作 中通过线性散列优化所述散列表的利用，其中所述散列表的扩展自 动发生以增加所述散列表中页面的数目，而不中断所述数据元素的 数据存取。

13.根据权利要求12所述的系统，其中优化进一步包括监控 预定加载因子以识别何时自动增加所述散列表中的页面数目。

14.根据权利要求12所述的系统，其中优化进一步包括在所 述散列表中保留每个页面的预定部分以防冲突。

15.根据权利要求12所述的系统，其中所述数据库管理装置 进一步基于页面标识符在所述散列表中映射数据元素。

16.根据权利要求12所述的系统，其中所述数据库管理进一 步根据需要在所述所分配的存储之外的数据区中为所述散列表的 溢出分配页面。

17.根据权利要求12所述的系统，其中所述数据库管理装置 进一步基于单个命令语句来创建所述散列表。