本公開的實(shí)施例總體上涉及數(shù)據(jù)索引技術(shù)領(lǐng)域，更具體地涉及區(qū)塊鏈的數(shù)據(jù)索引方法和設(shè)備。

背景技術(shù)：

區(qū)塊鏈?zhǔn)且环N去中心化的存儲(chǔ)和計(jì)算技術(shù)，其通過將加密數(shù)據(jù)塊按照時(shí)間順序疊加而生成的持久的不可修改的記錄，并且將計(jì)入存儲(chǔ)在區(qū)塊鏈網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)中，使得以去中心化的方式集體維護(hù)一個(gè)可靠數(shù)據(jù)庫。每個(gè)數(shù)據(jù)塊中包含了一定時(shí)間內(nèi)的系統(tǒng)數(shù)據(jù)，并且生成數(shù)據(jù)指紋用于驗(yàn)證其信息的有效性和鏈接下一個(gè)數(shù)據(jù)庫塊。因此，區(qū)塊鏈在數(shù)據(jù)防篡改、透明性以及去中心化方面具有技術(shù)優(yōu)勢。

在已有的區(qū)塊鏈系統(tǒng)中，數(shù)據(jù)存儲(chǔ)的基本方式通常為鍵值存儲(chǔ)，即對(duì)于每一個(gè)存儲(chǔ)在區(qū)塊鏈上的數(shù)據(jù)，主要通過主鍵對(duì)數(shù)據(jù)體進(jìn)行索引。這樣的設(shè)計(jì)方式具有輕量化、簡單以及高效等益處，然而對(duì)復(fù)雜查詢(例如，范圍查詢或條件查詢)卻難以提供快速的響應(yīng)。并且，在對(duì)數(shù)據(jù)進(jìn)行查詢時(shí)，需要遍歷區(qū)塊鏈中存儲(chǔ)的所有相關(guān)記錄，從而導(dǎo)致查詢效率較低。因而，如何提高區(qū)塊鏈中數(shù)據(jù)索引及查詢的效率成為一個(gè)關(guān)注焦點(diǎn)。

技術(shù)實(shí)現(xiàn)要素：

有鑒于此，本公開的各實(shí)施例提出了一種區(qū)塊鏈數(shù)據(jù)索引方法和設(shè)備。本公開的實(shí)施例通過設(shè)計(jì)二級(jí)索引結(jié)構(gòu)，能夠?qū)崿F(xiàn)數(shù)據(jù)的高效索引及快速查詢，從而解決了現(xiàn)有區(qū)塊鏈查詢效率低的問題。

根據(jù)本公開的方面，提供了一種區(qū)塊鏈索引方法。該方法包括接收交易信息和與該交易信息關(guān)聯(lián)的索引標(biāo)識(shí)；確定區(qū)塊鏈的索引列表集中是否存在與該索引標(biāo)識(shí)相關(guān)聯(lián)的索引列表；以及響應(yīng)于該索引列表集中存在與該索引標(biāo)識(shí)相關(guān)聯(lián)的索引列表，向該索引列表添加與該交易信息相關(guān)聯(lián)的新的條目。

根據(jù)本公開的第二方面，提供了一種電子設(shè)備。該電子設(shè)備包括處理器和耦合至處理器并且存儲(chǔ)有指令的存儲(chǔ)器。該指令在由處理器執(zhí)行時(shí)使得電子設(shè)備執(zhí)行以下動(dòng)作：接收交易信息和與該交易信息關(guān)聯(lián)的索引標(biāo)識(shí)；確定區(qū)塊鏈的索引列表集中是否存在與該索引標(biāo)識(shí)相關(guān)聯(lián)的索引列表；以及響應(yīng)于該索引列表集中存在與該索引標(biāo)識(shí)相關(guān)聯(lián)的索引列表，向該索引列表添加與該交易信息相關(guān)聯(lián)的新的條目。

根據(jù)本公開的第三方面，本公開的實(shí)施例還提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。該計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)具有存儲(chǔ)在其上的計(jì)算機(jī)可讀程序指令。這些計(jì)算機(jī)可執(zhí)行指令在設(shè)備中運(yùn)行時(shí)使得該設(shè)備執(zhí)行根據(jù)本公開中的各個(gè)實(shí)施例所描述的方法或過程。

