Django

Code

Ticket #8439 (closed: fixed)

Opened 4 months ago

Last modified 3 months ago

Q objects still incorrectly choosing inner join over outer join

Reported by: mikemintz Assigned to: mtredinnick
Milestone: 1.0 Component: Database layer (models, ORM)
Version: SVN Keywords: 1.0-blocker
Cc: Triage Stage: Accepted
Has patch: 0 Needs documentation: 0
Needs tests: 0 Patch needs improvement: 0

Description

I am basically reopening #3592 with an example that is broken in the latest SVN. I am using SVN r8445.

Here are my test models:

class Enemy(models.Model):
    pass

class Troop(models.Model):
    pass

class Soldier(models.Model):
    troop = models.ForeignKey(Troop)

class TroopKill(models.Model):
    enemy = models.ForeignKey(Enemy)
    troop = models.ForeignKey(Troop)

class SoldierKill(models.Model):
    enemy = models.ForeignKey(Enemy)
    soldier = models.ForeignKey(Soldier)
    grenade = models.BooleanField()

I want to find all enemies that were killed either by my soldier, or by the troop my soldier is in. So I execute the following query:

direct_kills = Q(soldierkill__soldier__pk=1)
troop_kills = Q(troopkill__troop__soldier__pk=1)
all_kills = direct_kills | troop_kills
print Enemy.objects.filter(all_kills).all()

And I get the correct SQL:

SELECT "enemy"."id" FROM "enemy"
LEFT OUTER JOIN "soldierkill" ON ("enemy"."id" = "soldierkill"."enemy_id")
LEFT OUTER JOIN "troopkill"   ON ("enemy"."id" = "troopkill"."enemy_id")
LEFT OUTER JOIN "troop"       ON ("troopkill"."troop_id" = "troop"."id")
LEFT OUTER JOIN "soldier" T6  ON ("troop"."id" = T6."troop_id")
WHERE ("soldierkill"."soldier_id" = 1  OR T6."id" = 1 )

But when I try to add just one more condition (the direct kill had to have grenade=True):

direct_kills = Q(soldierkill__soldier__pk=1,soldierkill__grenade=True)
troop_kills = Q(troopkill__troop__soldier__pk=1)
all_kills = direct_kills | troop_kills
print Enemy.objects.filter(all_kills).all()

It switches incorrectly to inner joins.

SELECT "enemy"."id" FROM "enemy"
INNER JOIN "soldierkill" ON ("enemy"."id" = "soldierkill"."enemy_id")
INNER JOIN "troopkill"   ON ("enemy"."id" = "troopkill"."enemy_id")
INNER JOIN "troop"       ON ("troopkill"."troop_id" = "troop"."id")
INNER JOIN "soldier" T6  ON ("troop"."id" = T6."troop_id")
WHERE (("soldierkill"."grenade" = true  AND "soldierkill"."soldier_id" = 1 ) OR T6."id" = 1 )

Am I doing something wrong, or is this broken?

Thanks, Mike

Attachments

Change History

08/20/08 11:09:37 changed by mtredinnick

  • needs_better_patch changed.
  • needs_tests changed.
  • milestone set to 1.0.
  • owner changed from nobody to mtredinnick.
  • needs_docs changed.
  • stage changed from Unreviewed to Accepted.

08/20/08 22:09:14 changed by mtredinnick

#8389 has another example of the same problem if I need another test case.

08/31/08 15:58:34 changed by jacob

  • keywords set to 1.0-blocker.

09/01/08 21:16:44 changed by mtredinnick

  • status changed from new to closed.
  • resolution set to fixed.

(In [8832]) Fixed #8439 -- Complex combinations of Q-objects (using both conjunctions and disjunctions) were producing incorrect SQL when nullable relations were involved. This fixes that.


Add/Change #8439 (Q objects still incorrectly choosing inner join over outer join)




Change Properties
Action