用于查询大小估计的显著性采样

摘要

用于查询大小估计的显著性采样包括识别出一数据库表中的两个或更多列，其在一个或多个其他表中具有相应的列。对所识别出的列中的每一列的域应用一个或多个散列函数。对第一列的域应用第一散列函数，并且对第二列的域应用第二散列函数。选择数据库表中的行的子集。所述选择包括选择数据库表中的其中第一散列函数的结果满足第一数值阈值的各行，以及选择数据库表中的其中第二散列函数的结果满足第二数值阈值的各行。创建对应于数据库表的样本数据库表。所述样本数据库表包括数据库表中的行的所选子集。

主权项

一种创建数据库表的样本的方法，所述方法包括：识别一数据库表中的两个或更多列，其在一个或多个其他表中具有相应的列，所述两个或更多列包括第一列和第二列；对所识别的列中的每一列的域应用一个或多个散列函数，所述应用包括对第一列的域应用第一散列函数，以及对第二列的域应用第二散列函数；基于应用所述一个或多个散列函数的结果选择数据库表中的行的子集，所述选择包括选择数据库表中的其中第一散列函数的结果满足第一数值阈值的各行，以及选择数据库表中的其中第二散列函数的结果满足第二数值阈值的各行；以及创建对应于数据库表的样本数据库表，所述样本数据库表包括数据库表中的行的所选子集。