Python: Какую ЛУЧШУЮ структуру данных использовать в этом сценарии?

Question

Я пытаюсь сделать DNS-сервер и клиент в python. Где сервер будет хранить такие данные, как:

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