專利名稱：用于查找數(shù)據(jù)庫的方法和數(shù)據(jù)庫的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于在分層結(jié)構(gòu)數(shù)據(jù)庫中進(jìn)行查找的方法。此外，本發(fā)明涉及分層結(jié)構(gòu)數(shù)據(jù)庫，它允許其元素的方便查找。
現(xiàn)有技術(shù)現(xiàn)今，數(shù)據(jù)庫是用于管理大量數(shù)據(jù)的普通技術(shù)工具。分層結(jié)構(gòu)數(shù)據(jù)庫的特征是，按層次排列條目，例如可以被想象為包含根、叉、子叉等等的樹形結(jié)構(gòu)。例如，可以使用分層數(shù)據(jù)庫管理圖書館的圖書。數(shù)據(jù)庫的每個(gè)元素，即每本圖書，都具有幾個(gè)屬性，諸如標(biāo)題、作者、圖書中的章節(jié)等等。這些屬性也可以具有子屬性，例如作者的名字、他/她的地址、章節(jié)的文本等等。在分層結(jié)構(gòu)數(shù)據(jù)庫中，屬性和子屬性形成所謂的層次的節(jié)點(diǎn)。
數(shù)據(jù)庫的一個(gè)目的是方便其元素的檢索。例如，圖書館的用戶會(huì)需要在圖書館中根據(jù)其作者的姓和名快速找到特定的圖書。為此，如現(xiàn)有技術(shù)中已知的，分層結(jié)構(gòu)數(shù)據(jù)庫常包括一個(gè)或多個(gè)索引，它們使特定節(jié)點(diǎn)的值與數(shù)據(jù)庫的元素的標(biāo)識(shí)符相關(guān)，從而允許根據(jù)被查元素的節(jié)點(diǎn)的條件非常快速地查找數(shù)據(jù)庫的元素。這樣，由于由數(shù)據(jù)庫生成的索引本身產(chǎn)生查找結(jié)果，就不必檢查數(shù)據(jù)庫的每一個(gè)元素。這節(jié)省了時(shí)間和處理成本。


圖1、11a和11b說明了現(xiàn)有技術(shù)的查找技術(shù)圖1示出了圖書1-3的基于XML的數(shù)據(jù)庫的三個(gè)元素的簡(jiǎn)化實(shí)例。每個(gè)元素都包括幾個(gè)屬性，表示作者、姓和名、包含標(biāo)題和文本的圖書章節(jié)等等。圖11a和11b呈現(xiàn)兩個(gè)實(shí)例性索引表201、202，一個(gè)用于圖書館中圖書作者的名(圖11a，201)，另一個(gè)用于作者的姓(圖11b，202)。如果用戶查找由姓“Jones”的作者撰寫的圖書，圖11b的索引202將立即導(dǎo)向一結(jié)果，即圖書3是所需的圖書。
但是，數(shù)據(jù)庫查詢通常更加復(fù)雜并會(huì)包括兩個(gè)或更多條件。例如，查找可以針對(duì)圖1的數(shù)據(jù)庫中作者“Jim Miller”的圖書。使用現(xiàn)有技術(shù)的索引，圖11a中對(duì)屬性“名”的索引201將首先被查找以產(chǎn)生圖書1、2和3的一組。隨后，查找對(duì)于屬性“姓”的圖11b中的索引202，以引向圖書1和2的一組。滿足查詢的這兩個(gè)條件的這兩組圖書的相交是圖書1和2。但是，圖1中數(shù)據(jù)庫元素的檢查示出，僅圖書2是正確的結(jié)果。原因在于，圖書可以由幾個(gè)作者一起撰寫，其中一個(gè)的名是“Jim”而另一個(gè)的姓是“Miller”。
克服該困難的一種方法是提供復(fù)合索引，例如通過使作者的組合的姓名與數(shù)據(jù)庫的圖書相關(guān)。但是，如果使用其它查找標(biāo)準(zhǔn)，而不是相當(dāng)有限數(shù)量的作者名字，例如如果所需圖書的章節(jié)標(biāo)題和該章節(jié)中文本的單詞是查找標(biāo)準(zhǔn)，則這種復(fù)合索引將導(dǎo)致海量的索引條目。這樣，由于章節(jié)文本中的每個(gè)單詞將與標(biāo)題一起必須被組合用于復(fù)合索引的條目，明顯的是，這種方法將再次導(dǎo)致數(shù)據(jù)庫查詢的很長(zhǎng)的查找時(shí)間和較高的處理成本。
因此，本發(fā)明的問題在于提供一種用于查找數(shù)據(jù)庫的方法以及一種數(shù)據(jù)庫本身，它們即便對(duì)于復(fù)合查詢也允許快速和有效的查找，以克服現(xiàn)有技術(shù)的上述缺點(diǎn)。

