Memorizzazione di dati gerarchici in MySQL con carico di scrittura elevato

Question

Sto creando un'applicazione Web che dovrebbe avere un carico di scrittura elevato e migliaia, anche milioni di record gerarchici che rappresentano alberi definiti/definiti dall'utente. Non sto cercando di creare forum con thread ma un enorme database con migliaia di gerarchie di piccole dimensioni (alberi con fino a 10-20 discendenti) ...

Sono a conoscenza di molti modelli per la memorizzazione di gerarchie - attualmente sto usando Nested Set, ma le prestazioni con enormi quantità di dati e di carico sono un problema. Sono anche dubbioso che elenchi di adiacenza o qualcosa di simile possa risolvere questo.

Ho sperimentato con il database Mongo che è la memoria chiave/valore superveloce ma posso usare solo MySQL.

Mi piacerebbe conoscere altre esperienze di persone con problemi simili.

Answer 1

Se è possibile installare i plug-in MySQL, il motore di archiviazione OQGraph è ciò di cui si ha bisogno.

Answer 2

Qual è il problema con gli insiemi nidificati?

Quando si aggiungono/rimuovono nodi, i valori lft/rgt vengono ricalcolati?

Piuttosto sicuro con un po 'di attenta pianificazione, è possibile modificarlo in modo da fare solo rare ricompense. Non l'ho provato, ma ho fatto un po 'di pianificazione per un sistema (il client non voleva il sistema alla fine!)

Uno, moltiplica i valori, per esempio 1000, quando li calcoliamo per primi. Quindi se aggiungi un nodo, puoi semplicemente inserire numeri tra i valori. È solo quando c'è un gran numero di inserimenti, si inizia a corto di numeri. Un processo batch a bassa priorità, è possibile ricalcolare l'albero per liberare i numeri per gli inserimenti nuovi.

L'eliminazione può anche essere archiviata, con numeri di manipolazione. In realtà un nodo senza figli è facile. Nessuna ricomputazione integrata. Diventa più complicato se i bambini, ma penso che dovrebbe essere fattibile.