2

我正在使用两个包含复杂关系的分层数据集（我没有使用 SQL）并且它们不共享它们的主查找键。我们使用这个过程来保持两个数据集同步。

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

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

例子：

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我需要：

fkey = dataset[dataset['10000']['parent']]['fkey']

我正在玩弄呈现密钥对元组的想法，然后在其中寻找我需要的密钥，例如：

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

但这听起来比我现在所做的效率还要低。我只是走错路了吗？

4

2 回答 2

2

根据 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

并使用单一查找方法：

s = Storage()

s.get('10000')
# ({'fkey': 'asdf', 'key': '10000', 'parent': '10001'},
#  {'fkey': '10000', 'key': 'asdf', 'parent': 'qwer'})


s.get('qwer')
# ({'fkey': 'qwer', 'key': '10001', 'parent': ''},
#  {'fkey': '10001', 'key': 'qwer', 'parent': ''})
于 2012-08-29T00:03:29.177 回答
1

这种用法对你有吸引力吗？

轻松查找和使用单个条目：

>>> left("10000")
Entry({'parent': '10001', 'key': '10000', 'fkey': 'asdf'})
>>> left("10000")['key']
'10000'
>>> left("10000")['parent']
'10001'

轻松查找父母：

>>> left("10000").parent()
Entry({'parent': '', 'key': '10001', 'fkey': 'qwer'})
>>> left("10000").parent().parent()
>>> left("10001")
Entry({'parent': '', 'key': '10001', 'fkey': 'qwer'})
>>> left("10001") is left("10000").parent()
True

轻松查找相关条目：

>>> left("10001").related()
Entry({'parent': '', 'key': 'qwer', 'fkey': '10001'})
>>> right("qwer")
Entry({'parent': '', 'key': 'qwer', 'fkey': '10001'})
>>> right(left("10001").related()['key'])
Entry({'parent': '', 'key': 'qwer', 'fkey': '10001'})
>>> right("qwer") is left("10001").related()
True

特别是您的问题中的示例：父母的外键：

>>> left("10000").parent()['fkey']
'qwer'

如果是这样，那么这里是代码！课程：

class Entry(object):
    def __init__(self, dataset, d):
        self.dataset = dataset
        self.d = d

    def parent(self):
        return self.dataset.parent_of(self)
    def related(self):
        if not self.dataset.related_dataset:
            raise ValueError("no related dataset specified")
        return self.dataset.related_dataset(self['fkey'])

    def __getitem__(self, k):
        return self.d.__getitem__(k)

    def __repr__(self):
        return "Entry(%s)" % repr(self.d)
    def __str__(self):
        return str(self.d)

class Dataset(object):
    def __init__(self, data):
        self.data = dict((k, Entry(self, v)) for (k,v) in data.items())
        self.related_dataset = None

    def set_related_dataset(self, dataset):
        self.related_dataset = dataset

    def entry(self, key):
        if isinstance(key, Entry): return key
        return self.data[key]
    def __call__(self, key):
        return self.entry(key)

    def parent_of(self, entry):
        entry = self.entry(entry)

        if not entry['parent']:
            return None
        return self.data[entry['parent']]

以及您提供的数据的用途：

leftdata = {'10000': { 'key': '10000', 'fkey':'asdf', 'parent':'10001'},
               '10001': { 'key': '10001', 'fkey':'qwer', 'parent':''},}
rightdata = {'asdf': { 'key': 'asdf', 'fkey':'10000', 'parent':'qwer'},
               'qwer': { 'key': 'qwer', 'fkey':'10001', 'parent':''}}

left = Dataset(leftdata)
right = Dataset(rightdata)
left.set_related_dataset(right)
right.set_related_dataset(left)

说明：将每个 dict 值包装在一个已定义的Entry类中，__getitem__以使其可用作 dict（或多或少）。有一个Dataset将主键映射到这些Entrys 的类。提供Entry对该数据集的访问并提供方便的方法.parent()和.related(). 为了.related()工作，设置“相关”的数据集应该与哪个数据集相关set_related_dataset联。

现在您甚至可以只传递Entrys 并且您将能够访问相关条目而无需传递两个数据集。

于 2012-08-29T00:28:10.220 回答