基于ldapv3協(xié)議的快速統(tǒng)計目錄子樹條目數(shù)的方法
【專利摘要】本發(fā)明提供一種基于LDAPV3協(xié)議的快速統(tǒng)計目錄子樹條目數(shù)的方法，包括如下步驟：目錄服務(wù)方在目錄添加或刪除條目時，在條目DN的索引文件中記錄或更新條目所在子樹的一級子條目數(shù)和所有子條目數(shù)；目錄客戶方向目錄服務(wù)方發(fā)出符合LDAPV3協(xié)議的目錄子樹條目數(shù)統(tǒng)計的擴展操作請求；目錄服務(wù)方從條目DN的索引文件中獲取該子樹的條目數(shù)，并通過擴展操作的應(yīng)答操作返回給目錄客戶方；以及目錄客戶方解析出目錄子樹的條目數(shù)。本發(fā)明具有的積極效果是：避免了服務(wù)方通過去遍歷子樹來得到子樹條目數(shù)的方式，大幅加快了子樹條目數(shù)統(tǒng)計的速度，避免了服務(wù)方因統(tǒng)計條目數(shù)導(dǎo)致的服務(wù)性能下降；并且避免搜索操作由于返回條目數(shù)限制而造成無法返回結(jié)果的問題。
【專利說明】基于LDAPV3協(xié)議的快速統(tǒng)計目錄子樹條目數(shù)的方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及目錄服務(wù)系統(tǒng)領(lǐng)域，尤其是涉及一種基于LDAPV3協(xié)議的快速統(tǒng)計目錄子樹條目數(shù)的方法。

【背景技術(shù)】
[0002]隨著互聯(lián)網(wǎng)的發(fā)展，對各種數(shù)據(jù)資源的標(biāo)準(zhǔn)化管理和高效存取的要求變得十分迫切，目錄服務(wù)技術(shù)就是在這樣的背景下產(chǎn)生并迅速發(fā)展的新技術(shù)。目錄服務(wù)系統(tǒng)是用于網(wǎng)絡(luò)數(shù)據(jù)資源的分布式存儲和快速查詢的新型專用數(shù)據(jù)庫系統(tǒng)，是專門為那些檢索頻率大大高于數(shù)據(jù)更新頻率的信息服務(wù)而設(shè)計的。比如圖書館圖書索引系統(tǒng)、網(wǎng)絡(luò)資源管理系統(tǒng)、組織人員管理系統(tǒng)、單點登錄系統(tǒng)等。
[0003]目錄服務(wù)系統(tǒng)一般都遵循輕型目錄訪問協(xié)議LDAPv3，從而能夠保持應(yīng)用的標(biāo)準(zhǔn)性和獨立性。該協(xié)議中規(guī)定了目錄的數(shù)據(jù)單元-條目，并且規(guī)定了操作條目數(shù)據(jù)的九個基本操作，包括綁定，添加，修改，刪除，搜索，比較，解綁定等操作，控制和擴展也是LDAPv3協(xié)議的組成部分，目的是在基本的九個操作之外，增加服務(wù)方能夠處理的操作請求的數(shù)量和范圍。
[0004]所述目錄子樹條目數(shù)的統(tǒng)計和獲取，通常在客戶方實現(xiàn)，服務(wù)方只返回搜索條目的結(jié)果。采用的方法是客戶方向服務(wù)方發(fā)送搜索操作，給出搜索所需的參數(shù)，包括baseDn，搜索范圍，過濾條件，返回屬性，是否僅返回屬性名。服務(wù)方得到搜索請求，解析搜索請求中的參數(shù)，先找到baseDn，然后按照范圍和條件進行搜索，得到所有符合條件的條目，再根據(jù)最后的2個參數(shù)決定返回給客戶方的搜索結(jié)果內(nèi)容。
[0005]統(tǒng)計子樹條目數(shù)時，設(shè)置的搜索參數(shù)，就是要把統(tǒng)計目錄子樹的條目DN作為baseDn,搜索范圍為subtree,過濾條件為objectClass = *,返回屬性可以填N0_ATTR,代表只返回條目的DN，最后的參數(shù)設(shè)置成false。
[0006]為了執(zhí)行統(tǒng)計條目數(shù)的操作，客戶方和服務(wù)方的交互必須執(zhí)行如圖1所示的以下過程:
[0007]步驟101，客戶方使用主機ip和端口號連接到目錄的服務(wù)方；
[0008]步驟102，客戶方用目錄用戶DN和密碼(實際是該DN對應(yīng)的目錄條目的userPassword屬性值)，使用LDAPv3協(xié)議認證到目錄服務(wù)方；服務(wù)方返回認證的結(jié)果給客戶方;
[0009]步驟103,客戶方設(shè)置全局的操作約束及控制，比如設(shè)置sizelimit等；
[0010]步驟104，客戶方發(fā)送搜索操作，使用圖1所示的參數(shù)；
[0011]步驟105，服務(wù)方解析搜索操作，得到搜索參數(shù)，并完成搜索，返回搜索結(jié)果給客戶方(條目的結(jié)果集，只含條目的DN)；
[0012]步驟106，客戶方循環(huán)處理搜索結(jié)果，統(tǒng)計條目數(shù)。
[0013]由以上操作可以看出，所述統(tǒng)計子樹條目數(shù)，完全使用的是目錄的基本操作中的搜索操作，服務(wù)方也是使用的普通搜索操作所做的遍歷條目，返回結(jié)果的過程。當(dāng)條目數(shù)數(shù)較多時，將嚴(yán)重影響統(tǒng)計條目數(shù)的效率；
[0014]此外，當(dāng)該子樹下的條目較多時，非超戶的目錄認證用戶的搜索操作，還將受到返回條目數(shù)的限制，因此搜索操作可能會達到條目數(shù)限制的錯誤，從而導(dǎo)致該子樹的條目數(shù)統(tǒng)計操作無法完成。


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

