Django treebeard what are differences between AL, NS, MP

Question

Hi! I'm trying to make a model for categorizing some objects.

I already tried using django-mptt to easily retrieve related categories, and now I'm searching different solutions to find the best one.

I can't find out though what are main differences between Materialized Path, Adjacency List and Nested Set. Wikipedia didn't give me a short answer, all I know is mptt is probably Nested Set...

Can anyone explain it to me in few words ?

Answer 1

No idea what you're talking about but maybe these will get your geek on...

http://www.dbazine.com/oracle/or-articles/tropashko4

http://arxiv.org/ftp/cs/papers/0402/0402051.pdf

Answer 2

The advantages/disadvantages are described in the Treebeard docs:

http://docs.tabo.pe/django-treebeard/tip/#module-treebeard.mp_tree