Pythonでの高速検索のための1対1リレーションシップテーブルの格納方法

Question

テーブルの2つの列の間に1対1の関係があります。たとえばCi <--> Cjです。

高速検索のためにこのようなテーブルを保存するにはどうすればよいですか？私は次のコードスニペットを使って自分自身をはっきりと表現します。

C1 = [1, 2, 3, 4] 
C2 = ['a', 'b', 'c', 'd'] 
C3 = ['one', 'two', 'three', 'four'] 

# lookup, Ci --> Cj 
idx = Ci.index(val) 
corresponding_val = Cj[idx] 

Dictが良い選択です。例として2列だけのテーブルを用意し、テーブルを辞書として保存します。具体的には、d[C1] = C2とします。 からC2にはO(1)が必要です。しかし、C2からC1までは、時間がかかります。

Answer 1

C1、C2、C3のいずれかでキーをすばやく検索する必要がある場合は、3つの辞書を使用します。それぞれの値は3タプルです。

all = zip(C1, C2, C3) 
d1,d2,d3 = {},{},{} 
for v in all: 
    d1[ v[0]], d2[v[1]], d3[v[2]] = v,v,v 

使用法：

>>> d3['three'] 
(3, 'c', 'three') 
>>> d1[1] 
(1, 'a', 'one') 
>>> d2['a'] 
(1, 'a', 'one') 

これはタプルデータのひとつのセットにアクセスする3つのインデックスであるので、それはあなたが各高速検索のための1つのハッシュインデックスを必要とすることを与えることができると同じくらい効率的です。

assert d1[1] is d2['a'] and d1[1] is d3['one'] 

アクセスされるのは行全体なので、各列に必要なdictは1つだけです。ただし、どの列にも重複する値がないという前提があります。重複が存在する可能性がある場合は、取得された各値は、単なる唯一の行タプルではなく、行タプルのリストである必要があります。これを必要とする場合は、設定するのがもっと難しくありません。

C2=['odd','even','odd','even'] 
... 
for v in all: 
    d1.setdefault(v[0],[]).append(v) 
    d2.setdefault(v[1],[]).append(v) 
    d3.setdefault(v[2],[]).append(v) 

>>> d2 
{'even': [(2, 'even', 'two'), (4, 'even', 'four')], 'odd': [(1, 'odd', 'one'), (3, 'odd', 'three')]}  

Answer 2

すべての列を一意のリストに入れてください。種類の：

D = zip(C1, C2, C3,...) 

あなたは、Dの最初の要素をループすることができます。このようにcomprehesionリストを使用して、あなたが必要とする他の人を返します。