[0015]本發(fā)明要解決的問題是實現(xiàn)一種基于LDAPV3協(xié)議的快速統(tǒng)計目錄子樹條目數(shù)的方法，尤其適合于受目錄基本搜索操作限制的場合，比如使用普通目錄用戶認證時，子樹條目數(shù)超過了目錄返回條目數(shù)限制的問題。
[0016]為解決上述技術(shù)問題，本發(fā)明采用的技術(shù)方案是:
[0017]基于LDAPV3協(xié)議的快速統(tǒng)計目錄子樹條目數(shù)的方法，所述方法包括如下步驟:
[0018]I)目錄服務(wù)方在目錄添加或刪除條目時，在條目DN的索引文件中記錄或更新條目所在子樹的一級子條目數(shù)和所有子條目數(shù)；
[0019]2)目錄客戶方連接到目錄服務(wù)方，并進行認證；
[0020]3)目錄客戶方得到目錄服務(wù)方返回的認證成功后，目錄客戶方向目錄服務(wù)方發(fā)出符合LDAPV3協(xié)議的目錄子樹條目數(shù)統(tǒng)計的擴展操作請求；
[0021]4)目錄服務(wù)方響應(yīng)上述擴展操作請求，快速地從條目DN的索引文件中獲取該子樹的條目數(shù)，并通過擴展操作的應(yīng)答操作返回給目錄客戶方；以及
[0022]5)目錄客戶方從目錄服務(wù)方返回的應(yīng)答擴展操作中解析出目錄子樹的條目數(shù)。
[0023]進一步的，所述步驟3)中發(fā)送擴展操作請求時，將統(tǒng)計的目錄子樹父節(jié)點的完整DN作為擴展操作的參數(shù)傳給目錄服務(wù)方，完整DN的字符串長度要大于O小于2046，從而保證目錄服務(wù)方返回該子樹的條目數(shù)。
[0024]進一步的，所述步驟4)中，目錄服務(wù)方需要對目錄子樹父節(jié)點的完整DN的長度進行驗證，完整DN的字符串長度要大于O小于2046，否則返回協(xié)議錯誤。
[0025]進一步的，所述步驟4)目錄服務(wù)方響應(yīng)目錄客戶方的目錄子樹條目數(shù)統(tǒng)計的擴展操作請求前，需檢查目錄客戶方的認證和權(quán)限，如果不是認證客戶或是沒有對該子樹的訪問權(quán)限，則返回錯誤。
[0026]進一步的，所述目錄服務(wù)方需處理實時統(tǒng)計問題，對統(tǒng)計、添加、刪除操作進行同步處理。
[0027]進一步的，所述目錄客戶方在接收擴展操作時，需捕獲各種返回的錯誤并處理，需把目錄服務(wù)方返回字節(jié)數(shù)組轉(zhuǎn)變?yōu)榻y(tǒng)計數(shù)。
[0028]本發(fā)明具有的優(yōu)點和積極效果是:
[0029]該方法避免了服務(wù)方通過去遍歷子樹來得到子樹條目數(shù)的方式，大幅加快了子樹條目數(shù)統(tǒng)計的速度，避免了服務(wù)方因統(tǒng)計條目數(shù)導(dǎo)致的服務(wù)性能下降；并且可以避免搜索操作由于返回條目數(shù)限制而造成無法返回結(jié)果的問題；從而有效提高目錄的操作效率。

