Przechowywanie danych hierarchicznych w MySQL z dużym obciążeniem zapisu

Question

Buduję aplikację internetową, która powinna mieć wysokie obciążenie zapisu i tysiące, a nawet miliony hierarchicznych rekordów reprezentujących zdefiniowane przez użytkownika drzewa. Nie próbuję budować forum z wątkami, ale ogromną bazą danych z tysiącami małych hierarchii (drzewa z 10-20 potomkami) ...

Jestem świadomy wielu modeli przechowywania hierarchii - obecnie używam Zestawy zagnieżdżone, ale wydajność z ogromnymi danymi i obciążeniem jest problem. Mam także wątpliwości, czy Rozwiązane Listy lub coś podobnego może rozwiązać ten problem.

Eksperymentowałem z bazą danych Mongo, która jest superszybkim przechowywaniem klucza/wartości, ale mogę używać tylko MySQL.

Chciałbym usłyszeć o innych ludziach z podobnymi problemami.

Answer 1

Jeśli możesz zainstalować wtyczki MySQL, to potrzebujesz silnika pamięci masowej OQGraph.

Answer 2

Jaki jest problem z zestawami zagnieżdżonymi?

Czy obliczasz wartości lft/rgt podczas dodawania/usuwania węzłów?

Jestem pewien, że przy odrobinie starannego planowania można go modyfikować, więc trzeba wykonywać tylko rzadkie rekompozycje. Nie wypróbowałem tego w praktyce, ale zrobiłem pewne planowanie systemu raz (klient nie chciał systemu w końcu!).

Po pierwsze, mnożymy wartości, powiedzmy 1000, przy pierwszym obliczaniu. Następnie, jeśli dodasz węzeł, możesz po prostu wstawić liczby między wartościami. Jest tylko wtedy, gdy jest duża liczba wstawek, zaczyna brakować liczb. Proces wsadowy o niskim priorytecie, mógł ponownie obliczać drzewo, aby zwolnić numery dla nowych wstawek.

Usunięcie można również zarchiwizować, manipulując numerami. W rzeczywistości węzeł bez dzieci jest łatwy. Nie dokonano ponownej rekompozycji. U dzieci staje się bardziej skomplikowany, ale wydaje mi się, że powinien być wykonalny.