Mysql
 sql >> Datenbank >  >> RDS >> Mysql

Stammbaum mysql

Diese Art davon ist wahrscheinlich besser für einen Graph geeignet Stil des Datenspeichers. So ähnlich wie Facebook Hierarchien von Beziehungen aufrechterhält.

Wenn Sie fest entschlossen sind, MySQL zu verwenden, könnten Sie wahrscheinlich mit Ihrem Schema davonkommen, indem Sie eine rekursive Suche verwenden. Da Ihr Baum von unterschiedlicher Tiefe sein kann, können Sie an einer bestimmten Stelle mit der Selbstverbindung beginnen und einen Ast hinunterlaufen, bis Sie keine Nachkommen mehr finden. Bringen Sie diesen Zweig zurück und beginnen Sie mit dem nächsten. Ähnlicher Prozess zum Durchqueren nach oben, um Eltern zu finden.