Riordinare i nodi figlio in django-MPTT

Question

Utilizzo lo fork di Ben Firshman di django-MPTT (hat tip a Daniel Roseman per recommendation).

Mi sono bloccato cercando di riordinare i nodi che condividono un genitore comune. Ho un elenco di chiavi primarie, in questo modo:

ids = [5, 9, 7, 3] 

Tutti questi nodi hanno un genitore, dire con chiave primaria 1.

Allo stato attuale, questi nodi sono ordinate [5, 3, 9, 7], come posso riordinarli a [5, 9, 7, 3]?

Ho provato qualcosa di simile:

last_m = MyModel.get(pk = ids.pop(0)) 
last_m.move_to(last_m.parent, position='first-child') 

for id in ids: 
    m = MyModel.get(pk = id) 
    m.move_to(last_m, position='right') 

che mi aspetto di fare quello che voglio, per il docs on move_to, ma non sembra cambiare nulla. A volte sembra spostare il primo elemento in ids per essere il primo figlio del suo genitore, a volte no.

ho ragione nella mia lettura dei documenti per move_to che chiamare move_to su un nodo n con position=right e un obiettivo che è un fratello di n si sposterà n a subito dopo l'obiettivo?

È possibile che abbia rovinato la tabella dei miei modelli nel tentativo di capirlo, quindi forse il codice sopra è effettivamente corretto. È anche possibile che ci sia un modo molto più elegante per farlo (forse uno che non coinvolge gli O(n) e gli aggiornamenti O(n)).

Ho frainteso qualcosa?

Domanda bonus: esiste un modo per forzare django-MPTT a ricostruire i valori lft e rght per tutte le istanze di un determinato modello?

Answer 1

Penso che questo sia un artefatto di un errore in MPTT che ho menzionato prima - quando sposti i nodi, aggiorna correttamente l'istanza del nodo che stai spostando, ma non aggiorna l'istanza di l'obiettivo (anche se viene aggiornato nel database).

La conseguenza di questo è che nel codice, ogni m viene spostato a destra del last_m - ma i valori della last_m riflettono ancora la posizione prima dello spostamento, in modo che la prossima mossa utilizza i valori originali LFT/destra invece dei nuovi post-move.

La soluzione è per ricaricare last_m ogni volta:

for id in ids: 
    last_m = MyModel.objects.get(pk=last_m.id) 
    m = MyModel.get(pk = id) 
    m.move_to(last_m, position='right')