import bsddb
dbpath = 'index.db'
db = bsddb.btopen(dbpath, 'c')
db = {'key1':'val1', 'key2':'val1', 'key3':'val2', 'key4':'val3'}

['key1', 'key2']

[k for k in db if db[k] == 'val1']

# это псевдо-код, не стоит воспринимать буквально
index_by_val = {
    'val1': ['key1', 'key2'],
    'val2': ['key3'],
    'val3': ['key4']
}