双向查找哈希或其他数据strcuture

Question

我正在实施DNS缓存。我打算为它使用散列或Trie数据结构。 有什么方法可以从同一个数据进行正向和反向查找吗？ 我不想保留2条记录，一条用于前进，另一条用于反向查找。

任何帮助将不胜感激。