[發(fā)明專利]一種目錄服務(wù)數(shù)據(jù)檢索方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201110427701.X
• 申請日: 2011-12-19
• 公開（公告）號: CN102521375A
• 公開（公告）日: 2012-06-27
• 發(fā)明（設(shè)計）人: 陳妍妍;段文良
• 申請（專利權(quán)）人: 山東中創(chuàng)軟件商用中間件股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 逯長明

技術(shù)領(lǐng)域

本發(fā)明涉及目錄服務(wù)技術(shù)領(lǐng)域，特別涉及一種目錄服務(wù)數(shù)據(jù)檢索方法及系統(tǒng)。

背景技術(shù)

隨著計算機(jī)網(wǎng)絡(luò)的日益發(fā)展，特別是Internet的發(fā)展，網(wǎng)絡(luò)上的資源日益增多，為了能統(tǒng)一管理這些資源，開始把目錄服務(wù)技術(shù)用于對網(wǎng)絡(luò)上各種資源、用戶、設(shè)備、應(yīng)用軟件等地管理。目錄服務(wù)已成為當(dāng)今網(wǎng)絡(luò)上的一種基礎(chǔ)平臺軟件，并且逐漸成為網(wǎng)絡(luò)的核心。而LDAP(Light?Directory?Access?Protocol，輕量級訪問協(xié)議)作為一種目錄信息的輕量級訪問協(xié)議，提供了簡易、高效、可定制的目錄服務(wù)，其高效的數(shù)據(jù)讀取性，廣泛應(yīng)用于用戶身份認(rèn)證管理、數(shù)字證書服務(wù)等領(lǐng)域。

目前目錄的存儲方式主要分為兩種：文本方式和數(shù)據(jù)庫方式。

文本存儲方式使用LDIF(Light?Directory?Interchange?Format，輕量級目錄交換格式)標(biāo)準(zhǔn)格式的文件來存儲目錄信息，將每個條目數(shù)據(jù)封裝成LDIF格式存儲在以DN(Distinguished?Name，區(qū)別名)命名的文件中。但這種單一的存儲格式很難滿足條目屬性值得快速過濾，極大地影響了查詢性能。

數(shù)據(jù)庫方式的存儲主要采用嵌入式數(shù)據(jù)庫、關(guān)系數(shù)據(jù)庫與xml(Extensible?Markup?Language，可擴(kuò)展標(biāo)記語言)數(shù)據(jù)庫三種。該存儲方式雖然能夠降低數(shù)據(jù)存儲管理過程中目錄服務(wù)器與數(shù)據(jù)庫之間的系統(tǒng)調(diào)用開銷。但是隨著應(yīng)用系統(tǒng)處理的數(shù)據(jù)量越來越大，尤其是達(dá)到海量數(shù)據(jù)時，數(shù)據(jù)庫訪問的響應(yīng)速度會受到很大影響。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問題是提供一種目錄服務(wù)數(shù)據(jù)檢索方法，用以解決現(xiàn)有技術(shù)中當(dāng)目錄服務(wù)器在處理海量數(shù)據(jù)時檢索性能降低的問題。

為解決上述問題，本發(fā)明公開了一種目錄服務(wù)數(shù)據(jù)檢索方法，該方法應(yīng)用于目錄服務(wù)器，所述目錄服務(wù)器中設(shè)置有內(nèi)嵌式數(shù)據(jù)庫，所述內(nèi)嵌式數(shù)據(jù)庫為二叉平衡樹結(jié)構(gòu)，所述方法包括：

獲取目錄服務(wù)數(shù)據(jù)，將所述目錄服務(wù)數(shù)據(jù)封裝為數(shù)據(jù)節(jié)點(diǎn)，所述數(shù)據(jù)節(jié)點(diǎn)包括目錄服務(wù)數(shù)據(jù)關(guān)鍵值，將所述數(shù)據(jù)節(jié)點(diǎn)插入所述內(nèi)嵌式數(shù)據(jù)庫二叉平衡樹結(jié)構(gòu)中，作為所述二叉平衡樹的一個樹節(jié)點(diǎn)進(jìn)行存儲；

調(diào)整所述內(nèi)嵌式數(shù)據(jù)庫二叉平衡樹的結(jié)構(gòu)，使其處于平衡狀態(tài)；

當(dāng)用戶需要對目錄服務(wù)數(shù)據(jù)進(jìn)行檢索時，接收用戶發(fā)送的目錄服務(wù)數(shù)據(jù)查詢請求，所述數(shù)據(jù)查詢請求包括所需查詢目錄服務(wù)數(shù)據(jù)的關(guān)鍵匹配值，依據(jù)所述關(guān)鍵匹配值在所述目錄服務(wù)內(nèi)嵌式數(shù)據(jù)庫的二叉平衡樹結(jié)構(gòu)中查找與其相對應(yīng)的數(shù)據(jù)節(jié)點(diǎn)，獲取所述數(shù)據(jù)節(jié)點(diǎn)中的目錄服務(wù)數(shù)據(jù)。

