Array speichern und durchsuchen

[julian-w]

Hallo,

in meiner Datenbank speichere ich Objekte, welchen ich Eigenschaften zuweise. Diese Eigenschaften bestehen aus einen Array, das einer Nummer (Eigenschaft) einen Wert zuweist.

z.B.

ID   NAME      GROUP   PROPERTY
1    Objekt1   1       [ "1" => "blau" , "5" => "45" , "8" => "gefährlich" , "20" => "true" ]
2    Objekt2   1       [ "3" => "1,3m" , "5" => "23" , "17" => "bild1.jpg" , "20" => "true" ]
3    Objekt3   2       [ "1" => "blau" , "5" => "40" , "17" => "bild1.jpg" , "20" => "true" ]

Nun frage ich mich, wie ich das am besten speichere. Ich könnte das Array als JSON speichern. Jedoch muss ich die Objekte auch nach den Eigenschaften durchsuchen können, also z.B. alle Objekte finden, die in der Eigenschaft 5 einen Wert größer wie 10 besitzen und der Gruppe 1 angehören. Das funktioniert mit JSON ja nicht :(

Wäre es sinnvoll eine extra Datenbank nur für die Eigenschaften anzulegen? Das ganze könnte halt sehr schnell sehr sehr groß werden. Und ich müsste ja immer wieder in die "Objekte-Datenbank" gehen, um nach der Gruppe zu schauen. Würden damit das durchsuchen nicht sehr komplex werden?

Ich hoffe ihr habt mein Problem etwas verstanden und könnt mir helfen.

Viele Grüße

Julian

[DokuLeseHemmung]

Weg 1 widerspricht der ersten Normal Form

Also bleibt nur Weg 2: Ordentlich normalisieren.

A Visual Explanation of SQL Joins
SQL und relationale Algebra
Die 5 Normal Formen

Das ganze könnte halt sehr schnell sehr sehr groß werden.

Was ist für dich groß?

[julian-w]

Sehr groß sind etwa 10 Mio Einträge bei den Eigenschaften und 500.000 bei den Objekten.

Aber ich les mir die Artikel mal noch genau durch und bastele für mich was zusammen dann kann ich ja mal testen wie MySQL sich verhält ;)

[DokuLeseHemmung]

Zu Weg1:
Bei soviel Einträgen ist das suchen in deinen PROPERTY Feldern die Hölle!
Du müsstest vermutlich, in vielen Situationen, alle Daten durch PHP schleusen.
SQL Seitig läßt sich da nix indizieren.

Eine Alternative wäre evtl. http://dev.mysql.com/doc/refman/5.1/de/set.html

[julian-w]

Mhhhh... das Backend ist in JAVA geschrieben aber dürfte ja keinen Unterschied machen.

Angenommen ich lege die Tabellen wie folgt an:

Objekte: ID, NAME, GROUP
Eigenschaften: ID, OBJECT, GROUP, NUMBER, VALUE

Dann wäre die Eigenschaft Gruppe zwar doppelt vorhanden, aber in der Tabelle Eigenschaften würde alles stehen was ich zum durchsuchen benötige. Wäre das irgendwie effizenter?

Ich kann mir kaum vorstellen das es schneller wäre die komplette Datenbank in JAVA zu laden und dann in JAVA zu durchsuchen... kann MySQL das nicht besser?

[DokuLeseHemmung]

Objekt und Eigenschaft stehen offensichtlich in einer google('n:m Relation')


Tabelle Objekt
id | Name
1 | Name1


Tabelle Eigenschaft
id | Name
1 | Farbe
2 | Bild


Tabelle Eigenschaft_Objekt
id | Object_id | Eigenschaft_id | Value
1 | 1 | 1 | 'blau'
2 | 1 | 2 | 'bild1.jpg'


Und schon kanst du mit JOINs über die drei Tabellen alle abfragen zaubern.
Und das in rasender Geschwindigkeit

[julian-w]

Ich erklär mal noch kurz das "große drumherum" ;)

Ich habe eine "Teile"-Datenbank die zur Zeit aus allen nähten Platz. Nun möchte ich alles in einer MySQL Datenbank speichern. Dazu sortiere ich diese Teile in Gruppen ein und weise ihnen Eigenschaften zu. Die Gruppen könnten z.B. so aussehen:

• aktive Elemente (ID 1)
  • IC (ID 2)
  • LED (ID 3)
• passive Elemente (ID 4)
  • Widerstand (ID 5)
  • Kondensator (ID 6)

Zudem gibt es Eigenschaften, z.B. kann die ID 1 für "Spannung" stehen, ID 2 für "Farbe", ID 3 für "Toleranz" und so weiter. Einzig wichtig ist das einige Eigenschaften einen INT Wert haben und andere einen STRING.

Dafür ist es erst mal unerheblich was die IDs bedeuten, im Falle der Gruppen hab ich schon ein Datenbankmodell und die "Eigenschafts-IDs" sind fest einprogrammiert. Das Programm weiß auch ob die Eigenschaft INT oder STRING ist. Daher wäre die Tabelle "Eigenschaft" in deinem Beispiel unnötig.

Bei den "INT-Eigenschaften" brauch ich halt <, > und = , STRING wird natürlich nur auf Gleichheit geprüft.

Durchsuchen muss ich das ganze später nach Eigenschaften UND Gruppe. Eine Suchanfrage könnte z.B. heißen: "Finde alle Teile in der Gruppe "LED (ID 3)" die eine Spannung (ID 1) größer 30 haben und als Farbe (ID 2) ROT".

Ich hoffe mein Problem wird jetzt etwas verständlicher. Ich weiß nicht wie ich das mit der Gruppe einbauen kann außer jeder Eigenschaft auch die Gruppe zu hinterlegen, wodurch ich aber die Normalform verletzt, da ja die Gruppenzuordnung mehrfach gespeichert ist (und wohl auch schnell zu Inkonsistenz führt).

Meine Ansatz wäre folgendes Schema:

Tabelle Objekt
id | Name | Group
1  | LED1 | 3
2  | LED2 | 3
3  | LED3 | 3

Tabelle Eigenschaft_INT
id | object | eigenschaft | value
1  | 1      | 1           | 31
2  | 2      | 1           | 31
3  | 3      | 1           | 29

Tabelle Eigenschaft_STRING
id | object | eigenschaft | value
1  | 1      | 2           | "ROT"
2  | 2      | 2           | "GRUEN"
3  | 3      | 2           | "ROT"

Der oben genannte Suchabfrage müsst ein dem Fall das Objekt LED1 liefern.

Nur keine Ahnung wie ich das sauber in MySQL mache...

[DokuLeseHemmung]

Objekt und Gruppe stehen offensichtlich in einer n:m Relation

Also sind auch dort 3 Tabellen nötig

Objekt
Gruppe
Gruppe_Objekt

[julian-w]

Zitat von DokuLeseHemmung

Objekt und Gruppe stehen offensichtlich in einer n:m Relation

Naja wäre das nicht eine 1:n Relation?
Eine Gruppe kann mehrere Objekte enthalten aber ein Objekt kann nur in eine Gruppe sein.

Edit:
Und die Eigenschaften doch auch oder?
Jedes Objekt kann mehrere Eigenschaften haben aber jede Eigenschaft kann nur einem Objekt zugeordnet werden ;)

[DokuLeseHemmung]

ÖK, bei der Gruppe kann das wirklich eine 1:n sein