如何最佳地存储50万个键值对？

Question

因此，我有一个附加了ID的对象。 我需要在该ID上进行查找并获得另一个ID。 我只是不知道最有效的方法。

本质上，转换将如下所示：

1 -> af567
2 -> at678
3 -> dh675

我将在Python中进行此查找，并且所有这些值在运行时之前都是已知的。 我想到了Json，SQLite或预建词典，但是我不确定是否要采用最佳途径。 这些对将存储500,000。 我只需要知道存储这些对的最佳媒介

Answer 1

好的，您有500.000个项目，其中一个数字映射到一个五位数的字符串：

让我们测试一下

def five(i):
    """turns a number into an at least five-digit string"""
    s = hex(s).replace('0x', '')
    return '0' * (5 - len(s)) + s

# 500k items, no duplication
d = {}
for i in range(500000):
    d[i] = five(i)

# see https://code.activestate.com/recipes/577504/
total_size(d, verbose=False) / 1024 / 1024
# => 33.8720645904541 (megabytes)

没什么，真的。 使用字典。