django查詢集的批量聯合

Question

我試圖從遞歸函數的輸出中獲取單個查詢集，並且遇到了性能問題。

基本上，試圖結合個別查詢集的行爲似乎將處理時間加倍（我期待這是因爲實現），但我想知道如果我能更有效地做到這一點。

def intersect(self, list_of_querysets): 
    combined = list_of_querysets[0] 
    for queryset in list_of_querysets: 
     combined = combined | queryset 
    return [combined] 


def _get_template_folders(self, template_folder_list): 
    """ 
    :rtype : list 
    """ 

    parents = [] 
    for template_folder in template_folder_list: 
     if not TemplateFolder.objects.filter(pk=template_folder).exists(): 
      continue 
     templates = TemplateFolder.objects.filter(pk=template_folder) 
     for template in templates: 

      parent_folders = self._get_template_folders([template.template_folder_parent_id]) 
      if parent_folders is not None: 
       parents.extend(parent_folders) 

     if templates is not None: 
      parents.append(templates) 
    if parents: 
     return parents 
    else: 
     return None 

template_folders_list = self.intersect(self._get_template_folders(template_folder_list)) 

Answer 1

沒有看到你的模型很難說，但看起來你的TemplateFolder模型是某種樹形結構。如果是這樣的話，你應該使用類似MPTT的東西進行調查以將其存儲在數據庫中：這是一種算法，用於根據左右節點值向每一行註釋樹結構的描述，從而查詢特定的父母非常有效。有一個偉大的Django實現：django-mptt。