Python `dict` индексируется кортежем: Получение куска пирога

Question

Скажет, у меня есть

my_dict = { 
    ("airport", "London"): "Heathrow", 
    ("airport", "Tokyo"): "Narita", 
    ("hipsters", "London"): "Soho" 
} 

Что не является эффективным (без сканирования всех ключей), но элегантный способа получить все аэропорты из этого словарь, то есть ожидаемый выход ["Heathrow", "Narita"]. В базах данных, которые могут индексировать кортежами, обычно это можно сделать что-то вроде

airports = my_dict.get(("airport",*)) 

(но обычно только с «звезды» сидит на правых местах в кортеже, так как индекс обычно хранится только в одном заказе) ,

Поскольку я предполагаю, что Python индексирует словарь с помощью ключей кортежа аналогичным образом (используя встроенный порядок ключей), я полагаю, что может быть метод, который я мог бы использовать для обрезки индекса таким образом?

Edit1: Добавлен ожидаемый результат

Edit2: Удалены последняя фраза. Добавлен «(без сканирования всех ключей)» к условиям, чтобы сделать его более понятным.

Answer 1

Путь ваши данные в настоящее время организовано не позволяет эффективно поиск - по существу, вы должны сканировать все ключи.

Словари - это хеш-таблицы за кулисами, и единственный способ получить доступ к значению - получить хэш ключа - и для этого вам нужен ключ .

Используйте вложенную иерархию, как это, так что вы можете сделать прямой O (1) поиск:

my_dict = { 
    "airport": { 
    "London": "Heathrow", 
    "Tokyo": "Narita", 
    }, 
    "hipsters": { 
    "London": "Soho" 
    } 
} 

Answer 2

То, что я хотел бы избежать, если возможно, состоит в том, чтобы пройти через все словарные ключи и отфильтровать их.

Почему? Как вы думаете, почему Python выполняет эквивалент полного сканирования в базе данных? Фильтрация словаря не означает последовательного сканирования.

Python:

[value for key, value in my_dict.items() if key[0] == "airport"] 

Выход:

['Narita', 'Heathrow'] 

Answer 3

Проверить "airport" присутствует в каждом ключе в словаре.

Demo:

>>> [value for key, value in my_dict.items() if "airport" in key] 
['Narita', 'Heathrow'] 
>>> 

---

Да, Вложенные словарь будет лучшим вариантом.

>>> my_dict = { 
... "airport": { 
...  "London": "Heathrow", 
...  "Tokyo": "Narita", 
... }, 
... "hipsters": { 
...  "London": "Soho" 
... } 
... } 
>>> 
>>> if "airport" in my_dict: 
...  result = my_dict["airport"].values() 
... else: 
...  result = [] 
... 
>>> print result 
['Heathrow', 'Narita'] 
>>>