提供發(fā)明內(nèi)容部分是為了以簡化的形式來介紹對(duì)概念的選擇，它們在下文的具體實(shí)施方式中將被進(jìn)一步描述。發(fā)明內(nèi)容部分無意標(biāo)識(shí)本公開的關(guān)鍵特征或必要特征，也無意限制本公開的范圍。

附圖說明

通過結(jié)合附圖對(duì)本公開示例性實(shí)施例進(jìn)行更詳細(xì)的描述，本公開的上述以及其它目的、特征和優(yōu)勢將變得更加明顯，其中，在本公開示例性實(shí)施例中，相同的參考標(biāo)號(hào)通常代表相同部件。

圖1圖示了傳統(tǒng)的區(qū)塊鏈網(wǎng)絡(luò)的架構(gòu)的示意圖；

圖2圖示了根據(jù)本公開實(shí)施例的區(qū)塊鏈數(shù)據(jù)索引的方法的流程圖；

圖3圖示了根據(jù)本公開實(shí)施例的建立索引列表的過程；

圖4圖示了根據(jù)本公開實(shí)施例的向索引列表添加條目的過程；

圖5圖示了可以用來實(shí)施本公開內(nèi)容的實(shí)施例的示例設(shè)備的示意性框圖。

具體實(shí)施方式

以下參考附圖詳細(xì)描述本公開的各個(gè)示例性實(shí)施例。附圖中的流程圖和框圖示出了根據(jù)本公開的各種實(shí)施例的方法和系統(tǒng)的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。應(yīng)當(dāng)注意，流程圖或框圖中的每個(gè)方框可以代表一個(gè)模塊、程序段、或代碼的一部分，所述模塊、程序段、或代碼的一部分可以包括一個(gè)或多個(gè)用于實(shí)現(xiàn)各個(gè)實(shí)施例中所規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為備選的實(shí)現(xiàn)中，方框中所標(biāo)注的功能也可以按照不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個(gè)接連地表示的方框?qū)嶋H上可以基本并行地執(zhí)行，或者它們有時(shí)也可以按照相反的順序執(zhí)行，這取決于所涉及的功能。同樣應(yīng)當(dāng)注意的是，流程圖和/或框圖中的每個(gè)方框、以及流程圖和/或框圖中的方框的組合，可以使用執(zhí)行規(guī)定的功能或操作的專用的基于硬件的系統(tǒng)來實(shí)現(xiàn)，或者可以使用專用硬件與計(jì)算機(jī)指令的組合來實(shí)現(xiàn)。

本文所使用的術(shù)語“包括”、“包含”及類似術(shù)語應(yīng)該被理解為是開放性的術(shù)語，即“包括/包含但不限于”，表示還可以包括其他內(nèi)容。在本公開內(nèi)容中，術(shù)語“基于”是“至少部分地基于”；術(shù)語“一個(gè)實(shí)施例”表示“至少一個(gè)實(shí)施例”；術(shù)語“另一實(shí)施例”表示“至少一個(gè)另外的實(shí)施例”。

應(yīng)當(dāng)理解，給出這些示例性實(shí)施例僅是為了使本領(lǐng)域技術(shù)人員能夠更好地理解進(jìn)而實(shí)現(xiàn)本公開的實(shí)施例，而并非以任何方式限制發(fā)明的范圍。

如上文所討論的，現(xiàn)有的區(qū)塊鏈由于缺少對(duì)查詢的優(yōu)化，在查詢時(shí)往往需要遍歷區(qū)塊鏈中所有的交易記錄。隨著區(qū)塊鏈上存儲(chǔ)的數(shù)據(jù)越來越大，查詢的效率也將越來越低。圖1圖示了傳統(tǒng)的區(qū)塊鏈網(wǎng)絡(luò)的架構(gòu)100的示意圖。如圖1所示，架構(gòu)100包括區(qū)塊鏈節(jié)點(diǎn)111、112、113、114、115以及116。這些區(qū)塊鏈節(jié)點(diǎn)可以包括多個(gè)區(qū)塊，其中每個(gè)區(qū)塊可以存儲(chǔ)交易記錄信息，當(dāng)響應(yīng)用戶查詢時(shí)，需要遍歷區(qū)塊鏈節(jié)點(diǎn)中的全部區(qū)塊。例如，用戶可以用其賬戶a作為查詢的關(guān)鍵詞，則系統(tǒng)需要遍歷全部區(qū)塊鏈區(qū)塊以獲得所有與賬戶a相關(guān)的交易記錄信息。同時(shí)，現(xiàn)有的區(qū)塊鏈也難以支持復(fù)雜查詢(例如，范圍查詢或條件查詢)。這在很大程度上制約了區(qū)塊鏈技術(shù)的發(fā)展。