發(fā)明內(nèi)容
通過一種方法解決了該問題，該方法用于在分層結(jié)構(gòu)數(shù)據(jù)庫的元素內(nèi)進(jìn)行查找，其中每個(gè)元素都具有用于限定所述元素的屬性的一個(gè)或多個(gè)分層結(jié)構(gòu)節(jié)點(diǎn)，且其中所查找的元素的一個(gè)或多個(gè)節(jié)點(diǎn)必須實(shí)現(xiàn)一個(gè)或多個(gè)查找條件，該方法包括以下步驟a.選擇多個(gè)節(jié)點(diǎn)并向每個(gè)所選節(jié)點(diǎn)分配唯一的標(biāo)識(shí)符；b.創(chuàng)建參考索引，它允許為所選節(jié)點(diǎn)的每個(gè)唯一的標(biāo)識(shí)符派生數(shù)據(jù)庫的相應(yīng)元素；c.對(duì)于一個(gè)或多個(gè)查找條件中的每一個(gè)為實(shí)現(xiàn)各查找條件的節(jié)點(diǎn)檢索起源(ancestor)節(jié)點(diǎn)的唯一標(biāo)識(shí)符的組；d.使這些組相交，以獲得唯一標(biāo)識(shí)符的最終組；以及e.根據(jù)唯一標(biāo)識(shí)符的最終組和參考索引檢索數(shù)據(jù)庫的所查找的元素。
與其中查找索引直接關(guān)于數(shù)據(jù)庫的被查找元素的現(xiàn)有技術(shù)相反，本發(fā)明使用唯一標(biāo)識(shí)符的概念。幾十在數(shù)據(jù)庫的分層的不同層次處，這也允許管理具有無限數(shù)量的條件的復(fù)雜查詢。此外，盡管具有超過一個(gè)條件的復(fù)雜查詢的復(fù)合索引的上述使用要求基本量的預(yù)先計(jì)劃，但本發(fā)明的方法提供迄今更靈活的方法來用一個(gè)或多個(gè)條件獲得查找結(jié)果。
步驟c.的檢索包括使用一個(gè)或多個(gè)查找索引，它們使起源節(jié)點(diǎn)的唯一標(biāo)識(shí)符與可能是一個(gè)或多個(gè)查找條件的對(duì)象的節(jié)點(diǎn)相關(guān)聯(lián)。由于可以更快速地查找這種索引，就可以在相對(duì)較短的時(shí)間內(nèi)獲得唯一標(biāo)識(shí)符的組以及作為這些組的相交的最終組。
較佳地，參考索引為每個(gè)唯一標(biāo)識(shí)符直接指向其有關(guān)的數(shù)據(jù)庫元素或者指向作為發(fā)起唯一標(biāo)識(shí)符的節(jié)點(diǎn)起源的節(jié)點(diǎn)的唯一標(biāo)識(shí)符。結(jié)果，可以直接或間接地(即參考索引的循環(huán)使用)獲得與方法步驟d.的唯一標(biāo)識(shí)符相交相對(duì)應(yīng)的數(shù)據(jù)庫元素。
為了減少方法的總開銷，較佳地，如果在相同的分層層次上存在幾個(gè)節(jié)點(diǎn)，則唯一標(biāo)識(shí)符僅被分配給節(jié)點(diǎn)。這不限制上述查找方法的可應(yīng)用性。代替使用僅出現(xiàn)一次的起源節(jié)點(diǎn)的唯一標(biāo)識(shí)符，出現(xiàn)超過一次的最近起源節(jié)點(diǎn)可用來獲得查找的相同結(jié)果。結(jié)果，對(duì)于使僅出現(xiàn)一次的節(jié)點(diǎn)的唯一標(biāo)識(shí)符相關(guān)聯(lián)，查找索引也是不必要的，較佳地，如果所述節(jié)點(diǎn)的子節(jié)點(diǎn)被預(yù)計(jì)是一個(gè)或多個(gè)查找條件的對(duì)象，則唯一標(biāo)識(shí)符僅被分配給節(jié)點(diǎn)。
在較佳實(shí)施例中，唯一標(biāo)識(shí)符是唯一的數(shù)字且數(shù)據(jù)庫是基于XML的數(shù)據(jù)庫。
根據(jù)另一個(gè)方面，本發(fā)明涉及具有多個(gè)元素的數(shù)據(jù)庫，它包括a.多個(gè)分層結(jié)構(gòu)節(jié)點(diǎn)，它們描述數(shù)據(jù)庫的元素的屬性；b.多個(gè)唯一標(biāo)識(shí)符，它們被分配給所選的節(jié)點(diǎn)；c.參考索引，它允許為所選節(jié)點(diǎn)的每個(gè)唯一標(biāo)識(shí)符派生數(shù)據(jù)庫的相應(yīng)元素；d.一個(gè)或多個(gè)查找索引，它們使起源節(jié)點(diǎn)的唯一標(biāo)識(shí)符與可能是一個(gè)或多個(gè)查找條件的主題的節(jié)點(diǎn)相關(guān)聯(lián)。
此外，從屬權(quán)項(xiàng)涉及數(shù)據(jù)庫的較佳實(shí)施例。
附圖概述在以下詳細(xì)描述中，將參考附圖描述本發(fā)明的較佳實(shí)施例，其中圖1用于圖書1-3的分層數(shù)據(jù)庫的實(shí)例；圖2圖1的數(shù)據(jù)庫節(jié)點(diǎn)的唯一標(biāo)識(shí)符的實(shí)例性分配；圖3用于圖1和2的數(shù)據(jù)庫的唯一標(biāo)識(shí)符的參考索引；圖4和5可能是一個(gè)或更多查找條件的主題的節(jié)點(diǎn)的查找索引的實(shí)例；圖6描述本發(fā)明的較佳實(shí)施例的流程圖；圖7用于實(shí)現(xiàn)查找索引的XML概要的實(shí)例；圖8根據(jù)本發(fā)明的較佳實(shí)施例構(gòu)建數(shù)據(jù)庫的過程的示意性表示；圖9樣本XML文檔和用于說明唯一標(biāo)識(shí)符的適當(dāng)分配的相應(yīng)XML概要；圖10XML文檔，說明何時(shí)應(yīng)用語義將省去唯一標(biāo)識(shí)符的分配；以及圖11a；b根據(jù)現(xiàn)有技術(shù)用于查找數(shù)據(jù)庫的兩個(gè)查找索引。
具體實(shí)施例方式
以下，參考分層結(jié)構(gòu)XML文檔形式的數(shù)據(jù)庫描述根據(jù)本發(fā)明的方法和數(shù)據(jù)庫的較佳實(shí)施例。但是，可以理解，本發(fā)明不限于用于構(gòu)建文檔的該具體標(biāo)記語言，而是可以應(yīng)用于任何類型的具有樹形分層結(jié)構(gòu)的數(shù)據(jù)。此外，應(yīng)注意，本發(fā)明可以與現(xiàn)有技術(shù)的查找方法和數(shù)據(jù)庫組合，特別是本發(fā)明的介紹部分中所描述的技術(shù)。
圖1示出了包含3本圖書(圖書id＝1，2，3)的數(shù)據(jù)庫10的已描述的簡(jiǎn)化實(shí)例。以下，參考數(shù)據(jù)庫10中對(duì)一本圖書的查詢描述根據(jù)本發(fā)明的方法和數(shù)據(jù)庫，這本圖書例如具有含單詞“standards”的標(biāo)題的章節(jié)，同時(shí)該章節(jié)的文本包含單詞“namespaces”。
為了執(zhí)行查找，數(shù)據(jù)庫10具備唯一的標(biāo)識(shí)符，它可以是稱作EID的唯一數(shù)字的形式，用于明確地識(shí)別數(shù)據(jù)庫10的所選節(jié)點(diǎn)。這在圖2中示出。如圖所示，數(shù)據(jù)庫10的三本圖書的每一個(gè)章節(jié)都具備唯一的EID。一旦分配了EID，就可以建立圖3所示的參考索引20，它將每個(gè)分配的EID與數(shù)據(jù)庫的各元素(即本實(shí)例中各圖書的文檔id)相關(guān)聯(lián)。
但是，參考索引20不必直接指向數(shù)據(jù)庫中的元素。或者，它可以使第一EID與屬于一節(jié)點(diǎn)的第二EID相關(guān)聯(lián)，其中上述節(jié)點(diǎn)是由第一EID標(biāo)識(shí)的節(jié)點(diǎn)的起源。在這種情況中，可以通過循環(huán)地訪問參考檢索20找到數(shù)據(jù)庫的各元素。
在進(jìn)一步的預(yù)備步驟中，建立一個(gè)或多個(gè)查找索引，其使得可以是查詢的查找條件的主題的節(jié)點(diǎn)值與這些節(jié)點(diǎn)的起源的EID相關(guān)聯(lián)。這種EID索引的實(shí)例在圖4和5中以表的形式示出，其中圖4的EID索引31使得節(jié)點(diǎn)“文本”中的單詞與各章節(jié)的EID(即節(jié)點(diǎn)文本的起源節(jié)點(diǎn))相關(guān)聯(lián)。按照相同的方式，圖5的EID索引32使得節(jié)點(diǎn)“標(biāo)題”的值與各章節(jié)的EID索引相關(guān)聯(lián)。圖7中示出符合EID索引的定義的實(shí)例性XML概要。
一旦已通過提供參考索引20和EID索引31、32準(zhǔn)備了數(shù)據(jù)庫10，就可以進(jìn)行最初描述的對(duì)其文本中具有單詞“namespaces”和其標(biāo)題中具有單詞“standards”的章節(jié)的圖書復(fù)雜查詢。為此所執(zhí)行的步驟在圖6的流程圖中進(jìn)行說明。
在步驟101中，調(diào)查與第一查找條件c0相對(duì)應(yīng)的EID索引并檢索包含滿足條件c0的節(jié)點(diǎn)的EID的列表L。在本實(shí)例中，條件c0是單詞“namespaces”出現(xiàn)于所查找的圖書的章節(jié)的文本中。這產(chǎn)生包含EID57和66(比較圖4)的列表L。
在步驟102中，檢查是否存在要滿足的進(jìn)一步的查找條件ci。如果有，則方法以步驟103繼續(xù)，其中調(diào)查與查找條件ci相對(duì)應(yīng)的EID索引以檢索EID的進(jìn)一步的列表Ei。在本實(shí)例中，第二查找條件是單詞“standards”出現(xiàn)于章節(jié)的標(biāo)題中。使用圖5的EID索引，就獲得包含EID57和69的列表。在步驟104中，使兩個(gè)列表L和Ei相交，在這種情況中形成僅包含EID57的列表。
如果沒有要滿足的進(jìn)一步的條件，方法進(jìn)行到步驟105，其中使用參考索引20將所產(chǎn)生的列表L的EID轉(zhuǎn)換成數(shù)據(jù)庫的元素。這需要在步驟107中判斷以執(zhí)行對(duì)參考索引20的循環(huán)訪問，以便解析不直接參考數(shù)據(jù)庫元素而是起源EID的EID，如上所述。在步驟106中移除所生成的數(shù)據(jù)庫元素的復(fù)本。
在本實(shí)例中，必須解析單個(gè)EID57，這通向具有文檔id2的圖書從而僅通向正確的結(jié)果，因?yàn)閮H圖書2包含章節(jié)標(biāo)題中的單詞“standards”和該章節(jié)的文本中的單詞“namespaces”，如查詢所要求的那樣(比較圖1中數(shù)據(jù)庫10的XML文檔)。
參考特定簡(jiǎn)單實(shí)例說明的所述方法也可以用于任意數(shù)量節(jié)點(diǎn)的查找條件的組合而不需要預(yù)先計(jì)劃這些組合。這與組合索引的上述現(xiàn)有技術(shù)的方法相反。此外，條件可以涉及數(shù)據(jù)庫的不同層次處的節(jié)點(diǎn)，這增加了執(zhí)行復(fù)雜查詢的靈活性。在數(shù)據(jù)庫內(nèi)容(即XML文檔)修改的情況下，所述查找方法是穩(wěn)定的，因?yàn)镋ID被分配給節(jié)點(diǎn)而不是這些節(jié)點(diǎn)的值，它們?cè)谖臋n更新時(shí)會(huì)變化。
按上述方式執(zhí)行復(fù)雜查詢要求準(zhǔn)備數(shù)據(jù)庫。如果結(jié)構(gòu)XML文檔用于數(shù)據(jù)元素，可以進(jìn)行必要處理，如圖8所示。存儲(chǔ)具有要構(gòu)建的EID索引的詳細(xì)說明的XML概要50和包含實(shí)際數(shù)據(jù)的XML文檔51。存儲(chǔ)過程包括創(chuàng)建一個(gè)或多個(gè)EID索引52，創(chuàng)建參考索引53和存儲(chǔ)文檔54本身。一旦XML文檔已按這種方式存儲(chǔ)，就準(zhǔn)備復(fù)雜查詢的上述有效處理。
本發(fā)明的進(jìn)一步重要方面是將EID分配給分層結(jié)構(gòu)數(shù)據(jù)庫的節(jié)點(diǎn)。為了減少用于處理復(fù)雜查詢和存儲(chǔ)XML文檔的總開銷，不必將EID分配給層次中的每個(gè)節(jié)點(diǎn)。優(yōu)選限制可能出現(xiàn)一次以上的節(jié)點(diǎn)的EID分配。以下參考圖9對(duì)此進(jìn)行進(jìn)一步說明。
盡管圖9的上部呈現(xiàn)用于單本圖書的樣本XML文檔，圖9的第二部分顯示基礎(chǔ)XML概要。如圖所示，圖書可以具有幾個(gè)作者(比較圖9的XML概要中的行″<xselement ref＝″author″maxOccurs＝″unbounded″/>)。但是，每個(gè)作者都具有包含單個(gè)姓和單個(gè)名的單個(gè)名字。因此，有意義的EID分配考慮數(shù)據(jù)庫結(jié)構(gòu)的這種屬性并僅將EID分配給作者而不分配給名字。
減少數(shù)據(jù)庫中總開銷的另一個(gè)方法是僅為可能是查找條件的主題的節(jié)點(diǎn)準(zhǔn)備EID索引。例如，對(duì)于由圖10中的XML文檔表示的圖書，用關(guān)于頁數(shù)和章節(jié)的標(biāo)題的條件的查找的相當(dāng)不可能的。因此，不必創(chuàng)建用于使標(biāo)題值與章節(jié)EID相關(guān)的EID索引和/或使numberOfPages值與章節(jié)的EID相關(guān)聯(lián)的EID索引。其它條件也是可以想象的，其中應(yīng)用語義可用于演繹出可以省去EID分配的特定層次和相應(yīng)EID索引的創(chuàng)建。
權(quán)利要求
1.一種用于在分層結(jié)構(gòu)數(shù)據(jù)庫(10)的相同層次上的元素內(nèi)進(jìn)行查找的方法，其特征在于，每個(gè)元素都具有用于限定所述元素的屬性的一個(gè)或多個(gè)分層結(jié)構(gòu)節(jié)點(diǎn)，且其中所查找的元素的一個(gè)或多個(gè)節(jié)點(diǎn)必須實(shí)現(xiàn)一個(gè)或多個(gè)查找條件(c0，ci，...)，該方法包括以下步驟a.選擇多個(gè)節(jié)點(diǎn)并向每個(gè)所選節(jié)點(diǎn)分配唯一的標(biāo)識(shí)符(EID)；b.創(chuàng)建參考索引(20)，它允許為所選節(jié)點(diǎn)的每個(gè)唯一的標(biāo)識(shí)符(EID)派生數(shù)據(jù)庫(10)的相應(yīng)元素；c.對(duì)于一個(gè)或多個(gè)查找條件(c0，ci，...)中的每一個(gè)為實(shí)現(xiàn)各查找條件的節(jié)點(diǎn)檢索起源節(jié)點(diǎn)的唯一標(biāo)識(shí)符(EID)的組(L，Ei)；d.使這些組(L，Ei)相交，以獲得唯一標(biāo)識(shí)符(EID)的最終組(L)；以及e.根據(jù)唯一標(biāo)識(shí)符(EID)的最終組(L)和參考索引(20)檢索所查找的元素。
2.如權(quán)利要求1所述的方法，其特征在于，方法步驟c.中的檢索包括使用一個(gè)或多個(gè)查找索引(31，32)，它們使起源節(jié)點(diǎn)的唯一標(biāo)識(shí)符(EID)與可能是一個(gè)或多個(gè)查找條件(c0，ci，...)的主題的節(jié)點(diǎn)相關(guān)聯(lián)。
3.如權(quán)利要求1或2所述的方法，其特征在于，參考索引(20)為每個(gè)唯一標(biāo)識(shí)符(EID)直接指向其有關(guān)的數(shù)據(jù)庫元素或者指向作為發(fā)起唯一標(biāo)識(shí)符(EID)的節(jié)點(diǎn)起源的節(jié)點(diǎn)的唯一標(biāo)識(shí)符(EID)。
4.如權(quán)利要求1-3中的任一項(xiàng)所述的方法，其特征在于，如果在相同的分層層次上存在幾個(gè)節(jié)點(diǎn)，則唯一標(biāo)識(shí)符(EID)僅被分配給節(jié)點(diǎn)。
5.如權(quán)利要求1-4中的任一項(xiàng)所述的方法，其特征在于，如果節(jié)點(diǎn)的子節(jié)點(diǎn)被預(yù)計(jì)是一個(gè)或多個(gè)查找條件(c0，ci，...)的主題，則唯一標(biāo)識(shí)符僅被分配給節(jié)點(diǎn)。
6.如以上任一權(quán)利要求所述的方法，其特征在于，唯一標(biāo)識(shí)符(EID)是唯一的數(shù)字。
7.如以上任一權(quán)利要求所述的方法，其特征在于，數(shù)據(jù)庫是基于XML的數(shù)據(jù)庫(10)。
8.一種具有多個(gè)元素的數(shù)據(jù)庫(10)，其特征在于，包括a.多個(gè)分層結(jié)構(gòu)節(jié)點(diǎn)，它們描述數(shù)據(jù)庫(10)的元素的屬性；b.多個(gè)唯一標(biāo)識(shí)符(EID)，它們被分配給所選的節(jié)點(diǎn)；c.參考索引(20)，它允許為所選節(jié)點(diǎn)的每個(gè)唯一標(biāo)識(shí)符(EID)派生數(shù)據(jù)庫(10)的相應(yīng)元素；d.一個(gè)或多個(gè)查找索引(31，32)，它們使起源節(jié)點(diǎn)的唯一標(biāo)識(shí)符(EID)與可以是一個(gè)或多個(gè)查找條件(c0，ci，...)的主題的節(jié)點(diǎn)相關(guān)聯(lián)。
9.如權(quán)利要求8所述的數(shù)據(jù)庫(10)，其特征在于，參考索引(20)為每個(gè)唯一標(biāo)識(shí)符(EID)直接指向其元素或者指向作為發(fā)起唯一標(biāo)識(shí)符(EID)的節(jié)點(diǎn)起源的節(jié)點(diǎn)的唯一標(biāo)識(shí)符(EID)。
10.如權(quán)利要求8或9所述的數(shù)據(jù)庫(10)，其特征在于，如果在數(shù)據(jù)庫(10)的相同分層層次上存在幾個(gè)節(jié)點(diǎn)，則唯一標(biāo)識(shí)符(EID)僅被分配給節(jié)點(diǎn)。
11.如權(quán)利要求8-10中的任一項(xiàng)所述的數(shù)據(jù)庫(10)，其特征在于，如果所述節(jié)點(diǎn)的子節(jié)點(diǎn)被預(yù)計(jì)是一個(gè)或多個(gè)查找條件(c0，ci，...)的主題，則唯一標(biāo)識(shí)符僅被分配給節(jié)點(diǎn)。
12.如權(quán)利要求8-11中的任一項(xiàng)所述的數(shù)據(jù)庫(10)，其特征在于，唯一標(biāo)識(shí)符(EID)是唯一的數(shù)字。
13.如權(quán)利要求8-12中的任一項(xiàng)所述的數(shù)據(jù)庫(10)，其特征在于，數(shù)據(jù)庫(10)是基于XML的數(shù)據(jù)庫(10)。
全文摘要
本發(fā)明涉及一種用于在分層結(jié)構(gòu)數(shù)據(jù)庫(10)的元素內(nèi)進(jìn)行查找的方法，其中每個(gè)元素都具有用于限定所述元素的屬性的一個(gè)或多個(gè)分層結(jié)構(gòu)節(jié)點(diǎn)，且其中所查找的元素的一個(gè)或多個(gè)節(jié)點(diǎn)必須實(shí)現(xiàn)一個(gè)或多個(gè)查找條件(c
文檔編號(hào)G06F17/30GK1645368SQ20041010229
公開日2005年7月27日 申請(qǐng)日期2004年12月16日 優(yōu)先權(quán)日2003年12月16日
發(fā)明者J·哈巴斯, K·H·-P·文克勤, H·R·邵尼恩 申請(qǐng)人:軟件股份公司