python - 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.

标签： pythonsocketsdata-structures

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"}