專(zhuān)利名稱(chēng)：用于將連鎖式聯(lián)接表格轉(zhuǎn)換為樹(shù)形結(jié)構(gòu)的方法以及程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及以高速度將連鎖式聯(lián)接表格轉(zhuǎn)換為樹(shù)形結(jié)構(gòu)的技術(shù)。
背景技術(shù)：
數(shù)據(jù)庫(kù)用于各種用途。在中等規(guī)模的或大規(guī)模的系統(tǒng)中，主要使用可以消除邏輯矛盾的關(guān)系數(shù)據(jù)庫(kù)(RDB)。由于RDB基本上包括條目以及其值，以及指向與前一值關(guān)聯(lián)的另一個(gè)條目的值的指針，將RDB轉(zhuǎn)換為樹(shù)形結(jié)構(gòu)是不容易的。特別是當(dāng)必須處理大量的數(shù)據(jù)時(shí)，在RDB中發(fā)生了許多關(guān)系。數(shù)據(jù)的量顯著地增大，處理過(guò)程非常費(fèi)時(shí)。
另一方面，提出了諸如XML數(shù)據(jù)庫(kù)之類(lèi)的面向?qū)ο蟮臄?shù)據(jù)庫(kù)。此面向?qū)ο蟮臄?shù)據(jù)庫(kù)首先將數(shù)據(jù)保存在樹(shù)形結(jié)構(gòu)中，并對(duì)樹(shù)的分支進(jìn)行順序的跟蹤。
然而，在常規(guī)數(shù)據(jù)庫(kù)的樹(shù)形結(jié)構(gòu)中，具有下列問(wèn)題。
(1)根是固定的。
由于常規(guī)樹(shù)形結(jié)構(gòu)包括從指定的節(jié)點(diǎn)到另一個(gè)指定的節(jié)點(diǎn)的指針，因此，可以改變節(jié)點(diǎn)之間的鏈接。此外，指針只能在一個(gè)方向進(jìn)行跟蹤。因此，盡管邏輯上，樹(shù)的任何元素都可以是其根，但是，根實(shí)際上是固定的。
(2)樹(shù)形結(jié)構(gòu)是固定的。
每一個(gè)節(jié)點(diǎn)都具有各種屬性。例如，在辦公室地址和家庭地址的條目存在的情況下，基于辦公室地址的樹(shù)(例如，Japan-Tokyo-Minato Ward...)和基于家庭地址的樹(shù)(例如，Japan-KanagawaPrefecture-Yokohama City...)在邏輯上構(gòu)成了單獨(dú)的樹(shù)。然而，在常規(guī)數(shù)據(jù)庫(kù)的樹(shù)形結(jié)構(gòu)中，則不可能建立這些單獨(dú)的樹(shù)。
(3)處理速度非常低，以及進(jìn)行分類(lèi)和匯總是困難的。
搜索過(guò)程需要花非常的處理時(shí)間，因?yàn)楸仨毎错樞驅(qū)?shù)進(jìn)行跟蹤。此外，由于必須同樣按順序?qū)?shù)進(jìn)行跟蹤，以指定元素，進(jìn)行分類(lèi)和匯總是困難的。
同時(shí)，本發(fā)明人發(fā)明了將表格格式數(shù)據(jù)劃分為一個(gè)或多個(gè)信息塊的技術(shù)，每一個(gè)信息塊都包括值列表和指針陣列，在所述值列表中，屬于指定的條目的條目值按照對(duì)應(yīng)于條目值的條目值號(hào)碼的順序存儲(chǔ)，在所述指針陣列中，指出條目值號(hào)碼的指針值按照明確的記錄號(hào)的順序存儲(chǔ)，然后按順序跟蹤記錄號(hào)，位于對(duì)應(yīng)于記錄號(hào)的指針陣列中的位置的元素(指針值)，以及位于由指針值指出的值列表中的位置的元素(條目值)，從而指定對(duì)應(yīng)于記錄號(hào)的條目值，如國(guó)際出版物WO00/10103的小冊(cè)子所描述(圖3和圖4)。
通過(guò)使用這樣的數(shù)據(jù)格式，與常規(guī)RDB相比，可以以非常高的速度實(shí)現(xiàn)搜索、匯總、分類(lèi)等等。
本發(fā)明人還提出了將使用上文所描述的數(shù)據(jù)格式的多個(gè)表格聯(lián)接的技術(shù)，如JP-A-2000-339390(第14到17頁(yè)，以及圖10到18)。
通過(guò)使用具有共有條目值作為鍵的條目，可以聯(lián)接多個(gè)表格，并輕易地實(shí)現(xiàn)聯(lián)接表格的搜索和匯總。
已知，通過(guò)利用國(guó)際出版物WO00/10103和JP-A-2000-339390中說(shuō)明的技術(shù)，可以建立一個(gè)或多個(gè)樹(shù)形結(jié)構(gòu)，本發(fā)明人實(shí)現(xiàn)了這一點(diǎn)。根據(jù)此方法和程序，可以解決上文所描述的問(wèn)題(1)到(3)，并可以從任意根建立包括各種條目的樹(shù)形結(jié)構(gòu)。此外，處理速度非常高，并且可以實(shí)現(xiàn)匯總和分類(lèi)。
簡(jiǎn)而言之，本發(fā)明的目的是提供可以選擇任意根、以高速度建立一個(gè)或多個(gè)所希望的樹(shù)形結(jié)構(gòu)，并以高速度執(zhí)行搜索、匯總和分類(lèi)的方法和程序。

