patricia trie是众所周知的recommended data structure，用于存储IPv4分配/分配并执行查找。
IPv6地址也是如此吗？只是更深/更简单的特里来容纳额外的96位？是还是帕特里克还是其他基数？
最佳答案
您仍然可以使用更大深度的Patricia尝试，但是问题是性能随着Trie深度线性降低。
为IPv6查找设计专门的数据结构是一个活跃的领域。最近的出版物包括:
我不知道这些数据结构的任何可用(开源)实现。
关于data-structures - IPv6查找数据结构，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/3961634/