1.一種用于對象記錄查找的方法，包括：

生成包括對應(yīng)于外部存儲(chǔ)設(shè)備中的數(shù)據(jù)對象的對象簽名的數(shù)據(jù)對象記錄，所述對象簽名通過將一個(gè)或多個(gè)散列函數(shù)應(yīng)用到所述數(shù)據(jù)對象而生成；

在通信地耦合到所述外部存儲(chǔ)設(shè)備的高速永久存儲(chǔ)設(shè)備處，存儲(chǔ)包括多個(gè)索引桶的查找索引，每個(gè)索引桶與所述外部存儲(chǔ)設(shè)備上的一組存儲(chǔ)單元相關(guān)聯(lián)，并且包括頭部，所述頭部包括：

對象計(jì)數(shù)，所述對象計(jì)數(shù)指示在相應(yīng)的存儲(chǔ)單元中的對象記錄的數(shù)目；以及

用于所述一組存儲(chǔ)單元中的每個(gè)相應(yīng)的一個(gè)存儲(chǔ)單元的相應(yīng)索引過濾器，所述一組存儲(chǔ)單元包含所述數(shù)據(jù)對象記錄的相應(yīng)部分，其中每個(gè)相應(yīng)索引過濾器包括布谷鳥過濾器以及用于所述一組存儲(chǔ)單元中的所述相應(yīng)的一個(gè)存儲(chǔ)單元中的所述數(shù)據(jù)對象中的每個(gè)數(shù)據(jù)對象記錄的至少一個(gè)查找條目，所述至少一個(gè)查找條目包括與所述一組存儲(chǔ)單元中的所述相應(yīng)的一個(gè)存儲(chǔ)單元中的對應(yīng)數(shù)據(jù)對象記錄相關(guān)聯(lián)的至少部分對象簽名，并且所述至少部分對象簽名通過將一個(gè)或多個(gè)散列函數(shù)應(yīng)用到所述數(shù)據(jù)對象而生成；

接收與數(shù)據(jù)對象相關(guān)聯(lián)的輸入-輸出請求；

響應(yīng)于所述輸入-輸出請求，對所述查找索引執(zhí)行所述數(shù)據(jù)對象的查找操作，所述查找操作包括：

散列所述數(shù)據(jù)對象的至少部分以產(chǎn)生散列值；以及

使用所述散列值的至少部分以識(shí)別所述查找索引中用于所述數(shù)據(jù)對象的索引桶；并且

基于與在所述查找索引中識(shí)別的用于所述數(shù)據(jù)對象的所述索引桶相關(guān)聯(lián)的每個(gè)相應(yīng)索引過濾器，確定與所述索引桶相關(guān)聯(lián)的一組存儲(chǔ)單元中的任意一個(gè)是否包含與所述數(shù)據(jù)對象對應(yīng)的數(shù)據(jù)對象記錄。