Python:在这种情况下使用的最佳数据结构是什么?

Question

我正在尝试用python制作DNS服务器和客户端。服务器将存储数据的位置，例如：

qtsdatacenter.aws.com 128.64.3.2 A
ww.ibm.com 64.42.3.4 A
www.google.com 8.6.4.2 A
localhost - NS

基本上是主机名IP地址类型。

实现的最佳数据结构是什么，这将使搜索查询和输出引用的数据变得容易。

例如：从客户端发送一个字符串说www.google.com，服务器在其存储的数据表中搜索与主机名匹配的字符串，以格式返回www.google.com 8.6.4.2 A.

Answer 1

保持这样简单。并使用字典。看起来你的密钥将是可哈希的，字典具有O(1(的平均复杂性。请参阅此示例：

dct = {"www.google.com" : "www.google.com 8.6.4.2 A",
"www.ibm.com" : " ww.ibm.com 64.42.3.4 A"}