問題描述

首先有大量的數(shù)據(jù)，數(shù)據(jù)的分為3個單元組成：

類型 第一個值 第二值

比如現(xiàn)在有100條這樣的數(shù)據(jù)。如何處理呢？第一步我的想法就是通過字典來構(gòu)建1：n：1。但是，現(xiàn)在情況是。如果類型為key的話，那么如果有相同類型要怎么處理？因為字典的key是唯一的。

第二步的情況是，我要通過第一個值來獲取第二值。我要怎么才能在不知道第一個值的情況下通過第一個值來獲取第二個值？

謝謝！～

可能表達不清楚，我舉例說明一下1：n：1的比如有兩條數(shù)據(jù)是這樣的

類型第一個值第二個值 （1） zhangsan 2017-01-01 是的我來了 （2） zhangsan 2017-05-01 我要走了

然后我想要組成這樣的東西：

’zhangsan’：{{’2017-01-01’: ’是的我來了’},{’2017-05-01’:’我要走了’}}

這是我想要的結(jié)果。也就是說。1：n：1表示 類型：第一個值：第二個值不知道有沒有可行的方案

問題解答

第一個: 如果在同一類型前提下, 第一個值是唯一的話, 那么可以試下下面的結(jié)構(gòu):

value = ’1：n：1’mapping = defaultdict(dict)value_type, fir_val, sec_val = value.split(’:’)mapping = { value_type: {fir_val: sec_val }}

上面的意思就是, 創(chuàng)建一個默認值為字典的字典mapping, 然后用類型和第一個值分別作為索引的key, 我個人覺得, 在類型和第一個值的共同約束下, 找到的第二個值應(yīng)該是唯一的, 如果不是唯一的, 那么就要考慮是否覆蓋, 還是以列表的形式存在

第二個:如果你采用我上面的數(shù)據(jù)結(jié)構(gòu), 那么你在不知道第一個值的前提下, 只能遍歷mapping[value_type], 然后判斷值是否你想要的

這個1:n:1 是什么意思？映射關(guān)系嗎?不過這個并不重要，我有一個簡單粗暴的方法就是每條數(shù)據(jù)寫成一個3元組(type,val1,val2),然后把每條數(shù)據(jù)都存到數(shù)組里[];在構(gòu)建數(shù)組的時候做3個dict，typeDict = {type：[arrIdx]},val1Dict={val1:[arrIdx]},val2Dict={val2:[arrIdx]}當要用type查找數(shù)據(jù)的時候就從typeDict從查找所有與type對應(yīng)的記錄位置。同理val1和val2一樣。當要查找typeA,val1=n的時候只需要把從typeDict,val1Dict查出的結(jié)果集做交集就好了。

如果大量數(shù)據(jù)，似乎應(yīng)該是用數(shù)據(jù)庫比如mysql或者是pandas這樣專門處理數(shù)據(jù)的包會效率更高啊。pandas還有專門to_dict的函數(shù)。