[发明专利]在具有卸载的布隆过滤器的智能存储器中利用协同并行过滤的哈希联接

权利要求书

1.一种方法，包括：

数据库服务器向数据存储系统发送：

a)对数据的请求，所述请求识别保存在数据存储子系统中的一个或多个数据单元，其中所述一个或多个数据单元是数据存储系统保存第一个表的数据的数据单元；和

b)描述第二个表的一个或多个特性的元数据；

其中所述请求是当被数据存储系统解读时，使数据存储系统从存储器取回所述一个或多个数据单元的通信；

其中所述元数据是当被数据存储系统解读时，使数据存储系统根据取回的一个或多个数据单元和在所述元数据中描述的第二个表的一个或多个特性，产生过滤后的数据的元数据；和

响应所述请求，数据库服务器从数据存储系统接收过滤后的数据；

其中所述方法由一个或多个计算设备执行。

2.按照权利要求1所述的方法，还包括：

在把元数据发送给数据存储系统之前，根据第二个表的一个或多个属性产生哈希表；

其中所述一个或多个特性包含所述哈希表。

3.按照权利要求1所述的方法，还包括：

在把元数据发送给数据存储系统之前，根据第二个表的一个或多个属性产生哈希表；

在把元数据发送给数据存储系统之前，根据第二个表的一个或多个属性产生布隆过滤器；

其中所述一个或多个特性中的至少一个特性以所述布隆过滤器为基础。

4.按照权利要求3所述的方法，还包括：

在把元数据发送给数据存储系统之前，根据所述布隆过滤器产生至少一个谓词；

其中所述一个或多个特性包含所述至少一个谓词。

5.按照权利要求1所述的方法，其中所述一个或多个数据单元是原始数据单元，其中识别所述一个或多个数据单元包含识别保存所述原始数据单元的一个或多个位置。

6.按照权利要求5所述的方法，其中过滤后的数据包括一个或多个原始数据单元。

7.按照权利要求1所述的方法，还包括向数据存储系统发送指示第一个表的逻辑结构的至少一部分的元数据。

8.按照权利要求1所述的方法，还包括数据库服务器根据过滤后的数据，对第一个表和第二个表进行第一联接操作。

9.按照权利要求8所述的方法，

其中所述元数据还描述第三个表的一个或多个特性；

其中所述元数据是当被数据存储系统解读时，使数据存储系统还根据在所述元数据中描述的第三个表的一个或多个特性，产生过滤后的数据的元数据；

所述方法还包括数据库服务器根据第一联接操作的结果，对第一个表、第二个表和第三个表进行第二联接操作。

10.一种进行联接操作的方法，所述方法包括：

数据库服务器向数据存储系统发送：

a)对数据的请求，所述请求识别保存在数据存储子系统中的一个或多个数据单元，其中所述一个或多个数据单元是数据存储系统保存第一个表的数据的数据单元；和

b)一个或多个联接过滤条件；

其中所述请求是当被数据存储系统解读时，使数据存储系统从存储器取回所述一个或多个数据单元；使得数据存储系统通过对取回的一个或多个数据单元应用所述一个或多个联接过滤条件，产生过滤后的数据的通信；和

响应所述请求，所述数据库服务器从数据存储系统接收过滤后的数据；

根据过滤后的数据，进行联接操作；

其中所述方法由一个或多个计算设备执行。

11.按照权利要求10所述的方法，还包括：

在把所述一个或多个联接过滤条件发给数据存储系统之前，根据第二个表的一个或多个属性产生哈希表；

在把所述一个或多个联接过滤条件发给数据存储系统之前，根据第二个表的一个或多个属性产生布隆过滤器；

其中所述一个或多个联接过滤条件中的至少一个联接过滤条件以布隆过滤器为基础。

12.按照权利要求11所述的方法，还包括：

在把所述一个或多个联接过滤条件发给数据存储系统之前，根据布隆过滤器，产生至少一个谓词；

其中所述一个或多个联接过滤条件包含所述至少一个谓词。

13.按照权利要求10所述的方法，其中所述一个或多个数据单元是原始数据单元，其中识别所述一个或多个数据单元包含识别保存所述原始数据单元的一个或多个位置。