為了至少部分解決上述問題以及其他潛在問題，本公開的實(shí)施例提供了一種區(qū)塊鏈數(shù)據(jù)索引的方案。在該方案中，智能合約建立了二級(jí)索引結(jié)構(gòu)的索引列表，其中級(jí)索引結(jié)構(gòu)可以記錄索引標(biāo)識(shí)以及按照時(shí)間順序排列的交易編號(hào)，而第二級(jí)索引結(jié)構(gòu)還可以記錄交易編號(hào)所對(duì)應(yīng)的交易摘要信息。

基于這樣的索引結(jié)構(gòu)，區(qū)塊鏈可以快速地向用戶返回第二級(jí)索引結(jié)構(gòu)中所記錄的交易摘要信息，如果用戶還需要更加詳盡的交易信息，則可以通過交易摘要信息中所記載的區(qū)塊號(hào)以及交易哈希值在區(qū)塊鏈中快速地定位所對(duì)應(yīng)的交易，從而獲得該交易的全部信息。通過這樣的方式，區(qū)塊鏈的查詢效率可以得到極大提升，同時(shí)能夠提供對(duì)復(fù)雜查詢(例如，范圍查詢或條件查詢)的有效支持。

以下將參考附圖2至圖4描述根據(jù)本公開實(shí)施例的區(qū)塊鏈數(shù)據(jù)索引的方法。其中，圖2圖示了根據(jù)本公開實(shí)施例的區(qū)塊鏈數(shù)據(jù)索引的方法200圖，圖3圖示了根據(jù)本公開實(shí)施例的建立數(shù)據(jù)索引列表的過程300，圖4圖示了根據(jù)本公開實(shí)施例的向索引列表添加條目的過程400。

在框202，系統(tǒng)接收交易信息和與交易信息關(guān)聯(lián)的索引標(biāo)識(shí)。例如，在一些實(shí)施例中，在交易提交時(shí)，系統(tǒng)可以提示用戶輸入索引標(biāo)識(shí)，從而實(shí)現(xiàn)索引標(biāo)識(shí)與所提交交易信息的關(guān)聯(lián)。

在一些實(shí)施例中，用戶可以通過輸入關(guān)鍵詞作為索引標(biāo)識(shí)。例如，在交易完成時(shí)，用戶可以輸入x銀行作為索引標(biāo)識(shí)。在一些實(shí)施例中，用戶還可以指定交易信息中的特定字段的值作為索引標(biāo)識(shí)。例如，在交易完成時(shí)，用戶可以指定交易的賬單編號(hào)作為索引標(biāo)識(shí)。在一些實(shí)施例中，用戶還可以輸入多個(gè)關(guān)鍵詞和/或指定交易信息中的多個(gè)特定字段的值作為索引標(biāo)識(shí)。

在一些實(shí)施例中，系統(tǒng)還可以檢查用戶所輸入的關(guān)鍵詞以判定其是否符合預(yù)設(shè)的規(guī)則，并向用戶輸出提示信息。例如，當(dāng)用戶僅錄入x銀行的簡稱y時(shí)，系統(tǒng)可以判定該簡稱y不符合規(guī)則，并向用戶發(fā)出提示，讓用戶將y補(bǔ)充完整為x銀行，從而保證用戶能夠保證每次錄入的關(guān)鍵詞的一致。預(yù)設(shè)的規(guī)則的示例可以包括但不限于：是否為簡稱、長度是否超過限制、是否存在與關(guān)鍵詞同義的官方表述等。