【專利附圖】

【附圖說明】
[0030]圖1是現(xiàn)有的目錄子樹統(tǒng)計條目數(shù)方法流程圖；
[0031]圖2是本發(fā)明一實施例快速統(tǒng)計目錄子樹條目數(shù)的方法流程圖；
[0032]圖3是本發(fā)明一實施例服務(wù)方處理流程圖；
[0033]圖4為本發(fā)明一實施例客戶方處理流程圖。

【具體實施方式】
[0034]下面結(jié)合附圖2至4對本發(fā)明的具體實施例做詳細說明。
[0035]因為在LDAPv3協(xié)議中，規(guī)定擴展操作是一個單獨的操作，擴展操作中通過OID可區(qū)分不同的功能，這種方式保證了操作的可擴展性，即可以通過該方式實現(xiàn)LDAPv3協(xié)議中沒有定義的所有單獨的操作。
[0036]本發(fā)明采用的設(shè)計思想是:目錄條目添加或刪除時，在服務(wù)方的DN索引中記錄條目所在子樹的一級子條目數(shù)，及所有的子條目數(shù)，當(dāng)客戶方請求返回統(tǒng)計的子樹條目數(shù)時，從服務(wù)方的DN索引中快速得到子樹條目數(shù)，并返回給客戶方。由于使用單獨的擴展操作得到子樹條目數(shù)，因此可以在操作時不受目錄搜索操作的返回條目數(shù)限制。
[0037]如圖2所示，本發(fā)明基于LDAPV3協(xié)議的快速統(tǒng)計目錄子樹條目數(shù)的方法，所述方法包括如下步驟:
[0038]S201、目錄服務(wù)方在目錄添加或刪除條目時，在條目DN的索引文件中記錄或更新條目所在子樹的一級子條目數(shù)和所有子條目數(shù)；
[0039]S202、目錄客戶方連接到目錄服務(wù)方，并進行認證；具體實現(xiàn)時，目錄客戶方使用主機ip和端口號連接到目錄服務(wù)方，并用目錄用戶DN和密碼(實際是該DN對應(yīng)的目錄條目的userPassword屬性值)，使用LDAPv3協(xié)議認證到目錄服務(wù)方；
[0040]S203、目錄客戶方得到目錄服務(wù)方返回的認證成功后，目錄客戶方向目錄服務(wù)方發(fā)出符合LDAPV3協(xié)議的目錄子樹條目數(shù)統(tǒng)計的擴展操作請求，參數(shù)為目錄子樹的baseDn ；
[0041]S204、目錄服務(wù)方響應(yīng)上述擴展操作請求，快速地從條目DN的索引文件中獲取該子樹的條目數(shù)，并通過擴展操作的應(yīng)答操作返回給目錄客戶方；具體實現(xiàn)時，目錄服務(wù)方解析該擴展操作，得到子樹baseDn，從DN索引文件統(tǒng)計得到結(jié)果，并通過擴展操作的應(yīng)答操作返回給目錄客戶方(存有返回標(biāo)志和統(tǒng)計結(jié)果)；
[0042]S205、目錄客戶方從目錄服務(wù)方返回的應(yīng)答擴展操作中解析返回的字節(jié)數(shù)組，并轉(zhuǎn)換為統(tǒng)計條目數(shù)。
[0043]上述方法中目錄服務(wù)方和目錄客戶方所需執(zhí)行的操作分別如圖3、4所示。
[0044]本發(fā)明的進一步優(yōu)選，所述步驟S203中發(fā)送擴展操作請求時，將統(tǒng)計的目錄子樹父節(jié)點的完整DN作為擴展操作的參數(shù)傳給目錄服務(wù)方，完整DN的字符串長度要大于O小于2046，從而保證目錄服務(wù)方返回該子樹的條目數(shù)。
[0045]本發(fā)明的進一步優(yōu)選，所述步驟S204中，目錄服務(wù)方需要對目錄子樹父節(jié)點的完整DN的長度進行驗證，完整DN的字符串長度要大于O小于2046，否則返回錯誤，例如LDAP_N0_SUCH_0BJECT。
[0046]本發(fā)明的進一步優(yōu)選，所述步驟S204中目錄服務(wù)方響應(yīng)目錄客戶方的目錄子樹條目數(shù)統(tǒng)計的擴展操作請求前，目錄服務(wù)方需檢查目錄客戶方的認證和權(quán)限，如果不是認證客戶或是沒有對該子樹的訪問權(quán)限，則返回錯誤，例如LDAP_INSUFFICIENT_ACCESS，；
[0047]本發(fā)明的進一步優(yōu)選，所述目錄服務(wù)方需處理實時統(tǒng)計問題，對統(tǒng)計、添加、刪除操作進行同步處理。
[0048]本發(fā)明的進一步優(yōu)選，所述目錄客戶方在接收擴展操作時，需捕獲各種返回的錯誤并處理，需把目錄服務(wù)方返回字節(jié)數(shù)組轉(zhuǎn)變?yōu)榻y(tǒng)計數(shù)。
[0049]本發(fā)明基于LDAPV3協(xié)議的快速統(tǒng)計目錄子樹條目數(shù)的方法，在具體實現(xiàn)過程中:
[0050]首先，根據(jù)LDAPV3協(xié)議擴展操作的定義方法，對統(tǒng)計條目數(shù)的擴展操作進行定乂:
[0051]例如定義目錄子樹統(tǒng)計擴展的OID為:"1.3.6.1.4.1.12900.1.4.4.6〃 ；
[0052]擴展操作的參數(shù)串，是需要統(tǒng)計子樹的baseDn，以字符串形式，如"st = 12, c =cn〃，baseDn的長度要大于O小于2046，否則返回LDAP_PR0T0C0L_ERR0R協(xié)議錯誤；
[0053]定義統(tǒng)計條目數(shù)的擴展操作返回結(jié)果的數(shù)據(jù)格式，例如以〃 一級子條目數(shù):所有子條目數(shù)〃字符串的字節(jié)數(shù)組形式返回，經(jīng)過字符串處理后，可得到如〃 10:100〃形式的字符串，表示該子樹的一級子條目數(shù)為10，所有子條目數(shù)為100 ;返回的數(shù)據(jù)格式不限；
[0054]定義返回標(biāo)志，例如:
[0055]LDAP_SUCCESS,代表成功。
[0056]LDAP_0PERAT10NS_ERR0R,代表統(tǒng)計操作失敗，由于對目錄后端操作失敗造成。
[0057]LDAP_INSUFFICIENT_ACCESS,如果認證用戶沒有訪問權(quán)限，則將返回此標(biāo)志。
[0058]LDAP_PR0T0C0L_ERR0R,協(xié)議錯誤，當(dāng)申請不符合協(xié)議時返回。
[0059]LDAP_N0_SUCH_0BJECT,檢索不到要求的 baseDn。
[0060]之后，目錄服務(wù)方的程序?qū)崿F(xiàn)方法為:
[0061]在目錄中加入上述新的目錄子樹統(tǒng)計擴展OID的定義；
[0062]在目錄擴展模塊(實現(xiàn)代碼)中增加目錄子樹統(tǒng)計擴展方法；
[0063]增加目錄子樹統(tǒng)計模塊，對DN索引文件進行統(tǒng)計；
[0064]新增加的擴展操作，要根據(jù)LDAPv3的協(xié)議要求，發(fā)布到目錄的rootDSE中，供目錄客戶方在獲取可用的擴展和控制時查詢。
[0065]從以上步驟可以看出，本發(fā)明的關(guān)鍵在于使用擴展操作完成統(tǒng)計，以及對DN索引文件實現(xiàn)快速統(tǒng)計的過程，由于DN索引文件相當(dāng)于數(shù)據(jù)文件非常非常小，并且在各級節(jié)點上都記錄有下級條目的統(tǒng)計數(shù)，因此統(tǒng)計操作會相對的非?？?，實現(xiàn)了快速統(tǒng)計的目的。
[0066]以上對本發(fā)明的一個實施例進行了詳細說明，但所述內(nèi)容僅為本發(fā)明的較佳實施例，不能被認為用于限定本發(fā)明的實施范圍。凡依本發(fā)明申請范圍所作的均等變化與改進等，均應(yīng)仍歸屬于本發(fā)明的專利涵蓋范圍之內(nèi)。
【權(quán)利要求】
1.基于LDAPV3協(xié)議的快速統(tǒng)計目錄子樹條目數(shù)的方法，其特征在于所述方法包括如下步驟: 1)目錄服務(wù)方在目錄添加或刪除條目時，在條目DN的索引文件中記錄或更新條目所在子樹的一級子條目數(shù)和所有子條目數(shù)； 2)目錄客戶方連接到目錄服務(wù)方，并進行認證； 3)目錄客戶方得到目錄服務(wù)方返回的認證成功后，目錄客戶方向目錄服務(wù)方發(fā)出符合LDAPV3協(xié)議的目錄子樹條目數(shù)統(tǒng)計的擴展操作請求； 4)目錄服務(wù)方響應(yīng)上述擴展操作請求，從條目DN的索引文件中獲取該子樹的條目數(shù)，并通過擴展操作的應(yīng)答操作返回給目錄客戶方；以及 5)目錄客戶方從目錄服務(wù)方返回的應(yīng)答擴展操作中解析出目錄子樹的條目數(shù)。
2.根據(jù)權(quán)利要求1所述的基于LDAPV3協(xié)議的快速統(tǒng)計目錄子樹條目數(shù)的方法，其特征在于:所述步驟3)中發(fā)送擴展操作請求時，將統(tǒng)計的目錄子樹父節(jié)點的完整DN作為擴展操作的參數(shù)傳給目錄服務(wù)方，完整DN的字符串長度要大于O小于2046，從而保證目錄服務(wù)方返回該子樹的條目數(shù)。
3.根據(jù)權(quán)利要求2所述的基于LDAPV3協(xié)議的快速統(tǒng)計目錄子樹條目數(shù)的方法，其特征在于:所述步驟4)中，目錄服務(wù)方需要對目錄子樹父節(jié)點的完整DN的長度進行驗證，完整DN的字符串長度要大于O小于2046，否則返回協(xié)議錯誤。
4.根據(jù)權(quán)利要求1或3所述的基于LDAPV3協(xié)議的快速統(tǒng)計目錄子樹條目數(shù)的方法，其特征在于:所述步驟4)目錄服務(wù)方響應(yīng)目錄客戶方的目錄子樹條目數(shù)統(tǒng)計的擴展操作請求前，需檢查目錄客戶方的認證和權(quán)限，如果不是認證客戶或是沒有對該子樹的訪問權(quán)限，則返回錯誤。
5.根據(jù)權(quán)利要求1所述的基于LDAPV3協(xié)議的快速統(tǒng)計目錄子樹條目數(shù)的方法，其特征在于:所述目錄服務(wù)方需處理實時統(tǒng)計問題，對統(tǒng)計、添加、刪除操作進行同步處理。
6.根據(jù)權(quán)利要求1所述的基于LDAPV3協(xié)議的快速統(tǒng)計目錄子樹條目數(shù)的方法，其特征在于:所述目錄客戶方在接收擴展操作時，需捕獲各種返回的錯誤并處理，需把目錄服務(wù)方返回字節(jié)數(shù)組轉(zhuǎn)變?yōu)榻y(tǒng)計數(shù)。
【文檔編號】G06F17/30GK104243552SQ201410409584
【公開日】2014年12月24日 申請日期:2014年8月19日 優(yōu)先權(quán)日:2014年8月19日
【發(fā)明者】張健, 毛巨輝, 陳文亭, 朱宏軍 申請人:天津南大通用數(shù)據(jù)技術(shù)股份有限公司