SNMP 索引的抽象数据类型

模块 snmp_index 为 SNMP 表实现了一种 SNMP 索引结构的抽象数据类型（ADT）。它被实现为 ordered_set 数据类型的 ets 表，这意味着所有操作的时间复杂度都是 O(log n)。在表中，键是 ASN.1 OBJECT IDENTIFIER。

此索引用于将 SNMP 排序的实现与表的实际实现分离。SNMP 排序，即 GET NEXT 的实现，在此模块中实现。

例如，假设有一个 SNMP 表，在 Erlang 中最佳的实现方式是每个 SNMP 表行一个进程。进一步假设 SNMP 表中的 INDEX 是一个 OCTET STRING。索引结构将如下创建

snmp_index:new(string)

对于我们创建的每个新进程，我们在 snmp_index 结构中插入一个项

new_process(Name, SnmpIndex) ->
  Pid = start_process(),
  NewSnmpIndex =
    snmp_index:insert(SnmpIndex, Name, Pid),
  <...>

有了这个结构，我们现在可以将例如 GET NEXT 请求中的 OBJECT IDENTIFIER 映射到正确的进程

get_next_pid(Oid, SnmpIndex) ->
  {ok, {_, Pid}} = snmp_index:get_next(SnmpIndex, Oid),
  Pid.

警告

警告

所有更新索引的 API 函数都返回一个 NewIndex 项。这是为了向后兼容之前使用纯 Erlang 编写的 B+ 树作为索引的实现。NewIndex 返回值现在可以忽略。返回值现在是 ets 表的未更改的表标识符。

使用 ets 表的实现引入了与旧实现的语义不兼容。在那些使用纯 Erlang 项的旧实现中，索引像任何其他 Erlang 项一样被垃圾回收，并且在丢弃时不必删除。只有当创建它的进程显式删除它或创建进程终止时，ets 表才会被删除。

现在添加了一个新的接口 delete/1 来处理进程想要丢弃索引表（即构建一个全新的索引表）的情况。任何使用瞬态 snmp 索引的应用程序都必须进行修改以处理这种情况。

由于 snmp 适配通常在整个系统的生命周期中保留索引，因此这很少成为问题。