Python：我有一个双键列表，这是retrei最有效的存储对象

Question

我使用的是两个层次结构的数据集，它们包含一个复杂的关系（我没有使用SQL），它们不共享它们的主要查找键。我们使用这个过程来保持两个数据集的同步。在

每个数据集当前存储为一个字典，数据集的键作为字典的键。在确定了复杂关系之后，我将另一个数据集的键作为另一个数据集的属性存储在另一个数据集中。这就需要创建一些奇怪的helper函数来遵循一些父子关系。在

我想知道是否有一种更有效或更快的方法来处理这种疯狂行为，因为我目前必须将这两个数据集传递给需要解析关系的处理函数。在

示例：

leftdataset = {'10000': { 'key': '10000', 'fkey':'asdf', 'parent':'10001'},
               '10001': { 'key': '10001', 'fkey':'qwer', 'parent':''},}
rightdataset= {'asdf': { 'key': 'asdf', 'fkey':'10000', 'parent':'qwer'},
               'qwer': { 'key': 'qwer', 'fkey':'10001', 'parent':''},

为了找到父对象的fkey，我需要：

^{pr2}$

我在考虑如何呈现一个密钥对的元组，然后在其中寻找我需要的密钥，例如：

keys = [('10000', 'asdf'), ('10001', 'qwer')]

def find_key(key, keyset):
  for keypair in keys:
    if key in keypair:
      k1, k2 = keypair
      if k1 == key:
        return k2
      else:
        return k1

但这听起来比我现在做的更没有效率。我是不是走错了路？在

Answer 1

根据Mark Ransom的评论，也许你可以组织一个这样的课堂：

class Storage(object):

    def __init__(self):

        self._leftdataset = {
            '10000': { 'key': '10000', 'fkey':'asdf', 'parent':'10001'},
            '10001': { 'key': '10001', 'fkey':'qwer', 'parent':''}
        }

        self._rightdataset= {
            'asdf': { 'key': 'asdf', 'fkey':'10000', 'parent':'qwer'},
            'qwer': { 'key': 'qwer', 'fkey':'10001', 'parent':''}
        }

    def get(self, key):
        d1 = self._leftdataset
        d2 = self._rightdataset

        if key in d1:
            left = d1[key]
            right = d2[left['fkey']]
        else:
            right = d2[key]
            left = d1[right['fkey']]

        return left, right

并使用单个查找方法：

^{pr2}$