[sql-update] Aggiornamento intera tabella

[MEMon]

Salve, i record contenuti in una tabella rappresentano degli oggetti fisici in una fila ordinata. Ognuno quindi ha una posizione.

Il problema è che si può cambiare posizione ad un oggetto e questo ovviamente comporta che cambia anche la posizione di tutti gli altri oggeti presenti nella fila.
Ne consegue che devo mantenere aggiornata l'intera tabella delle posizioni degli oggetti.

C'è un metodo furbo per occupare poco il database quando a uno dei record viene cambiata posizione? O mi tocca fare l'update su tutti i record che seguono la nuova posizione?

[anonimizzato]

Ma il tuo problema adesso è che il DB soffre di prestazioni?

Quanti record hai in quella tabella?

[MEMon]

No ora no, ma non mi piace come metodo...

[shinya]

Umh... memorizzare la posizione come offset dall'oggetto precedente?

[MEMon]

Si ci avevo pensato a simulare una lista, dove ogni oggetto punta al prossimo, solo che mi viene difficile poi estrapolare i dati dalla tabella in modo ordinato.

Mi vien da pensare che dovrei poi tirarne fuori uno a uno, leggere l'id dell'oggetto che lo segue e andare a leggere quel record...e così via.

[shinya]

Dipende dal tuo db.
In oracle (e postgresql dovrebbe avere qualcosa di analogo) puoi fare query gerarchiche tramite il costrutto 'start with ... connect by' e tirare elementi strutturati in quel modo in modo ordinato è facile.

Per altri db non saprei.
E poi vedi tu cosa ottimizzare: fai più 'update' o fai più 'select' nella tua applicazione? Dovresti ottimizzare l'operazione che viene eseguita con più frequenza e organizzare i dati pensando a come li utilizzerai.

E' chiaro che devi arrivare ad un compromesso.

[anonimizzato]

Umh... memorizzare la posizione come offset dall'oggetto precedente?

Curiosità: potresti spiegarmi meglio questa modalità?

Solitamente quando pongo una colonna di ordinamento in una tabella poi se modifico una posizione o cancello un record devo ovviamente riaggiornare tutto l'elenco.

[shinya]

Curiosità: potresti spiegarmi meglio questa modalità?

Solitamente quando pongo una colonna di ordinamento in una tabella poi se modifico una posizione o cancello un record devo ovviamente riaggiornare tutto l'elenco.

Magari ho capito male la domanda... ma io mi sono immaginato una struttura del tipo:
[Oggetti]
id, posizione, id_precedente
Pensavo che invece di memorizzare in 'posizione' la posizione assoluta dell'oggetto, si potesse memorizzare solo l'offset dall'elemento precedente (per i nodi che ce l'hanno, un precedente). Se in un caso hai una lista di oggetti con posizioni {1, 4, 9, 12}, nell'altro caso avrai {1, 3, 5, 3}.
Poi è chiaro che tutte le volte che hai bisogno della lista delle posizioni, te la devi ricostruire.