在框204，系統(tǒng)確定區(qū)塊鏈的索引列表集中是否存在與索引標(biāo)識(shí)相關(guān)聯(lián)的索引列表。具體地，系統(tǒng)可以查詢區(qū)塊鏈中索引列表集中的索引列表以確定索引列表集中是否存在與索引標(biāo)識(shí)相關(guān)聯(lián)的索引列表。如果不存在，則方法進(jìn)行到框206，即基于交易信息和索引標(biāo)識(shí)在區(qū)塊鏈中的索引列表集中建立新的索引列表。以下將結(jié)合圖3描述根據(jù)本公開實(shí)施例的建立新的索引列表的過程。

如圖3所示，在框302，系統(tǒng)接收應(yīng)收款項(xiàng)交易信息。在該示例中，其包括賬單編號(hào)、金額、借款方、資金方以及擔(dān)保方等字段的信息。同時(shí)，用戶可以通過輸入關(guān)鍵詞或以指定的方式確定該交易的賬單編號(hào)值sh100010作為本次交易的索引標(biāo)識(shí)。

由于區(qū)塊鏈中不存在與索引標(biāo)識(shí)sh100010相關(guān)聯(lián)的索引列表，因此需要?jiǎng)?chuàng)建新的索引列表。在一些實(shí)施方式中，可以采用二級(jí)索引結(jié)構(gòu)的索引列表。如框304所示，首先建立一級(jí)索引。一級(jí)索引可以存儲(chǔ)索引值和與索引值相關(guān)聯(lián)的交易記錄標(biāo)識(shí)，其中索引值中可以存儲(chǔ)所接受的索引標(biāo)識(shí)。在一個(gè)實(shí)施例中，交易記錄標(biāo)識(shí)可以為按照時(shí)間順序排列的交易編號(hào)。一級(jí)索引的示例可以如索引320所示，其包括索引值322(在該示例中，為sh100010)以及索引內(nèi)容324。在一些實(shí)施例中，索引內(nèi)容可以為一個(gè)數(shù)組，其存儲(chǔ)交易記錄編號(hào)，在該實(shí)施例中，由于該交易為索引內(nèi)容中第一個(gè)交易記錄，因此其編號(hào)可以為tx1。

在框306，還需要建立二級(jí)索引。二級(jí)索引中可以存儲(chǔ)與交易記錄標(biāo)識(shí)對(duì)應(yīng)的交易摘要信息，其中交易摘要信息可以包括該交易信息的部分或全部信息二級(jí)索引的示例可以如索引330所示，其可以存儲(chǔ)一級(jí)索引320中的索引內(nèi)容324中所存儲(chǔ)的交易編號(hào)tx1所對(duì)應(yīng)交易摘要信息(交易記錄332)。在該示例中，交易記錄332所存儲(chǔ)的交易信息可以包括交易哈希值、交易區(qū)塊號(hào)、金額、借款方、資金方和擔(dān)保方。如果以上交易摘要信息無法滿足用戶的需求，則用戶可以通過交易哈希值以及交易區(qū)塊號(hào)快速定位該交易在區(qū)塊鏈中的位置，獲得該交易的全部信息，這個(gè)過程將在下文詳細(xì)描述。

通過過程300，系統(tǒng)可以建立與索引值sh100010相關(guān)聯(lián)的索引列表310，并通過二級(jí)索引結(jié)構(gòu)(一級(jí)索引320以及二級(jí)索引330)來組織與索引標(biāo)識(shí)相關(guān)聯(lián)的交易信息。

再次參考圖2，在框204，如果的索引列表集中存在與索引標(biāo)識(shí)相關(guān)聯(lián)的索引列表，則方法進(jìn)行到框208，即向與索引標(biāo)識(shí)相關(guān)聯(lián)的索引列表添加與交易信息相關(guān)聯(lián)的新的條目。在一些實(shí)施例中，所添加的新的條目可以包括一級(jí)索引中新的交易信息標(biāo)識(shí)信息以及二級(jí)索引中新的交易摘要信息。以下將結(jié)合圖4描述根據(jù)本公開實(shí)施例的建立新的索引列表的過程400。

如圖4所示，在框402，系統(tǒng)接收應(yīng)收賬款轉(zhuǎn)讓交易信息。在該示例中，其包括賬單編號(hào)、金額、借款方、資金方、擔(dān)保方以及受讓方等字段的信息。同時(shí)，用戶可以通過輸入關(guān)鍵詞或以指定的方式確定該交易的賬單編號(hào)值sh100010作為本次交易的索引標(biāo)識(shí)。