發(fā)明內(nèi)容
本發(fā)明的目的通過(guò)這樣的方法來(lái)實(shí)現(xiàn)該方法連接多個(gè)表格格式數(shù)據(jù)，每一個(gè)表格格式數(shù)據(jù)都被表達(dá)為記錄陣列，該記錄陣列包括條目和條目中包括的條目值，將連接的表格格式數(shù)據(jù)作為聯(lián)接表格轉(zhuǎn)換為樹(shù)形結(jié)構(gòu)，該方法的特征在于包括下列步驟a)將每一個(gè)表格格式數(shù)據(jù)劃分為一個(gè)或多個(gè)信息塊，每一個(gè)信息塊都包括值列表和指針陣列，在所述值列表中，屬于指定的條目的條目值按照對(duì)應(yīng)于條目值的條目值號(hào)碼的順序存儲(chǔ)，在所述指針陣列中，指出條目值號(hào)碼的指針值按照明確的記錄號(hào)的順序存儲(chǔ)；b)選擇其中應(yīng)該具有共有條目的兩個(gè)表格格式數(shù)據(jù)；c)在所選擇的兩個(gè)表格格式數(shù)據(jù)中，查找應(yīng)該具有的共有條目；d)確定指定的信息塊的在其上面反映了默認(rèn)排序的表格格式數(shù)據(jù)作為主動(dòng)表格格式數(shù)據(jù)，并確定其它表格格式數(shù)據(jù)作為從表格格式數(shù)據(jù)；e)在指定的信息塊中包含的值列表彼此等價(jià)的情況下，在所選擇的表格格式數(shù)據(jù)中將主端的記錄與從端的對(duì)應(yīng)的記錄相關(guān)聯(lián)；f)選擇其他兩個(gè)表格格式數(shù)據(jù)，這兩個(gè)數(shù)據(jù)將前兩個(gè)表格格式數(shù)據(jù)的從端上的表格格式數(shù)據(jù)視為主端，并執(zhí)行查找條目的步驟c)，確定主動(dòng)表格格式數(shù)據(jù)和從表格格式數(shù)據(jù)的步驟d)，以及對(duì)于所述其他兩個(gè)表格格式數(shù)據(jù)進(jìn)行關(guān)聯(lián)的步驟e)；g)對(duì)于需要聯(lián)接的表格格式數(shù)據(jù)，重復(fù)步驟f)；h)從通過(guò)聯(lián)接而連接的表格格式數(shù)據(jù)中選擇要做為根的表格格式數(shù)據(jù)，并根據(jù)表格格式數(shù)據(jù)的連接，確定每一個(gè)表格格式數(shù)據(jù)的深度；i)將具有深度和記錄號(hào)的組合作為值的樹(shù)描述表格的區(qū)域固定；j)指定具有最初為最小的深度的某一深度的記錄，并將指出記錄的值連同深度排列到樹(shù)描述表格的區(qū)域中；k)從指定的記錄指定從端上的表格格式數(shù)據(jù)的記錄，根據(jù)所述記錄，將指出視從端上的表格格式數(shù)據(jù)為主端的表格格式數(shù)據(jù)的值，連同主端上的表格格式數(shù)據(jù)的深度，排列到樹(shù)描述表格的區(qū)域；
l)重復(fù)步驟k)，直到達(dá)到?jīng)]有表格格式數(shù)據(jù)存在的深度或直到不再有任何記錄存在；以及m)重復(fù)步驟j}到l}，以將指定預(yù)定深度和記錄的值排列到樹(shù)描述表格的區(qū)域，如此完成了樹(shù)描述表格。
根據(jù)本發(fā)明，兩個(gè)表格格式數(shù)據(jù)的集合，從具有較小的深度的表格格式數(shù)據(jù)的記錄，按順序指定位于較深的位置處的表格格式數(shù)據(jù)的記錄。這能創(chuàng)建包括指出深度和記錄的值的樹(shù)描述表格。樹(shù)描述表格中的深度指定表格格式數(shù)據(jù)，指出記錄的值可以獲取表格格式數(shù)據(jù)的實(shí)際值?？梢噪S意地執(zhí)行表格格式數(shù)據(jù)選擇、要改變的表格格式數(shù)據(jù)的組合，并選擇要做為根的表格格式數(shù)據(jù)。因此，可以建立非常靈活的樹(shù)形結(jié)構(gòu)。
此外，對(duì)于相同表格格式數(shù)據(jù)，可以提供多個(gè)差異樹(shù)描述表格。因此，可以為相同數(shù)據(jù)建立多個(gè)樹(shù)形結(jié)構(gòu)。
在優(yōu)選實(shí)施例中，步驟e}包括下列步驟在主端上的信息塊中，生成第二投影陣列，以便當(dāng)使值列表等價(jià)時(shí)，指出信息塊的指針陣列并添加條目值；在從端上的信息塊中，生成第三投影陣列，該陣列將共有條目的值的數(shù)量相加；以及在從端上的信息塊中，生成第四投影陣列，該陣列是指出按照共有條目排序的記錄的值的集合；其中，按順序跟蹤第二投影陣列、主端上的信息塊的指針陣列，第三投影陣列以及第四投影陣列，以指定從端上的記錄。
在比較優(yōu)選的實(shí)施例中，該方法進(jìn)一步包括n)除了具有最小的深度的表格格式數(shù)據(jù)之外，生成涉及主端的第二投影陣列的反向映射陣列的步驟，其中，由第四投影陣列中的元素指出的反向映射陣列的元素指定具有第二最小的深度的表格格式數(shù)據(jù)中的主端上的第二投影陣列的元素。
此外，優(yōu)選情況下，生成反向映射的步驟包括下列步驟
排列包括與涉及主端的第二投影陣列的元素相同的元素?cái)?shù)量的反向映射的陣列；排列不能指定記錄的另一個(gè)值作為每一個(gè)元素；以及將值排列到反向映射陣列，使用第四投影陣列的位置作為元素，并將元素視為位置。
在另一個(gè)優(yōu)選實(shí)施例中，該方法進(jìn)一步包括，在其中應(yīng)該具有共有條目的兩個(gè)表格格式數(shù)據(jù)的至少一個(gè)中，對(duì)于應(yīng)該是表格格式數(shù)據(jù)所共有的條目，執(zhí)行搜索、匯總和分類(lèi)中的一個(gè)操作。
根據(jù)上文所描述的實(shí)施例，可以使用在其上面已經(jīng)執(zhí)行了搜索、匯總、分類(lèi)等等的表格格式數(shù)據(jù)，建立樹(shù)形結(jié)構(gòu)。
如此，根據(jù)本發(fā)明，可以選擇任意根，并創(chuàng)建所希望的樹(shù)形結(jié)構(gòu)。還可以使用在其上面已經(jīng)執(zhí)行了搜索、匯總、分類(lèi)等等的表格格式數(shù)據(jù)，作為用于創(chuàng)建樹(shù)形結(jié)構(gòu)的基礎(chǔ)的數(shù)據(jù)。
本發(fā)明的目的還通過(guò)這樣的程序來(lái)實(shí)現(xiàn)該程序連接多個(gè)表格格式數(shù)據(jù)，每一個(gè)表格格式數(shù)據(jù)都被表達(dá)為記錄陣列，該記錄陣列包括條目和條目中包括的條目值，將連接的表格格式數(shù)據(jù)作為聯(lián)接表格轉(zhuǎn)換為樹(shù)形結(jié)構(gòu)，該程序的特征在于使計(jì)算機(jī)執(zhí)行下列步驟a)將每一個(gè)表格格式數(shù)據(jù)劃分為一個(gè)或多個(gè)信息塊，每一個(gè)信息塊都包括值列表和指針陣列，在所述值列表中，屬于指定的條目的條目值按照對(duì)應(yīng)于條目值的條目值號(hào)碼的順序存儲(chǔ)，在所述指針陣列中，指出條目值號(hào)碼的指針值按照明確的記錄號(hào)的順序存儲(chǔ)；b)選擇其中應(yīng)該具有共有條目的兩個(gè)表格格式數(shù)據(jù)；c)在所選擇的兩個(gè)表格格式數(shù)據(jù)中，查找應(yīng)該具有的共有條目；d)確定指定的信息塊的反映了默認(rèn)排序的表格格式數(shù)據(jù)作為主表格格式數(shù)據(jù)，并確定其它表格格式數(shù)據(jù)作為從表格格式數(shù)據(jù)；e)在指定的信息塊中包含的值列表彼此等價(jià)的情況下，在所選擇的表格格式數(shù)據(jù)中將主端的記錄與從端的對(duì)應(yīng)的記錄相關(guān)聯(lián)；f)選擇其他兩個(gè)表格格式數(shù)據(jù)，這兩個(gè)數(shù)據(jù)將前兩個(gè)表格格式數(shù)據(jù)的從端上的表格格式數(shù)據(jù)視為主端，并執(zhí)行查找條目的步驟c)，確定主動(dòng)表格格式數(shù)據(jù)和從表格格式數(shù)據(jù)的步驟d)，以及對(duì)于所述其他兩個(gè)表格格式數(shù)據(jù)進(jìn)行關(guān)聯(lián)的步驟e)；g)對(duì)于需要聯(lián)接的表格格式數(shù)據(jù)，重復(fù)步驟f)；h)從通過(guò)聯(lián)接而連接的表格格式數(shù)據(jù)中選擇要做為根的表格格式數(shù)據(jù)，并根據(jù)表格格式數(shù)據(jù)的連接，確定每一個(gè)表格格式數(shù)據(jù)的深度；i)將具有深度和記錄號(hào)的組合作為值的樹(shù)描述表格的區(qū)域固定；j)指定具有最初為最小的深度的某一深度的記錄，并將指出記錄的值連同深度排列到樹(shù)描述表格的區(qū)域中；k)從指定的記錄指定從端上的表格格式數(shù)據(jù)的記錄，根據(jù)所述記錄，將指出視從端上的表格格式數(shù)據(jù)為主端的表格格式數(shù)據(jù)的值，連同主端上的表格格式數(shù)據(jù)的深度，排列到樹(shù)描述表格的區(qū)域；l)重復(fù)步驟k)，直到達(dá)到?jīng)]有表格格式數(shù)據(jù)存在的深度或直到不再有任何記錄存在；以及m)重復(fù)步驟j}到l}，以將指定預(yù)定深度和記錄的值排列到樹(shù)描述表格的區(qū)域，如此完成了樹(shù)描述表格。


