專利名稱：：數(shù)據(jù)存儲(chǔ)方法和數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種數(shù)據(jù)存儲(chǔ)方法和數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，更具體地，本發(fā)明涉及一種用于不支持指針的特定目的處理器的數(shù)據(jù)存儲(chǔ)方法和數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。
背景技術(shù)：
：特定目的處理器是特別為一些特定應(yīng)用而設(shè)計(jì)的高性能的處理器，例如，數(shù)學(xué)處理器，用作通用處理器的協(xié)處理器，并執(zhí)行數(shù)學(xué)運(yùn)算；網(wǎng)絡(luò)處理器，用來(lái)處理網(wǎng)絡(luò)業(yè)務(wù)(即交換機(jī)，路由器等)等等。因此，由于其用于特定的應(yīng)用，特定目的處理器必須犧牲一些靈活性而來(lái)實(shí)現(xiàn)其特殊功能。一般地，特定目的處理器采用一些高性能的硬件引擎，其中每個(gè)硬件引擎設(shè)計(jì)成用來(lái)支持特定的功能，例如隊(duì)列管理、表查詢、存儲(chǔ)器訪問(wèn)等。為了實(shí)現(xiàn)較高的性能，特定目的處理器經(jīng)常利用與常規(guī)存儲(chǔ)器體系(例如，主存儲(chǔ)器、高速緩沖存儲(chǔ)器等)不同的存儲(chǔ)器結(jié)構(gòu)。在特定目的處理器中，存儲(chǔ)器通常分為控制存儲(chǔ)器和數(shù)據(jù)存儲(chǔ)器，其中控制存儲(chǔ)器中包括用于數(shù)據(jù)處理的主信息，而數(shù)據(jù)存儲(chǔ)器中包括伴隨處理請(qǐng)求的數(shù)據(jù)。在使用至少一個(gè)搜索引擎的特定目的處理器中，為了快速查詢，可以采用索引表。因此，在這樣的特定目的處理器中，至少支持兩種表索引表和平表(flattable)。索引表可以用索引樹(shù)來(lái)實(shí)現(xiàn)。索引樹(shù)是由n(n≥0)個(gè)結(jié)點(diǎn)組成的有限集合。索引樹(shù)包括根結(jié)點(diǎn)、葉結(jié)點(diǎn)(終端結(jié)點(diǎn))以及非終端結(jié)點(diǎn)。一般在葉結(jié)點(diǎn)中存儲(chǔ)相關(guān)的信息。從索引樹(shù)的根結(jié)點(diǎn)到葉結(jié)點(diǎn)的路徑由索引表中的關(guān)鍵碼標(biāo)識(shí)。用戶可以通過(guò)索引樹(shù)的標(biāo)識(shí)符和關(guān)鍵碼，并觸發(fā)表查詢(索引樹(shù)搜索)命令，訪問(wèn)索引表。搜索的等待時(shí)間取決于關(guān)鍵碼的長(zhǎng)度和索引樹(shù)的結(jié)構(gòu)。平表可以用存儲(chǔ)器陣列來(lái)實(shí)現(xiàn)。存儲(chǔ)器陣列的一行或一列可以存儲(chǔ)一個(gè)平表的一行(元素)。在數(shù)據(jù)處理中，數(shù)據(jù)鏈接能使數(shù)據(jù)在邏輯上更合理地鏈接在一起，這樣能夠在保持?jǐn)?shù)據(jù)完整性的前提下降低對(duì)存儲(chǔ)單元的空間要求。數(shù)據(jù)處理的軟件設(shè)計(jì)的靈活性，在很大程度上取決于作為數(shù)據(jù)鏈接的單一且簡(jiǎn)單的機(jī)制的單一指針。由于用于特定應(yīng)用的原因，特定目的處理器通常不支持通過(guò)指針(存儲(chǔ)位置的地址)對(duì)存儲(chǔ)器的訪問(wèn)，從而不具備通過(guò)單一指針來(lái)進(jìn)行數(shù)據(jù)鏈接的能力。缺少這樣的單一指針將會(huì)使得不能容易地實(shí)現(xiàn)數(shù)據(jù)鏈接，軟件設(shè)計(jì)的靈活性將變得較差。而由于葉結(jié)點(diǎn)的容量有上限，能夠存儲(chǔ)在一個(gè)葉結(jié)點(diǎn)中的信息的容量也受到限制。難以滿足某些復(fù)雜的應(yīng)用中(例如在網(wǎng)絡(luò)通信中涉及的隧道應(yīng)用等)的需求。因此，存在擴(kuò)展諸如葉節(jié)點(diǎn)的信息容量的需要。然而，由于特定目的處理器不具備通過(guò)單一指針來(lái)進(jìn)行數(shù)據(jù)鏈接的能力，數(shù)據(jù)鏈接的效率低，因此存在數(shù)據(jù)大與數(shù)據(jù)存儲(chǔ)單元容量小的矛盾。
發(fā)明內(nèi)容本發(fā)明的一個(gè)目的在于提供一種數(shù)據(jù)存儲(chǔ)方法和數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，其可以使特定目的處理器容易地實(shí)現(xiàn)數(shù)據(jù)鏈接，擴(kuò)展數(shù)據(jù)節(jié)點(diǎn)的存儲(chǔ)容量。根據(jù)本發(fā)明的一個(gè)方面，提供了一種存儲(chǔ)數(shù)據(jù)的方法，包括如下步驟在第一存儲(chǔ)區(qū)設(shè)置一個(gè)第一數(shù)據(jù)節(jié)點(diǎn)；在第二存儲(chǔ)區(qū)設(shè)置一個(gè)第二數(shù)據(jù)節(jié)點(diǎn)；其中，所述第二數(shù)據(jù)節(jié)點(diǎn)是構(gòu)成第二存儲(chǔ)區(qū)中至少一個(gè)平表中的一個(gè)第一平表的多個(gè)元素中的一個(gè)元素；并且，所述設(shè)置第一數(shù)據(jù)節(jié)點(diǎn)的步驟包括在該節(jié)點(diǎn)中存儲(chǔ)一個(gè)鏈接二元組，其包括一個(gè)表示所述第一平表的第一標(biāo)識(shí)符和一個(gè)表示所述元素在第一平表中所處的行的第二標(biāo)識(shí)符。根據(jù)本發(fā)明的另一個(gè)方面，還提供了一種數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，包括在第一存儲(chǔ)區(qū)設(shè)置的第一數(shù)據(jù)節(jié)點(diǎn)；在第二存儲(chǔ)區(qū)設(shè)置的第二數(shù)據(jù)節(jié)點(diǎn)；其中，所述第二數(shù)據(jù)節(jié)點(diǎn)是構(gòu)成至少一個(gè)平表中的一個(gè)第一平表的多個(gè)元素中的一個(gè)元素；并且，所述第一數(shù)據(jù)節(jié)點(diǎn)包含一個(gè)鏈接二元組，其包括一個(gè)表示第一平表的第一標(biāo)識(shí)符和一個(gè)表示所述元素在第一平表中所處的行的第二標(biāo)識(shí)符。根據(jù)本發(fā)明，可以在不支持存儲(chǔ)地址指針的特定目的處理器中，通過(guò)鏈接二元組(two-tuplelinker)，容易地實(shí)現(xiàn)數(shù)據(jù)鏈接。例如，在平表形式的存儲(chǔ)體系結(jié)構(gòu)中，每個(gè)平表由一個(gè)表標(biāo)識(shí)符標(biāo)識(shí)，平表中的每一行由相應(yīng)的元素標(biāo)識(shí)符標(biāo)識(shí)。本發(fā)明通過(guò)鏈接二元組中的平表標(biāo)識(shí)符和元素標(biāo)識(shí)符實(shí)現(xiàn)與作為平表中的元素的數(shù)據(jù)節(jié)點(diǎn)或存儲(chǔ)單元的鏈接，從而降低對(duì)存儲(chǔ)數(shù)據(jù)的特定存儲(chǔ)單元或數(shù)據(jù)節(jié)點(diǎn)的空間要求，并且提高鏈接各個(gè)數(shù)據(jù)的效率。通過(guò)以下結(jié)合附圖所作的描述，本發(fā)明的其他特點(diǎn)和優(yōu)點(diǎn)將顯而易見(jiàn)，其中在其全部附圖中相同標(biāo)號(hào)指示相同或類似部分。所附權(quán)利要求書(shū)闡述了被認(rèn)為是本發(fā)明之特征的新穎特征。然而，通過(guò)連同附圖一起閱讀說(shuō)明性的實(shí)施方式的下述詳細(xì)描述，將更好地理解該發(fā)明本身、其優(yōu)選使用方式、其它目的及其優(yōu)點(diǎn)，其中圖1是根據(jù)本發(fā)明的一個(gè)實(shí)施方式的數(shù)據(jù)存儲(chǔ)方法的流程圖；圖2是根據(jù)本發(fā)明的另一個(gè)實(shí)施方式的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的示意圖；圖3是根據(jù)本發(fā)明的再一個(gè)實(shí)施方式數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的示意圖。具體實(shí)施例方式通過(guò)參考附圖，能更好地理解本發(fā)明的優(yōu)選實(shí)施方式及其優(yōu)點(diǎn)。下面的討論中，給出了多種特定細(xì)節(jié)以輔助對(duì)本發(fā)明的全面理解。但是，本領(lǐng)域的技術(shù)人員會(huì)理解，不需要這些特定的細(xì)節(jié)也可以實(shí)現(xiàn)本發(fā)明。在對(duì)實(shí)施方式的描述中，以概圖或框圖的形式示出眾所周知的部件，以避免不必要的細(xì)節(jié)使本發(fā)明變得難以理解。為了解決特定目的處理器不能通過(guò)指針進(jìn)行數(shù)據(jù)鏈接的問(wèn)題，根據(jù)本發(fā)明的一個(gè)實(shí)施方式，提出了一種采用鏈接二元組進(jìn)行數(shù)據(jù)鏈接的方案，以便在不支持指針的特定目的處理器中方便地實(shí)現(xiàn)數(shù)據(jù)鏈接的功能。具體地說(shuō)，就是將需要存儲(chǔ)到一個(gè)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)中的一個(gè)數(shù)據(jù)分割成多個(gè)數(shù)據(jù)段，將每一個(gè)數(shù)據(jù)段存儲(chǔ)到一個(gè)能夠容納該數(shù)據(jù)段的存儲(chǔ)單元中，并且相應(yīng)地在該存儲(chǔ)單元中存儲(chǔ)一個(gè)鏈接二元組。通過(guò)該鏈接二元組，能夠?qū)⒃摯鎯?chǔ)單元中所存儲(chǔ)的數(shù)據(jù)段與另一個(gè)存儲(chǔ)單元中所存儲(chǔ)的下一個(gè)數(shù)據(jù)段鏈接在一起。圖1示出了根據(jù)本發(fā)明的一個(gè)實(shí)施方式的數(shù)據(jù)存儲(chǔ)方法。如圖1所示，該數(shù)據(jù)存儲(chǔ)方法包括如下步驟將一個(gè)需要存儲(chǔ)到一個(gè)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)中的數(shù)據(jù)分割成多個(gè)數(shù)據(jù)段(步驟S110)；將所述多個(gè)數(shù)據(jù)段分別存儲(chǔ)到多個(gè)存儲(chǔ)單元中(步驟S120)；在除用于存儲(chǔ)最后一個(gè)數(shù)據(jù)段的存儲(chǔ)單元之外的所述多個(gè)存儲(chǔ)單元中分別存儲(chǔ)一個(gè)鏈接二元組(步驟S130)，使得通過(guò)該鏈接二元組，能夠?qū)⒁粋€(gè)存儲(chǔ)單元中所存儲(chǔ)的一個(gè)數(shù)據(jù)段與另一個(gè)存儲(chǔ)單元中所存儲(chǔ)的下一個(gè)數(shù)據(jù)段鏈接在一起。換句話說(shuō)，所存儲(chǔ)的鏈接二元組指向下一個(gè)數(shù)據(jù)段。當(dāng)然，也可以在一個(gè)存儲(chǔ)單元中存儲(chǔ)一個(gè)鏈接二元組，使其指向第一個(gè)數(shù)據(jù)段，該存儲(chǔ)單元中不存儲(chǔ)任何數(shù)據(jù)段。借助于各個(gè)數(shù)據(jù)段的鏈接，用于存儲(chǔ)各個(gè)數(shù)據(jù)段的存儲(chǔ)單元在邏輯上也被鏈接在一起。在這個(gè)存儲(chǔ)單元鏈中，除最后一個(gè)存儲(chǔ)單元只存儲(chǔ)最后一個(gè)數(shù)據(jù)段之外，其它存儲(chǔ)單元均存儲(chǔ)一個(gè)數(shù)據(jù)段和一個(gè)鏈接二元組。當(dāng)然也可以僅在第一個(gè)存儲(chǔ)單元中存儲(chǔ)第一鏈接二元組，而將第一數(shù)據(jù)段存儲(chǔ)到第二存儲(chǔ)單元中。在這種情況下，第一存儲(chǔ)單元僅存儲(chǔ)第一鏈接二元組，最后一個(gè)存儲(chǔ)單元僅存儲(chǔ)最后一個(gè)數(shù)據(jù)段，其它存儲(chǔ)單元中均存儲(chǔ)一個(gè)數(shù)據(jù)段和一個(gè)鏈接二元組。通常情況下，存儲(chǔ)單元鏈中的第一存儲(chǔ)單元可以包括一個(gè)索引樹(shù)的葉結(jié)點(diǎn)(邏輯主葉)中的信息，其它存儲(chǔ)單元以平表中的元素的形式存儲(chǔ)鏈接二元組和/或數(shù)據(jù)段，作為該葉節(jié)點(diǎn)的擴(kuò)展。在這種情況下，所使用的鏈接二元組可以由一個(gè)平表標(biāo)識(shí)符TID和一個(gè)元素標(biāo)識(shí)符EID組成，其中平表標(biāo)識(shí)符TID指向的是下一個(gè)數(shù)據(jù)段所在平表的表號(hào)，而元素標(biāo)識(shí)符EID指向的是該數(shù)據(jù)段所在平表的元素號(hào)或行號(hào)。可以通過(guò)平表標(biāo)識(shí)符TID和元素標(biāo)識(shí)符EID來(lái)訪問(wèn)平表中的元素。平表標(biāo)識(shí)符TID和元素標(biāo)識(shí)符EID都是用軟件定義的元素。當(dāng)開(kāi)始一個(gè)任務(wù)時(shí)，處理引擎或處理器利用輸入數(shù)據(jù)進(jìn)行樹(shù)查詢。當(dāng)出現(xiàn)匹配時(shí)，即找到合適的邏輯主葉時(shí)，根據(jù)需要，處理器可以利用鏈接二元組{TID，EID}讀取邏輯擴(kuò)展葉中的信息。圖2示出了根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施方式的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。如圖2所示，根據(jù)本發(fā)明的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)包括一個(gè)第一存儲(chǔ)單元210和一個(gè)第二存儲(chǔ)單元220。第一存儲(chǔ)單元210包括一個(gè)第一數(shù)據(jù)段212和一個(gè)第一鏈接二元組214。其中，該第一鏈接二元組214指向在第二存儲(chǔ)單元220內(nèi)包括的一個(gè)第二數(shù)據(jù)段222。例如，通過(guò)提供該第一鏈接二元組214，可以訪問(wèn)在第二存儲(chǔ)單元220中包括的該第二數(shù)據(jù)段222。第一存儲(chǔ)單元210和第二存儲(chǔ)單元220可以在空間上不相鄰，只要存在相應(yīng)的邏輯關(guān)系，能夠通過(guò)第一存儲(chǔ)單元210中的該第一鏈接二元組214確定第二存儲(chǔ)單元220內(nèi)的第二數(shù)據(jù)段222即可。當(dāng)然，本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，第一存儲(chǔ)單元210可以只包括一個(gè)第一鏈接二元組214，而不包括第一數(shù)據(jù)段212。上述數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)還可以包括一個(gè)第三存儲(chǔ)單元(未示出)，用于存儲(chǔ)一個(gè)第三數(shù)據(jù)段。在這種情況下，第二存儲(chǔ)單元220中需要包括一個(gè)第二鏈接二元組，該第二鏈接二元組指向該第三數(shù)據(jù)段。本領(lǐng)域技術(shù)人員可以想到，該數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)還可以包括第四、第五存儲(chǔ)單元等，各個(gè)存儲(chǔ)中包括相應(yīng)的數(shù)據(jù)段。所包括的存儲(chǔ)單元的個(gè)數(shù)不構(gòu)成對(duì)本發(fā)明的限制。當(dāng)然，本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，各個(gè)存儲(chǔ)單元中可以只存儲(chǔ)一個(gè)鏈接二元組，也可以根據(jù)需要存儲(chǔ)多個(gè)鏈接二元組。圖3示出了根據(jù)本發(fā)明的另一個(gè)實(shí)施方式的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。如圖3所示，該數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)包括多級(jí)存儲(chǔ)單元(圖中僅示出兩級(jí))。第一級(jí)存儲(chǔ)單元310包括一個(gè)存儲(chǔ)單元，第二級(jí)存儲(chǔ)單元320包括N個(gè)存儲(chǔ)單元，第三級(jí)存儲(chǔ)單元包括MxN個(gè)存儲(chǔ)單元(未示出)。第一級(jí)存儲(chǔ)單元310包括N個(gè)鏈接二元組，分別指向分別存儲(chǔ)在第二級(jí)存儲(chǔ)單元320中的N個(gè)存儲(chǔ)單元中的N個(gè)平表元素。第二級(jí)存儲(chǔ)單元320中的每一個(gè)存儲(chǔ)單元包括M個(gè)鏈接二元組，分別指向分別存儲(chǔ)在第三級(jí)存儲(chǔ)單元中的M個(gè)存儲(chǔ)單元中的M個(gè)平表元素。上述各級(jí)存儲(chǔ)單元根據(jù)需要還可以存儲(chǔ)相應(yīng)的數(shù)據(jù)段。這種級(jí)聯(lián)機(jī)制在例如負(fù)載平衡等應(yīng)用中非常有用(N和M為大于1的正整數(shù))。顯然，該新的數(shù)據(jù)鏈接機(jī)制(數(shù)據(jù)存儲(chǔ)方法)能夠提供特定處理器由于提高性能而丟失的鏈接能力。該新的數(shù)據(jù)鏈接概念消除了存儲(chǔ)器的物理限制(即，葉容量的物理限制)。本領(lǐng)域技術(shù)人員可以想到，所適用的數(shù)據(jù)結(jié)構(gòu)不限于樹(shù)的結(jié)構(gòu)，只要能夠通過(guò)鏈接二元組將多各數(shù)據(jù)段鏈接在一起即可。數(shù)據(jù)結(jié)構(gòu)不構(gòu)成對(duì)本發(fā)明的限制。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，上述數(shù)據(jù)段可以包括各種類型的數(shù)據(jù)，例如整型、浮點(diǎn)型、字符串型等等。根據(jù)本發(fā)明的優(yōu)選實(shí)施方式的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)存儲(chǔ)方法可以應(yīng)用于上述特定目的處理器，也可以應(yīng)用于其他處理器。所適用的處理器的種類不構(gòu)成對(duì)本發(fā)明的限制。還需要注意，除非特別指出，否則這里描述的所有功能都可以用硬件或軟件實(shí)現(xiàn)，或者通過(guò)硬件和軟件的結(jié)合實(shí)現(xiàn)?？傊?，本發(fā)明的基本思想是通過(guò)鏈接二元組在不支持存儲(chǔ)地址指針的特定目的處理器中提供數(shù)據(jù)鏈接，從而突破存儲(chǔ)數(shù)據(jù)所需要的空間的限制，提高鏈接各個(gè)數(shù)據(jù)段的效率。提供本發(fā)明的說(shuō)明書(shū)的目的是為了說(shuō)明和描述，而不是用來(lái)窮舉或?qū)⒈景l(fā)明限制為所公開(kāi)的形式。對(duì)本領(lǐng)域的普通技術(shù)人員而言，許多修改和變更都是顯而易見(jiàn)的。選擇并描述實(shí)施方式是為了更好地解釋本發(fā)明的原理及其實(shí)際應(yīng)用，并使本領(lǐng)域普通技術(shù)人員明白，在不脫離本發(fā)明精神的前提下，所有修改和變更均落入由權(quán)利要求所限定的本發(fā)明的保護(hù)范圍之內(nèi)。權(quán)利要求1.一種存儲(chǔ)數(shù)據(jù)的方法，包括如下步驟在第一存儲(chǔ)區(qū)設(shè)置一個(gè)第一數(shù)據(jù)節(jié)點(diǎn)；在第二存儲(chǔ)區(qū)設(shè)置一個(gè)第二數(shù)據(jù)節(jié)點(diǎn)；其中，所述第二數(shù)據(jù)節(jié)點(diǎn)是構(gòu)成第二存儲(chǔ)區(qū)中至少一個(gè)平表中的一個(gè)第一平表的多個(gè)元素中的一個(gè)元素；并且，所述設(shè)置第一數(shù)據(jù)節(jié)點(diǎn)的步驟包括在該節(jié)點(diǎn)中存儲(chǔ)一個(gè)鏈接二元組，其包括一個(gè)表示所述第一平表的第一標(biāo)識(shí)符和一個(gè)表示所述元素在第一平表中所處的行的第二標(biāo)識(shí)符。2.如權(quán)利要求1所述的方法，進(jìn)一步包含在第一數(shù)據(jù)節(jié)點(diǎn)中與所述鏈接二元組一起存儲(chǔ)一個(gè)數(shù)據(jù)。3.如權(quán)利要求1或2所述的方法，其中，設(shè)置第二數(shù)據(jù)節(jié)點(diǎn)的步驟進(jìn)一步包含在第二數(shù)據(jù)節(jié)點(diǎn)中存儲(chǔ)至少一個(gè)鏈接二元組，每個(gè)鏈接二元組包括一個(gè)表示至少一個(gè)平表中的一個(gè)第二平表的第一標(biāo)識(shí)符和一個(gè)表示第二平表中的多個(gè)元素中的一個(gè)元素的第二標(biāo)識(shí)符。4.如權(quán)利要求1至3的任何之一所述的方法，其中，設(shè)置第二數(shù)據(jù)節(jié)點(diǎn)的步驟進(jìn)一步包含在第二數(shù)據(jù)節(jié)點(diǎn)中存儲(chǔ)一個(gè)數(shù)據(jù)。5.如權(quán)利要求3或4所述的方法，其中，第二平表與第一平表是同一個(gè)平表。6.如權(quán)利要求3或4所述的方法，其中，第二平表與第一平表不同。7.一種數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，包括在第一存儲(chǔ)區(qū)設(shè)置的第一數(shù)據(jù)節(jié)點(diǎn)；在第二存儲(chǔ)區(qū)設(shè)置的第二數(shù)據(jù)節(jié)點(diǎn)；其中，所述第二數(shù)據(jù)節(jié)點(diǎn)是構(gòu)成至少一個(gè)平表中的一個(gè)第一平表的多個(gè)元素中的一個(gè)元素；并且，所述第一數(shù)據(jù)節(jié)點(diǎn)包含一個(gè)鏈接二元組，其包括一個(gè)表示第一平表的第一標(biāo)識(shí)符和一個(gè)表示所述元素在第一平表中所處的行的第二標(biāo)識(shí)符。8.如權(quán)利要求7所述的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，其中，在第一數(shù)據(jù)節(jié)點(diǎn)中還存儲(chǔ)有一個(gè)數(shù)據(jù)。9.如權(quán)利要求7或8所述的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，其中，所述第二數(shù)據(jù)節(jié)點(diǎn)中含有一個(gè)或多個(gè)鏈接二元組，每個(gè)鏈接二元組包括表示至少一個(gè)平表中的一個(gè)第二平表的第一標(biāo)識(shí)符和表示第二平表中的多個(gè)元素中的一個(gè)元素的第二標(biāo)識(shí)符。10.如權(quán)利要求7至9的任何之一所述的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，其中，所述第二數(shù)據(jù)節(jié)點(diǎn)中含有一個(gè)數(shù)據(jù)。11.如權(quán)利要求9或10所述的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，其中，第二平表與第一平表是同一個(gè)平表。12.如權(quán)利要求9或10所述的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，其中，第二平表與第一平表是不同的平表。13.如權(quán)利要求7-12的任何之一所述的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，其中，第一數(shù)據(jù)節(jié)點(diǎn)是一個(gè)樹(shù)型存儲(chǔ)體系結(jié)構(gòu)的葉節(jié)點(diǎn)。全文摘要本申請(qǐng)?zhí)峁┝艘环N數(shù)據(jù)存儲(chǔ)方法，根據(jù)本發(fā)明的一個(gè)方面，提供了一種存儲(chǔ)數(shù)據(jù)的方法，包括如下步驟在第一存儲(chǔ)區(qū)設(shè)置一個(gè)第一數(shù)據(jù)節(jié)點(diǎn)；在第二存儲(chǔ)區(qū)設(shè)置一個(gè)第二數(shù)據(jù)節(jié)點(diǎn)；其中，所述第二數(shù)據(jù)節(jié)點(diǎn)是構(gòu)成第二存儲(chǔ)區(qū)中至少一個(gè)平表中的一個(gè)第一平表的多個(gè)元素中的一個(gè)元素；并且，所述設(shè)置第一數(shù)據(jù)節(jié)點(diǎn)的步驟包括在該節(jié)點(diǎn)中存儲(chǔ)一個(gè)鏈接二元組，其包括一個(gè)表示所述第一平表的第一標(biāo)識(shí)符和一個(gè)表示所述元素在第一平表中所處的行的第二標(biāo)識(shí)符。根據(jù)本發(fā)明的另一個(gè)方面，還提供了一種相應(yīng)的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。根據(jù)本發(fā)明，可以在不支持存儲(chǔ)地址指針的特定目的處理器中容易地實(shí)現(xiàn)數(shù)據(jù)鏈接，從而降低對(duì)存儲(chǔ)數(shù)據(jù)所需的空間要求并且提高鏈接各個(gè)數(shù)據(jù)段的效率。文檔編號(hào)G06F12/00GK1924851SQ20051009793公開(kāi)日2007年3月7日申請(qǐng)日期2005年8月31日優(yōu)先權(quán)日2005年8月31日發(fā)明者武·丁·奇恩,博哈弗施·德漢吉·巴德哈博哈蒂,王艷琦,林詠華申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司