Abbildung einer Tabelle in rel. Datenbank

[tomato]

Hallo,

Ich komme fuer viele mit einer sicherlich leichten Frage daher, aber in meinen Anfaengen mit Datenbanken komme ich damit trotzdem nicht weiter und brauche einen Denkanstoss.

Ich moechte die Daten einer Tabelle in Form

__a_b_c_d
a_0_3_1_4
b_3_0_6_5
c_3_4_0_5
d_7_4_4_0

in einer MySQL-Datenbank abbilden und nutzen.
Bei den Daten handelt es sich um vorgegebene Entfernungen zwischen verschiedenen Orten.

// Als Result interessiert mich der Wert (z.B. als Beispiel aus meiner kleinen Matrize) a,b = 3 oder d,c = 4 ...

Ueber einen Tip wie ich das am besten Anfange waere ich sehr dankbar.

Gruss,
tomato

[feuervogel]

eine sparsame variante ist folgende struktur:

ort1 | ort2 | entfernung
a | a | 0
a | b | 3
a | c | 1
usw...

[tomato]

Danke fuer die Antwort.
Diese Variente kam mir auch schon in den Sinn, jedoch habe ich die gleich wieder verworfen da ich auch vorhabe die Daten ab und zu zu erneuern, ergaenzen und ich das Design wirklich nicht als gut empfand. Zur Not werde ich es so machen, aber wenn es eine moeglichkeit gibt das eleganter zu machen wuerde ich mich auch weiterhin um ein paar Stichworte dazu freuen.

Gruss,
tomato

[feuervogel]

Zitat von tomato

Danke fuer die Antwort.
Diese Variente kam mir auch schon in den Sinn, jedoch habe ich die gleich wieder verworfen da ich auch vorhabe die Daten ab und zu zu erneuern, ergaenzen und ich das Design wirklich nicht als gut empfand.

wo liegt denn das problem?

[tomato]

Ich moechte ca. 3000 Ausgangs- bzw. Zielpunkte auf diese Art erfassen und deshalb empfinde ich es einfach enorm wie sehr sich die Daten in der DB unter diesem Design ausdehnen wuerden.

[feuervogel]

Zitat von tomato

Ich moechte ca. 3000 Ausgangs- bzw. Zielpunkte auf diese Art erfassen und deshalb empfinde ich es einfach enorm wie sehr sich die Daten in der DB unter diesem Design ausdehnen wuerden.

das ist eine der sparsamsten möglichkeiten das zu speichern, vor allem, wenn man bequem einfügen und verändern will.

es gibt noch eine sparsamere variante, die aber nicht zu empfehlen ist, weil sie vor allem sehr suchoptimiert ist.

[tomato]

OK, vielen Dank.
Ich denke das Beste wird also sein die Eintraege einfach schon so zu optimieren so das man dann nicht a,c UND c,a in den Eintraegen findet sondern Anfragen immer ueber den kleineren Index als Startpunkt laufen laesst.

Schoene Gruesse,
tomato

[feuervogel]

dann ist es aber seltsam, wieso in deiner beispieltabelle im 1. post der weg a->c andere kosten als der weg c->a hat...

[tomato]

Hallo feuervogel,

dafuer muss ich mich entschuldigen, es ist wohl etwas spaet gewesen als ich das Veranschaulichungsbeispiel getippt habe und :-( . Es ist schon so, dasz die Distanzabfragen kommutativ sind.