由于區(qū)塊鏈中的索引列表集中已經(jīng)存在與索引標(biāo)識(shí)sh100010相關(guān)聯(lián)的索引列表，因此不需要?jiǎng)?chuàng)建新的索引列表，而只需要更新索引列表410中的信息。具體地，如框404所示，首先對(duì)一級(jí)索引420進(jìn)行更新，即在索引內(nèi)容424中，添加新的交易記錄編號(hào)tx2。

在框406，在二級(jí)索引430中的交易記錄432后添加新的交易記錄434，交易記錄434存儲(chǔ)一級(jí)索引420中的索引內(nèi)容424中所存儲(chǔ)的交易編號(hào)tx2所對(duì)應(yīng)的交易摘要信息。在該示例中，該交易摘要信息可以包括交易哈希值、交易區(qū)塊號(hào)、金額、借款方、資金方、擔(dān)保方、受讓方和操作類型。同樣，如果以上交易摘要信息無法滿足用戶的需求，則用戶可以通過交易哈希值以及交易區(qū)塊號(hào)快速定位該交易在區(qū)塊鏈中的位置，獲得該交易的全部信息。

以上描述了基于本公開的區(qū)塊鏈數(shù)據(jù)索引方法的建立二級(jí)索引結(jié)構(gòu)的過程。在該過程中，由于交易記錄的添加是按照交易所發(fā)送的邏輯時(shí)間順序，因此根據(jù)交易記錄編號(hào)的查詢也可以對(duì)交易記錄的發(fā)生記錄進(jìn)行存證。同時(shí)，由于索引列表建立在區(qū)塊鏈的內(nèi)部，可以實(shí)現(xiàn)全網(wǎng)的所有節(jié)點(diǎn)共享索引記錄。

此外，相對(duì)于現(xiàn)有的方法，本公開還可以避免對(duì)區(qū)塊鏈所有區(qū)塊中的所有交易數(shù)據(jù)的遍歷。例如，對(duì)于圖4所示的索引列表，用戶可以輸入賬單編號(hào)sh100010作為查詢關(guān)鍵詞，此時(shí)系統(tǒng)可以查詢索引列表，基于索引值422中存儲(chǔ)的內(nèi)容(sh100010)與查詢關(guān)鍵詞匹配，返回一級(jí)索引420中的索引內(nèi)容424，即交易記錄編號(hào)[tx1，tx2]。由此向用戶反映，該賬單編號(hào)下存在2條交易記錄，其編號(hào)分別為tx1以及tx2?；谒祷氐乃饕齼?nèi)容424，用戶可以進(jìn)一步輸入tx2作為新的查詢關(guān)鍵詞，則系統(tǒng)可以查詢索引列表，并返回與交易記錄編號(hào)tx2相關(guān)聯(lián)的交易記錄434。具體地，系統(tǒng)可以返回“索引值：sh100010_tx2，索引內(nèi)容：{交易哈希值：222，交易區(qū)塊號(hào)：2，金額：100，借款方：a，資金方：b銀行，擔(dān)保方：c保理公司，受讓方：d公司，操作類型：轉(zhuǎn)讓”。從而，用戶可以獲得與交易記錄編號(hào)tx2相關(guān)聯(lián)的交易摘要信息，如果以上信息無法滿足用戶的查詢需要，則用戶可以利用交易哈希值(222)以及交易區(qū)塊號(hào)(2)快速地在區(qū)塊鏈中定位該交易的位置，從而獲得該交易的全部交易信息。

在一些實(shí)施例中，系統(tǒng)還可以接收范圍查詢。例如，對(duì)于圖4所示的索引列表，用戶查詢賬單編號(hào)sh100010下的第1-50條交易的信息。此時(shí)由于索引列表中僅存在tx1以及tx2這兩條交易記錄，因此其將返回這兩條交易記錄的信息。而現(xiàn)實(shí)中，存儲(chǔ)的交易記錄往往數(shù)量巨大，提供范圍查詢能夠有效地提高檢索的效率。在一些實(shí)施例中，系統(tǒng)可以存儲(chǔ)與交易記錄相關(guān)聯(lián)的時(shí)間戳信息，由于交易記錄嚴(yán)格按照邏輯時(shí)間順序排序，因此系統(tǒng)還可以通過判斷交易記錄的時(shí)間戳是否符合條件來響應(yīng)諸如a時(shí)間點(diǎn)以后的全部交易記錄的條件查詢?；谝陨系姆绞?，系統(tǒng)可以提供對(duì)用戶靈活多變的復(fù)雜查詢的支持，從而提高了區(qū)塊鏈中數(shù)據(jù)查詢的效率。

圖5圖示了可以用來實(shí)施本公開的實(shí)施例的電子設(shè)備500的示意性框圖。應(yīng)當(dāng)理解，電子設(shè)備500可以被實(shí)現(xiàn)為采用本公開是數(shù)據(jù)索引方法的任一區(qū)塊鏈節(jié)點(diǎn)，區(qū)塊鏈節(jié)點(diǎn)中的任一模塊。如圖5所示，設(shè)備500包括中央處理單元(cpu)501(例如處理器)，其可以根據(jù)存儲(chǔ)在只讀存儲(chǔ)器(rom)502中的計(jì)算機(jī)程序指令或者從存儲(chǔ)單元508加載到隨機(jī)訪問存儲(chǔ)器(ram)503中的計(jì)算機(jī)程序指令，來執(zhí)行各種適當(dāng)?shù)膭?dòng)作和處理。在ram503中，還可存儲(chǔ)設(shè)備500操作所需的各種程序和數(shù)據(jù)。cpu501、rom502以及ram503通過總線504彼此相連。輸入/輸出(i/o)接口505也連接至總線504。

