Wydajny sposób na przechowywanie elementów do ponownego zamówienia w bazie danych

Question

Mam więc tabelę ulubionych użytkowników. Jest ich kilka milionów.

Obecnie mają tylko trzy kolumny: id (pk), userId i someFkRef. Jest indeks na userId, który pozwala mi szybko wybrać ulubione osoby.

Obecnie są one zamawiane przez id, co jest w rzeczywistości tylko zamówieniem wkładki. Chcielibyśmy zaoferować użytkownikowi szansę na ponowne zamówienie swoich ulubionych, najprawdopodobniej za pomocą pewnego rodzaju interakcji przeciągnij i upuść.

Moje pierwsze (i podejrzewam naiwne) podejście do tego byłoby po prostu dodanie kolumny order i indeksu złożonego ponad userId, order. Jednak po odbiciu, gdy użytkownik przesunie swój przedmiot w pewnej odległości nad listą, wszystkie pośrednie wiersze między początkową pozycją przedmiotu a końcową pozycją będą musiały ponownie przeliczyć kolumnę order, a tym samym także indeks.

Jest to (najprawdopodobniej) złe.

Zanim przejdę przez wieki próbując dokładnie określić, jak źle, zastanawiam się, czy istnieje lepsza reprezentacja oparta na tabelach, która jest tańsza w manipulowaniu przy operacjach opisanych powyżej.

Answer 1

Jeśli nie potrzebujesz, aby móc manipulować someFkRef pomiędzy użytkownikami (np. Zdobywając listę użytkowników zainteresowanych czymś), możesz mieć tylko jeden rekord na użytkownika, z uporządkowaną listą someFkRef (refA , refB).

Ale jest to forma de-normalizacji, a ponieważ ma pewne wady, to naprawdę zależy od Twoich potrzeb (i przyszłych potrzeb, czyli skąd się bierze ten problem)

Answer 2

Dla przeciągnij i upuść interakcji, lepszy zakład jest priorytetem. Zaczynasz od priorytetów 1, 2, 3 itd., Podobnie jak kolejność sortowania.

Ale wtedy użytkownik chce przenieść pozycję 5 między 1 a 2. Voila! Podaj wartość 1,5. Żadne inne wartości nie muszą się zmieniać. Aktualizacja indeksu zajmuje się resztą.

Aby to działało, priorytet musi być przechowywany jako liczba zmiennoprzecinkowa. To może być problem. Ponadto wystarczająco duża liczba zmian może spowodować przesunięcie granic zmiennoprzecinkowych. Tak więc, jeśli użytkownik spróbuje wziąć ostatni element i włożyć go między dwie pierwsze, może uciec z nim około kilkudziesięciu razy.

Można rozwiązać ten problem w procesie, który okresowo przypisuje numer do jednego (lub wszystkich użytkowników, jeśli w partii), począwszy od 1.

Answer 3

Nie wiesz, co twoje referencje zależnych może być do pola ID, ale masz Myślałeś o przepisaniu go? Wydaje mi się, że istnieje IDENTYFIKACJA SET IDENTYFIKACJI = WŁ, lub kilka takich, które możesz zrobić.

Zdaję sobie sprawę, że jest to dziwna rzecz do zasugerowania, ale biorąc pod uwagę to, co próbujesz zrobić, może to mieć sens, i spowodować najmniejszy narzut.