One embodiment of the present invention provides a system that facilitates
accessing a network management protocol table. The system operates by
first collecting a network management protocol tuple that includes data
related to a network connection. Next, the system creates a hash index
from the network management protocol tuple. This network management
protocol tuple is inserted into the network management protocol table. The
system then saves a pointer to the row indexed by the hash index in a hash
table. The system also forms a search index using data within the network
management protocol tuple that identifies the data pointed to by the hash
index in the hash table. This search index is inserted into a search tree,
so that the hash index provides fast insertion into the network management
protocol table and the search index in the search table provides fast
ordered retrieval from the network management protocol table.
Uma incorporação da invenção atual fornece um sistema que facilite alcançar uma tabela do protocolo da gerência de rede. O sistema opera-se primeiramente coletando um tuple do protocolo da gerência de rede que inclua os dados relacionados a uma conexão de rede. Em seguida, o sistema cría um índice da mistura do tuple do protocolo da gerência de rede. Este tuple do protocolo da gerência de rede é introduzido na tabela do protocolo da gerência de rede. O sistema conserva então um ponteiro à fileira posicionada pelo índice da mistura em uma tabela da mistura. O sistema dá forma também a um índice da busca usando dados dentro do tuple do protocolo da gerência de rede que identifica os dados apontados pelo índice da mistura na tabela da mistura. Este índice da busca é introduzido em uma árvore da busca, de modo que o índice da mistura forneça a inserção rápida na tabela do protocolo da gerência de rede e o índice da busca na tabela da busca forneça a recuperação rapidamente requisitada da tabela do protocolo da gerência de rede.