上述方法，優(yōu)選地，所述獲取目錄服務(wù)數(shù)據(jù)，將所述目錄服務(wù)數(shù)據(jù)封裝為數(shù)據(jù)節(jié)點(diǎn)，并將所述數(shù)據(jù)節(jié)點(diǎn)插入所述內(nèi)嵌式數(shù)據(jù)庫二叉平衡樹結(jié)構(gòu)中，作為所述二叉平衡樹的一個樹節(jié)點(diǎn)進(jìn)行存儲后還包括：

將指向所述數(shù)據(jù)節(jié)點(diǎn)所在的樹節(jié)點(diǎn)的相鄰樹節(jié)點(diǎn)的指針信息存放入所述數(shù)據(jù)節(jié)點(diǎn)所在的樹節(jié)點(diǎn)中。

上述方法，優(yōu)選地，所述依據(jù)所述關(guān)鍵匹配值在所述目錄服務(wù)內(nèi)嵌式數(shù)據(jù)庫的二叉平衡樹結(jié)構(gòu)中查找與其相對應(yīng)的數(shù)據(jù)節(jié)點(diǎn)包括：

根據(jù)所述關(guān)鍵匹配值提取目錄服務(wù)數(shù)據(jù)索引值，根據(jù)所述目錄服務(wù)數(shù)據(jù)索引值或預(yù)先設(shè)定的索引去匹配過濾規(guī)則在所述目錄服務(wù)內(nèi)嵌式數(shù)據(jù)庫的二叉平衡樹結(jié)構(gòu)中過濾出與所述目錄服務(wù)索引值相對應(yīng)的目錄服務(wù)數(shù)據(jù)的數(shù)據(jù)節(jié)點(diǎn)范圍；

根據(jù)所述關(guān)鍵匹配值在所述過濾后的目錄服務(wù)數(shù)據(jù)的數(shù)據(jù)節(jié)點(diǎn)范圍內(nèi)查詢與所述關(guān)鍵匹配值相對應(yīng)的數(shù)據(jù)節(jié)點(diǎn)。

上述方法，優(yōu)選地，所述方法還包括：

將已查詢過的目錄服務(wù)數(shù)據(jù)作為目錄服務(wù)數(shù)據(jù)緩存對象進(jìn)行存儲，形成目錄服務(wù)數(shù)據(jù)緩存對象集合，所述目錄服務(wù)數(shù)據(jù)緩存對象包括目錄服務(wù)數(shù)據(jù)的緩存關(guān)鍵值。

上述方法，優(yōu)選地，所述依據(jù)所述關(guān)鍵匹配值在所述目錄服務(wù)內(nèi)嵌式數(shù)據(jù)庫的二叉平衡樹結(jié)構(gòu)中查找與其相對應(yīng)的數(shù)據(jù)節(jié)點(diǎn)，獲取所述數(shù)據(jù)節(jié)點(diǎn)中的目錄服務(wù)數(shù)據(jù)包括：

根據(jù)所述關(guān)鍵匹配值在目錄服務(wù)數(shù)據(jù)緩存對象集合中查詢與其相對應(yīng)的目錄服務(wù)數(shù)據(jù)緩存對象，獲取目錄服務(wù)數(shù)據(jù)；

當(dāng)在目錄服務(wù)數(shù)據(jù)緩存對象集合中未查詢到與所述關(guān)鍵匹配值相對應(yīng)的目錄服務(wù)數(shù)據(jù)緩存對象時，依據(jù)所述關(guān)鍵匹配值在所述目錄服務(wù)內(nèi)嵌式數(shù)據(jù)庫的二叉平衡樹結(jié)構(gòu)中查找與其相對應(yīng)的數(shù)據(jù)節(jié)點(diǎn)，獲取所述數(shù)據(jù)節(jié)點(diǎn)中的目錄服務(wù)數(shù)據(jù)。

上述方法，優(yōu)選地，調(diào)整所述內(nèi)嵌式數(shù)據(jù)庫二叉平衡樹結(jié)構(gòu)，使其處于平衡狀態(tài)包括：

判斷所述內(nèi)嵌式數(shù)據(jù)庫的二叉平衡樹結(jié)構(gòu)最小失衡子樹；

調(diào)整最小失衡子樹結(jié)構(gòu)，使其處于平衡狀態(tài)。