用于數(shù)據(jù)庫服務(wù)器的存儲系統(tǒng)處的處理資源被用于執(zhí)行按照慣例本應(yīng)由數(shù)據(jù)庫服務(wù)器執(zhí)行的聯(lián)接操作的各個方面。當(dāng)向存儲系統(tǒng)請求一系列的數(shù)據(jù)單元時，數(shù)據(jù)庫服務(wù)器包括描述為其請求數(shù)據(jù)的聯(lián)接操作的各個方面的聯(lián)接元數(shù)據(jù)。例如，聯(lián)接元數(shù)據(jù)可以是布隆過濾器。存儲系統(tǒng)正常地從磁盤讀取被請求的數(shù)據(jù)。不過，在把被請求的數(shù)據(jù)回送給存儲系統(tǒng)之前，存儲系統(tǒng)根據(jù)聯(lián)接元數(shù)據(jù)分析原始數(shù)據(jù)，排除保證與聯(lián)接操作無關(guān)的一定量的數(shù)據(jù)。存儲系統(tǒng)隨后把過濾后的數(shù)據(jù)返回給數(shù)據(jù)庫服務(wù)器。數(shù)據(jù)庫系統(tǒng)從而避免某些數(shù)據(jù)在存儲系統(tǒng)和數(shù)據(jù)庫服務(wù)器之間的不必要傳送。

