Design pattern per l'accesso al database ad albero in Java?

L'utilizzo di un albero in un normale database (relazionale) è difficile. Memorizzato correttamente, ogni abilità si riferisce solo alla sua abilità genitore, e cercando di trovare figli e fratelli richiede sempre, anche con un tavolino. Questo può essere risolto un po 'de-normalizzando il database (aggiungendo colonne per fornire una discendenza completa per ogni abilità) ma poi devi conoscere il numero massimo di livelli nella tua struttura e collegarlo con hard-wire alla tua progettazione DB.

Dato che un essere umano ha dovuto inventare i tuoi dati, non può essercene troppa, quindi lo inserisco nella tua struttura ad albero in memoria. Ogni nodo farebbe riferimento al suo genitore e avrà una lista dei suoi figli, in modo da poter girare intorno alla cosa secondo necessità. Avresti bisogno solo di una semplice classe Skill, con genitore, lista figli, nome e dati associati, quindi è molto semplice da fare e da usare.

Usa una mappa (java.util.HashMap potrebbe essere la cosa migliore, dato che conoscerai la dimensione dell'albero) per localizzare ogni voce. Rilasciare ogni oggetto Skill in esso, con chiave, molto probabilmente, per nome. Quindi, se vuoi conoscere una "Spada lunga", la trovi nella Mappa per nome, e ora hai tutte le informazioni, più i suoi genitori e tutti i suoi figli.

(Una cosa non è così semplice: quando si legge il DB è probabile che si ottenga il nome di un genitore che non si trova nell'albero (e Mappa). È necessario crearlo al volo. Questo significa che quando si legge una nuova abilità dal DB potrebbe già essere nell'albero. Quindi, invece di aggiungerlo, è sufficiente inserire le informazioni e il genitore . (E se il genitore non è nell'albero, devi crearlo al volo.))

Cerca di cavartela mostrando solo un genitore e il suo elenco figlio. Anche visualizzare tutto come una tabella semplice può funzionare. Ma una volta che inizi a comprimere parti dell'albero nel display diventa complicato. Fare un buon albero / struttura / esplorazione / tabella / elenco è molto più lavoro di qualsiasi altra cosa qui.

Ho usato la libreria swing JTree anni fa. Probabilmente è la soluzione migliore se devi mostrare l'intero albero come albero. Sfortunatamente, avevo bisogno di renderlo parte di una tabella, ed è stato più facile saltare il JTree ed espandere e comprimere le righe direttamente in JTable. E 'stato uno sforzo enorme. Quindi, per esempio, non lasciare che nessuno ti parli di aggiungere il costo per ogni riga, dove tutti i costi sono allineati nella loro colonna.

Il modello di progettazione canonica utilizzato per strutture di dati ad albero è il visitatore . Si inizia dalla radice (o dal nodo corrente) e si visita ciascun nodo in ordine (preorder, postorder, qualunque ordine sia necessario), eseguendo l'attività richiesta su ciascun nodo.

Non è chiaro dalla descrizione, ma ho l'impressione che un visitatore abbia restituito le informazioni richieste per visualizzare le informazioni su tutti i figli primari del nodo corrente (ovvero, tutti i nodi figlio del nodo corrente ma non il loro discendenti) avrebbe funzionato. Questo presuppone che tu abbia delle abilità suddivise in categorie progressivamente più fini (combattimento - > armi - > combattimento ravvicinato - > armi con le ali - > lama corto - > pugnale). I giocatori sarebbero in grado di approfondire qualsiasi categoria e vedere quali sono le loro capacità. Puoi anche comprimere le categorie che hanno solo figli singoli (ad esempio se una persona ha solo un'abilità, vai direttamente ad essa e non farle selezionare un gruppo di singoli link).