設(shè)備500中的多個(gè)部件連接至i/o接口505，包括：輸入單元506，例如鍵盤、鼠標(biāo)等；輸出單元507，例如各種類型的顯示器、揚(yáng)聲器等；存儲(chǔ)單元508，例如磁盤、光盤等；以及通信單元509，例如網(wǎng)卡、調(diào)制解調(diào)器、無線通信收發(fā)機(jī)等。通信單元509允許設(shè)備500通過諸如因特網(wǎng)的計(jì)算機(jī)網(wǎng)絡(luò)和/或各種電信網(wǎng)絡(luò)與其他設(shè)備交換信息/數(shù)據(jù)。

上文所描述的各種方法，例如方法，可由處理單元501執(zhí)行。例如，在一些實(shí)施例中，方法200可被實(shí)現(xiàn)為計(jì)算機(jī)軟件程序，其被有形地包含于機(jī)器可讀介質(zhì)，例如存儲(chǔ)單元508。在一些實(shí)施例中，計(jì)算機(jī)程序的部分或者全部可以經(jīng)由rom502和/或通信單元509而被載入和/或安裝到設(shè)備500上。當(dāng)計(jì)算機(jī)程序被加載到ram503并由cpu501執(zhí)行時(shí)，可以執(zhí)行上文描述的方法200中的一個(gè)或多個(gè)動(dòng)作或步驟。

計(jì)算機(jī)程序產(chǎn)品可以包括計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上載有用于執(zhí)行本公開的各個(gè)方面的計(jì)算機(jī)可讀程序指令。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是可以保持和存儲(chǔ)由指令執(zhí)行設(shè)備使用的指令的有形設(shè)備。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是――但不限于――電存儲(chǔ)設(shè)備、磁存儲(chǔ)設(shè)備、光存儲(chǔ)設(shè)備、電磁存儲(chǔ)設(shè)備、半導(dǎo)體存儲(chǔ)設(shè)備或者上述的任意合適的組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子(非窮舉的列表)包括：便攜式計(jì)算機(jī)盤、硬盤、隨機(jī)存取存儲(chǔ)器(ram)、只讀存儲(chǔ)器(rom)、可擦式可編程只讀存儲(chǔ)器(eprom或閃存)、靜態(tài)隨機(jī)存取存儲(chǔ)器(sram)、便攜式壓縮盤只讀存儲(chǔ)器(cd-rom)、數(shù)字多功能盤(dvd)、記憶棒、軟盤、機(jī)械編碼設(shè)備、例如其上存儲(chǔ)有指令的打孔卡或凹槽內(nèi)凸起結(jié)構(gòu)、以及上述的任意合適的組合。這里所使用的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)不被解釋為瞬時(shí)信號(hào)本身，諸如無線電波或者其他自由傳播的電磁波、通過波導(dǎo)或其他傳輸媒介傳播的電磁波(例如，通過光纖電纜的光脈沖)、或者通過電線傳輸?shù)碾娦盘?hào)。

