我有一个存储数据对的大数据结构。个人数据很小,易于清理,并且有数十万个数据点。
首先,这是一个只能通过键访问的简单字典。然而,后来我发现我还需要通过值访问它,也就是说,获取某个值的键。由于这比通过密钥访问的次数少一些(~1 / 10),我通过简单地迭代所有的词组items()
来天真地实现它。事实证明,每秒几十万次呼叫有点迟缓。它慢了约500倍。
所以我的下一个想法是只使用保存反向字典。这似乎是一个相当不优雅的解决方案,所以我求助于你们。
你知道Python中的任何数据结构存储了数据对可以被数据点中的任何一个数据点访问吗?