nicht angemeldet
Hi Leute,
ich kenne mich nicht gut mit Datenbanken aus, möchte (muss) aber folgendes tun:
Ich habe ein Stochastisches Netzwert (Graph) gebaut, welchen ich dauerhaft auf meinem rechner speichern möchte und diesen möchte ich auch in regelmäßig Abständen updaten - das alles möchte ich in java machen.
Folgendes möchte ich tun:
1. Jeder knoten meines Graphen soll folgende Struktur erhalten:
Knoten:
a) Zeilen nummer
b) gewicht (double oder int)
c) name (string)
2. Jeder knoten bekommt eine zeile und in jeder spalte steht dann, welche anderen knoten von diesem einen knoten aus erreichbar sind.
3. Mein ziel ist es dabei, bei millionen knoten, schnell einen pfad mit jeweiligen gewichten durchlaufen zu können.
Beispiel:
Graph in tabelle:
A,B,C,
B,C
C,C,A,B
für den weg von B nach A, würde ich dann zb in A starten mir die zeilennummer von C ausgeben lassen, in die zeile von C gehen und mir die Zeile von B ausgeben lassen.
ich möchte bei bekannter zeilennummer, diese zeile sehr schnell erreichen können.
könnt ihr mir sagen, mit welcher Datenbank ich sowas hinbekomme? eventuell mit mysql? oder geht es eventuell simpler? (ich muss nämlich gucken wie ich sowas auf meinem pc installiere - mit servern und horstangabe kenne ich mich nicht gut aus)