Warning: file_get_contents(/data/phpspider/zhask/data//catemap/3/sockets/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python:在这个场景中使用的最佳数据结构是什么?_Python_Sockets_Data Structures - Fatal编程技术网

Python:在这个场景中使用的最佳数据结构是什么?

Python:在这个场景中使用的最佳数据结构是什么?,python,sockets,data-structures,Python,Sockets,Data Structures,我正在尝试用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.g

我正在尝试用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.

保持这样的简单。使用字典。看起来您的密钥将是可散列的,而字典的平均复杂度为O(1)。请参见此示例:

dct={“www.google.com”:“www.google.com 8.6.4.2 A”,
“www.ibm.com”:“www.ibm.com 64.42.3.4 A”}

这是一个很好的字典用例。