本發(fā)明涉及最佳記錄查找。在一些實(shí)施例中，方法可包括：生成表示儲(chǔ)存器中的數(shù)據(jù)對(duì)象的數(shù)據(jù)對(duì)象記錄，并且在設(shè)備上存儲(chǔ)包括多個(gè)索引桶的查找索引，每個(gè)索引桶與設(shè)備上的一組存儲(chǔ)單元相關(guān)聯(lián)并且包括用于一組存儲(chǔ)單元中的每個(gè)相應(yīng)的一個(gè)存儲(chǔ)單元的相應(yīng)索引過(guò)濾器，一組存儲(chǔ)單元包含數(shù)據(jù)對(duì)象記錄的相應(yīng)部分，其中每個(gè)相應(yīng)索引過(guò)濾器包括用于一組存儲(chǔ)單元的相應(yīng)的一個(gè)存儲(chǔ)單元中的每個(gè)數(shù)據(jù)對(duì)象記錄的至少一個(gè)查找條目。該方法還可包括：接收數(shù)據(jù)對(duì)象請(qǐng)求，并且執(zhí)行查找操作，查找操作包括識(shí)別用于數(shù)據(jù)對(duì)象的索引桶，并且確定與索引桶相關(guān)聯(lián)的一組存儲(chǔ)單元中的任意一個(gè)是否包含與數(shù)據(jù)對(duì)象對(duì)應(yīng)的數(shù)據(jù)對(duì)象記錄。

技術(shù)領(lǐng)域

本技術(shù)涉及存儲(chǔ)操作，并且更具體地涉及在外部媒體的查找索引中的最佳記錄查找。

背景技術(shù)

數(shù)據(jù)存儲(chǔ)技術(shù)可能具有各種限制，包括伸縮、性能和成本限制。例如，存儲(chǔ)器器件可提供快速訪問(wèn)，但具有伸縮和成本限制。存儲(chǔ)設(shè)備提供更大的存儲(chǔ)容量，但具有有限的吞吐量和訪問(wèn)能力。一些存儲(chǔ)技術(shù)具有更大的存儲(chǔ)容量和越來(lái)越強(qiáng)的性能，但另外可能受限于它們的數(shù)據(jù)訪問(wèn)和寫(xiě)入模式。在諸如商務(wù)和關(guān)鍵任務(wù)應(yīng)用的許多情況下，數(shù)據(jù)存儲(chǔ)技術(shù)不能提供存儲(chǔ)容量、性能和可用性的適當(dāng)平衡，從而滿足數(shù)據(jù)和數(shù)據(jù)服務(wù)的特定需求。

附圖說(shuō)明

應(yīng)理解這些附圖僅描繪了本公開(kāi)的示例性實(shí)施例，并且因此不應(yīng)被認(rèn)為是其范圍的限制，通過(guò)使用所附附圖描述和解釋本文的原理以及附加特性和細(xì)節(jié)。其中：

圖1圖示示例性存儲(chǔ)和查找環(huán)境。

圖2圖示用于利用查找索引定位對(duì)象的過(guò)程的示例圖。

圖3圖示查找索引的示例性布局。

圖4圖示用于將對(duì)象散列成查找索引中的桶(bucket)的示例圖。

圖5A圖示用于緩存頭部(header)和實(shí)現(xiàn)暫存區(qū)域的示例配置的示意圖。

圖5B圖示查找索引中的桶的示例暫存區(qū)域的示意圖。

圖6圖示用于執(zhí)行查找操作的示例方法。

圖7圖示用于添加或更新查找索引中的對(duì)象記錄的示例方法的流程圖。

圖8圖示用于執(zhí)行查找索引中的對(duì)象記錄的查找的示例方法的流程圖。

圖9圖示用于刷新記錄的示例過(guò)程的偽代碼。

圖10圖示示例計(jì)算設(shè)備。

具體實(shí)施方式

以下描述和附圖是說(shuō)明性的，并且不應(yīng)被理解為是限制性的。描述許多特定細(xì)節(jié)以提供本公開(kāi)的完整理解。但是，在某些實(shí)例中，為了避免使描述模糊不清，不描述眾所周知的或傳統(tǒng)的細(xì)節(jié)。對(duì)本公開(kāi)中的一個(gè)實(shí)施例的參考或?qū)Ρ竟_(kāi)中的實(shí)施例的參考可以是、但不一定是對(duì)同一實(shí)施例的參考；并且，這種參考意味著實(shí)施例中的至少一個(gè)。

對(duì)“一個(gè)實(shí)施例”或“實(shí)施例”的參考意味著關(guān)于該實(shí)施例描述的特定特征、結(jié)構(gòu)、或特性包括在本公開(kāi)的至少一個(gè)實(shí)施例中。在說(shuō)明書(shū)中各個(gè)位置處的短語(yǔ)“在一個(gè)實(shí)施例中”的出現(xiàn)不一定都指代同一實(shí)施例，也不一定是與其他實(shí)施例相互排斥的、分離的或可替代的實(shí)施例。此外，對(duì)可通過(guò)一些實(shí)施例而不是通過(guò)其他實(shí)施例展現(xiàn)的各種特征進(jìn)行描述。類似地，對(duì)可以是一些實(shí)施例但不是其他實(shí)施例的各種特征進(jìn)行描述。

本說(shuō)明書(shū)中所使用的術(shù)語(yǔ)通常具有它們?cè)诒绢I(lǐng)域中、本公開(kāi)的上下文中、以及每個(gè)術(shù)語(yǔ)所使用的特定上下文中的普通含義。可針對(duì)本文描述的術(shù)語(yǔ)中的任意一個(gè)或多個(gè)使用可替代的語(yǔ)言和同義詞，并且不應(yīng)強(qiáng)調(diào)術(shù)語(yǔ)在本文中是否被詳細(xì)闡述的或論述的有特別意義。提供某些術(shù)語(yǔ)的同義詞。一個(gè)或多個(gè)術(shù)語(yǔ)的描述不排除其他術(shù)語(yǔ)的使用。在本說(shuō)明書(shū)中的任何地方使用包括本文所討論的任何術(shù)語(yǔ)的示例的示例都僅是說(shuō)明性的，并且不意在進(jìn)一步限制本公開(kāi)的范圍和含義或者任何示例性術(shù)語(yǔ)的范圍和含義。同樣地，本公開(kāi)不限于本說(shuō)明書(shū)中給出的各種實(shí)施例。