m2mフィールドから1つのオブジェクトを持つオブジェクトのリストを取得すると、

Question

Business m2mフィールドのブランチが保持されます。一部の企業ではないブランチがあります。

class Business(models.Model): 
    order = models.IntegerField() 
    branches = models.ManyToManyField('self') 

そして、私は（ビジネスが支店を持っている場合）チェーンからわずか1（上）支店で注文（order分野別）企業のリストを取得したいです。

例えばましょうが、最初の文字がチェーンに属する意味だ、と番号がソート順を意味します

AA-0 
AB-1 
AC-2 
AD-3 
B-4 
C-5 
D-6 
E-7 
FA-8 
FB-9 
FC-10 

A...とF...オブジェクトは、分岐を有していて、B、C、EとDにはありません。

私が取得したいリストは、次のとおりです。私は1つのブランチを除いて、最終的なリストから任意の事業の全ての枝を除外したい言い換えれば

AA, B, C, D, E, FA 

。私はリストにビジネスの存在が必要ですが、支店はありません。私は、二重ループでそれをやった方法

：

object_list = Business.objects.all().order_by('order') 
object_list_no_branches = [] 
for obj in object_list: 
    found = False 
    for obj_inner in object_list_no_branches: 
     found = obj_inner.branches.filter(pk=obj.pk).exists() 
     if found: 
      break 
    if not found: 
     object_list_no_branches.append(obj) 

しかし、明らかに、ループは、私は必要な技術ではありません。

Django ORMまたはPostgreSQLで行うことはできますか？

Answer 1

これは、ライブラリを提案するだけでは簡単には答えられません。あなたは再帰について話していますが、これはプログラミングの面倒な作業です。あなたはdjango-mpttでこれを多くのレベル深くすることができます。ドキュメントはかなり良い説明し、それはhereが見つかりました。しかし、実装するのはかなり簡単です。

Answer 2

まあ、私はその表現情報をあなたのモデルの中に入れるべきだと思います。

class Business(models.Model): 
    order = models.IntegerField() 
    chain_id = models.CharFieldField(max_length = '1') 
    chain_second_letter = models.CharFieldField(max_length = '1') 
    branches = models.ManyToManyField('self') 
    def representation: 
     return '%s%s-%s' % (chain_id,chain_second_letter,order) 

次に、ビジネスオブジェクトを指定して、あなたはそれぞれの最初の文字の最小についての情報を取得するために、次のように行うことができます。

final = [] 
for obj in l: 
    business = Business.objects.get(chain_id = obj['chain_id'],order = obj['order_min']) 

    final.append('%s%s' % (business.chain_id,business.chain_second_letter)) 

：

from django.db.models import Min 
l = Business.branches.all().values('chain_id').annotate(Min('order')): 
## this returns something like 
##[{'chain_id':'A',order__min:'1'}, 
##{'chain_id':'B',order__min:'0'},etc...] 

は、あなたがその必要出力ファイルルックス

あなたは多くのビジネスを通過する場合、この最後のループはひどく遅いです。確かにこれを行うよりスマートな方法があります。