專利名稱：：一種設備信息的檢索方法、裝置和線卡的制作方法
技術領域：
：本發(fā)明涉及設備管理領域，尤其涉及一種設備信息的檢索方法、裝置和線卡。
背景技術：
：模塊化的交換機中包含的各種類型的設備如下表1所示表l<table>tableseeoriginaldocumentpage5</column></row><table>該模塊化的交換機中各類型設備之間的拓樸層次關系如下表2所示:表2<table>tableseeoriginaldocumentpage5</column></row><table><table>tableseeoriginaldocumentpage6</column></row><table>模塊化的交換機，通常通過內部的管理卡，負責交換機上各種協(xié)議的處理，同時也實現(xiàn)對整個交換機中各設備的管理功能，例如查詢及獲取設備信息，起電時，對設備狀態(tài)進行自檢等?，F(xiàn)有技術中，通常通過設備表來管理模塊化交換機中的各個設備，例如管理卡可以通過查詢設備表，獲取交換機中各設備的詳細信息。設備表以樹形結構來組織設備節(jié)點之間的關系，以路徑字符串的形式來索引特定的設備節(jié)點，如圖2所示。所謂路徑字符串，就是類似文件全路徑的字符串，例如/@backplanel/@slotl/@cardl/portl，用以上字符串可以索引到背板1的插槽1的線卡1的端口1,其中backplanel、slotl、cardl和portl分別為背板、插槽、線卡和端口的名字。設備表樹形結構表現(xiàn)為目錄樹形式，所有非葉節(jié)點(目錄節(jié)點)在其所在的層次包含子目錄節(jié)點和子葉子節(jié)點本身兩個數(shù)據(jù)結構。圖1中左側是交換機中各設備的實際拓樸關系圖，右側是對應的設備表目錄樹的結構示意圖。如圖l右邊的設備表目錄樹所示的結構中，mal是個葉子節(jié)點，(^mal屬于非葉節(jié)點(目錄節(jié)點)，@mal包含子目錄節(jié)點(^bal和子葉子節(jié)點bal,子目錄節(jié)點再包含更下一級的目錄和葉子節(jié)點。目錄節(jié)點主要存儲設備跟目錄操作相關的信息比如節(jié)點名稱、節(jié)點類型、節(jié)點的引用計數(shù)、父節(jié)點索引、子節(jié)點索引、兄弟節(jié)點索引等。葉子節(jié)點則存儲實際的設備信息等，設備信息包4封殳備名稱、設備類型、設備狀態(tài)、設備的私有信息等，設備私有信息因設備類型不同而可能不同，比如機箱設備可能包括背板個數(shù)、插槽個數(shù)、電源個數(shù)、風扇個數(shù)等信息，插槽設備可能包括插槽ID、模塊是否在插槽內、模塊類型、模塊最大端口數(shù)等信息。根據(jù)模塊熱插拔情況(也就是新增設備和刪除設備)，設備表中對模塊設備目錄和節(jié)點進行動態(tài)創(chuàng)建和刪除?，F(xiàn)有的類似模塊化的交換機或者其他模塊化的通信系統(tǒng)，設備的層次和數(shù)量都比較多，相應地，設備表的目錄樹的層次也很龐大，節(jié)點數(shù)量較多，在這種情況下，每次檢索某個層次某一具體設備的設備信息時，都需要目錄樹的根節(jié)點開始，逐層往下查找，直到查找到對應的設備。尤其，在例如交換機這樣的通信系統(tǒng)中，經(jīng)常需要查詢交換機的端口狀態(tài)，而交換機的端口一般是作為目錄樹最遠端的葉子節(jié)點，距離目錄樹的根節(jié)點很遠，因此，當需要檢索交換機端口狀態(tài)時，需要遍歷設備表的整個目錄樹，才能獲取到端口的相關信息。在追求更高處理效率，以及更低時延的通信系統(tǒng)上，這樣的檢索方法的效率專交低，難以滿足整個系統(tǒng)的要求。
發(fā)明內容本發(fā)明實施例提供了一種效率較高的設備信息的檢索方法、裝置和線卡。本發(fā)明實施例提供的一種設備信息的檢索方法，包括為每個設備生成唯一的物理標識；建立各設備的物理標識與其在設備表中的葉子節(jié)點索引和/或目錄節(jié)點索引的對應關系；根據(jù)待查詢的設備的物理標識，以及所述對應關系，獲取其對應的葉子節(jié)點索引和/或目錄節(jié)點索引；根據(jù)所述待查詢的設備的葉子節(jié)點索引和/或目錄節(jié)點索引，查詢所述設備表，獲取所述待查詢的設備的設備信息。本發(fā)明實施例還提供了一種設備信息的檢索裝置，包括生成單元，用于為每個設備生成唯一的物理標識；對應關系建立單元，用于建立各設備的物理標識與其在設備表中的葉子節(jié)點索引和/或目錄節(jié)點索引的對應關系；獲取單元，用于根據(jù)待查詢的設備的物理標識，以及所述對應關系，獲取其對應的葉子節(jié)點索引和/或目錄節(jié)點索引；查詢單元，用于根據(jù)所述待查詢的設備的葉子節(jié)點索引和/或目錄節(jié)點索引，查詢所述設備表，獲取所述待查詢的設備的設Vf言息。本發(fā)明實施例還提供了一種線卡，該線卡中包括本發(fā)明實施例提供的設備信息的檢索裝置。本發(fā)明實施例的有益效果包括本發(fā)明實施例提供的一種設備信息的檢索方法、裝置和線卡，為每個設備生成唯一的物理標識，建立i殳備的物理標識與其在i史備表中的葉子節(jié)點索引和/或目錄節(jié)點索引的對應關系；當檢索設備的詳細信息時，根據(jù)待查詢的設備的物理標識，及建立的對應關系，獲取該設備的在設備表中的葉子節(jié)點索引和/或目錄節(jié)點索引，使用葉子節(jié)點索引和/或目錄節(jié)點索引，直接在設備表中查詢該設備的設備信息。由于預先建立了各設備的物理標識與葉子節(jié)點索引和/或目錄節(jié)點索引的對應關系，可以較容易地根據(jù)該對應關系，快速地獲取到該設備的在設備表中的葉子節(jié)點索引和/或目錄節(jié)點索引，并且使用獲取到的葉子節(jié)點索引和/或目錄節(jié)點索引，可以直接查詢到該設備的葉子節(jié)點上存儲的設備信息，而不必采用現(xiàn)有的從#^節(jié)點入口開始逐層查找甚至遍歷整個目錄樹的查找方式，節(jié)省了查詢的時間，提高了檢索設備信息的效率，實現(xiàn)了設備信息的快速檢索。圖1為現(xiàn)有技術中設備表的目錄樹結構示意圖2為本發(fā)明實施例提供的一種設備信息的檢索方法的流程圖3為本發(fā)明實施例提供的二叉平衡樹數(shù)組的結構示意圖4為本發(fā)明實施例提供的一種設備信息的檢索裝置的結構示意圖。具體實施例方式下面結合附圖，用具體實施例對本發(fā)明提供的一種設備信息的檢索方法、裝置和線卡進行詳細的說明。本發(fā)明實施例提供了一種設備信息的檢索方法，如圖2所示，包括下述步驟步驟S201、為通信系統(tǒng)中每個設備生成唯一的物理標識。步驟S202、建立各設備的物理標識與其在設備表中的葉子節(jié)點索引和/或目錄節(jié)點索引的對應關系。步驟S203、根據(jù)待查詢的設備的物理標識，以及設備的物理標識與其葉子節(jié)點索引和/或目錄節(jié)點索引的對應關系，獲取其對應的葉子節(jié)點索引和/或目錄節(jié)點索引。步驟S204、根據(jù)待查詢的設備的葉子節(jié)點索引和/或目錄節(jié)點索引，查詢設備表，獲取設備表中存儲的該待查詢的設備的設備信息。本發(fā)明實施例中，還是以模塊化的交換機中的各層次的設備為例進行說明，但本發(fā)明實施例并不限定其所適用的模塊化的通信系統(tǒng)的具體類型。下面，對上述步驟S201至步驟S204——進行詳細地說明。上述步驟S201中，對模塊化交換機中的各層次的每一個設備，都對應生成唯一的物理標識(PHYID)。每個設備的物理標識可以由設備類型標識和設備編號組成，具體在生成設備對應的物理標識時，根據(jù)該設備所屬的設備類型，確定該設備物理標識中的設備類型標識部分。以及按照該設備在同一類型的設備中安裝的時間和空間的順序對設備進行編號。以模塊為例，若干個模塊可以根據(jù)模塊所在的插槽在交換機上實際的位置順序，例如從左至右的順序，進行編號，或者按照插入相應插槽中時間的先后，進行編號。當然，本發(fā)明實施例對依據(jù)何種規(guī)則生成是設備編號不做限定。將設備類型標識和該設備的唯一編號合并生成該i殳備唯一的物理標識。下面是各個不同類型的設備的物理標識的一個具體的實例設備的物理標識PHYID總共為32位，分為高8位和低24位。其中高8位表示該設備所屬的設備類型，低24位表示該設備唯一的設備編號,具體不同設備類型的設備的物理標識的具體定義如下32bit定義主機PHYID背板PHYID插槽PHYID模塊PHYID風扇PHYID電源PHYID芯片PHYID端口PHYID->->->|31--------24|23——16|15-------8|7--------------0||<—0x00—>|<----------主才幾名稱----------------->||<—0x01—>|<----------背板索引----------------->||<—0x02—>|<----------|<—0x03—>|<----------才莫塊編號-|<—0x04—>|<----------風扇編號-|<—0x05—>|<----------電源編號----------------->||<—0x07—>|<——插槽號一—>|<—芯片編號—>||<—0x08—>|<——插槽號——>|<面板端口號>|例如生成一個線卡的物理標識，該線卡屬于"才莫塊"這種設備類型，因此其物理標識中高8位為0x03,其低24位，也就是該線卡的具體的編號，例如可以采用其所在的插槽的編號作為模塊的編號與其他模塊進行區(qū)別，假設該線卡插在插槽2中，則其編號為2，該線卡插在插槽3中，則其編號為3。生成的設備的物理標識，可以保存至設備表中該設備的葉子節(jié)點中。上述步驟S202中，建立各設備的物理標識與其在設備表中的葉子節(jié)點索引和/或目錄節(jié)點索引的對應關系，具體來說，可以針對每種設備類型，分別對應存儲該種設備類型中各設備的物理標識與其在設備表中的葉子節(jié)點索引和/或目錄節(jié)點索引。具體的數(shù)據(jù)存儲方式可以采用數(shù)組、二叉平衡樹或者目錄樹或者其他的數(shù)據(jù)存儲方式。發(fā)明人發(fā)現(xiàn)，將數(shù)組、二叉平衡樹和目錄樹三種數(shù)據(jù)存儲方式進行比較，從查找效率來看，從高到底依次為數(shù)組、二叉平衡樹和目錄樹，而從所占內存空間大小來看，從小到大依次為目錄樹、二叉平衡樹和數(shù)組，對于這三種數(shù)據(jù)存儲方式來說，內存占用少則查找效率低，內存占用多則查找效率高，因此，綜合查找效率高低和內存占用空間大小考慮，較佳地，可以采用二叉平衡樹的存儲方式，實現(xiàn)消耗內存不太多的情況下盡可能地提高查找效率，下面對此種方式進行更詳盡的說明。建立一個二叉平衡樹數(shù)組，該二叉平衡樹數(shù)組中包含每種設備類型對應的二叉平衡樹，在每種設備類型對應的二叉平衡樹的節(jié)點上對應存放該設備類型中各設備的葉子節(jié)點索引和/或目錄節(jié)點索引，以及該設備的物理標識。在本發(fā)明實施例中，可以在二叉平衡樹的節(jié)點中建立設備的物理標識和該設備在設備表中葉子節(jié)點索引的對應關系，或者建立設備的物理標識和該設備在設備表中目錄節(jié)點索引的對應關系，或者建立設備的物理標識和該設備在設備表中葉子節(jié)點索引以及目錄節(jié)點索引的對應關系。由于在設備表中，同一個設備的葉子節(jié)點索引和目錄節(jié)點索引是有對應關系的，通過目錄節(jié)點索引可以很容易地確定出其葉子節(jié)點索引，進而獲取葉子節(jié)點中存放的該設備的詳細設備信息，并且，目錄節(jié)點還記錄了該設備父節(jié)點索引、子節(jié)點索引，兄弟節(jié)點索引等信息，因此，為了檢索時的效率和方便，在本發(fā)明實施例中，較佳地，可以采用先建立設備的物理標識和該設備在設備表中目錄節(jié)點索引的對應關系，檢索時，通過目錄節(jié)點索引獲取葉子節(jié)點索引，繼而通過葉子節(jié)點索引獲取設備信息這種方式。還是以插槽2中插入的線卡2為例，設備表中創(chuàng)建了該線卡的目錄節(jié)點@hcard2,以及葉子節(jié)點hcard2，并且，將生成的該線卡的物理標識保存到設備表中該設備的葉子節(jié)點中。同時，在模塊對應的二叉平衡樹中增加一個hcard2的節(jié)點，在該hcard2的節(jié)點中對應存放該線卡的物理標識和其在設備表中的目錄節(jié)點索引。圖3是本發(fā)明實施例中二叉平衡樹數(shù)組具體的結構示意圖。從圖3中可以看出，該二叉平衡樹數(shù)組是由"主機"、"背板"、"插槽"、"模塊"和"端口"等設備類型對應的二叉平衡樹組成的。上述步驟S203中，在查詢某設備詳細的設備信息的時候，可以根據(jù)設備物理標識中的高8位即設備類型標識，確定該設備類型對應的二叉平衡樹的根節(jié)點；例如根據(jù)線卡2的設備類型標識，確定出"模塊"這種設備類型的根節(jié)點。從該根節(jié)點開始，查找存放有待查詢的設備的物理標識的節(jié)點。例如圖3中，從根節(jié)點作為入口，查找到hcard2的節(jié)點存儲有線卡2的物理標識，以及其在設備表中的目錄節(jié)點索引。獲取線卡2在設備中的目錄節(jié)點索引。上述步驟S204中，根據(jù)步驟S203獲取到的線卡2的目錄節(jié)點索引，確定該目錄節(jié)點索引對應的葉子節(jié)點索引，可以直接從設備表中該葉子節(jié)點索引中獲取該設備的詳細的設備信息，避免了從設備表的根節(jié)點開始逐層查找的方式帶來弊端。并且，本發(fā)明實施例提供的設備信息的檢索方法中，對于每一種設備類型，獨立維護一棵二叉平衡樹，從數(shù)據(jù)結構的特點來說，二叉平衡樹查找效率比目錄樹結構的查找效率更高，因此，通過查找二叉平衡樹獲取該i殳備的目錄節(jié)點索引，進而從設備表中獲取該設備的設備信息的查詢方式，與現(xiàn)有技術中，從目錄樹結構的設備表的根節(jié)點開始，逐層查找獲取該設備的詳細設備信息的方式相比，顯然效率更高。在本發(fā)明實施例提供的設備信息的檢索方法中，當通信系統(tǒng)中新增設備或者刪除設備(例如模塊的插拔或者更換)時，除了按照現(xiàn)有技術在設備表中，相應增加或者刪除設備對應的目錄節(jié)點和葉子節(jié)點之外，還需要執(zhí)行下述操作當新增設備時為新增的設備生成對應的物理標識；在該新增的設備所屬的設備類型對應的二叉平衡樹中增加節(jié)點；在增加的節(jié)點中對應存放該新增的設備的物理標識，以及其葉子節(jié)點索引和/或目錄節(jié)點索引。當刪除設備時刪除被刪除設備的設備類型對應的二叉平衡樹中，存放有被刪除設備的物理標識以及其葉子節(jié)點索引和/或目錄節(jié)點索引的節(jié)點。這樣，二叉平衡樹數(shù)組記錄的設備的物理標識以及其葉子節(jié)點索引和/或目錄節(jié)點索引，就和設備表中的相關記錄始終保持一致。根據(jù)本發(fā)明實施例提供的設備信息的檢索方法，本發(fā)明實施例還提供了一種設備信息的檢索裝置。如圖4所示，本發(fā)明實施例提供的設備信息的檢索裝置，包括生成單元401、對應關系建立單元402、獲取單元403和查詢單元404;生成單元401，用于為每個設備生成唯一的物理標識；對應關系建立單元402，用于建立各設備的物理標識與其在設備表中的葉子節(jié)點索引和/或目錄節(jié)點索引的對應關系；獲取單元403，用于根據(jù)待查詢的設備的物理標識，以及各設備的物理標識與其在設備表中的葉子節(jié)點索引和成目錄節(jié)點索引的對應關系，獲取待查詢的設備對應的葉子節(jié)點索引和/或目錄節(jié)點索引；查詢單元404,用于根據(jù)待查詢的設備的葉子節(jié)點索引和/或目錄節(jié)點索引，查詢設備表，獲取該待查詢的設備的設^f言息。進一步地，本發(fā)明實施例提供的設備信息的檢索裝置中的生成單元401,還用于根據(jù)該設備所屬的設備類型確定設備類型標識，按照該設備在同一類型的設備中安裝的時間或空間的順序進行編號生成唯一的設備編號；將設備類型標識和該設備的唯一編號合并生成唯一的物理標識。進一步地，本發(fā)明實施例提供的設備信息的檢索裝置中的對應關系建立單元402,還用于建立二叉平衡樹數(shù)組，該二叉平衡樹數(shù)組中包含每種設備類型對應的二叉平衡樹；在每種設備類型對應的二叉平衡樹的節(jié)點上，對應存放該設備類型中各設備的葉子節(jié)點索引和/或目錄節(jié)點索引，以及該設備的物理標識。進一步地，本發(fā)明實施例提供的設備信息的檢索裝置中獲取單元403，還用于根據(jù)待查詢的設備的物理標識中包含的設備類型標識，獲取該設備類型對應的二叉平衡樹的根節(jié)點；從確定出的二叉平衡樹的根節(jié)點開始，查找存放有該待查詢的設備的物理標識的節(jié)點；獲取查找到的節(jié)點中存放的該待查詢的設備的葉子節(jié)點索引和/或目錄節(jié)點索引。如圖4所示，本發(fā)明實施例提供的設備信息的檢索裝置，還包括刪除單元405,用于當有設備被刪除時，刪除二叉平衡樹中存放有被刪除設備的物理標識以及其葉子節(jié)點索引和/或目錄節(jié)點索引的節(jié)點。進一步地，本發(fā)明實施例提供的設備信息的檢索裝置中的生成單元401，還用于當新增設備時，為新增的設備生成對應的物理標識.對應關系建立單元402,還用于在新增的設備所屬的設備類型對應的二叉平衡樹中增加節(jié)點；并在增加的節(jié)點中對應存》文該新增的設備的物理標識，以及其葉子節(jié)點索引和/或目錄節(jié)點索引。本發(fā)明實施例還提供了一種線卡，該線卡中包含本發(fā)明實施例提供的設備信息的檢索裝置。換言之，該線卡具有如上述檢索裝置中生成單元401、對應關系建立單元402、獲取單元403和查詢單元404的各模塊所有功能，還可以進一步地具備刪除單元405的功能，該線卡能夠實現(xiàn)本發(fā)明實施例提供的設備信息的檢索裝置所述的檢索功能，而不限于采用何種具體的實現(xiàn)方式。在具體實施過程中，該線卡可以是模塊化的通信系統(tǒng)中的管理卡。本發(fā)明實施例提供的一種設備信息的檢索方法、裝置和線卡，為每個設備生成唯一的物理標識，建立設備的物理標識與其在設備表中的葉子節(jié)點索引和/或目錄節(jié)點索引的對應關系；當檢索設備的詳細信息時，根據(jù)待查詢的設備的物理標識，及建立的對應關系，獲取該設備的在設備表中的葉子節(jié)點索引和/或目錄節(jié)點索引，使用葉子節(jié)點索引和/或目錄節(jié)點索引，直接在設備表中查詢該設備的葉子節(jié)點中存儲的設備信息。由于預先建立了各設備的物理標識與葉子節(jié)點索引和/或目錄節(jié)點索引的對應關系，可以較容易地根據(jù)該對應關系，快速地獲取到該設備的在設備表中的葉子節(jié)點索引和/或目錄節(jié)點索引，并且使用獲取到的葉子節(jié)點索引和/或目錄節(jié)點索引，可以直接查詢到該設備的葉子節(jié)點上存儲的設備信息，而不必采用現(xiàn)有的從才艮節(jié)點入口開始逐層查找甚至遍歷整個目錄樹的查找方式，節(jié)省了查詢的時間，提高了檢索設備信息的效率，實現(xiàn)了設備信息的快速檢索。更進一步地，本發(fā)明實施例提供的一種設備信息的檢索方法、裝置和線卡中，設備的物理標識與其在設備表中的葉子節(jié)點索引和/或目錄節(jié)點索引的對應關系，采用二叉平衡樹數(shù)組的方式進行存儲，占用內存空間較小，并且，由于對于每一種設備類型，又獨立維護一棵二叉平衡樹，從數(shù)據(jù)結構的特點來說，二叉平衡樹查找效率比目錄樹結構的查找效率更高，因此，通過查找該設備所屬設備類型對應的二叉平衡樹獲取該設備的目錄節(jié)點索引的方式，能夠更進一步地提高整個設備信息的檢索過程的效率。顯然，本領域的技術人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權利要求及其等同技術的范圍之內，則本發(fā)明也意圖包含這些改動和變型在內。權利要求1、一種設備信息的檢索方法，其特征在于，包括為每個設備生成唯一的物理標識；建立各設備的物理標識與其在設備表中的葉子節(jié)點索引和/或目錄節(jié)點索引的對應關系；根據(jù)待查詢的設備的物理標識，以及所述對應關系，獲取其對應的葉子節(jié)點索引和/或目錄節(jié)點索引；根據(jù)所述待查詢的設備的葉子節(jié)點索引和/或目錄節(jié)點索引，查詢所述設備表，獲取所述待查詢的設備的設備信息。2、如權利要求1所述的方法，其特征在于，為每個設備生成唯一的物理標識，包括根據(jù)該設備所屬的設備類型確定設備類型標識，按照所述設備在同一類型的設備中安裝的時間或空間的順序進行編號生成唯一的設備編號；將設備類型標識和該設備的唯一編號合并生成唯一的物理標識。3、如權利要求2所述的方法，其特征在于，建立各設備的物理標識與其在設備表中對應的葉子節(jié)點索引和/或目錄節(jié)點索引的對應關系，包括建立二叉平衡樹數(shù)組，所述二叉平衡樹數(shù)組中包含每種設備類型對應的二叉平衡樹；在每種設備類型對應的二叉平衡樹的節(jié)點上，對應存放該設備類型中各設備的葉子節(jié)點索引和/或目錄節(jié)點索引，以及該設備的物理標識。4、如權利要求3所述的方法，其特征在于，根據(jù)待查詢的設備的物理標識，以及所述對應關系，獲取其對應的葉子節(jié)點索引和/或目錄節(jié)點索引，包括根據(jù)待查詢的設備的物理標識中包含的設備類型標識，確定該設備類型對應的二叉平衡樹的根節(jié)點；從確定出的二叉平衡樹的根節(jié)點開始，查找存放有所述待查詢的設備的物理標識的節(jié)點；獲取查找到的節(jié)點中存放的所述待查詢的設備的葉子節(jié)點索引和/或目錄節(jié)點索引。5、如權利要求1所述的方法，其特征在于，當新增設備時，還包括為新增的i殳備生成對應的物理標識；在新增的設備所屬的設備類型對應的二叉平衡樹中增加節(jié)點；在增加的節(jié)點中對應存^t該新增的設備的物理標識，以及其葉子節(jié)點索引和/或目錄節(jié)點索引；當刪除設備時，還包括刪除二叉平衡樹中存放有被刪除設備的物理標識以及其葉子節(jié)點索引和/或目錄節(jié)點索引的節(jié)點。6、一種設備信息的檢索裝置，其特征在于，包括生成單元，用于為每個設備生成唯一的物理標識；對應關系建立單元，用于建立各設備的物理標識與其在設備表中的葉子節(jié)點索引和/或目錄節(jié)點索引的對應關系；獲取單元，用于根據(jù)待查詢的設備的物理標識，以及所述對應關系，獲取其對應的葉子節(jié)點索引和/或目錄節(jié)點索引；查詢單元，用于4艮據(jù)所述待查詢的設備的葉子節(jié)點索引和/或目錄節(jié)點索引，查詢所述設備表，獲取所述待查詢的i殳備的設務f言息。7、如權利要求6所述的裝置，其特征在于，所述生成單元，還用于根據(jù)該設備所屬的設備類型確定設備類型標識，按照所述設備在同一類型的設備中安裝的時間或空間的順序進行編號生成唯一的設備編號；將設備類型標識和該設備的唯一編號合并生成唯一的物理標識。8、如權利要求6所述的裝置，其特征在于，所述對應關系建立單元，還用于建立二叉平衡樹數(shù)組，所述二叉平衡樹數(shù)組中包含每種設備類型對應的二叉平衡樹；在每種設備類型對應的二叉平衡樹的節(jié)點上，對應存放該設備類型中各設備的葉子節(jié)點索引和/或目錄節(jié)點索引，以及該設備的物理標識。9、如權利要求8所述的裝置，其特征在于，所述獲取單元，還用于根據(jù)待查詢的設備的物理標識中包含的設備類型標識，獲取該設備類型對應的二叉平衡樹的根節(jié)點；從確定出的二叉平衡樹的根節(jié)點開始，查找存放有所述待查詢的設備的物理標識的節(jié)點；獲取查找到的節(jié)點中存放的所述待查詢的設備的葉子節(jié)點索引和/或目錄節(jié)點索引。10、如權利要求8所述的裝置，其特征在于，還包括刪除單元，用于當有設備被刪除時，刪除二叉平衡樹中存放有被刪除設備的物理標識以及其葉子節(jié)點索引和/或目錄節(jié)點索引的節(jié)點；所述生成單元，還用于當新增設備時，為新增的設備生成對應的物理標識；所述對應關系建立單元，還用于在所述新增的設備所屬的設備類型對應的二叉平衡樹中增加節(jié)點；并在增加的節(jié)點中對應存放該新增的設備的物理標識，以及其葉子節(jié)點索引和/或目錄節(jié)點索引。11、一種線卡，其特征在于，包括如權利要求6所述的設備信息的檢索裝置。全文摘要本發(fā)明公開了一種設備信息的檢索方法、裝置和線卡，本發(fā)明的方法包括為每個設備生成唯一的物理標識；建立各設備的物理標識與其在設備表中的葉子節(jié)點索引和/或目錄節(jié)點索引的對應關系；根據(jù)待查詢的設備的物理標識，以及該對應關系，獲取待查詢的設備對應的葉子節(jié)點索引和/或目錄節(jié)點索引；根據(jù)待查詢的設備的葉子節(jié)點索引和/或目錄節(jié)點索引，查詢設備表，獲取待查詢的設備的設備信息。采用本發(fā)明提供的設備信息的檢索方法、裝置和線卡，可以使用獲取到的葉子節(jié)點索引和/或目錄節(jié)點索引，在設備表中直接查詢到該設備的葉子節(jié)點上存儲的設備信息，而不必采用現(xiàn)有的從根節(jié)點開始逐層查找甚至遍歷整個目錄樹的查詢方式，提高了設備信息的檢索效率。文檔編號G06F17/30GK101567014SQ20091020329公開日2009年10月28日申請日期2009年6月4日優(yōu)先權日2009年6月4日發(fā)明者林德文申請人:福建星網(wǎng)銳捷網(wǎng)絡有限公司