否”，則對(duì)于節(jié)點(diǎn)804，客戶端CAS接口模塊可以繼續(xù)遍歷散列樹(shù)。如果為“是”，則對(duì)于節(jié)點(diǎn)820，可以使用當(dāng)前簽名來(lái)從CAS存儲(chǔ)系統(tǒng)檢索數(shù)據(jù)。然后，對(duì)于塊822，針對(duì)該塊的檢索處理可以結(jié)束。
[0070]圖9示出用于實(shí)現(xiàn)各種實(shí)施例的計(jì)算機(jī)系統(tǒng)的框圖。這里所公開(kāi)的各種實(shí)施例的機(jī)構(gòu)和設(shè)備等同地適用于任何適當(dāng)?shù)挠?jì)算系統(tǒng)。計(jì)算機(jī)系統(tǒng)900的主要組件包括一個(gè)或多個(gè)處理器902、存儲(chǔ)器904、終端接口 912、存儲(chǔ)接口 914、I/O (輸入/輸出)裝置接口 916和網(wǎng)絡(luò)接口 918，其中所有這些組件直接或間接地以可通信的方式相連接，以進(jìn)行經(jīng)由存儲(chǔ)器總線906、I/O總線908、總線接口單元909和I/O總線接口單元910的組件間通信。
[0071]計(jì)算機(jī)系統(tǒng)900可以包含這里統(tǒng)稱為處理器902的一個(gè)或多個(gè)通用可編程中央處理單元(CPU)902A和902B。在實(shí)施例中，計(jì)算機(jī)系統(tǒng)900可以包含多個(gè)處理器；然而，在特定實(shí)施例中，計(jì)算機(jī)系統(tǒng)900可以可選地是單個(gè)CPU系統(tǒng)。各處理器902執(zhí)行存儲(chǔ)器904中所存儲(chǔ)的指令并且可以包括一個(gè)或多個(gè)層級(jí)的板載高速緩沖存儲(chǔ)器。
[0072]在實(shí)施例中，存儲(chǔ)器904可以包括用于存儲(chǔ)和/或編碼數(shù)據(jù)和程序的隨機(jī)存取半導(dǎo)體存儲(chǔ)器、存儲(chǔ)裝置和/或存儲(chǔ)介質(zhì)(易失性或非易失性的)。在特定實(shí)施例中，存儲(chǔ)器904表示計(jì)算機(jī)系統(tǒng)900的整個(gè)虛擬存儲(chǔ)器，并且還可以包括連接至計(jì)算機(jī)系統(tǒng)900或經(jīng)由網(wǎng)絡(luò)所連接的其它計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器。存儲(chǔ)器904可以從概念上被視為單片實(shí)體，但在其它實(shí)施例中，存儲(chǔ)器904是諸如高速緩沖存儲(chǔ)器和其它存儲(chǔ)器裝置的級(jí)別的更復(fù)雜配置。例如，存儲(chǔ)器可能存在于多個(gè)層級(jí)的高速緩沖存儲(chǔ)器中，并且這些高速緩沖存儲(chǔ)器可以進(jìn)一步按功能進(jìn)行劃分，使得一個(gè)高速緩沖存儲(chǔ)器保持指令而另一高速緩沖存儲(chǔ)器保持一個(gè)或多個(gè)處理器所使用的非指令數(shù)據(jù)。如在各種所謂的非均勻存儲(chǔ)器訪問(wèn)(NUMA)計(jì)算機(jī)架構(gòu)中的任意架構(gòu)中所已知的，可以進(jìn)一步分布存儲(chǔ)器并使這些存儲(chǔ)器與不同的CPU或CPU集合相關(guān)聯(lián)。
[0073]存儲(chǔ)器904可以存儲(chǔ)如這里所論述的用于處理數(shù)據(jù)傳送的各種程序、模塊和數(shù)據(jù)結(jié)構(gòu)的全部或一部分。例如，存儲(chǔ)器904可以存儲(chǔ)客戶端CAS接口工具或模塊950或數(shù)據(jù)中心CAS接口工具或模塊960。根據(jù)特定實(shí)施例，可以將這些工具作為一個(gè)或多個(gè)數(shù)據(jù)庫(kù)系統(tǒng)的一部分來(lái)實(shí)現(xiàn)。可以將這些程序和數(shù)據(jù)結(jié)構(gòu)例示為包括在計(jì)算機(jī)系統(tǒng)900中的存儲(chǔ)器904內(nèi)，然而在其它實(shí)施例中，這些程序和數(shù)據(jù)結(jié)構(gòu)中的一部分或全部可以在不同的計(jì)算機(jī)系統(tǒng)上，并且可以例如經(jīng)由網(wǎng)絡(luò)被遠(yuǎn)程訪問(wèn)。計(jì)算機(jī)系統(tǒng)900可以使用如下虛擬處理機(jī)構(gòu)，其中代替訪問(wèn)多個(gè)小型存儲(chǔ)實(shí)體，這些虛擬處理機(jī)構(gòu)使得計(jì)算機(jī)系統(tǒng)900的程序以仿佛他們僅有權(quán)訪問(wèn)大型單個(gè)存儲(chǔ)實(shí)體的方式工作。因而，盡管將客戶端CAS接口模塊950和數(shù)據(jù)中心CAS接口模塊960例示為包括在存儲(chǔ)器904內(nèi)，但這些組件并非必須全部同時(shí)完全包含在相同存儲(chǔ)裝置中。此外，盡管將客戶端CAS接口模塊950和群體(community)選擇工具960例示為分開(kāi)的實(shí)體，但在它們的其它實(shí)施例中，可以它們中的一些的部分或它們的全部連同其它功能和模塊封裝到一起。
[0074]在實(shí)施例中，客戶端CAS接口模塊950或群體選擇工具960可以包括在處理器902上執(zhí)行的指令或陳述或者利用在處理器902上執(zhí)行的指令或陳述所解釋的指令或陳述，以執(zhí)行如以下進(jìn)一步所述的功能。在特定實(shí)施例中，代替基于處理器的系統(tǒng)或除基于處理器的系統(tǒng)外，客戶端CAS接口模塊950或群體選擇工具960可以經(jīng)由半導(dǎo)體裝置、芯片、邏輯門(mén)、電路、電路卡和/或其它物理硬件裝置來(lái)以硬件方式實(shí)現(xiàn)。在實(shí)施例中，客戶端CAS接口模塊950或群體選擇工具960除包括指令或陳述外,還可以包括數(shù)據(jù)。
[0075]計(jì)算機(jī)系統(tǒng)900可以包括總線接口單元909以處理處理器902、存儲(chǔ)器904、顯示系統(tǒng)924和I/O總線接口單元910之間的通信。I/O總線接口單元910可以與I/O總線908相連接，以向和從各種I/o單元傳送數(shù)據(jù)。I/O總線接口單元910經(jīng)由I/O總線908與還已知為I/O處理器(1P)或I/O適配器(1A)的多個(gè)I/O接口單元912、914、916和918進(jìn)行通信。顯示系統(tǒng)924可以包括顯示控制器、顯示存儲(chǔ)器或這兩者。顯示控制器可以將視頻、音頻或這兩種類(lèi)型的數(shù)據(jù)提供至顯示裝置926。顯示存儲(chǔ)器可以是用于緩沖視頻數(shù)據(jù)的專(zhuān)用存儲(chǔ)器。顯示系統(tǒng)924可以與諸如單機(jī)顯示屏、計(jì)算機(jī)監(jiān)視器、電視或者平板或手持式裝置顯示器等的顯示裝置926相連接。在一個(gè)實(shí)施例中，顯示裝置926可以包括用于渲染音頻的一個(gè)或多個(gè)揚(yáng)聲器。可選地，用于渲染音頻的一個(gè)或多個(gè)揚(yáng)聲器可以與I/O接口單元相連接。在替代實(shí)施例中，顯示系統(tǒng)924所提供的功能中的一個(gè)或多個(gè)可以裝載在還包括處理器902的集成電路上。另外，總線接口單元909所提供的功能中的一個(gè)或多個(gè)可以裝載在還包括處理器902的集成電路上。
[0076]I/O接口單元支持與各種存儲(chǔ)和I/O裝置的通信。例如，終端接口單元912支持一個(gè)或多個(gè)用戶I/o裝置920的附接，其中這一個(gè)或多個(gè)用戶I/O裝置920可以包括用戶輸出裝置(諸如視頻顯示裝置、揚(yáng)聲器和/或電視機(jī)等)和用戶輸入裝置(諸如鍵盤(pán)、鼠標(biāo)、按鍵，觸摸墊、追蹤球、按鈕、光筆或其它指示裝置等)。用戶可以使用用戶界面來(lái)操作用戶輸入裝置，從而將輸入數(shù)據(jù)和命令提供至用戶I/O裝置920和計(jì)算機(jī)系統(tǒng)900，并且可以經(jīng)由用戶輸出裝置來(lái)接收輸出數(shù)據(jù)。例如，可以經(jīng)由用戶I/O裝置920來(lái)呈現(xiàn)用戶界面，諸如在顯示裝置上顯示、經(jīng)由揚(yáng)聲器播放或經(jīng)由打印機(jī)打印等。
[0077]存儲(chǔ)接口 914支持一個(gè)或多個(gè)盤(pán)驅(qū)動(dòng)或直接存取存儲(chǔ)裝置922的附接(其中，一個(gè)或多個(gè)盤(pán)驅(qū)動(dòng)或直接存取存儲(chǔ)裝置922通常是轉(zhuǎn)動(dòng)磁盤(pán)驅(qū)動(dòng)存儲(chǔ)裝置，但它們可選地可以是包括被配置為作為針對(duì)主機(jī)計(jì)算機(jī)的單個(gè)大型存儲(chǔ)裝置出現(xiàn)的盤(pán)驅(qū)動(dòng)的陣列或者諸如閃速存儲(chǔ)器等的固態(tài)驅(qū)動(dòng)的其它存儲(chǔ)裝置)。在一些實(shí)施例中，可以經(jīng)由任何類(lèi)型的次級(jí)存儲(chǔ)裝置來(lái)實(shí)現(xiàn)存儲(chǔ)裝置922?？梢愿鶕?jù)需要將存儲(chǔ)器904的內(nèi)容或其任意部分的存儲(chǔ)至存儲(chǔ)裝置922，或者從存儲(chǔ)裝置922檢索存儲(chǔ)器904的內(nèi)容或其任意部分。I/O裝置接口916提供針對(duì)諸如打印機(jī)或傳真機(jī)等的一個(gè)或多個(gè)其他類(lèi)型的任意各種其它I/O裝置的接口。網(wǎng)絡(luò)接口 918提供從計(jì)算機(jī)系統(tǒng)900向著其它數(shù)字裝置和計(jì)算機(jī)系統(tǒng)的一個(gè)或多個(gè)通信路徑；這些通信路徑可以包括例如一個(gè)或多個(gè)網(wǎng)絡(luò)930。
[0078]盡管圖9所示的計(jì)算機(jī)系統(tǒng)900例示了提供處理器902、存儲(chǔ)器904、總線接口909、顯示系統(tǒng)924和I/O總線接口單元910之間的直接通信路徑的特定總線結(jié)構(gòu)，但在替代實(shí)施例中，計(jì)算機(jī)系統(tǒng)900可以包括可以以諸如以下的任意各種形式布置的不同的總線或通信路徑:諸如分層式的點(diǎn)對(duì)點(diǎn)鏈路、星形或網(wǎng)絡(luò)結(jié)構(gòu)、多個(gè)分層總線、并行和冗余路徑、或者任何其它適當(dāng)類(lèi)型的結(jié)構(gòu)。此外，盡管將I/O總線接口單元910和I/O總線908示出為分別的單個(gè)單元，但計(jì)算機(jī)系統(tǒng)900實(shí)際上可以包含多個(gè)I/O總線接口單元910和/或多個(gè)I/O總線908。盡管示出將從各種通信路徑行進(jìn)至各種I/O裝置的I/O總線908分開(kāi)的多個(gè)I/O接口單元，但在其它實(shí)施例中，I/O裝置中的一些或全部可以直接連接至一個(gè)或多個(gè)系統(tǒng)I/O總線。
[0079]在各種實(shí)施例中，計(jì)算機(jī)系統(tǒng)900是多用戶大型機(jī)計(jì)算機(jī)系統(tǒng)、單用戶系統(tǒng)、或者服務(wù)器計(jì)算機(jī)或用戶接口很少或不具有用戶接口但接收來(lái)自其它計(jì)算機(jī)系統(tǒng)(客戶端)的請(qǐng)求的相似裝置。在其它實(shí)施例中，可以將計(jì)算機(jī)系統(tǒng)900實(shí)現(xiàn)為臺(tái)式計(jì)算機(jī)、便攜式計(jì)算機(jī)、膝上或筆記本式計(jì)算機(jī)、平板計(jì)算機(jī)、掌上計(jì)算機(jī)、電話、智能電話或任何其它適當(dāng)類(lèi)型的電子裝置。
[0080]圖9示出計(jì)算機(jī)系統(tǒng)900的特定主要組件的代表。然而，各個(gè)組件可能具有與圖9所示相比更大的復(fù)雜度，可以呈現(xiàn)不同于圖9所示的組件的組件，或附加于圖9所示的組件的組件，并且這些組件的數(shù)量、類(lèi)型和結(jié)構(gòu)可以改變。這里公開(kāi)了附加復(fù)雜度或附加變化的幾個(gè)特定示例；這些僅采用示例的方式并且不必僅是這些變化。在各種實(shí)施例中，可以采用包括使用以下等的多個(gè)不同方式來(lái)實(shí)現(xiàn)圖9所示的各種程序組件:這里可被稱為軟件、計(jì)算機(jī)程序或簡(jiǎn)稱為程序的各種計(jì)算機(jī)應(yīng)用、例程、組件、程序、對(duì)象、模塊、數(shù)據(jù)結(jié)構(gòu)等。
[0081]所屬技術(shù)領(lǐng)域的技術(shù)人員知道，本發(fā)明的各個(gè)方面可以實(shí)現(xiàn)為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明的各個(gè)方面可以具體實(shí)現(xiàn)為以下形式，即:完全的硬件實(shí)施方式、完全的軟件實(shí)施方式(包括固件、駐留軟件、微代碼等)，或硬件和軟件方面結(jié)合的實(shí)施方式，這里可以統(tǒng)稱為“電路”、“模塊”或“系統(tǒng)”。此外，在一些實(shí)施例中，本發(fā)明的各個(gè)方面還可以實(shí)現(xiàn)為在一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)中的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可讀介質(zhì)中包含計(jì)算機(jī)可讀的程序代碼。
[0082]可以采用一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號(hào)介質(zhì)或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是一但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子(非窮舉的列表)包括:具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜式計(jì)算機(jī)盤(pán)、硬盤(pán)、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦式可編程只讀存儲(chǔ)器(EPR0M或閃存)、光纖、便攜式緊湊盤(pán)只讀存儲(chǔ)器(CD-ROM)、光存儲(chǔ)器件、磁存儲(chǔ)器件、或者上述的任意合適的組合。在本文件中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0083]計(jì)算機(jī)可讀的信號(hào)介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號(hào)，其中承載了計(jì)算機(jī)可讀的程序代碼。這種傳播的數(shù)據(jù)信號(hào)可以采用多種形式，包括——但不限于——電磁信號(hào)、光信號(hào)或上述的任意合適的組合。計(jì)算機(jī)可讀的信號(hào)介質(zhì)還可以是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。
[0084]計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括一但不限于一無(wú)線、有線、光纜、RF等等，或者上述的任意合適的組合。
[0085]