本文所描述的計(jì)算機(jī)可讀程序指令可以從計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)下載到各個(gè)計(jì)算/處理設(shè)備，或者通過網(wǎng)絡(luò)、例如因特網(wǎng)、局域網(wǎng)、廣域網(wǎng)和/或無線網(wǎng)下載到外部計(jì)算機(jī)或外部存儲(chǔ)設(shè)備。網(wǎng)絡(luò)可以包括銅傳輸電纜、光纖傳輸、無線傳輸、路由器、防火墻、交換機(jī)、網(wǎng)關(guān)計(jì)算機(jī)和/或邊緣服務(wù)器。每個(gè)計(jì)算/處理設(shè)備中的網(wǎng)絡(luò)適配卡或者網(wǎng)絡(luò)接口從網(wǎng)絡(luò)接收計(jì)算機(jī)可讀程序指令，并轉(zhuǎn)發(fā)該計(jì)算機(jī)可讀程序指令，以供存儲(chǔ)在各個(gè)計(jì)算/處理設(shè)備中的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中。

用于執(zhí)行本公開內(nèi)容操作的計(jì)算機(jī)程序指令可以是匯編指令、指令集架構(gòu)(isa)指令、機(jī)器指令、機(jī)器相關(guān)指令、微代碼、固件指令、狀態(tài)設(shè)置數(shù)據(jù)、或者以一種或多種編程語言的任意組合編寫的源代碼或目標(biāo)代碼，所述編程語言包括面向?qū)ο蟮木幊陶Z言—諸如c++等，以及常規(guī)的過程式編程語言—諸如“c”語言或類似的編程語言。計(jì)算機(jī)可讀程序指令可以完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為一個(gè)獨(dú)立的軟件包執(zhí)行、部分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計(jì)算機(jī)的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過任意種類的網(wǎng)絡(luò)—包括局域網(wǎng)(lan)或廣域網(wǎng)(wan)—連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算機(jī)(例如利用因特網(wǎng)服務(wù)提供商來通過因特網(wǎng)連接)。在一些實(shí)施例中，通過利用計(jì)算機(jī)可讀程序指令的狀態(tài)信息來個(gè)性化定制電子電路，例如可編程邏輯電路、現(xiàn)場可編程門陣列(fpga)或可編程邏輯陣列(pla)，該電子電路可以執(zhí)行計(jì)算機(jī)可讀程序指令，從而實(shí)現(xiàn)本公開內(nèi)容的各個(gè)方面。

應(yīng)當(dāng)注意，盡管在上文的詳細(xì)描述中提及了設(shè)備的若干模塊或子模塊，但是這種劃分僅僅是示例性而非強(qiáng)制性的。實(shí)際上，根據(jù)本公開的實(shí)施例，上文描述的兩個(gè)或更多模塊的特征和功能可以在一個(gè)模塊中具體化。反之，上文描述的一個(gè)模塊的特征和功能可以進(jìn)一步劃分為由多個(gè)模塊來具體化。

以上所述僅為本公開的實(shí)施例可選實(shí)施例，并不用于限制本公開的實(shí)施例，對(duì)于本領(lǐng)域的技術(shù)人員來說，本公開的實(shí)施例可以有各種更改和變化。凡在本公開的實(shí)施例的精神和原則之內(nèi)，所作的任何修改、等效替換、改進(jìn)等，均應(yīng)包含在本公開的實(shí)施例的保護(hù)范圍之內(nèi)。

雖然已經(jīng)參考若干具體實(shí)施例描述了本公開的實(shí)施例，但是應(yīng)該理解，本公開的實(shí)施例并不限于所公開的具體實(shí)施例。本公開的實(shí)施例旨在涵蓋在所附權(quán)利要求的精神和范圍內(nèi)所包括的各種修改和等同布置。所附的權(quán)利要求的范圍符合最寬泛的解釋，從而包含所有這樣的修改及等同結(jié)構(gòu)和功能。