1.一種用于數(shù)據(jù)庫操作的方法，包括：
數(shù)據(jù)庫服務(wù)器識別數(shù)據(jù)存儲系統(tǒng)保存第一個表的數(shù)據(jù)的一個或多個
數(shù)據(jù)塊的一個或多個位置；
其中所述數(shù)據(jù)存儲系統(tǒng)包括一個或多個存儲設(shè)備，在所述一個或多
個存儲設(shè)備上，包括第一個表的邏輯結(jié)構(gòu)的數(shù)據(jù)保存在包括所述一個或
多個數(shù)據(jù)塊的多個塊結(jié)構(gòu)中；
所述數(shù)據(jù)庫服務(wù)器向數(shù)據(jù)存儲系統(tǒng)發(fā)送：
a)指定保存在所述數(shù)據(jù)存儲系統(tǒng)中的所述一個或多個數(shù)據(jù)塊的
所述一個或多個位置的輸入/輸出I/O請求，所述請求具體識別所述
一個或多個數(shù)據(jù)塊；和
b)描述過濾條件的與所述I/O請求關(guān)聯(lián)的元數(shù)據(jù)；
其中所述I/O請求是這樣的通信：當(dāng)被數(shù)據(jù)存儲系統(tǒng)解讀時，使數(shù)
據(jù)存儲系統(tǒng)從所述一個或多個存儲設(shè)備取回所述一個或多個數(shù)據(jù)塊；
其中所述描述過濾條件的元數(shù)據(jù)是這樣的數(shù)據(jù)：當(dāng)被數(shù)據(jù)存儲系統(tǒng)
解讀時，使數(shù)據(jù)存儲系統(tǒng)通過使用所述描述過濾條件的元數(shù)據(jù)至少過濾
所取回的一個或多個數(shù)據(jù)塊的內(nèi)容，而產(chǎn)生過濾后的數(shù)據(jù)；
其中由數(shù)據(jù)存儲系統(tǒng)產(chǎn)生的所述過濾后的數(shù)據(jù)是以下之一：
一個或多個過濾后的數(shù)據(jù)塊；或
基于所述一個或多個數(shù)據(jù)塊產(chǎn)生的過濾后的邏輯結(jié)構(gòu)，所述邏
輯結(jié)構(gòu)是以下之一：行集、行源、表；和
響應(yīng)所述I/O請求，所述數(shù)據(jù)庫服務(wù)器從數(shù)據(jù)存儲系統(tǒng)接收過濾后
的數(shù)據(jù)。
2.按照權(quán)利要求1所述的方法，還包括：
在把所述描述過濾條件的元數(shù)據(jù)發(fā)送給數(shù)據(jù)存儲系統(tǒng)之前，根據(jù)第
二個表的一個或多個屬性產(chǎn)生哈希表；
其中所述描述過濾條件的元數(shù)據(jù)包含所述哈希表。
3.按照權(quán)利要求1所述的方法，還包括：
在把所述描述過濾條件的元數(shù)據(jù)發(fā)送給數(shù)據(jù)存儲系統(tǒng)之前，根據(jù)第
二個表的一個或多個屬性產(chǎn)生哈希表；
在把所述描述過濾條件的元數(shù)據(jù)發(fā)送給數(shù)據(jù)存儲系統(tǒng)之前，根據(jù)第
二個表的一個或多個屬性產(chǎn)生布隆過濾器；
其中至少一些所述描述過濾條件的元數(shù)據(jù)以所述布隆過濾器為基
礎(chǔ)。
4.按照權(quán)利要求3所述的方法，還包括：
在把所述描述過濾條件的元數(shù)據(jù)發(fā)送給數(shù)據(jù)存儲系統(tǒng)之前，根據(jù)所
述布隆過濾器產(chǎn)生至少一個謂詞；
其中所述描述過濾條件的元數(shù)據(jù)包含所述至少一個謂詞。
5.按照權(quán)利要求1所述的方法，其中所述一個或多個位置保存構(gòu)成
所述一個或多個數(shù)據(jù)塊的一個或多個字節(jié)系列。
6.按照權(quán)利要求5所述的方法，其中過濾后的數(shù)據(jù)包括一個或多個
過濾后的數(shù)據(jù)塊。
7.按照權(quán)利要求1所述的方法，還包括向數(shù)據(jù)存儲系統(tǒng)發(fā)送元數(shù)據(jù)
以幫助數(shù)據(jù)存儲系統(tǒng)了解由所述一個或多個數(shù)據(jù)塊表示的邏輯結(jié)構(gòu)的至
少一部分。
8.按照權(quán)利要求1所述的方法，其中，所述描述過濾條件的元數(shù)據(jù)
描述第二個表的一個或多個特性。
9.按照權(quán)利要求8所述的方法，還包括數(shù)據(jù)庫服務(wù)器根據(jù)過濾后的
數(shù)據(jù)，對第一個表和第二個表進行第一聯(lián)接操作。
10.按照權(quán)利要求9所述的方法，
其中所述描述過濾條件的元數(shù)據(jù)還描述第三個表的一個或多個特
性；
其中所述描述過濾條件的元數(shù)據(jù)是這樣的數(shù)據(jù)：當(dāng)被數(shù)據(jù)存儲系統(tǒng)
解讀時，使數(shù)據(jù)存儲系統(tǒng)通過根據(jù)在所述元數(shù)據(jù)中描述的第三個表的一
個或多個特性進一步過濾所述一個或多個數(shù)據(jù)塊的內(nèi)容，產(chǎn)生過濾后的
數(shù)據(jù)；
所述方法還包括數(shù)據(jù)庫服務(wù)器根據(jù)第一聯(lián)接操作的結(jié)果，對第一個
表、第二個表和第三個表進行第二聯(lián)接操作。
11.按照權(quán)利要求1所述的方法，
其中，所述描述過濾條件的元數(shù)據(jù)包括一個或多個聯(lián)接過濾條件；
和
所述方法進一步包括根據(jù)過濾后的數(shù)據(jù)執(zhí)行所述聯(lián)接操作。
12.按照權(quán)利要求1-11中任意一項所述的方法，其中，由發(fā)送的
元數(shù)據(jù)描述的過濾條件用于要關(guān)于所述一個或多個數(shù)據(jù)塊所代表的特定
邏輯結(jié)構(gòu)執(zhí)行的操作。
13.按照權(quán)利要求1的方法，其中，所述過濾后的數(shù)據(jù)是過濾后的
邏輯結(jié)構(gòu)，其中所述過濾后的數(shù)據(jù)容納在虛擬數(shù)據(jù)塊中。
14.一種用于數(shù)據(jù)庫操作的方法，包括由數(shù)據(jù)存儲系統(tǒng)執(zhí)行以下步
驟：
接收I/O請求，所述I/O請求指定在所述數(shù)據(jù)存儲系統(tǒng)中保存一個
或多個數(shù)據(jù)塊的一個或多個位置；
其中，所述數(shù)據(jù)存儲系統(tǒng)包括一個或多個存儲設(shè)備，在所述一個或
多個存儲設(shè)備上，邏輯結(jié)構(gòu)的數(shù)據(jù)保存在包括所述一個或多個數(shù)據(jù)塊的
多個塊結(jié)構(gòu)中；
其中，所述邏輯結(jié)構(gòu)是數(shù)據(jù)庫表并且是與塊結(jié)構(gòu)不同的結(jié)構(gòu)；
接收描述過濾條件的與所述I/O請求相關(guān)聯(lián)的元數(shù)據(jù)；
響應(yīng)于所述I/O請求，從所述一個或多個存儲設(shè)備上的所述一個或
多個位置讀取所述一個或多個數(shù)據(jù)塊；
通過根據(jù)所述描述過濾條件的元數(shù)據(jù)至少過濾所取回的一個或多個
數(shù)據(jù)塊的內(nèi)容，而產(chǎn)生過濾后的數(shù)據(jù)；
其中由數(shù)據(jù)存儲系統(tǒng)產(chǎn)生的所述過濾后的數(shù)據(jù)是以下之一：
一個或多個過濾后的數(shù)據(jù)塊；或
基于所述一個或多個數(shù)據(jù)塊產(chǎn)生的過濾后的邏輯結(jié)構(gòu)，所述邏
輯結(jié)構(gòu)是以下之一：行集、行源、表；和
響應(yīng)所述I/O請求，其中響應(yīng)包括過濾后的數(shù)據(jù)。
15.按照權(quán)利要求14所述的方法，其中所述描述過濾條件的元數(shù)據(jù)
包括哈希表。
16.按照權(quán)利要求14所述的方法，其中所述描述過濾條件的元數(shù)據(jù)
包括布隆過濾器。
17.按照權(quán)利要求14所述的方法，其中所述描述過濾條件的元數(shù)據(jù)
包括基于布隆過濾器的謂詞。
18.按照權(quán)利要求14所述的方法，進一步包括：所述數(shù)據(jù)存儲系統(tǒng)
執(zhí)行以下步驟：
接收元數(shù)據(jù)以幫助數(shù)據(jù)存儲系統(tǒng)了解由所述一個或多個數(shù)據(jù)塊表示
的邏輯結(jié)構(gòu)的至少一部分；和
基于所述邏輯結(jié)構(gòu)的所述至少一部分，識別由所述一個或多個數(shù)據(jù)
塊代表的一個或多個屬性值；
其中，過濾所述一個或多個數(shù)據(jù)塊的內(nèi)容進一步基于將所述描述過
濾條件的元數(shù)據(jù)中的所述一個或多個過濾條件應(yīng)用于識別出的一個或多
個屬性值。
19.按照權(quán)利要求14所述的方法，其中所述響應(yīng)進一步包括所述一
個或多個數(shù)據(jù)塊中的至少一個數(shù)據(jù)塊，其中所述一個或多個數(shù)據(jù)塊中的
所述至少一個數(shù)據(jù)塊未被過濾。
20.按照權(quán)利要求18所述的方法，其中產(chǎn)生過濾后的數(shù)據(jù)進一步包
括聯(lián)接第一數(shù)據(jù)塊所代表的一個或多個行與來自第二數(shù)據(jù)塊的一個或多
個行，從而生成要返回給所述數(shù)據(jù)庫服務(wù)器的聯(lián)接的行集。
21.按照權(quán)利要求14所述的方法，其中所述一個或多個過濾條件是
用于要關(guān)于所請求的數(shù)據(jù)執(zhí)行的聯(lián)接操作的過濾條件。
22.按照權(quán)利要求14-21中任意一項所述的方法，其中，由接收的
元數(shù)據(jù)描述的過濾條件用于要關(guān)于所述一個或多個數(shù)據(jù)塊所代表的特定
邏輯結(jié)構(gòu)執(zhí)行的操作。
23.一種用于數(shù)據(jù)庫操作的系統(tǒng)，包括：
一個或多個塊存儲設(shè)備，用于以多個數(shù)據(jù)塊結(jié)構(gòu)保存數(shù)據(jù)；
存儲服務(wù)器，其通過從所述一個或多個塊存儲設(shè)備讀取數(shù)據(jù)塊或向
所述一個或多個塊存儲設(shè)備寫入數(shù)據(jù)塊，響應(yīng)對于數(shù)據(jù)塊結(jié)構(gòu)的輸入/輸
出(I/O)請求；以及
數(shù)據(jù)庫服務(wù)器，經(jīng)由網(wǎng)絡(luò)連接到所述存儲服務(wù)器，所述數(shù)據(jù)庫服務(wù)
器至少通過以下操作接收和響應(yīng)來自客戶端的第一SQL查詢：1)請求
來自所述存儲服務(wù)器的一個或多個數(shù)據(jù)塊的第一集合；2)將所述一個或
多個數(shù)據(jù)塊的第一集合解讀為至少一個或多個數(shù)據(jù)庫表的一個或多個
列；和3)執(zhí)行由對所述至少一個或多個列的所述第一SQL查詢所指示
的第一數(shù)據(jù)庫操作以產(chǎn)生結(jié)果集；
其中，對于第二數(shù)據(jù)庫操作，所述數(shù)據(jù)庫服務(wù)器被配置為向所述存
儲服務(wù)器發(fā)送：a)指定從中取回一個或多個數(shù)據(jù)塊的第二集合的一個或
多個地址的I/O請求；和b)描述過濾條件的元數(shù)據(jù)；
其中，所述存儲服務(wù)器被配置為，響應(yīng)于所述I/O請求從所指定的
一個或多個地址處的所述一個或多個存儲設(shè)備讀取一個或多個數(shù)據(jù)塊的
所述第二集合；
其中，所述存儲服務(wù)器進一步被配置為，在響應(yīng)于所述I/O請求讀
取一個或多個數(shù)據(jù)塊的所述第二集合的基礎(chǔ)上，通過根據(jù)所述描述過濾
條件的元數(shù)據(jù)過濾一個或多個數(shù)據(jù)塊的所述第二集合的內(nèi)容產(chǎn)生過濾后
的數(shù)據(jù)；
其中由數(shù)據(jù)存儲系統(tǒng)產(chǎn)生的所述過濾后的數(shù)據(jù)是以下之一：
一個或多個過濾后的數(shù)據(jù)塊；或
基于所述一個或多個數(shù)據(jù)塊產(chǎn)生的過濾后的邏輯結(jié)構(gòu)，所述邏
輯結(jié)構(gòu)是以下之一：行集、行源、表；
其中，所述存儲服務(wù)器進一步被配置為，響應(yīng)于所述I/O請求，發(fā)
送過濾后的數(shù)據(jù)到所述數(shù)據(jù)庫服務(wù)器；和
其中，所述數(shù)據(jù)庫服務(wù)器進一步被配置為基于由所述存儲服務(wù)器返
回的過濾后的數(shù)據(jù)執(zhí)行所述第二數(shù)據(jù)庫操作。
24.按照權(quán)利要求23所述的系統(tǒng)，其中，所述第二數(shù)據(jù)庫操作是聯(lián)
接操作，其中，所述描述過濾條件的元數(shù)據(jù)包括用于所述聯(lián)接操作的標(biāo)
準(zhǔn)。
25.按照權(quán)利要求24所述的系統(tǒng)，其中，用于所述聯(lián)接操作的所述
標(biāo)準(zhǔn)包括布隆過濾器。
26.按照權(quán)利要求23所述的系統(tǒng)，
其中所述存儲服務(wù)器進一步被配置為從所述數(shù)據(jù)庫服務(wù)器接收描述
由一個或多個數(shù)據(jù)塊的所述第二集合表示的表的一個或多個特性的元數(shù)
據(jù)，
其中所述存儲服務(wù)器進一步被配置為完成以下步驟：通過根據(jù)描述
所述表的所述一個或多個特性的元數(shù)據(jù)將一個或多個數(shù)據(jù)塊的所述第二
集合解讀為第二結(jié)構(gòu)，并且然后根據(jù)所述描述過濾條件的元數(shù)據(jù)過濾所
述第二結(jié)構(gòu)，來過濾一個或多個數(shù)據(jù)塊的所述第二集合的內(nèi)容。
27.按照權(quán)利要求23所述的系統(tǒng)，其中所述存儲服務(wù)器和所述一個
或多個存儲設(shè)備位于第一計算設(shè)備處，其中所述數(shù)據(jù)庫服務(wù)器位于聯(lián)網(wǎng)
到所述第一計算設(shè)備的不同計算設(shè)備處。
28.一種用于數(shù)據(jù)庫操作的系統(tǒng)，包括：
用于識別數(shù)據(jù)存儲系統(tǒng)保存第一個表的數(shù)據(jù)的一個或多個數(shù)據(jù)塊的
一個或多個位置的裝置；
其中所述數(shù)據(jù)存儲系統(tǒng)包括一個或多個存儲設(shè)備，在所述一個或多
個存儲設(shè)備上，包括第一個表的邏輯結(jié)構(gòu)的數(shù)據(jù)保存在包括一個或多個
數(shù)據(jù)塊的多個塊結(jié)構(gòu)中；
用于向數(shù)據(jù)存儲系統(tǒng)發(fā)送以下內(nèi)容的裝置：
a)指定保存在所述數(shù)據(jù)存儲系統(tǒng)中的所述一個或多個數(shù)據(jù)塊的
所述一個或多個位置的I/O請求，所述請求具體識別所述一個或多
個數(shù)據(jù)塊；和
b)描述過濾條件的與所述I/O請求相關(guān)聯(lián)的元數(shù)據(jù)；
其中所述I/O請求是這樣的通信：當(dāng)被數(shù)據(jù)存儲系統(tǒng)解讀時，使數(shù)
據(jù)存儲系統(tǒng)從所述一個或多個存儲設(shè)備取回所述一個或多個數(shù)據(jù)塊；
其中所述描述過濾條件的元數(shù)據(jù)是這樣的數(shù)據(jù)：當(dāng)被數(shù)據(jù)存儲系統(tǒng)
解讀時，使數(shù)據(jù)存儲系統(tǒng)通過使用所述描述過濾條件的元數(shù)據(jù)至少過濾
所取回的一個或多個數(shù)據(jù)塊的內(nèi)容，而產(chǎn)生過濾后的數(shù)據(jù)；和
用于響應(yīng)所述I/O請求從數(shù)據(jù)存儲系統(tǒng)接收過濾后的數(shù)據(jù)的裝置。
29.按照權(quán)利要求28所述的系統(tǒng)，還包括：
用于在把所述描述過濾條件的元數(shù)據(jù)發(fā)送給數(shù)據(jù)存儲系統(tǒng)之前，根
據(jù)第二個表的一個或多個屬性產(chǎn)生哈希表的裝置；
其中所述描述過濾條件的元數(shù)據(jù)包含所述哈希表。
30.按照權(quán)利要求28所述的系統(tǒng)，還包括：
用于在把所述描述過濾條件的元數(shù)據(jù)發(fā)送給數(shù)據(jù)存儲系統(tǒng)之前，根
據(jù)第二個表的一個或多個屬性產(chǎn)生哈希表的裝置；
用于在把所述描述過濾條件的元數(shù)據(jù)發(fā)送給數(shù)據(jù)存儲系統(tǒng)之前，根
據(jù)第二個表的一個或多個屬性產(chǎn)生布隆過濾器的裝置；
其中至少一些所述描述過濾條件的元數(shù)據(jù)以所述布隆過濾器為基
礎(chǔ)。
31.按照權(quán)利要求30所述的系統(tǒng)，還包括：
用于在把所述描述過濾條件的元數(shù)據(jù)發(fā)送給數(shù)據(jù)存儲系統(tǒng)之前，根
據(jù)所述布隆過濾器產(chǎn)生至少一個謂詞的裝置；
其中所述描述過濾條件的元數(shù)據(jù)包含所述至少一個謂詞。
32.按照權(quán)利要求28所述的系統(tǒng)，其中所述一個或多個位置保存構(gòu)
成所述一個或多個數(shù)據(jù)塊的一個或多個字節(jié)系列的一個或多個位置。
33.按照權(quán)利要求32所述的系統(tǒng)，其中過濾后的數(shù)據(jù)包括一個或多
個過濾后的數(shù)據(jù)塊。
34.按照權(quán)利要求28所述的系統(tǒng)，還包括用于向數(shù)據(jù)存儲系統(tǒng)發(fā)送
元數(shù)據(jù)以幫助數(shù)據(jù)存儲系統(tǒng)了解由所述一個或多個數(shù)據(jù)塊表示的邏輯結(jié)
構(gòu)的至少一部分的裝置。
35.按照權(quán)利要求28所述的系統(tǒng)，其中，所述描述過濾條件的元數(shù)
據(jù)描述第二個表的一個或多個特性。
36.按照權(quán)利要求35所述的系統(tǒng)，還包括用于根據(jù)過濾后的數(shù)據(jù)，
對第一個表和第二個表進行第一聯(lián)接操作的裝置。
37.按照權(quán)利要求36所述的系統(tǒng)，
其中所述描述過濾條件的元數(shù)據(jù)還描述第三個表的一個或多個特
性；
其中所述描述過濾條件的元數(shù)據(jù)是這樣的數(shù)據(jù)：當(dāng)被數(shù)據(jù)存儲系統(tǒng)
解讀時，使數(shù)據(jù)存儲系統(tǒng)通過根據(jù)在所述元數(shù)據(jù)中描述的第三個表的一
個或多個特性進一步過濾所述一個或多個數(shù)據(jù)塊的內(nèi)容，產(chǎn)生過濾后的
數(shù)據(jù)；
所述系統(tǒng)還包括用于根據(jù)第一聯(lián)接操作的結(jié)果，對第一個表、第二
個表和第三個表進行第二聯(lián)接操作的裝置。
38.按照權(quán)利要求28所述的系統(tǒng)，其中，
所述描述過濾條件的元數(shù)據(jù)包括一個或多個聯(lián)接過濾條件；和
所述系統(tǒng)進一步包括用于根據(jù)過濾后的數(shù)據(jù)執(zhí)行所述聯(lián)接操作的裝
置。
39.按照權(quán)利要求28-38中任意一項所述的系統(tǒng)，其中，由發(fā)送的
元數(shù)據(jù)描述的過濾條件用于要關(guān)于所述一個或多個數(shù)據(jù)塊所代表的特定
邏輯結(jié)構(gòu)執(zhí)行的操作。
40.按照權(quán)利要求28所述的系統(tǒng)，其中，所述過濾后的數(shù)據(jù)是過濾
后的邏輯結(jié)構(gòu)，其中所述過濾后的數(shù)據(jù)容納在虛擬數(shù)據(jù)塊中。
41.一種用于數(shù)據(jù)庫操作的系統(tǒng)，包括：
用于接收令數(shù)據(jù)存儲系統(tǒng)為數(shù)據(jù)庫服務(wù)器提供一個或多個數(shù)據(jù)塊的
I/O請求的裝置，其中所述請求具體識別在所述數(shù)據(jù)存儲系統(tǒng)中保存所述
一個或多個數(shù)據(jù)塊的一個或多個位置；
其中，所述數(shù)據(jù)存儲系統(tǒng)包括一個或多個存儲設(shè)備，在所述一個或
多個存儲設(shè)備上，邏輯結(jié)構(gòu)的數(shù)據(jù)保存在包括一個或多個數(shù)據(jù)塊的多個
塊結(jié)構(gòu)中；
其中，所述邏輯結(jié)構(gòu)是數(shù)據(jù)庫表并且是與塊結(jié)構(gòu)不同的結(jié)構(gòu)；
用于接收描述過濾條件的與所述I/O請求相關(guān)聯(lián)的元數(shù)據(jù)的裝置；
用于響應(yīng)于所述I/O請求，從所述一個或多個存儲設(shè)備上的所述一
個或多個位置讀取所述一個或多個數(shù)據(jù)塊的裝置；
用于通過根據(jù)所述描述過濾條件的元數(shù)據(jù)至少過濾所取回的一個或
多個數(shù)據(jù)塊的內(nèi)容，而產(chǎn)生過濾后的數(shù)據(jù)的裝置；
其中由數(shù)據(jù)存儲系統(tǒng)產(chǎn)生的所述過濾后的數(shù)據(jù)是以下之一：
一個或多個過濾后的數(shù)據(jù)塊；或
基于所述一個或多個數(shù)據(jù)塊產(chǎn)生的過濾后的邏輯結(jié)構(gòu)，所述邏
輯結(jié)構(gòu)是以下之一：行集、行源、表；和
用于響應(yīng)所述I/O請求的裝置，其中響應(yīng)包括過濾后的數(shù)據(jù)。
42.按照權(quán)利要求41所述的系統(tǒng)，其中所述描述過濾條件的元數(shù)據(jù)
包括哈希表。
43.按照權(quán)利要求41所述的系統(tǒng)，其中所述描述過濾條件的元數(shù)據(jù)
包括布隆過濾器。
44.按照權(quán)利要求41所述的系統(tǒng)，其中所述描述過濾條件的元數(shù)據(jù)
包括基于布隆過濾器的謂詞。
45.按照權(quán)利要求41所述的系統(tǒng)，進一步包括：
用于接收元數(shù)據(jù)以幫助數(shù)據(jù)存儲系統(tǒng)了解由所述一個或多個數(shù)據(jù)塊
表示的邏輯結(jié)構(gòu)的至少一部分的裝置，其中所述表的數(shù)據(jù)保存在所述一
個或多個數(shù)據(jù)塊中；和
用于基于所述邏輯結(jié)構(gòu)的所述至少一部分，識別由所述一個或多個
數(shù)據(jù)塊代表的一個或多個屬性值的裝置；
其中，過濾所述一個或多個數(shù)據(jù)塊的內(nèi)容進一步基于將所述描述過
濾條件的元數(shù)據(jù)中的所述一個或多個過濾條件應(yīng)用于識別出的一個或多
個屬性值。
46.按照權(quán)利要求41所述的系統(tǒng)，其中所述響應(yīng)進一步包括所述一
個或多個數(shù)據(jù)塊中的至少一個數(shù)據(jù)塊，其中所述一個或多個數(shù)據(jù)塊中的
所述至少一個數(shù)據(jù)塊未被過濾。
47.按照權(quán)利要求45所述的系統(tǒng)，其中用于產(chǎn)生過濾后的數(shù)據(jù)的裝
置進一步包括用于聯(lián)接第一數(shù)據(jù)塊所代表的一個或多個行與來自第二數(shù)
據(jù)塊的一個或多個行，從而生成要返回給所述數(shù)據(jù)庫服務(wù)器的聯(lián)接的行
集的裝置。
48.按照權(quán)利要求41所述的系統(tǒng)，其中所述一個或多個過濾條件是
用于要關(guān)于所請求的數(shù)據(jù)執(zhí)行的聯(lián)接操作的過濾條件。
49.按照權(quán)利要求41-48中任意一項所述的系統(tǒng)，其中，由接收的
元數(shù)據(jù)描述的過濾條件用于要關(guān)于所述一個或多個數(shù)據(jù)塊所代表的特定
邏輯結(jié)構(gòu)執(zhí)行的操作。