專利名稱：：目錄搜索方法和系統(tǒng)的制作方法相關(guān)申請(qǐng)的交叉對(duì)比本申請(qǐng)是U.S.SerialNo.09/427,267filedOctober26，1999的繼續(xù)部分，該文獻(xiàn)是U.S.SerialNo.08/793,575filedFebruary28，1997(現(xiàn)在的USPatent6,052,681)一部分，后者是NationalStageofInternationalApplicationNo.PCT/AU95/00560filedAugust30，1995，這些文獻(xiàn)每一個(gè)在此整體結(jié)合以資對(duì)比。背景1.領(lǐng)域本申請(qǐng)涉及目錄服務(wù)領(lǐng)域。本發(fā)明特別涉及關(guān)系數(shù)據(jù)庫中電子目錄服務(wù)的應(yīng)用，例如X.500或LDAP，用于搜索的數(shù)據(jù)庫編排中的表結(jié)構(gòu)，并涉及用于搜索數(shù)據(jù)庫的方法。2.相關(guān)技術(shù)的說明關(guān)系數(shù)據(jù)庫管理(RDBMS)為存儲(chǔ)和管理數(shù)據(jù)的應(yīng)用程序提供了方便的功能。在RDBMS提供的許多特性中有數(shù)據(jù)的完整性，一致性，并發(fā)性，索引機(jī)制，查詢優(yōu)化，恢復(fù)性，重算，安全性。RBDMS還提供了許多工具用于性能調(diào)整，轉(zhuǎn)入/轉(zhuǎn)出，備份，審查及應(yīng)用程序開發(fā)。RDBMS是許多大型數(shù)據(jù)管理者的最佳選擇。RDBMS易于獲得，并已知是可靠的，且包含許多有用的管理工具?，F(xiàn)在有RDBMS安裝的龐大的基礎(chǔ)，因而現(xiàn)有大量的在人員和程序方面的智力和投資以運(yùn)行這些系統(tǒng)，于是數(shù)據(jù)管理者當(dāng)獲得新的系統(tǒng)時(shí)就尋求對(duì)此的使用。許多關(guān)系數(shù)據(jù)庫產(chǎn)品支持工業(yè)標(biāo)準(zhǔn)SQL(結(jié)構(gòu)化查詢語言)?，F(xiàn)在還有一種趨向于面向?qū)ο笙到y(tǒng)的動(dòng)向，這些系統(tǒng)提供了數(shù)據(jù)可擴(kuò)展性及處理任意復(fù)雜數(shù)據(jù)項(xiàng)的可能性。此外，許多公司和政府部門有大量沒有互連的的數(shù)據(jù)庫應(yīng)用。數(shù)據(jù)管理者正在尋求使他們能夠集成其數(shù)據(jù)并簡(jiǎn)化數(shù)據(jù)管理的解決辦法。電子目錄向數(shù)據(jù)管理者提供了實(shí)現(xiàn)這些目標(biāo)的工具。某些電子目錄是標(biāo)準(zhǔn)化的。X.500是電子目錄[CCITT89或ITU93]的國際標(biāo)準(zhǔn)。這些標(biāo)準(zhǔn)定義了非常靈活并通用的目錄的服務(wù)，協(xié)議和信息模型。X.500可用于這樣的信息系統(tǒng)，其中數(shù)據(jù)相當(dāng)靜態(tài)(例如電話目錄)但可能必須是分布的(例如跨部門或國家)，是可擴(kuò)展的(例如，商店名稱，地址，工作頭銜，裝置等)，面向?qū)ο蟮?即對(duì)數(shù)據(jù)實(shí)施規(guī)則)和/或被遠(yuǎn)程訪問的。電子目錄，諸如X.500極其相關(guān)標(biāo)準(zhǔn)，提供了使數(shù)據(jù)管理者可實(shí)現(xiàn)其目的的框架和功能度。一般來說，數(shù)據(jù)管理者更希望實(shí)現(xiàn)帶有面向?qū)ο笙到y(tǒng)所有靈活性但使用SQL產(chǎn)品的電子目錄，例如X.500目錄，使得系統(tǒng)能夠?qū)崿F(xiàn)可量測(cè)性，以及關(guān)系系統(tǒng)固有的性能加之SQL產(chǎn)品的穩(wěn)定性，堅(jiān)固性，可移植性及成本效率。在U.S.SerialNo.09/427,267及其對(duì)應(yīng)的AustralianPatent712451中描述了電子目錄實(shí)現(xiàn)的一例，這兩個(gè)文獻(xiàn)都在此整體結(jié)合以資對(duì)比。在對(duì)于這一概念級(jí)實(shí)現(xiàn)的搜索策略中，使用了分層結(jié)構(gòu)表，例如NAME，DIT和TREE，維護(hù)分層結(jié)構(gòu)中對(duì)象之間的關(guān)系。分層結(jié)構(gòu)表按每對(duì)象一行編排。對(duì)象表，例如SEARCH和ENTRY，管理對(duì)象內(nèi)的值。這些對(duì)象表按每值一行編排。每一對(duì)象在分層結(jié)構(gòu)表中有對(duì)應(yīng)的行，且每一屬性值在對(duì)象表中有對(duì)應(yīng)的行。在這一實(shí)現(xiàn)中，用于搜索對(duì)象的對(duì)象表包含形式為(EID，AID，VID，Norm)的行，其中EID標(biāo)識(shí)值所屬的對(duì)象，AID標(biāo)識(shí)值的屬性類型，VID標(biāo)識(shí)一個(gè)條目中可能的屬性值數(shù)目之一，Norm包含語法規(guī)范化值。屬性表，例如屬性，定義了關(guān)于屬性類型的信息。所使用的屬性表包含形式為(AID，SYX，DESC，OBJECTID)的行。已經(jīng)發(fā)現(xiàn)，可以實(shí)現(xiàn)對(duì)電子目錄實(shí)現(xiàn)的改進(jìn)，用于對(duì)復(fù)雜數(shù)據(jù)類型的數(shù)據(jù)庫進(jìn)行編排和搜索。概述本發(fā)明涉及使用某種形式的標(biāo)記，諸如包含在被存儲(chǔ)的數(shù)據(jù)中的組件，被存儲(chǔ)的數(shù)據(jù)的標(biāo)識(shí)符和/或被存儲(chǔ)的數(shù)據(jù)的處理之一，對(duì)于數(shù)據(jù)類型進(jìn)行存儲(chǔ)和/或搜索。這種實(shí)現(xiàn)便于復(fù)雜的數(shù)據(jù)類型的搜索，這是通過添加存儲(chǔ)與數(shù)據(jù)項(xiàng)相關(guān)的信息的新的搜索和/或?qū)傩员?，認(rèn)為有助于或在搜索數(shù)據(jù)庫的特定條目中有用的預(yù)定信息進(jìn)行的，諸如通過不限制包含表示個(gè)別組件的組件標(biāo)識(shí)符(CID)信息和/或表示用于搜索的多-值組件或多個(gè)組件的組件值標(biāo)識(shí)符信息(CVID)。這些新的表這里稱為子搜索表和/或子屬性表，他們的作用是存儲(chǔ)值的組件，并便于個(gè)別組件和/或多-值組件的搜索。然而，這種表標(biāo)以任何名稱。在一個(gè)實(shí)施例中，本申請(qǐng)?zhí)峁┝嗽跀?shù)據(jù)庫中編排數(shù)據(jù)的方法。該方法包括生成第一表，該表適于存儲(chǔ)數(shù)據(jù)并對(duì)每一數(shù)據(jù)項(xiàng)有一行，并生成第二表，該表適于存儲(chǔ)數(shù)據(jù)組件并對(duì)所存儲(chǔ)的數(shù)據(jù)類型每一組件有一行。數(shù)據(jù)最好是結(jié)構(gòu)化數(shù)據(jù)類型或串?dāng)?shù)據(jù)。本申請(qǐng)還提供了具有涉及存儲(chǔ)編排的數(shù)據(jù)庫和/或目錄。在說明書以下通篇中，參照的是數(shù)據(jù)庫，然而這同等可用于目錄服務(wù)系統(tǒng)。數(shù)據(jù)存儲(chǔ)編排包括第一表，該表指向定義了對(duì)象之間的關(guān)系的分層結(jié)構(gòu)，并被配置為每對(duì)象具有一行，第二表，該表指向定義了每一對(duì)象內(nèi)一個(gè)或多個(gè)值的對(duì)象，并被配置為每值具有一行，以及第三表，該表指向值的一個(gè)或多個(gè)所選的組件或表示，并被配置為對(duì)于每一值的每一組件具有一行。數(shù)據(jù)庫最好是目錄服務(wù)系統(tǒng)的一部分，諸如X.500或LDAP服務(wù)系統(tǒng)。本申請(qǐng)還提供了對(duì)于給定的數(shù)據(jù)項(xiàng)搜索數(shù)據(jù)庫的方法。這一實(shí)施例中，數(shù)據(jù)庫有第一表，適于存儲(chǔ)數(shù)據(jù)且對(duì)于每一數(shù)據(jù)項(xiàng)具有一行，以及第二表，適于存儲(chǔ)數(shù)據(jù)組件或表示且對(duì)于被存儲(chǔ)的每一數(shù)據(jù)組件有一行。該搜索方法包括確定給定數(shù)據(jù)項(xiàng)的組件或表示，對(duì)第二表執(zhí)行正合的或初始匹配之一，以便定位組件或表示，并返回匹配該組件或表示的給定的數(shù)據(jù)項(xiàng)。本說明書通篇中，凡提及組件’可能替代或另外包含值的表示’，例如逆向索引或指針或指紋或校驗(yàn)和，或相對(duì)大的數(shù)據(jù)的某種適當(dāng)?shù)妮^小的表示。附圖的簡(jiǎn)要說明現(xiàn)在參照本發(fā)明的優(yōu)選實(shí)施例，其中圖1a表示根據(jù)本申請(qǐng)的示例性數(shù)據(jù)庫的原理和概念設(shè)計(jì)；圖1b表示根據(jù)本申請(qǐng)的示例性數(shù)據(jù)庫的邏輯和物理設(shè)計(jì)，包括子搜索表和子屬性表；圖2是根據(jù)本申請(qǐng)的高階搜索方法的簡(jiǎn)化表示；圖3是根據(jù)本申請(qǐng)的子階搜索方法的簡(jiǎn)化表示；圖4示出示例性X.509認(rèn)證及對(duì)應(yīng)的搜索和子搜索表例子；以及圖5示出與電話號(hào)碼數(shù)據(jù)組件相關(guān)的示例性搜索和子搜索表。詳細(xì)說明圖1a示出一種示例性數(shù)據(jù)庫設(shè)計(jì)的實(shí)現(xiàn)，并只是能夠使用本申請(qǐng)的方法和編排的數(shù)據(jù)庫的一種類型。這種數(shù)據(jù)庫設(shè)計(jì)更為詳細(xì)的說明能夠在U.S.SerialNo.09/427,267中找到，該文獻(xiàn)在此整體結(jié)合以資對(duì)比。圖1b示出圖1a數(shù)據(jù)庫設(shè)計(jì)的更為詳細(xì)的實(shí)現(xiàn)。一般來說，當(dāng)搜索具有數(shù)據(jù)庫的目錄時(shí)，搜索變?cè)x了在哪里搜索(基對(duì)象)，搜索的范圍(子集)，施加到搜索的條件(濾波器)以及應(yīng)當(dāng)從搜索返回什么信息(選擇)。濾波器是由諸如AND，OR和NOT連接的一個(gè)或多個(gè)濾波器項(xiàng)(或條件)的組合。對(duì)于一般的搜索服務(wù)，濾波器施加于對(duì)象表中的值和屬性表，例如搜索表。通用濾波器的一個(gè)例子是“NORMLIKE‘％RICKHARVEY％’”。對(duì)于特殊搜索服務(wù)(以下將更為詳細(xì)說明)可以對(duì)SQL語句添加包含說明數(shù)據(jù)類型的特殊組件的組件標(biāo)識(shí)符的字句，并且正合或初始(或“以什么開始”)濾波器施加到子搜索表而不是搜索表中的組件。這種字句的一個(gè)例子是“ANDCID＝n”，正合濾波器的一個(gè)例子是“NORM＝‘RICKHARVEY’”。參見圖1b，邏輯設(shè)計(jì)1和物理設(shè)計(jì)2的表結(jié)構(gòu)包括搜索表3，子搜索表4，屬性表5，及子屬性表6。搜索表3和屬性表5類似于U.S.SerialNo.09/427,267中描述的搜索和屬性表，這里將不再詳述。子詳細(xì)表4能夠被配置為包含用于改進(jìn)搜索速度和可靠性的一個(gè)或多個(gè)組件。例如，子搜索表4能夠包含CID字段7和CVID字段8。CID字段4的作用是作為搜索數(shù)據(jù)類型組件的工具，而CVID字段8是用作為多-值組件搜索的工具(或索引)。雖然根據(jù)本申請(qǐng)的的方法能夠與一個(gè)或多個(gè)以上-標(biāo)識(shí)的表使用，但最好這樣提供每一表，使得對(duì)于特特殊搜索的查詢有一種選擇。屬性表5描述或參考搜索表3中的信息，子屬性表6描述或參考子搜索表4中的信息。子屬性表6有與屬性表5類似的字段，但以CID字段9代替AID字段10。CID字段9用來標(biāo)識(shí)子搜索表4中一個(gè)或多個(gè)組件。子搜索表4最好存儲(chǔ)改進(jìn)搜索性能的信息或復(fù)雜數(shù)據(jù)類型的組件。存儲(chǔ)在子搜索表中的其它組件可以是改進(jìn)數(shù)據(jù)庫可管理性的那些組件。換言之，不要求數(shù)據(jù)項(xiàng)中每個(gè)值都包含在子搜索表中。參見圖2和3，將說明搜索數(shù)據(jù)庫的方法。搜索的例子包括基對(duì)象和全樹搜索11，一個(gè)級(jí)別的搜索12和子樹搜索13。這些搜索更為詳細(xì)的描述可在U.S.SerialNo.09/427,267中找到。具有基對(duì)象或全樹11范圍的搜索使用表3。具有基對(duì)象或全樹11范圍并能夠使用被存儲(chǔ)的組件的搜索使用表4。具有一個(gè)級(jí)別12范圍的搜索使用DIT表14和搜索表3之間的并。具有一個(gè)級(jí)別12范圍并能夠使用被存儲(chǔ)的組件的搜索使用DIT表14與子搜索表4之間的并。具有子樹13范圍的搜索使用樹表15與搜索表3之間的并。具有子樹13范圍并使用被存儲(chǔ)的組件的搜索使用樹表15與子搜索表4之間的并。為了示例說明，如果所需的搜索自變?cè)酝ㄓ脼V波器構(gòu)成，則基對(duì)象和全樹搜索11將使用搜索表3，一個(gè)基本搜索12將使用DIT表14及搜索表3，且子樹搜索13將使用樹表15及搜索表3。對(duì)于這種搜索的SQL語句的一個(gè)例子可以是SELECTEID{othercolumns}FROMSEARCH{othertable}WHERE{filter}然而在這種搜索中，若干濾波器例如施加到高重復(fù)性數(shù)據(jù)串，結(jié)構(gòu)化數(shù)據(jù)類型的的數(shù)據(jù)串或組件部分，則搜索可能很慢且無效，因?yàn)閿?shù)據(jù)庫可能必須掃描大數(shù)量的值。改進(jìn)這種搜索的效率的一個(gè)途徑是使用子搜索表并搜索與被存儲(chǔ)的數(shù)據(jù)相關(guān)的一個(gè)或多個(gè)組件。這種情形下，數(shù)據(jù)庫能夠使指向串或結(jié)構(gòu)中的組件的索引，這樣避免了大數(shù)量值的掃描。對(duì)于這種搜索的SQL的一個(gè)例子將是SELECTEID{othercolumns}FROMSUBSEARCH{othertable}WHERE{filter}ANDCID＝x在這一實(shí)現(xiàn)中，基對(duì)象和全樹搜索11將使用子搜索表4，一個(gè)級(jí)別的搜索12將使用DIT表14和子搜索表4，且子樹搜索13將使用樹表15和子搜索表43。在這例子中，所使用的濾波器將參考被存儲(chǔ)的數(shù)據(jù)組件，這允許使用索引，其結(jié)果是較快速更有效的搜索。在這例子中使用的索引包括CID＝x。結(jié)構(gòu)化屬性根據(jù)本申請(qǐng)的的方法能夠用于各種其它的應(yīng)用。一個(gè)應(yīng)用是安全領(lǐng)域，在該領(lǐng)域認(rèn)證當(dāng)局不斷增加使用目錄以存儲(chǔ)標(biāo)準(zhǔn)化證書。這種證書的一個(gè)例子是X.509證書。諸如X.509證書最好稱為復(fù)雜’屬性，因?yàn)樗鼈儼S多組件。然而，本申請(qǐng)不應(yīng)僅限于這些類型的證書。應(yīng)當(dāng)理解，本申請(qǐng)能夠與具有組件的任何形式的信息使用。當(dāng)存儲(chǔ)這種證書時(shí)，應(yīng)當(dāng)考慮證書如何存儲(chǔ)能使得證書的檢索快速而可靠(即所需的證書被實(shí)際檢索到)。本申請(qǐng)的方法和數(shù)據(jù)庫編排通過找出并管理證書中數(shù)據(jù)的一個(gè)或多個(gè)組件，例如序列號(hào)，過期或頒發(fā)日期，實(shí)現(xiàn)了這一點(diǎn)。圖4示出本申請(qǐng)對(duì)X.509證書的應(yīng)用。為了清除起見，只示出每一表的一小部分。證書20被簡(jiǎn)化示出，并只為了示例的目的只示出信息，諸如在字段21的頒發(fā)者，在字段22的驗(yàn)證信息，在字段23的序列號(hào)，在字段24的版本號(hào)碼，及在字段25的主題信息(例如rickharvey)。對(duì)于這一例子，搜索表3編排在有間隔(最好兩個(gè))一行中，該間隔把每一組件的規(guī)范化值或證書20的字段分開。搜索表還包含表示整個(gè)證書的規(guī)范化值。子搜索表4編排有一個(gè)或多個(gè)行(26，27，28，29及30)，其中一行對(duì)應(yīng)于證書20中一個(gè)組件或字段。然而應(yīng)當(dāng)注意，子搜索表4不是必須包含證書20中標(biāo)識(shí)的每一字段。為了說明這一實(shí)施例的實(shí)現(xiàn)，假設(shè)一簡(jiǎn)單的證書由類似于信用卡具有的例如序列號(hào)、過期日期、及卡持有人姓名的信息組成。這一簡(jiǎn)單的證書具有三個(gè)組件或字段，即號(hào)碼字段，日期字段及串字段。在這一簡(jiǎn)化的例子中，將要被存儲(chǔ)在(圖1b中的形式的)搜索表3中的證書20的規(guī)范化的值如下(xx，yy，zz，“12345620000806123000RICKHARVEY)”且子搜索表4例如可以存儲(chǔ)三行-對(duì)于證書的每一組件一行。子搜索表的每一行按圖1b的形式為(xx，yy，zz，0，0，“123456”)(xx，yy，zz，1，0，“20000806123000”)(xx，yy，zz，2，0，“RICKHARVEY”)其中xx，yy和zz是對(duì)應(yīng)于特定表設(shè)計(jì)中的字段的整數(shù)，諸如EID，AID和VID。對(duì)于使用搜索表3搜索頒發(fā)給“RICKHARVEY”的證書可使用以下的SQL語句SELECT...FROM...SEARCH...WHEREAID＝27andNORMLINK‘％RICKHARVEY％’其中通用濾波器是“NORMLINK‘％RICKHARVEY％’”。然而，對(duì)于這種搜索使用搜索表3可能是慢的，因?yàn)楸仨毧疾斓氖菍?duì)于每一條目串的每一組件以及正在被搜索和檢索的串是所需的條目的可信度。這是因?yàn)閱握{(diào)的表示因其非結(jié)構(gòu)化的文本表示沒有邊界。當(dāng)向搜索變?cè)砑硬捎靡徽匣虺跏紴V波器和組件標(biāo)識(shí)符時(shí)，如果使用子搜索表4，對(duì)于頒發(fā)給“RICKHARVEY”證書的搜索將更為有效。這種情形下，可使用以下SQL語句SELECT...FROM...SUBSEARCH...WHEREAID＝27ANDCID＝4ANDNORM＝‘RICKHARVEY’其中“NORM＝‘RICKHARVEY‘”是濾波器，AID＝27是證書的屬性標(biāo)識(shí)符，CID＝4是主題的組件標(biāo)識(shí)符。在以上例子中，因?yàn)閺淖铀阉鞅?或從子屬性表6的設(shè)計(jì)知道索引CID＝4是表示卡持有人的姓名的串，故使用標(biāo)識(shí)符(或索引)CID＝4的搜索。索引CID被設(shè)置為4，且濾波器為“NORM＝‘RICKHARVEY’”的查詢應(yīng)當(dāng)返回RickHarvey的證書。這一查詢被認(rèn)為是較好的，因?yàn)樗軌蚴褂眠m當(dāng)?shù)乃饕?，使得搜索更為快速并增加搜索將找到正確的證書或多個(gè)證書的可信度。應(yīng)當(dāng)注意，在子搜索表設(shè)計(jì)中實(shí)際指定字符/文字或數(shù)碼是任意的，并可以以任何方式設(shè)計(jì)以適合特定的應(yīng)用。再來參見圖4，將說明根據(jù)本申請(qǐng)的方法的另一實(shí)現(xiàn)。這一實(shí)現(xiàn)中，搜索表3A是被編排包含校驗(yàn)合或指紋的搜索表。因?yàn)樗阉鞅?A用于正合匹配某些屬性類型，例如二進(jìn)制，該搜索表中的值可以是指紋或校驗(yàn)合值。這使得在搜索表中的存儲(chǔ)更為有效，因?yàn)樾枰淮鎯?chǔ)的數(shù)據(jù)較少。串屬性本申請(qǐng)還能夠用于非復(fù)雜數(shù)據(jù)類型，諸如串?dāng)?shù)據(jù)類型。串?dāng)?shù)據(jù)類型的例子包括文本的多-字句子，多-行節(jié)，以及多-行郵政地址。這種情形下，作為簡(jiǎn)單句子的屬性值可以存儲(chǔ)在搜索表中單個(gè)行中如(1122，33，0，“MANYWORDSENTENCE”)其中列(或字段)定義為(EID，AID，VID，NORM)。對(duì)于“WORD’搜索串?dāng)?shù)據(jù)類型的查詢將涉及查看對(duì)于部分字(part-word)“％WORD％”的行，這被認(rèn)為是相對(duì)慢的搜索。為了改進(jìn)這種數(shù)據(jù)的搜索，串作為組件存儲(chǔ)在子搜索表4中，使得串“MANYWORDSENTENCE”將存儲(chǔ)在以下三行中(xx，yy，zz，0，0，“MANY”)(xx，yy，zz，0，1，“WORD”)(xx，yy，zz，0，2，“SENTENCE”)其中列分別定義為(EID，AID，VID，CID，CVID，NORM)。這一例子中，所施加的濾波器這時(shí)將使用子搜索表4而不是搜索表3，而以下的SQL語句可用來搜索“WORD”。SELECT...FROMSUBSEARCH...WHEREAID＝33ANDCID＝0ANDNORM＝“WORD”在我們查找“WORD”的正合匹配而不是以上查找部分字“％WORD％”時(shí)，其結(jié)果將是一快得多的搜索。替代的索引對(duì)于能夠向給定的屬性添加一個(gè)或多個(gè)索引以便增加一定類型的查詢的性能的問題，本申請(qǐng)還具有可通用性。添加索引提供了查找屬性不同的途徑，諸如逆向索引。這種情形下，在子搜索表中可能只有一個(gè)組件。有效的組件表示該屬性值的一個(gè)替代形式。特別地，子搜索表能夠處理“endsin”搜索或?qū)χ档乃阉鞯膯栴}，其中被存儲(chǔ)的數(shù)據(jù)的初始部分通過存儲(chǔ)值被逆反的形式有相對(duì)高的重復(fù)性(諸如著名的名字，MAC地址，電話號(hào)碼，完全合格文件名稱等)，因而使屬性具有逆向索引是有效的。例如參見圖5，電話號(hào)碼31被輸入到搜索表32，電話號(hào)碼還以逆向形式輸入到子搜索表33。當(dāng)然，本申請(qǐng)的這一方面不限于逆向形式，這可以是數(shù)據(jù)項(xiàng)任何其它適當(dāng)?shù)倪m用于給定的情形或搜索的形式，諸如把電話號(hào)碼的地區(qū)代碼作為分隔組件處理。當(dāng)搜索一般是電話號(hào)碼末端部分的電話分機(jī)時(shí)，搜索可以表示為對(duì)“1234”(星號(hào)是通配符)的串搜索。如果只使用搜索表32，則搜索性能是慢的，因?yàn)橹荒軐?duì)“beginswith”或“exact”搜索進(jìn)行索引。然而，使用按逆向存儲(chǔ)在子搜索表33中的屬性，子搜索表能夠用來進(jìn)行等價(jià)的搜索，例如“4321*”，這被認(rèn)為是非常快速的。更具體來說，搜索表32可以對(duì)給定的個(gè)人存儲(chǔ)電話號(hào)碼如(1122，44，0，“98791234”)并在子搜索表33中要存儲(chǔ)的是(1122，44，0，0，0“43219789”)查找以“1234”結(jié)束所電話號(hào)碼的SQL語句可以是這樣的形式SELECT...FROMSUBSEARCH...WHEREAID＝44andCID＝0andNORMLIKE‘4321％’搜索子搜索表33應(yīng)當(dāng)比搜索搜索表32更快檢索所需的記錄，因?yàn)樗阉魇蔷汀?321”對(duì)于初始匹配(即beginwith)進(jìn)行的，這是較快的搜索。另一可替代的索引的例子是存儲(chǔ)二進(jìn)制值的校驗(yàn)合，例如照片或音頻。替代索引的另一例子是作為較小的數(shù)據(jù)表示的指紋的存儲(chǔ)，諸如較小的照片表示。雖然本申請(qǐng)是參照X.500目錄服務(wù)系統(tǒng)公開的，但本申請(qǐng)不應(yīng)當(dāng)被限制在這里所公開的系統(tǒng)和方法。整體閱讀本說明書可以理解，本申請(qǐng)可適用于或在若干不同的目錄服務(wù)系統(tǒng)被實(shí)現(xiàn)或使用各種方法。權(quán)利要求1.一種在數(shù)據(jù)庫中編排數(shù)據(jù)的方法，包括生成第一表，該表適于存儲(chǔ)數(shù)據(jù)并對(duì)每一數(shù)據(jù)項(xiàng)有一行；以及生成第二表，該表適于存儲(chǔ)數(shù)據(jù)組件并對(duì)每一組件有一行。2.如權(quán)利要求1中所述的方法，其中數(shù)據(jù)是結(jié)構(gòu)化數(shù)據(jù)類型。3.如權(quán)利要求1中所述的方法，其中數(shù)據(jù)是串?dāng)?shù)據(jù)類型。4.如權(quán)利要求1中所述的方法，其中數(shù)據(jù)是或表示X.509證書。5.如權(quán)利要求1中所述的方法，其中數(shù)據(jù)組件是校驗(yàn)和或指紋。6.如權(quán)利要求1中所述的方法，其中數(shù)據(jù)庫是電子目錄服務(wù)系統(tǒng)的一部分。7.如權(quán)利要求6中所述的方法，其中電子目錄服務(wù)系統(tǒng)包括X.500和LDAP服務(wù)系統(tǒng)。8.一種具有數(shù)據(jù)存儲(chǔ)編排的數(shù)據(jù)庫，包括搜索表，包含至少一個(gè)行有多個(gè)列；以及子搜索表，包含至少一個(gè)行有多個(gè)列，包括組件標(biāo)識(shí)符列。9.如權(quán)利要求8所述的數(shù)據(jù)庫，其中搜索表的列的形式為“EID，AID，VID，Norm”，其中EID標(biāo)識(shí)值所屬的對(duì)象，AID標(biāo)識(shí)值的屬性類型，VID標(biāo)識(shí)一個(gè)條目中可能數(shù)目的屬性值之一。10.如權(quán)利要求8所述的數(shù)據(jù)庫，其中搜索表的列的形式為“EID，AID，VID，CID，Norm”，其中EID標(biāo)識(shí)值所屬的對(duì)象，AID標(biāo)識(shí)值的屬性類型，VID標(biāo)識(shí)一個(gè)條目中可能數(shù)目的屬性值之一，以及CID標(biāo)識(shí)組件標(biāo)識(shí)符。11.如權(quán)利要求8所述的數(shù)據(jù)庫，還包括子屬性表，該表包含至少一個(gè)行具有多個(gè)列，其中提供了對(duì)子搜索表的描述和參照。12.如權(quán)利要求11所述的數(shù)據(jù)庫，其中子屬性表的列的形式為“CID，SYN，DESC，OBJECTID，F(xiàn)LAGS”。13.一種具有數(shù)據(jù)存儲(chǔ)編排的數(shù)據(jù)庫，包括第一表，該表指向定義了對(duì)象之間的關(guān)系的分層結(jié)構(gòu)，并被配置為每對(duì)象具有一行，第二表，該表指向定義了每一對(duì)象內(nèi)一個(gè)或多個(gè)值的對(duì)象，并被配置為每值具有一行，以及第三表，該表指向值的一個(gè)或多個(gè)所選的組件，并被配置為對(duì)于每一值的每一組件具有一行。14.一種目錄服務(wù)系統(tǒng)，用于在數(shù)據(jù)庫上執(zhí)行目錄服務(wù)請(qǐng)求，包括第一表，被編排為用于存儲(chǔ)數(shù)據(jù)，該第一表對(duì)每一數(shù)據(jù)項(xiàng)有一行；以及第二表，被編排為用于存儲(chǔ)數(shù)據(jù)組件，該第二表對(duì)數(shù)據(jù)每一組件有一行。15.如權(quán)利要求14所述的目錄服務(wù)系統(tǒng)，其中數(shù)據(jù)是結(jié)構(gòu)化數(shù)據(jù)類型。16.如權(quán)利要求14所述的目錄服務(wù)系統(tǒng)，其中數(shù)據(jù)是串?dāng)?shù)據(jù)類型。17.如權(quán)利要求14所述的目錄服務(wù)系統(tǒng)，是X.500或LDAP目錄服務(wù)系統(tǒng)。18.一種具有數(shù)據(jù)存儲(chǔ)編排的目錄服務(wù)系統(tǒng)，包括第一表，該表指向定義了對(duì)象之間的關(guān)系的分層結(jié)構(gòu)，并被配置為每對(duì)象具有一行，第二表，該表指向定義了每一對(duì)象內(nèi)一個(gè)或多個(gè)值的對(duì)象，并被配置為每值具有一行，以及第三表，該表指向值的一個(gè)或多個(gè)所選的組件，并被配置為對(duì)于每一值的每一組件具有一行。19.如權(quán)利要求18所述的目錄服務(wù)系統(tǒng)，其中數(shù)據(jù)是結(jié)構(gòu)化數(shù)據(jù)類型。20.如權(quán)利要求18所述的目錄服務(wù)系統(tǒng)，其中數(shù)據(jù)是串?dāng)?shù)據(jù)類型。21.如權(quán)利要求18所述的目錄服務(wù)系統(tǒng)，是X.500或LDAP目錄服務(wù)系統(tǒng)。22.對(duì)于給定的數(shù)據(jù)項(xiàng)搜索數(shù)據(jù)庫的一種方法，數(shù)據(jù)庫具有第一表，適于存儲(chǔ)數(shù)據(jù)且對(duì)于每一數(shù)據(jù)項(xiàng)有一行，以及第二表，適于存儲(chǔ)數(shù)據(jù)組件且對(duì)于每一數(shù)據(jù)組件有一行，該方法包括確定給定數(shù)據(jù)項(xiàng)的組件；對(duì)第二表執(zhí)行正合的或初始匹配之一，以便定位該組件；以及返回匹配被定位的該組件的給定的數(shù)據(jù)項(xiàng)。23.如權(quán)利要求22中所述的方法，其中數(shù)據(jù)庫是電子目錄服務(wù)系統(tǒng)的一部分。24.如權(quán)利要求22中所述的方法，其中電子目錄服務(wù)系統(tǒng)包括X.500和LDAP服務(wù)系統(tǒng)。25.如權(quán)利要求22中所述的方法，其中數(shù)據(jù)是或表示X.509證書，和/或數(shù)據(jù)的校驗(yàn)和和/或數(shù)據(jù)的指紋。26.如權(quán)利要求23中所述的方法，其中組件是數(shù)據(jù)的校驗(yàn)和或指紋。27.如權(quán)利要求23中所述的方法，其中使用搜索表進(jìn)行搜索以定位指紋或校驗(yàn)和。28.如權(quán)利要求27中所述的方法，其中還搜索校驗(yàn)和或指紋組件。全文摘要提供了用于在關(guān)系數(shù)據(jù)庫中編排數(shù)據(jù)并用于搜索目錄服務(wù)數(shù)據(jù)庫的方法。特別是但不僅是提供了關(guān)系數(shù)據(jù)庫中實(shí)現(xiàn)或執(zhí)行X.500或LDAP服務(wù)的系統(tǒng)和目錄。本申請(qǐng)包括以表作為組件存儲(chǔ)數(shù)據(jù)類型并對(duì)所需的數(shù)據(jù)項(xiàng)搜索組件的數(shù)據(jù)庫編排。文檔編號(hào)G06FGK1461446SQ01808811公開日2003年12月10日申請(qǐng)日期2001年4月6日優(yōu)先權(quán)日2000年4月7日發(fā)明者理查德·H·哈維申請(qǐng)人:計(jì)算機(jī)聯(lián)合思想公司