通過(guò)參考實(shí)施例連同附圖，本發(fā)明的目的及其他優(yōu)點(diǎn)，將得到進(jìn)一步的闡明，其中圖1是顯示了可以實(shí)現(xiàn)建立根據(jù)本發(fā)明的實(shí)施例的樹(shù)形結(jié)構(gòu)的方法的計(jì)算機(jī)系統(tǒng)的硬件結(jié)構(gòu)的方框圖；圖2是顯示了表格格式數(shù)據(jù)的示例和基于表格格式數(shù)據(jù)的信息塊的示例的視圖；圖3是顯示了表格格式數(shù)據(jù)的示例和基于表格格式數(shù)據(jù)的信息塊的示例的視圖；圖4是顯示了根據(jù)本實(shí)施例的轉(zhuǎn)換到樹(shù)形結(jié)構(gòu)的處理的流程圖；圖5是說(shuō)明組織表和雇員分配表的聯(lián)接的視圖；圖6是說(shuō)明根據(jù)本實(shí)施例的雇員分配表和雇員經(jīng)歷表的聯(lián)接的視圖；圖7是顯示根據(jù)本實(shí)施例的將聯(lián)接表格鏈接的示例的視圖；圖8是說(shuō)明根據(jù)本實(shí)施例的反向映射陣列的生成的視圖；圖9是顯示了用于生成根據(jù)本實(shí)施例的樹(shù)描述表格的各種陣列的視圖；圖10是顯示根據(jù)本實(shí)施例的樹(shù)描述表格的示例的視圖；圖11是說(shuō)明在根據(jù)第一個(gè)實(shí)施例的樹(shù)描述表格中排列值的處理的視圖；圖12是說(shuō)明在根據(jù)第一個(gè)實(shí)施例的樹(shù)描述表格中排列值的處理的視圖；圖13是說(shuō)明在根據(jù)第一個(gè)實(shí)施例的樹(shù)描述表格中排列值的處理的視圖；圖14是說(shuō)明在根據(jù)第一個(gè)實(shí)施例的樹(shù)描述表格中排列值的處理的視圖；圖15是說(shuō)明在根據(jù)第一個(gè)實(shí)施例的樹(shù)描述表格中排列值的處理的視圖；圖16是說(shuō)明在根據(jù)第一個(gè)實(shí)施例的樹(shù)描述表格中排列值的處理的視圖；圖17是說(shuō)明在根據(jù)第一個(gè)實(shí)施例的樹(shù)描述表格中排列值的處理的視圖；圖18是說(shuō)明在根據(jù)第一個(gè)實(shí)施例的樹(shù)描述表格中排列值的處理的視圖；圖19是說(shuō)明在根據(jù)第一個(gè)實(shí)施例的樹(shù)描述表格中排列值的處理的視圖；圖20是說(shuō)明在根據(jù)第一個(gè)實(shí)施例的樹(shù)描述表格中排列值的處理的視圖；圖21是顯示了表格格式數(shù)據(jù)的另一個(gè)示例和基于表格格式數(shù)據(jù)的信息塊的示例的視圖；圖22是顯示了表格格式數(shù)據(jù)的另一個(gè)示例和基于表格格式數(shù)據(jù)的信息塊的示例的視圖；圖23是顯示了表格格式數(shù)據(jù)的另一個(gè)示例和基于表格格式數(shù)據(jù)的信息塊的示例的視圖；圖24是說(shuō)明根據(jù)第二個(gè)實(shí)施例的雇員分配表和雇員經(jīng)歷表的視圖；圖25是說(shuō)明根據(jù)第二個(gè)實(shí)施例的反向映射陣列的生成的視圖；圖26是顯示了用于生成根據(jù)第二個(gè)實(shí)施例的樹(shù)描述表格的各種陣列的視圖；圖27是顯示了根據(jù)第二個(gè)實(shí)施例的樹(shù)描述表格的視圖；圖28是說(shuō)明在根據(jù)第二實(shí)施例的樹(shù)描述表格中排列值的處理的視圖；圖29是說(shuō)明在根據(jù)第二個(gè)實(shí)施例的樹(shù)描述表格中排列值的處理的視圖；圖30是說(shuō)明在根據(jù)第二個(gè)實(shí)施例的樹(shù)描述表格中排列值的處理的視圖；圖31是說(shuō)明在根據(jù)第二個(gè)實(shí)施例的樹(shù)描述表格中排列值的處理的視圖；圖32是說(shuō)明在根據(jù)第二個(gè)實(shí)施例的樹(shù)描述表格中排列值的處理的視圖；圖33是說(shuō)明在根據(jù)第二個(gè)實(shí)施例的樹(shù)描述表格中排列值的處理的視圖；以及圖34是顯示根據(jù)本發(fā)明的樹(shù)形結(jié)構(gòu)的再一個(gè)示例的視圖。
具體實(shí)施例方式
下面將參考附圖描述本發(fā)明的實(shí)施例。圖1是顯示了根據(jù)本發(fā)明的實(shí)施例的聯(lián)接鏈接的表格格式數(shù)據(jù)并將聯(lián)接表格轉(zhuǎn)換為樹(shù)形結(jié)構(gòu)的計(jì)算機(jī)系統(tǒng)的硬件結(jié)構(gòu)的方框圖。如圖1所示，此計(jì)算機(jī)系統(tǒng)10與普通計(jì)算機(jī)系統(tǒng)具有類(lèi)似的結(jié)構(gòu)，并包括CPU 12，用于通過(guò)程序來(lái)控制整個(gè)系統(tǒng)和單個(gè)組成部分，RAM(隨機(jī)存取存儲(chǔ)器)14，用于存儲(chǔ)工作數(shù)據(jù)等等，ROM(只讀存儲(chǔ)器)16，用于存儲(chǔ)程序等等，諸如硬盤(pán)之類(lèi)的固定存儲(chǔ)介質(zhì)18，CD-ROM驅(qū)動(dòng)器20，用于訪問(wèn)CD-ROM 19，在計(jì)算機(jī)系統(tǒng)和CD-ROM驅(qū)動(dòng)器20或連接到外部網(wǎng)絡(luò)(未顯示)的外部終端之間提供的接口(I/F)22，包括鍵盤(pán)和鼠標(biāo)的輸入設(shè)備24，以及CRT顯示設(shè)備26。CPU 12、RAM 14、ROM16、外部存儲(chǔ)介質(zhì)18、I/F 22、輸入設(shè)備24，以及顯示設(shè)備26通過(guò)總線28相互連接。
用于以鏈接的方式連接(聯(lián)接)表格格式數(shù)據(jù)的程序、用于將連接的表格(聯(lián)接表格)轉(zhuǎn)換為樹(shù)形結(jié)構(gòu)的程序等等可以包含在CD-ROM 19中，并可以由CD-ROM驅(qū)動(dòng)器20讀出，或者可以預(yù)先存儲(chǔ)在ROM 16中。此外，從CD-ROM 19中讀出的程序可以存儲(chǔ)到外部存儲(chǔ)介質(zhì)18中的預(yù)先確定的區(qū)域中?；蛘撸绦蚩梢酝ㄟ^(guò)網(wǎng)絡(luò)(未顯示)、外部終端和I/F 22從外部提供。
在此實(shí)施例中，為了實(shí)現(xiàn)到樹(shù)形結(jié)構(gòu)的高速轉(zhuǎn)換，必須生成預(yù)先確定的數(shù)據(jù)格式的信息塊，如稍后所描述的。用于生成信息塊的程序同樣也可以包含在CD-ROM 19中，存儲(chǔ)在ROM 16中，或存儲(chǔ)在外部存儲(chǔ)介質(zhì)18中?；蛘?，當(dāng)然，程序也可以通過(guò)網(wǎng)絡(luò)(未顯示)從外部提供。在此實(shí)施例中，由信息塊生成程序生成的數(shù)據(jù)(信息塊)存儲(chǔ)在RAM 14中，或存儲(chǔ)到外部存儲(chǔ)介質(zhì)18中的預(yù)先確定的區(qū)域中。
在此實(shí)施例中，如圖2和3所示，表格格式數(shù)據(jù)(表格)以預(yù)先確定的數(shù)據(jù)格式來(lái)保存。例如，具有表格#0的組織表由信息塊201構(gòu)成，信息塊201具有值列表(下文在合適的情況下簡(jiǎn)稱(chēng)為“VL”)203，其中，作為實(shí)際條目值的“組織名稱(chēng)”按照日語(yǔ)假名表(英語(yǔ)字母順序)的順序進(jìn)行分類(lèi)和排列，以及到值列表的指針陣列(下文在合適的情況下簡(jiǎn)稱(chēng)為“PVL”)202，其中，指出單個(gè)記錄號(hào)碼的值列表中的號(hào)碼對(duì)應(yīng)于單個(gè)記錄號(hào)碼地進(jìn)行存儲(chǔ)，如圖2(a)所示。對(duì)應(yīng)于記錄號(hào)的PVL 202中的元素指出的號(hào)碼的VL中的元素(條目值)，是對(duì)應(yīng)于記錄的條目值?？梢岳斫?，PVL 202包括與表格中的記錄數(shù)量相同數(shù)量的元素。
圖2(b)顯示了一個(gè)雇員分配表，該表包含條目“崗位”中的值(條目值)和條目“S名稱(chēng)”中的值(條目值)。雇員分配表由信息塊211和信息塊221構(gòu)成。“崗位”信息塊211包含VL 213(其中，存儲(chǔ)了“崗位名稱(chēng)”，(具有由“組織名稱(chēng)”VL共享的共有的元素))，和用于指出VL 213中的元素(崗位名稱(chēng))的PVL 212。“S名稱(chēng)”信息塊211包含VL 223(其中，分類(lèi)并存儲(chǔ)了雇員的名稱(chēng))，以及用于指出VL 223中的元素(名稱(chēng))的PVL 222。
同樣，雇員經(jīng)歷表由信息塊301(包含條目“R名稱(chēng)”中的值)和信息塊311(包含條目“項(xiàng)目”中的值)構(gòu)成，如圖3所示。也是在圖3的示例中，每一個(gè)信息塊都包含PVL(參見(jiàn)302、312)和VL(參見(jiàn)303、313)，如在圖2(a)和圖2(b)所示的示例中那樣。
這里，參考組織表和雇員分配表，可以理解，可以共享組織表中的“組織名稱(chēng)”和雇員分配表中的“崗位”。此外，參考雇員分配表和雇員經(jīng)歷表，可以理解，可以共享雇員分配表中的“S名稱(chēng)”和雇員經(jīng)歷表中的“R名稱(chēng)”。在此實(shí)施例中，以鏈接的方式生成其中的條目為共享的聯(lián)接表，如此表達(dá)了樹(shù)形結(jié)構(gòu)。下面將比較詳細(xì)地描述轉(zhuǎn)換到樹(shù)形結(jié)構(gòu)的處理。
圖4是顯示了根據(jù)本實(shí)施例的轉(zhuǎn)換到樹(shù)形結(jié)構(gòu)的處理的流程圖。在圖4中，創(chuàng)建聯(lián)接表格(步驟401)，將反向映射陣列添加到第二和隨后的聯(lián)接表格(步驟402)，獲取樹(shù)描述表格的區(qū)域(步驟403)構(gòu)成了處理的準(zhǔn)備步驟。首先，將詳細(xì)描述這些步驟。
在圖2和3所示的示例中，存在三個(gè)表格，即，組織表、雇員分配表，以及雇員經(jīng)歷表。這里，使用“組織名稱(chēng)”(“崗位”)作為鍵，執(zhí)行組織表和雇員分配表的聯(lián)接(聯(lián)接#0)。然后，執(zhí)行表格共享處理，使用“S名稱(chēng)”(“R名稱(chēng)”)作為鍵，執(zhí)行雇員分配表和雇員經(jīng)歷表的聯(lián)接(聯(lián)接#1)。
圖5是說(shuō)明組織表和雇員分配表的聯(lián)接的視圖。在此情況下，在維護(hù)了組織表中的條目值的順序的狀態(tài)下，將組織表(參見(jiàn)501)和雇員分配表(參見(jiàn)502)彼此進(jìn)行聯(lián)接。
參考圖4，首先，生成基于和雇員分配表的聯(lián)接表格。在圖5(a)中，由于維護(hù)了組織表中的條目值的順序，組織被稱(chēng)為“主端”，而雇員分配表被稱(chēng)為“從端”。在此示例中，組織表501和雇員分配表中的“崗位”表格502聯(lián)接起來(lái)，以構(gòu)成聯(lián)接表格(聯(lián)接#0)。
如圖5(b)所示，對(duì)于主端(參見(jiàn)511)，生成通過(guò)將主端上的每一行(記錄)的重復(fù)的次數(shù)匯總而形成的陣列(也被稱(chēng)為投影陣列“i”)，以及主端上的有序集合(也被稱(chēng)為投影陣列“ii”)。
在投影陣列“i”中，顯示了原始組織表(參見(jiàn)圖2(a))中的行號(hào)的重復(fù)的次數(shù)(總數(shù))。例如，由于第一行(行號(hào)“0”)中的元素為“0”，第二行(行號(hào)“1”)中的元素為“3”，可以理解，位于原始組織表中的行號(hào)“0”的“東京總公司”的條目值的重復(fù)次數(shù)為“3-0＝3”。此外，在投影陣列“i”中，由于第二行(行號(hào)“1”)中的元素為“3”，第三行(行號(hào)“2”)中的元素為“5”，可以理解，對(duì)應(yīng)于原始組織表中行號(hào)“1”的“大阪分公司”的條目值的重復(fù)次數(shù)為“5-3＝2”。在投影陣列“i”的末尾(最低行)，排列了聯(lián)接表格的行的總數(shù)(在聯(lián)接的組織表中，排列了“6”)。在投影陣列“ii”中，顯示了指定聯(lián)接組織表(共有的)中的行號(hào)的原始組織表中的行號(hào)。即，當(dāng)通過(guò)使組織表為共有的而添加條目時(shí)，此投影陣列“ii”用于指定新的組織表中的行號(hào)。通過(guò)參考投影陣列“i”512和投影陣列“ii”513，可以指定在聯(lián)接的組織表中排列的值。例如，對(duì)于涉及聯(lián)接組織表(聯(lián)接#0)的行號(hào)“0”到“2”的三行，對(duì)應(yīng)于投影陣列“ii”中的行號(hào)“0”的元素為“0”。因此，可以理解，在聯(lián)接組織表中排列了對(duì)應(yīng)于原始組織表中的行號(hào)“0”的元素，即，“東京總公司”。
接下來(lái)，在從端(521)中，對(duì)于用作聯(lián)接(聯(lián)接#0)的鍵的條目的每一個(gè)值，即，對(duì)于每一個(gè)值“崗位”，生成通過(guò)將聯(lián)接表格中的每一行的重復(fù)的次數(shù)匯總而形成的陣列(也被稱(chēng)為投影陣列“iii”)522，以及從端上的按照被用作聯(lián)接的鍵的條目分類(lèi)的有序集合(也被稱(chēng)為投影陣列“iv”)523。
在從端，由于已經(jīng)由被用作聯(lián)接(聯(lián)接#0)的鍵的條目“崗位”執(zhí)行了分類(lèi)，因此，形成了投影陣列“iii”，如編號(hào)522所示。在投影陣列“iii”，根據(jù)排序順序，條目“崗位”中的條目值“大阪分公司”的重復(fù)的次數(shù)為“2-0＝2”。條目值“東京總公司”的重復(fù)的次數(shù)為“5-2＝3”。條目值“名古屋辦事處”的重復(fù)的次數(shù)為“6-5＝1”。
投影陣列“iv”中的值表示原始雇員分配表中的行號(hào)。通過(guò)參考投影表“iii”和投影表“iv”，可以實(shí)現(xiàn)聯(lián)接表格中的元素和原始雇員分配表中的元素之間的對(duì)應(yīng)。例如，參考投影陣列“iii”中的行號(hào)“0”和“1”的行中的元素，可以理解，對(duì)于分類(lèi)條目“崗位”中的第一元素“大阪分公司”，存在兩個(gè)元素，并對(duì)應(yīng)于原始雇員分配表中的行號(hào)“1”和“5”。
如此，當(dāng)完成使用條目“組織名稱(chēng)”和條目“崗位”進(jìn)行組織表和雇員分配表的聯(lián)接(聯(lián)接#0)時(shí)，通過(guò)使用條目“S名稱(chēng)”和條目“R名稱(chēng)”作為鍵，執(zhí)行雇員分配表和雇員經(jīng)歷表的聯(lián)接(聯(lián)接#1)。
圖6是說(shuō)明雇員分配表和雇員經(jīng)歷表的聯(lián)接的視圖。在此聯(lián)接中，維護(hù)了雇員分配表中的“S名稱(chēng)”的值的順序，如在上文所描述的聯(lián)接中(聯(lián)接#0)那樣。因此，雇員分配表變成主端，雇員經(jīng)歷表變成從端。在圖6(a)中，雇員分配表中的“S名稱(chēng)”的表601和雇員經(jīng)歷表中的“R名稱(chēng)”的表602聯(lián)接起來(lái)，以構(gòu)成聯(lián)接表(聯(lián)接#1)。
圖6(b)顯示了對(duì)于此聯(lián)接(聯(lián)接#1)中的主端611，通過(guò)將每一行(記錄)的重復(fù)的次數(shù)匯總而形成的陣列(投影陣列“i”)612以及有序集合(投影陣列“ii”)613。圖6(c)顯示了對(duì)于聯(lián)接(聯(lián)接#1)中的從端612，對(duì)于用作聯(lián)接(聯(lián)接#1)的鍵的條目“R名稱(chēng)”的每一個(gè)值，通過(guò)將聯(lián)接表格中的每一行的重復(fù)的次數(shù)匯總而形成的陣列(投影陣列“iii”)622，以及按照被用作聯(lián)接的鍵的條目分類(lèi)的有序集合(投影陣列“iv”)623。如在圖5所示的聯(lián)接(聯(lián)接#0)中，同樣執(zhí)行這些陣列的生成。
在第一聯(lián)接(聯(lián)接#0)中的從端上的有序集合(投影陣列“iv”)523和第二聯(lián)接(聯(lián)接#1)中的主端上的有序集合(投影陣列“ii”)613中，相同的值表示相同的記錄。這是因?yàn)槭褂门c主體包含相同值(元素)的表(雇員分配表)。
如此，通過(guò)聯(lián)接表創(chuàng)建過(guò)程(圖4中的步驟401)，創(chuàng)建如圖7所示的在組織表701和雇員分配表703之間調(diào)停的聯(lián)接表(組織/分配表(聯(lián)接#0))702，并創(chuàng)建在雇員分配表703和雇員經(jīng)歷表705之間調(diào)停的聯(lián)接表(分配/經(jīng)歷表(聯(lián)接#1))704。此外，當(dāng)然，如果有一個(gè)表要與雇員經(jīng)歷表聯(lián)接，可以創(chuàng)建這些表之間調(diào)停的另一個(gè)聯(lián)接表(聯(lián)接#2)。
在完成聯(lián)接表的創(chuàng)建之后，對(duì)于第一聯(lián)接表之后的其他聯(lián)接表(即，第二和隨后的聯(lián)接表(步驟402))，生成并添加反向映射陣列。反向映射陣列通過(guò)反向映射陣列中的值來(lái)表示指出原始陣列的號(hào)碼。
如圖8所示，為創(chuàng)建反向映射陣列，固定與用于反向映射的原始陣列(映射陣列“ii”)具有相同記錄數(shù)目的陣列的區(qū)域800(參見(jiàn)圖8(a))，作為陣列中的元素提供不能是指出記錄的號(hào)碼的值(例如，“-1”)(參見(jiàn)圖8(b))。然后，在由原始陣列(投影陣列“ii”613)中的值指出的元素排列原始陣列中的號(hào)碼(記錄號(hào))(參見(jiàn)圖8(c))。如此，可以提供如圖8(c)的右邊所示的最終的映射陣列800。
接下來(lái)，固定樹(shù)描述結(jié)構(gòu)的區(qū)域(步驟403)。圖10是顯示樹(shù)描述結(jié)構(gòu)的示例的視圖。樹(shù)描述結(jié)構(gòu)由多個(gè)深度和記錄號(hào)(Rec No)的組合構(gòu)成。最初在每一個(gè)條目中沒(méi)有提供值，通過(guò)稍后描述的過(guò)程按順序提供值?！吧疃取北硎緲?shù)節(jié)點(diǎn)的深度。在圖7所示的示例中，“組織表”、“雇員分配表”和“雇員經(jīng)歷表”的深度分別為“0(零)”、“1”和“2”。
在此實(shí)施例中，為創(chuàng)建描述樹(shù)形結(jié)構(gòu)的樹(shù)描述表，使用樹(shù)描述表的固定的區(qū)域，涉及第一聯(lián)接(聯(lián)接#0)(即，涉及組織表和雇員分配表的聯(lián)接)的第一陣列組910，涉及第二聯(lián)接(聯(lián)接#1)(即，涉及雇員分配表和雇員經(jīng)歷表的聯(lián)接)的第二陣列組920，以及將這些陣列組彼此關(guān)聯(lián)的反向映射陣列921，如圖9所示。
對(duì)于第一聯(lián)接(聯(lián)接#0)，第一陣列組910包含有序集合(投影陣列“ii”)911、聯(lián)接鍵PVL 912、總和陣列(投影陣列“iii”)913和有序集合(投影陣列“iv”)914。同樣，對(duì)于第二聯(lián)接(聯(lián)接#1)，第二陣列組920包含有序集合(投影陣列“ii”)922、聯(lián)接鍵PVL 923、總和陣列(投影陣列“iii”)924和有序集合(投影陣列“iv”)925。
首先，將深度初始化為“0(零)”(步驟404)，然后獲取當(dāng)前深度的元素(步驟405)。當(dāng)獲取元素時(shí)(步驟406中的“是”)，將當(dāng)前深度的元素與樹(shù)描述表的深度一起注冊(cè)(步驟407)。在上文所描述的示例中，獲取“組織表”中的元素。在圖11中，有序集合(投影陣列“ii”)的(行號(hào)“0”)開(kāi)始處的元素連同其深度“0”排列作為樹(shù)描述表中的第一元素(參見(jiàn)1000)。
接下來(lái)，判斷是否存在“成員”(步驟408)。這里，“成員”是指通過(guò)從某一深度的表(例如，深度″0″處的表(組織表))中的有序集合(投影陣列”ii”)跟蹤陣列達(dá)到的下一深度的表(例如，深度“1”中的表)中的有序集合(投影陣列“ii”)中的對(duì)應(yīng)的元素。在圖11的示例中，在有序集合(投影陣列“ii”)中的具有行號(hào)“0”的元素“0”，成員元素的存在可以通過(guò)按順序跟蹤深度“0”的表(組織表)中的PVL、總和陣列(投影陣列“iii”)和有序集合(投影陣列“iv”)，反向映射陣列，以及深度“1”的表(雇員分配表)中的有序集合(投影陣列“ii”)，如圖12所示。因此，步驟408中的判斷的結(jié)果為“是”。
在此情況下，深度增大(步驟409)。獲取此深度(在上文所描述的示例中，深度“1”)的元素，獲取的元素連同深度(在上文所描述的示例中，“1”)作為樹(shù)描述表中的下一元素排列。第一聯(lián)接(聯(lián)接#0)中的投影陣列“iv”中的元素和下一聯(lián)接(聯(lián)接#1)中的投影陣列中的元素代表同一個(gè)表中的記錄。因此，應(yīng)該注意，如果這些元素相同，它們代表同一個(gè)記錄。
在圖12中，可以理解，存在三個(gè)元素，從深度“0”處的表(組織表)中的總和陣列(投影陣列“iii”)中的行號(hào)“1”的元素“2”和下一行號(hào)“2”的元素“5”(參見(jiàn)1201)。簡(jiǎn)而言之，可以理解，在此深度“0”，總和陣列中的行號(hào)“1”的元素指出有序集合(投影陣列“iv”)中的三個(gè)行號(hào)“2”、“3”和“4”，它們位于總和陣列的旁邊。在圖12和隨后的圖形中，附加到總和陣列(投影陣列“iii”)的右側(cè)的箭頭表示，通過(guò)等于位于箭頭的目的地的元素和位于箭頭的始發(fā)部分的元素之間的差的數(shù)字，在有序集合(投影陣列“iv”)中存在可以指出位于箭頭的始發(fā)部分的元素的元素。
接下來(lái)，深度進(jìn)一步增大(步驟409)，并獲取下一深度的元素(步驟405)。對(duì)于圖12的示例，深度增大到“2”，跟蹤深度“1”處的表中的有序集合(投影陣列“ii”)、PVL、總和陣列(投影陣列“iii”)和有序集合(投影陣列“iv”)。如圖13所示，隨著跟蹤有序集合(投影陣列“ii”)中的行號(hào)“0”的元素，最后提取有序集合(投影陣列“iv”)中的行號(hào)“0”和“1”的元素“0”和“7”。這是因?yàn)?，總和陣?投影陣列“iii”)中的關(guān)聯(lián)的元素為“0”，下一行號(hào)的元素為“2”，因此，可以理解，存在“2-0＝2”元素。因此，有序集合(投影陣列“iv”)中的行號(hào)“0”和“1”的元素“0”和“7”與深度“2”在一起，如在樹(shù)描述表中的元素(參見(jiàn)1002和1003)。
由于沒(méi)有進(jìn)一步的深度(深度“3”)，因此，在深度的方向的搜索結(jié)束。簡(jiǎn)而言之，在步驟405到409的循環(huán)中，下一個(gè)步驟406中的判斷的結(jié)果為“否”，深度減少(步驟410)。即，深度減少1，如果此深度等于“0”或大于“0”，則過(guò)程繼續(xù)(看步驟411)。
在上文所描述的示例中，由于深度從“2”變?yōu)椤?”，因此，再次獲取深度“1”處的元素。如參考圖12中的1201所描述的，已知，對(duì)于深度“1”處的總和陣列(投影陣列“iii”)，存在三個(gè)元素。在這些元素中，第二和第三元素沒(méi)有被處理。因此，在下一個(gè)步驟405，根據(jù)第二元素執(zhí)行處理。如圖14所示，從有序集合(投影陣列“iv”)中的第二元素(位于行號(hào)“2”旁邊的行號(hào)“3”的元素)，跟蹤反向映射陣列和下一個(gè)有序集合(投影陣列“ii”)，并獲取對(duì)應(yīng)的元素。這與深度“1”一起，如樹(shù)描述表中的元素(參見(jiàn)1004)。
此外，深度增大(參見(jiàn)步驟409)，執(zhí)行處理，以獲取深度“2”處的元素。如圖15所示，通過(guò)跟蹤有序集合(投影陣列“ii”)、PVL、總和陣列(投影陣列“iii”)和有序集合(投影陣列“iv”)，獲取深度“2”處的元素。從總和陣列中的箭頭可以理解，在此情況下，獲取兩個(gè)元素。所獲取的元素與深度“2”一起，如樹(shù)描述表中的元素(參見(jiàn)1005和1006)。由于沒(méi)有深度“3”，因此，在深度的方向的搜索結(jié)束。
同樣，如圖16所示，通過(guò)從深度“1”處的第三元素(有序集合(投影陣列“iv”)中的行號(hào)“4”的元素)跟蹤反向映射和有序集合(投影陣列“ii”)，可以獲取深度“1”處的元素。這也與樹(shù)描述表中的深度“1”一起(參見(jiàn)1007)。此外，如圖17所示，通過(guò)跟蹤陣列，獲取深度“2”處的元素，并與樹(shù)描述表中的深度“2”一起(參見(jiàn)1008)。同樣，由于沒(méi)有深度“3”，因此，在深度方向的搜索結(jié)束。
在結(jié)束之后，即使深度減少到“1”，也不能獲取元素(步驟410、411、415和406)。因此，深度進(jìn)一步減少到“0”，并獲取深度“0”處的元素。如圖18所示，有序集合(投影陣列“ii”)中的下一元素“1”(即，行號(hào)“1”)變成要注冊(cè)到樹(shù)描述表中的元素。因此，此元素與樹(shù)描述表中的深度“0”一起(參見(jiàn)1009)。然后，如參考圖4和11到18所描述的，重復(fù)在深度方向的順序搜索和樹(shù)描述表中的元素的排列。
圖19顯示了作為如上所述的處理的結(jié)果，獲取樹(shù)描述表中的最后的元素的狀態(tài)。在前一處理中的樹(shù)描述表中排列了深度“1”的元素(未顯示)之后，執(zhí)行這里所描述的處理。樹(shù)描述表中排列的元素與涉及深度“1“的“聯(lián)接#1”一側(cè)的有序集合(投影陣列“ii”)具有共同的含義。因此，隨著跟蹤此元素，可以搜索深度“2”處的元素。
在圖19的示例中，從有序集合(投影陣列“ii”)中的行號(hào)“2”的元素“2”跟蹤PVL和總和陣列(投影陣列“iii”)，獲取有序集合(投影陣列“iv”)中的行號(hào)“4”的元素“4”。此元素與樹(shù)描述表中的深度“2”在一起。
將參考圖20描述如此完成的樹(shù)描述表900的含義。如上所述，在樹(shù)描述表900中排列了深度和記錄號(hào)(Rec No)的組合。例如，深度條目中的值指定值與其關(guān)聯(lián)的表的深度，記錄號(hào)指定由深度指定的表的記錄號(hào)。
例如，樹(shù)描述表中的第一組合元素(0，0)指出深度“0”處表(組織表)中的記錄號(hào)“0”的元素，即，“東京總公司”。下一組合元素(1，0)的指出深度“1”處表(雇員分配表)中的記錄號(hào)“0”的元素，即，“東京總公司”和“Mr./Ms.A”。同樣，隨后的組合元素(2，0)和(2，7)分別指出深度“2”處的表(雇員經(jīng)歷表)中的記錄號(hào)“0”和“7”的元素，即，“Mr./Ms.A”和“Prj-1”和“Mr./Ms.A”和“Prj-4”。如此，可以理解，樹(shù)描述表描述了樹(shù)形結(jié)構(gòu)中的多個(gè)聯(lián)接表。
如此，根據(jù)本實(shí)施例，通過(guò)指定所希望的表，可以通過(guò)上文所描述的過(guò)程創(chuàng)建樹(shù)描述表，描述樹(shù)形結(jié)構(gòu)中的聯(lián)接表。
接下來(lái)，將描述本發(fā)明的第二個(gè)實(shí)施例。在第一個(gè)實(shí)施例中，生成通過(guò)聯(lián)接表格格式數(shù)據(jù)的整個(gè)集合而形成的樹(shù)描述表，而在第二個(gè)實(shí)施例中，使用通過(guò)根據(jù)預(yù)先確定的條目和分類(lèi)搜索一部分表格格式數(shù)據(jù)而形成的子集。也是在第二個(gè)實(shí)施例中，系統(tǒng)的硬件結(jié)構(gòu)(圖1)和轉(zhuǎn)換為樹(shù)形結(jié)構(gòu)的過(guò)程的概述基本上與第一個(gè)實(shí)施例相同。
圖21到23是顯示根據(jù)第二個(gè)實(shí)施例的表格格式數(shù)據(jù)(表)的示例的視圖。在第二個(gè)實(shí)施例中，作為組織表和雇員經(jīng)歷表，使用與第一個(gè)實(shí)施例相同的表格(參見(jiàn)圖21中的201，以及圖23中的301，311)，它們的整個(gè)集合被用作要聯(lián)接的主體(參見(jiàn)圖21中的2101，以及圖23中的2301)。另一方面，盡管使用與第一個(gè)實(shí)施例中相同的雇員分配表(參見(jiàn)圖22中的211，221)，但是，通過(guò)條目“崗位”中的“大阪分公司”和“名古屋辦事處”對(duì)表進(jìn)行OR搜索(參見(jiàn)圖22中的2202)，通過(guò)條目“S名稱(chēng)”對(duì)表進(jìn)行分類(lèi)(參見(jiàn)圖22中的2203)。
通過(guò)使用“組織名稱(chēng)”(“崗位”)作為鍵的這些表格格式數(shù)據(jù)的聯(lián)接(聯(lián)接#0)是整個(gè)集合的聯(lián)接(參見(jiàn)2101和2201)。另一方面，通過(guò)使用“S名稱(chēng)”(“R名稱(chēng)”)作為鍵的聯(lián)接(聯(lián)接#1)是通過(guò)搜索和分類(lèi)(參見(jiàn)圖22中的2203)而形成的子集和整個(gè)集合(參見(jiàn)圖23中的2301)的聯(lián)接。
由于為使用組織名稱(chēng)”(“崗位”)作為鍵的聯(lián)接(聯(lián)接#0)創(chuàng)建的陣列涉及整個(gè)集合，因此，這些陣列與圖5所示的陣列相同。另一方面，執(zhí)行使用“S名稱(chēng)”(“R名稱(chēng)”)的聯(lián)接(聯(lián)接#1)，如圖24所示。如圖24所示，在此聯(lián)接(聯(lián)接#1)中，對(duì)于按照條目“崗位”中的“大阪分公司”和“名古屋辦事處”執(zhí)行OR搜索和按照條目“S名稱(chēng)”進(jìn)行分類(lèi)而形成的雇員分配表(主端)2401，以及包含與通過(guò)OR搜索提取的“S名稱(chēng)”相同“R名稱(chēng)”的雇員經(jīng)歷表(從端)2402，創(chuàng)建各種陣列。
如圖24(b)所示，對(duì)于主端，生成通過(guò)聚合主端上的每一行的重復(fù)的次數(shù)而形成的投影陣列“i”2412，以及投影陣列“ii”2413，該投影陣列是主端上的有序集合。另一方面，如圖24(c)所示，對(duì)于從端，通過(guò)將被用作聯(lián)接(聯(lián)接#1)中的鍵的條目中的每一值的聯(lián)接表格中的每一行的重復(fù)的次數(shù)相加而形成的投影陣列“iii”2422，即，“R名稱(chēng)”，以及投影陣列“iv”2423，這是根據(jù)被用作鍵的條目分類(lèi)的有序集合。這些各種陣列和它們的元素的含義類(lèi)似于參考圖5和6所描述的第一個(gè)實(shí)施例中的含義。
接下來(lái)，將描述反向映射陣列(圖4中的步驟402)的創(chuàng)建。反向映射陣列的創(chuàng)建過(guò)程基本上與第一個(gè)實(shí)施例相同。然而，反向映射陣列中的元素的數(shù)量對(duì)應(yīng)于雇員分配表(主端)中的記錄的總數(shù)(參見(jiàn)圖25(a))。然后，如在第一個(gè)實(shí)施例中那樣，向如圖25(b)所示的每一個(gè)元素排列不能是記錄號(hào)的值(例如，“-1”)，然后，在由原始陣列中的值指出的元素中排列原始陣列中的號(hào)碼(記錄號(hào))，如圖25(c)所示。如此，可以提供反向映射陣列2500，如圖25(c)的右側(cè)所示。在第二個(gè)實(shí)施例中，應(yīng)該注意，反向映射陣列中的元素包括沒(méi)有指出記錄號(hào)的元素。
在如此生成各種投影陣列和反向映射陣列之后，重復(fù)圖4中的步驟404到411的過(guò)程，以完成樹(shù)描述表格。圖26是顯示了用于創(chuàng)建樹(shù)描述表格的陣列組等等的視圖。如圖26所示，樹(shù)描述表的固定的區(qū)域，涉及第一聯(lián)接(聯(lián)接#0)(即，涉及組織表和雇員分配表的聯(lián)接)的第一陣列組2610，涉及第二聯(lián)接(聯(lián)接#1)(即，涉及雇員分配表和雇員經(jīng)歷表的聯(lián)接)的第二陣列組2620，以及將這些陣列組彼此關(guān)聯(lián)的反向映射陣列2621用于創(chuàng)建樹(shù)描述表格。
第一陣列組2610類(lèi)似于圖9所示的第一個(gè)陣列組910。對(duì)于第一聯(lián)接(聯(lián)接#0)，它包含有序集合(投影陣列“ii”)2611、聯(lián)接鍵PVL 2612、總和陣列(投影陣列“iii”)2613和有序集合(投影陣列“iv”)2614。同樣，對(duì)于第二聯(lián)接(聯(lián)接#1)，第二陣列組2620包含有序集合(投影陣列“ii”)2622、聯(lián)接鍵PVL 2623、總和陣列(投影陣列“iii”)2624和有序集合(投影陣列“iv”)2625。
如圖27所示，在樹(shù)描述表格2600中，按順序排列深度和記錄號(hào)(Rec No)的組合。
在在樹(shù)描述表格中組織元素的過(guò)程中，首先，將深度初始化為“0(零)”(圖4中的步驟404)，然后，獲取當(dāng)前深度的元素，并與深度與一起排列(步驟405到407)。最初，對(duì)于第一聯(lián)接(聯(lián)接#0)，作為樹(shù)描述表格2600中的第一元素(參見(jiàn)2700)，排列有序集合(投影陣列“ii”)中的行號(hào)“0”的元素，如圖28所示。
接下來(lái)，根據(jù)圖4，判斷是否存在“成員”(步驟408)。對(duì)于第一聯(lián)接(聯(lián)接#0)，作為跟蹤PVL中的對(duì)應(yīng)元素的結(jié)果，從有序集合(投影陣列“ii”)中的行號(hào)“0”的元素，反向映射陣列中指出的所有三個(gè)元素的總和陣列(投影陣列“iii”)和有序集合(投影陣列“iv”)，變成“-1”，如圖29所示。由于反向映射陣列中的元素“-1”指出沒(méi)有記錄存在，如上所述，這里指出，對(duì)于第二聯(lián)接(聯(lián)接#1)，沒(méi)有要成為“成員”的元素存在(參見(jiàn)2901)。
因此，在圖4的過(guò)程中，在步驟408中判斷的結(jié)果為“No”，獲取相同深度“0”處的下一個(gè)元素(參見(jiàn)步驟405)。在上文所描述的示例中，有序集合(投影陣列“ii”)中的行號(hào)“1”的元素“1”與樹(shù)描述表格中的深度“0”(參見(jiàn)2701)一起，如圖30所示。
接下來(lái)，判斷是否存在要成為“成員”的元素。對(duì)于第二聯(lián)接(聯(lián)接#1)，作為跟蹤PVL中的對(duì)應(yīng)元素的結(jié)果，指定從有序集合(投影陣列“ii”)中的元素，有序集合(投影陣列“ii”)中的元素，總和陣列(投影陣列“iii”)，有序集合(投影陣列“iv”)和反向映射陣列。因此，此有序集合(投影陣列“ii”)中的行號(hào)“1”的元素“1”與樹(shù)描述表格中的深度“1”一起(參見(jiàn)2702)。
此外，判斷是否存在要成為“成員”的元素。在上文所描述的示例中，對(duì)于第二聯(lián)接(聯(lián)接#1)，從有序集合中的元素，指定PVL中的元素，總和陣列(投影陣列“iii”)和有序集合(投影陣列“iv”)，有序集合(投影陣列“iv”)中的兩個(gè)元素與樹(shù)描述表格中的深度“2”在一起(參見(jiàn)2703和2704)。
通過(guò)重復(fù)這樣過(guò)程，可以完成如圖27所示的樹(shù)描述表格。如此完成的樹(shù)描述表格的含義類(lèi)似于參考圖20所描述的第一實(shí)施例中的含義。如圖33所示，樹(shù)描述表格中的深度條目中的值指定值與其關(guān)聯(lián)的表格的深度，而對(duì)應(yīng)的記錄號(hào)指定由深度指定的表格的記錄號(hào)。
例如，在圖33中，通過(guò)第一組合元素(0，0)，指出了深度“0”處的表(組織表)中的記錄號(hào)“0”的元素，即，“東京總公司”。通過(guò)下一組合元素(0，1)，指出了深度“0”處的表(組織表)中的記錄號(hào)“1”的元素，即，“大阪分公司”。同樣，通過(guò)隨后的組合元素(1，1)和(2，1)，指出了深度“1”處的表(雇員分配表)中的記錄號(hào)“1”的元素和深度“2”處的表(雇員經(jīng)歷表)中的記錄號(hào)“1”的元素，即，“大阪分公司”和“Mr./Ms.D”，和“Mr./Ms.D”和“Prj-1”。
根據(jù)這些實(shí)施例，可以設(shè)置到任意節(jié)點(diǎn)的路由，如此建立了樹(shù)形結(jié)構(gòu)。例如，在第二個(gè)實(shí)施例中，可以建立如圖34中的3400所示的樹(shù)形結(jié)構(gòu)。通過(guò)使用此實(shí)施例，可以使用任意條目作為路由來(lái)重建樹(shù)形結(jié)構(gòu)。例如，在圖34中，可以選擇雇員分配表中的行號(hào)“1”的“大阪分公司”和“Mr./Ms.D”作為路由，如此建立新的樹(shù)形結(jié)構(gòu)3410。
在建立樹(shù)形結(jié)構(gòu)的情況下，可以選擇和聯(lián)接要成為一組所有者節(jié)點(diǎn)的一組記錄(表格格式數(shù)據(jù))，以及要成為一組成員節(jié)點(diǎn)的一組記錄(表格格式數(shù)據(jù))。通過(guò)以鏈接的方式重復(fù)此操作所希望的次數(shù)，然后創(chuàng)建樹(shù)描述表格，可以建立具有任意深度的樹(shù)形結(jié)構(gòu)。
根據(jù)第一和第二實(shí)施例，可以通過(guò)以非常高的速度聯(lián)接多個(gè)表格格式數(shù)據(jù)來(lái)建立樹(shù)形結(jié)構(gòu)。例如，通過(guò)使用“奔騰(注冊(cè)商標(biāo))4”處理器(1.8GHz)，除了涉及聯(lián)接的各種陣列的創(chuàng)建之外，可以以大致10百萬(wàn)行/秒的速度排列樹(shù)描述表格中的值。此速度大致比常規(guī)技術(shù)快100到1000倍。
如參考圖34所描述的，可以建立使用任意節(jié)點(diǎn)作為路由的樹(shù)形結(jié)構(gòu)，并實(shí)現(xiàn)很高的靈活性。由于樹(shù)形結(jié)構(gòu)通過(guò)樹(shù)描述表格來(lái)表達(dá)，可以基于相同的表格格式數(shù)據(jù)來(lái)保留多個(gè)不同的樹(shù)形結(jié)構(gòu)。例如，可以基于雇員的崗位以樹(shù)的形式表達(dá)雇員的列表，還基于雇員的出生地以樹(shù)的形式表達(dá)相同列表。
此外，可以組合分類(lèi)和匯總(參見(jiàn)第二個(gè)實(shí)施例)。
此外，與常規(guī)的樹(shù)形結(jié)構(gòu)相比，可以使要使用的存儲(chǔ)區(qū)變得緊湊。例如，在XML數(shù)據(jù)庫(kù)中，由于在節(jié)點(diǎn)的連接信息中嵌入了代表路徑名的字符串，需要非常大的存儲(chǔ)區(qū)域。另一方面，根據(jù)此實(shí)施例，可以根據(jù)樹(shù)描述表格，描述樹(shù)形結(jié)構(gòu)。根據(jù)本發(fā)明人所作的實(shí)驗(yàn)，關(guān)于股票價(jià)格信息的樹(shù)形結(jié)構(gòu)，可以通過(guò)使用用于XML數(shù)據(jù)庫(kù)的存儲(chǔ)區(qū)的1/5的存儲(chǔ)區(qū)來(lái)表達(dá)。
本發(fā)明不僅限于上文所描述的實(shí)施例。當(dāng)然，在權(quán)利要求中所描述的本發(fā)明的范圍內(nèi)，可以作出各種修改，這些修改可以包括在本發(fā)明的范圍內(nèi)。
例如，盡管在上文所描述的實(shí)施例中以鏈接的方式聯(lián)接了三個(gè)表格格式數(shù)據(jù)，但是，鏈接的次數(shù)不僅限于此。
此外，在第一個(gè)實(shí)施例中，在某一聯(lián)接和下一聯(lián)接之間提供了反向映射陣列。然而，如果使用表格格式數(shù)據(jù)的整個(gè)集合，則可以省略此反向映射陣列。
此外，盡管在上文所描述的實(shí)施例中將預(yù)先確定的程序讀取到通用計(jì)算機(jī)系統(tǒng)10中，并在該計(jì)算機(jī)系統(tǒng)中執(zhí)行程序，以便實(shí)現(xiàn)多個(gè)表格格式數(shù)據(jù)的聯(lián)接和涉及聯(lián)接的表格格式數(shù)據(jù)的過(guò)程，但是，本發(fā)明不僅限于此。當(dāng)然，專(zhuān)用于數(shù)據(jù)庫(kù)處理的單板計(jì)算機(jī)連接到諸如個(gè)人計(jì)算機(jī)之類(lèi)的通用計(jì)算機(jī)系統(tǒng)，以使單板計(jì)算機(jī)執(zhí)行上文所描述的過(guò)程。因此，在此說(shuō)明書(shū)中，術(shù)語(yǔ)“裝置”不一定是指物理裝置，可以通過(guò)軟件和/或硬件來(lái)實(shí)現(xiàn)每一個(gè)裝置的功能。此外，一個(gè)裝置的功能可以通過(guò)兩個(gè)或更多物理裝置來(lái)實(shí)現(xiàn)，或者兩個(gè)或更多裝置的功能可以通過(guò)一個(gè)物理裝置來(lái)實(shí)現(xiàn)。
例如，可以利用本發(fā)明來(lái)執(zhí)行基于RDB中保留的材料列表來(lái)創(chuàng)建材料清單(BOM)的過(guò)程(BOM擴(kuò)展)。本發(fā)明還可以系統(tǒng)而平穩(wěn)地管理以分離和合并為特征的流程。例如，在管理有關(guān)某一食品(例如，畜牧場(chǎng)的肉)的信息的情況下，即，每一個(gè)動(dòng)物的哪一個(gè)部分銷(xiāo)售到哪里，以及采取了什么路由，這樣的信息被表達(dá)為樹(shù)形式的數(shù)據(jù)。通常，對(duì)于以主要和輔助產(chǎn)業(yè)生產(chǎn)的產(chǎn)品，數(shù)據(jù)以樹(shù)的形式擴(kuò)散，直到這些產(chǎn)品消耗完，或形式發(fā)生變化。如此，本發(fā)明可以以分離狀態(tài)建立樹(shù)形結(jié)構(gòu)，并管理此樹(shù)形結(jié)構(gòu)。此外，根據(jù)本發(fā)明，通過(guò)創(chuàng)建樹(shù)描述表格，可以隨著時(shí)間的推移獲取樹(shù)的擴(kuò)展。
同時(shí)，在購(gòu)買(mǎi)各種部件、能源和服務(wù)以生產(chǎn)某一工業(yè)產(chǎn)品的情況下，也可以使用樹(shù)形式的數(shù)據(jù)。例如，為生產(chǎn)汽車(chē)(最終產(chǎn)品)，從某一零件制造商購(gòu)買(mǎi)火花塞。零件制造商從電力公司購(gòu)買(mǎi)電力，而從另一個(gè)零件制造商購(gòu)買(mǎi)陶瓷，這是一種制造火花塞的材料。如此，樹(shù)逆動(dòng)地?cái)U(kuò)散。在本發(fā)明中，也可以以合并狀態(tài)建立樹(shù)形結(jié)構(gòu)，并管理此樹(shù)形結(jié)構(gòu)。
根據(jù)本發(fā)明，可以提供能夠選擇任意根，以高速度建立一個(gè)或多個(gè)所希望的樹(shù)形結(jié)構(gòu)，并以高速度執(zhí)行搜索、匯總和分類(lèi)的方法和程序。
工業(yè)實(shí)用性本發(fā)明可以特別適用于管理大量的的數(shù)據(jù)的系統(tǒng)，例如，數(shù)據(jù)庫(kù)或數(shù)據(jù)倉(cāng)庫(kù)。具體來(lái)說(shuō)，本發(fā)明適用于密鑰服務(wù)管理，以及諸如SCM(供應(yīng)鏈管理)中的BOM擴(kuò)展之類(lèi)的業(yè)務(wù)管理。
權(quán)利要求
1.一種連接多個(gè)表格格式數(shù)據(jù)的方法，每一個(gè)表格格式數(shù)據(jù)都被表達(dá)為記錄陣列，該記錄陣列包括條目和條目中包括的條目值，將連接的表格格式數(shù)據(jù)作為聯(lián)接表格轉(zhuǎn)換為樹(shù)形結(jié)構(gòu)，該方法的特征在于包括下列步驟a)將每一個(gè)表格格式數(shù)據(jù)劃分為一個(gè)或多個(gè)信息塊，每一個(gè)信息塊都包括值列表和指針陣列，在所述值列表中，屬于指定的條目的條目值按照對(duì)應(yīng)于條目值的條目值號(hào)碼的順序存儲(chǔ)，在所述指針陣列中，指出條目值號(hào)碼的指針值按照明確的記錄號(hào)的順序存儲(chǔ)；b)選擇其中應(yīng)該具有共有條目的兩個(gè)表格格式數(shù)據(jù)；c)在所選擇的兩個(gè)表格格式數(shù)據(jù)中，查找應(yīng)該具有的共有條目；d)確定指定的信息塊的反映了默認(rèn)排序的表格格式數(shù)據(jù)作為主表格格式數(shù)據(jù)，并確定其它表格格式數(shù)據(jù)作為從表格格式數(shù)據(jù)；e)在指定的信息塊中包含的值列表彼此等價(jià)的情況下，在所選擇的表格格式數(shù)據(jù)中將主端的記錄與從端的對(duì)應(yīng)的記錄相關(guān)聯(lián)；f)選擇其他兩個(gè)表格格式數(shù)據(jù)，這兩個(gè)數(shù)據(jù)將前兩個(gè)表格格式數(shù)據(jù)的從端上的表格格式數(shù)據(jù)視為主端，并執(zhí)行查找條目的步驟c)，確定主動(dòng)表格格式數(shù)據(jù)和從表格格式數(shù)據(jù)的步驟d)，以及對(duì)于所述其他兩個(gè)表格格式數(shù)據(jù)進(jìn)行關(guān)聯(lián)的步驟e)；g)對(duì)于需要聯(lián)接的表格格式數(shù)據(jù)，重復(fù)步驟f)；h)從通過(guò)聯(lián)接而連接的表格格式數(shù)據(jù)中選擇要做為根的表格格式數(shù)據(jù)，并根據(jù)表格格式數(shù)據(jù)的連接，確定每一個(gè)表格格式數(shù)據(jù)的深度；i)將具有深度和記錄號(hào)的組合作為值的樹(shù)描述表格的區(qū)域固定；j)指定具有最初為最小的深度的某一深度的記錄，并將指出記錄的值連同深度一起排列到樹(shù)描述表格的區(qū)域中；k)從指定的記錄指定從端上的表格格式數(shù)據(jù)的記錄，根據(jù)所述記錄，將指出視從端上的表格格式數(shù)據(jù)為主端的表格格式數(shù)據(jù)的值，連同主端上的表格格式數(shù)據(jù)的深度，排列到樹(shù)描述表格的區(qū)域；l)重復(fù)步驟k)，直到達(dá)到?jīng)]有表格格式數(shù)據(jù)存在的深度或直到不再有任何記錄存在；以及m)重復(fù)步驟j)到l)，以將指定預(yù)定深度和記錄的值排列到樹(shù)描述表格的區(qū)域，從而完成樹(shù)描述表格。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟e)包括下列步驟在主端上的信息塊中，生成第二投影陣列，以便當(dāng)使值列表等價(jià)時(shí)，指出信息塊的指針陣列并添加條目值；在從端上的信息塊中，生成第三投影陣列，該陣列將共有條目的值的數(shù)量相加；以及在從端上的信息塊中，生成第四投影陣列，該陣列是指出按照共有條目排序的記錄的值的集合；其中，按順序跟蹤第二投影陣列、主端上的信息塊的指針陣列，第三投影陣列以及第四投影陣列，以指定從端上的記錄。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，進(jìn)一步包括n)除了具有最小的深度的表格格式數(shù)據(jù)之外，生成涉及主端的第二投影陣列的反向映射陣列的步驟，其中，由第四投影陣列中的元素指出的反向映射陣列的元素指定具有第二最小的深度的表格格式數(shù)據(jù)中的主端上的第二投影陣列的元素。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，生成反向映射的步驟包括下列步驟排列包括與涉及主端的第二投影陣列的元素相同的元素?cái)?shù)量的反向映射的陣列；排列不能指定記錄的另一個(gè)值作為每一個(gè)元素；以及將值排列到反向映射陣列，使用第四投影陣列的位置作為元素，并將元素視為位置。
5.根據(jù)權(quán)利要求1到3中的一個(gè)權(quán)利要求所述的方法，其特征在于進(jìn)一步包括，在其中應(yīng)該具有共有條目的兩個(gè)表格格式數(shù)據(jù)的至少一個(gè)中，對(duì)于應(yīng)該是表格格式數(shù)據(jù)所共有的條目，執(zhí)行搜索、匯總和分類(lèi)中的一個(gè)操作。
6.一種連接多個(gè)表格格式數(shù)據(jù)的程序，每一個(gè)表格格式數(shù)據(jù)都被表達(dá)為記錄陣列，該記錄陣列包括條目和條目中包括的條目值，將連接的表格格式數(shù)據(jù)作為聯(lián)接表格轉(zhuǎn)換為樹(shù)形結(jié)構(gòu)，該程序的特征在于使計(jì)算機(jī)執(zhí)行下列步驟a)將每一個(gè)表格格式數(shù)據(jù)劃分為一個(gè)或多個(gè)信息塊，每一個(gè)信息塊都包括值列表和指針陣列，在所述值列表中，屬于指定的條目的條目值按照對(duì)應(yīng)于條目值的條目值號(hào)碼的順序存儲(chǔ)，在所述指針陣列中，指出條目值號(hào)碼的指針值按照明確的記錄號(hào)的順序存儲(chǔ)；b)選擇其中應(yīng)該具有共有條目的兩個(gè)表格格式數(shù)據(jù)；c)在所選擇的兩個(gè)表格格式數(shù)據(jù)中，查找應(yīng)該具有的共有條目；d)確定指定的信息塊的反映了默認(rèn)排序的表格格式數(shù)據(jù)作為主表格格式數(shù)據(jù)，并確定其它表格格式數(shù)據(jù)作為從表格格式數(shù)據(jù)；e)在指定的信息塊中包含的值列表彼此等價(jià)的情況下，在所選擇的表格格式數(shù)據(jù)中將主端的記錄與從端的對(duì)應(yīng)的記錄相關(guān)聯(lián)；f)選擇其他兩個(gè)表格格式數(shù)據(jù)，這兩個(gè)數(shù)據(jù)將前兩個(gè)表格格式數(shù)據(jù)的從端上的表格格式數(shù)據(jù)視為主端，并執(zhí)行查找條目的步驟c)，確定主動(dòng)表格格式數(shù)據(jù)和從表格格式數(shù)據(jù)的步驟d)，以及對(duì)于所述其他兩個(gè)表格格式數(shù)據(jù)進(jìn)行關(guān)聯(lián)的步驟e)；g)對(duì)于需要聯(lián)接的表格格式數(shù)據(jù)，重復(fù)步驟f)；h)從通過(guò)聯(lián)接而連接的表格格式數(shù)據(jù)中選擇要做為根的表格格式數(shù)據(jù)，并根據(jù)表格格式數(shù)據(jù)的連接，確定每一個(gè)表格格式數(shù)據(jù)的深度；i)將具有深度和記錄號(hào)的組合作為值的樹(shù)描述表格的區(qū)域固定；j)指定具有最初為最小的深度的某一深度的記錄，并將指出記錄的值連同深度排列到樹(shù)描述表格的區(qū)域中；k)從指定的記錄指定從端上的表格格式數(shù)據(jù)的記錄，根據(jù)所述記錄，將指出視從端上的表格格式數(shù)據(jù)為主端的表格格式數(shù)據(jù)的值，連同主端上的表格格式數(shù)據(jù)的深度，排列到樹(shù)描述表格的區(qū)域；l)重復(fù)步驟k)，直到達(dá)到?jīng)]有表格格式數(shù)據(jù)存在的深度或直到不再有任何記錄存在；以及m)重復(fù)步驟j)到l)，以將指定預(yù)定深度和記錄的值排列到樹(shù)描述表格的區(qū)域，如此完成了樹(shù)描述表格。
7.根據(jù)權(quán)利要求6所述的程序，其特征在于，使計(jì)算機(jī)在步驟e}中執(zhí)行在主端上的信息塊中，生成第二投影陣列，以便當(dāng)使值列表等價(jià)時(shí)，指出信息塊的指針陣列并添加條目值；在從端上的信息塊中，生成第三投影陣列，該陣列將共有條目的值的數(shù)量相加；以及在從端上的信息塊中，生成第四投影陣列，該陣列是指出按照共有條目排序的記錄的值的集合；該程序的特征在于，使計(jì)算機(jī)運(yùn)轉(zhuǎn)，以便按順序跟蹤第二投影陣列、主端上的信息塊的指針陣列，第三投影陣列以及第四投影陣列，以指定從端上的記錄。
8.根據(jù)權(quán)利要求7所述的程序，其特征在于，進(jìn)一步使計(jì)算機(jī)執(zhí)行n)除了具有最小的深度的表格格式數(shù)據(jù)之外，生成涉及主端的第二投影陣列的反向映射陣列的步驟，該程序的特征在于，使計(jì)算機(jī)運(yùn)轉(zhuǎn)，以便由第四投影陣列中的元素指出的反向映射陣列的元素指定具有第二最小的深度的表格格式數(shù)據(jù)中的主端上的第二投影陣列的元素。
9.根據(jù)權(quán)利要求8所述的程序，其特征在于，使計(jì)算機(jī)在生成反向映射的步驟中執(zhí)行排列包括與涉及主端的第二投影陣列的元素相同的元素?cái)?shù)量的反向映射的陣列；排列不能指定記錄的另一個(gè)值作為每一個(gè)元素；以及將值排列到反向映射陣列，使用第四投影陣列的位置作為元素，并將元素視為位置。
10.根據(jù)權(quán)利要求6到9中的一個(gè)權(quán)利要求所述的程序，其特征在于進(jìn)一步使計(jì)算機(jī)執(zhí)行下列步驟在其中應(yīng)該具有共有條目的兩個(gè)表格格式數(shù)據(jù)的至少一個(gè)中，對(duì)于應(yīng)該是表格格式數(shù)據(jù)所共有的條目，執(zhí)行搜索、匯總和分類(lèi)中的一個(gè)操作。
全文摘要
以高速度將連接的聯(lián)接表格轉(zhuǎn)換為樹(shù)形結(jié)構(gòu)。首先，將表格格式數(shù)據(jù)劃分為一個(gè)或多個(gè)信息塊，每一個(gè)信息塊都包括值列表和指針序列，所述值列表包含對(duì)應(yīng)于屬于特定項(xiàng)目的項(xiàng)目值的項(xiàng)目值號(hào)碼的序列中的項(xiàng)目值，所述指針序列包含用于指出唯一記錄號(hào)的序列中的項(xiàng)目值號(hào)碼的指針值。接下來(lái)，選擇其中將具有共有項(xiàng)目的表格格式數(shù)據(jù)，使預(yù)先確定的項(xiàng)目的值列表等效，并執(zhí)行聯(lián)接。在必需的表格格式數(shù)據(jù)之間重復(fù)聯(lián)接。接下來(lái)，在連接的表數(shù)據(jù)之中，選擇將成為根的表數(shù)據(jù)。根據(jù)表格格式數(shù)據(jù)的連接，決定表格格式數(shù)據(jù)的深度。根據(jù)表格格式數(shù)據(jù)連接和深度，在描述樹(shù)的樹(shù)描述表格中排列指出記錄的值。
文檔編號(hào)G06F17/30GK1717681SQ200380104149
公開(kāi)日2006年1月4日 申請(qǐng)日期2003年10月23日 優(yōu)先權(quán)日2002年10月24日
發(fā)明者古莊晉二 申請(qǐng)人:特博數(shù)據(jù)實(shí)驗(yàn)室公司