Modo efficiente per memorizzare gli articoli riordinabili in un database

Question

Quindi ho una tabella dei preferiti dell'utente. Ce ne sono alcuni milioni di file.

Attualmente, hanno solo tre colonne: id (pk), userId e someFkRef. C'è un indice su userId per permettermi di selezionare rapidamente i preferiti di un utente.

Attualmente questi sono ordinati per id che è effettivamente solo l'ordine di inserimento. Vorremmo offrire all'utente la possibilità di riordinare i preferiti, molto probabilmente tramite una sorta di interazione drag and drop.

Il mio primo (e ho il sospetto ingenuo) approccio a questo sarebbe semplicemente aggiungere una colonna order e un indice composito sopra userId, order. Tuttavia, dopo aver riflettuto, quando l'utente sposta la sua voce di una certa distanza sull'elenco, tutte le righe intermedie tra la posizione iniziale e la posizione finale dell'articolo avranno bisogno di ricalcolare la colonna order e quindi anche l'indice.

Questo è (molto probabilmente) cattivo.

Prima di impiegare anni a cercare di quantificare esattamente quanto sia grave, mi chiedo se ci sia una rappresentazione basata su tabella migliore che è più economica da manipolare con i tipi di operazioni che descrivo sopra.

Answer 1

Se non è necessario essere in grado di manipolare alcuni FkRef attraverso gli utenti (ad esempio, ottenendo l'elenco di utenti interessati a qualcosa), allora si potrebbe avere un solo record per utente, con un elenco ordinato di alcuniFkRef (refA , refB).

Ma è una forma di de-normalizzazione, e in quanto ha alcuni svantaggi, in realtà dipende dalle vostre esigenze (e le vostre esigenze future, che è dove entra il disturbo)

Answer 2

Per un drag and drop di interazione, la scommessa migliore è una priorità. Inizierebbe con le priorità 1, 2, 3 e così via, proprio come un ordinamento.

Tuttavia, l'utente desidera spostare l'elemento 5 tra 1 e 2. Voila! Dagli il valore di 1.5. Nessun altro valore deve cambiare. L'aggiornamento dell'indice si occupa del resto.

Perché funzioni, è necessario memorizzare la priorità come numero in virgola mobile. Questo potrebbe essere un problema. Inoltre, un numero sufficientemente grande di modifiche potrebbe portare a spingere i limiti del punto mobile. Quindi, se un utente tenta di prendere l'ultimo elemento e inserirlo tra i primi due, può farla franca circa poche decine di volte.

È possibile risolvere questo problema con un processo che riassegna periodicamente il numero di uno (o tutti gli utenti, se in batch) a partire da 1.

Answer 3

Non sei sicuro di ciò che i vostri riferimenti dipendenti potrebbero essere al campo ID, ma hai pensato di sovrascriverlo? Penso che ci sia un SET IDENTITY INSERT = ON, o alcuni di quelli che puoi fare.

Mi rendo conto che è una cosa strana da suggerire, ma considerando quello che stai cercando di fare, potrebbe avere senso, e causare il minor ammontare di spese generali.