OIDを格納できるデータ構造

Question

SNMP OIDをデータ構造体に格納して検索することができます。バイナリツリーまたはリンクリストが正しくありませんか？

データ構造は、多くの子ノードを持つ1つの親ノードをサポートしていなければなりません。

Answer 1

SNMP OIDは、階層型n-tree構造で構成されています。したがって、リンクされたリストを使用しても、特定のOIDを非常に高速に検索することはできません（リストの先頭から一致するOIDに順番にループする必要があります）。バイナリ構造も使えますが、n-aryツリーをバイナリツリーにマッピングするには、いくつかのコード行が必要です。

自分でジョブを実行するのではなく、データ構造ライブラリを使用することをお勧めします。プログラミングしている言語によっては、同じKey/Valueストアと検索APIの実装が異なる場合があります。たとえば、Javaの場合、ハッシュテーブルに基づくもの、ツリーに基づくもの、リンクされたリストに基づくものなど、同じMapインターフェイスの多くの実装が見つかります。パフォーマンスのニーズやOIDツリー構造のために、リンクリストを避けるべきです。他は賛否両論あります。