Erstellen eines "Wörterbuchs von Sätzen"

Question

Ich muss Daten effizient in etwas speichern, das einem "Wörterbuch von Sätzen" ähneln würde, z. ein Wörterbuch mit mehreren (eindeutigen) Werten haben, die mit jedem eindeutigen Schlüssel übereinstimmen. Die Quelle meiner Daten wäre ein (nicht sehr gut) strukturiertes XML.

Meine Idee ist: Ich werde durch eine Reihe von Elementen suchen und Schlüssel finden. Wenn der Schlüssel nicht vorhanden ist, fügen Sie ihn dem Wörterbuch hinzu, falls er bereits existiert, fügen Sie einfach einen neuen Wert in den entsprechenden Schlüssel ein.

Und das Ergebnis wäre so etwas wie:

{ 
'key1': {'1484', '1487', 1488', ...} 
'key2': {'1485', '1486', '1489', ...} 
'key3': {'1490', '1491', '1492', ...} 
... 
} 

Ich brauche für unterwegs neue Schlüssel hinzuzufügen. Ich muss eindeutige Werte in jeden Satz schieben. Ich muss in der Lage sein, das ganze Wörterbuch zu durchlaufen.

Ich bin mir nicht sicher, ob das überhaupt machbar ist, aber wenn mich jemand in die richtige Richtung drängen könnte, wäre ich mehr als dankbar.

Answer 1

Ich werde nicht Benchmark dies aber in meiner Erfahrung nativen dicts ist schneller

store = {} 
for k, v in yoursource: 
    try: 
     store[k].add(v) 
    except KeyError: 
     store[k] = {v} 

Answer 2

from collections import defaultdict 
mydict = defaultdict(set) 
mydict["key1"] |= {'1484', '1487', '1488'} 

Iteration ist genau wie das normale dict.