dependency relationship unittests

[opalmer]

Issue by opalmer from Thursday Sep 12, 2013 at 03:10 GMT
Originally opened as opalmer/deprecated-pyfarm-models#15

---

The existing unittests ensure basic functionality, types, validation, and some forms of basic relationships. Jobs and tasks however have much more complex relationships that should be tested to ensure that:

• results can be replicated and edge cases are known
• operate in the same way between database types
• have a reasonable performance window

Some general job relationships to test include:
Linear (one to one)

A -> B -> C

Tree (one to many)

A|
   ---- E
B|         \
             ---- G
C|         /
   ---- F
D|

Circular (fails)

    A
 /     \
C       D
 \    /
    E

Though not as complex, tasks should also allow dependencies on tasks in other jobs (though this may be a separate issue eventually).

Finally, while constructing queries priority should also play into the final ordering of the dependencies so those managing the queue have some extra control.