OpenBMC：BmcWeb 生效路由1 基于method分類路由_openbmc web-CSDN博客

可以看到，在internalAdd中：

std::vector<BaseRule*> rules;

rules.emplace_back(ruleObject);

trie.add(rule, static_cast<unsigned>(rules.size() - 1U));

ruleObject首先被放入了每個method的rules中，然后又基于ruleObject在rules中的索引被放入了trie中。

 1.什么是Trie

Trie也叫字典樹、前綴樹、單詞查找樹等等，它常用來存儲單詞（和語種無關），相比于HashMap等操作，Trie能在存儲多個具有相同前綴的鍵時，使用較少