Leistungsoptimierung einer Freundschaftsliste

IgelHaut · 14.10.2010, 23:03

Hallo Community,
ich habe mal 'ne Frage bezüglich Leistungsoptimierungen bei Freundschaftslisten.
Welche Variante ist besser:

Variante 1
Man nimmt eine Tabelle mit zwei Feldern, ein Feld nimmt man für einen User
und das zweite für dessen Freund. Das Auslesen erfolgt dann
hauptsächlich durch MySQL mit Abfragen wie

PHP-Code:

  mysql_query("SELECT `friend_id` FROM friends WHERE `user_id` = '".$user."'");

Code:

user_id | friend_id
      1 |          7
      7 |         1
usw...

Variante 2
Oder man nimmt ein Feld und speichert für jeden User die Freunde.
Hier erfolgt das Auslesen einmalig durch MySQL und wird hauptsächlich als
array mit PHP verarbeitet.

Code:

user_id | friends
      1 | 7, 16, usw...
      7 | 1

Ich habe beide Varianten realisiert und habe gemerkt, dass
die zweite Variante mehr Code benötigt als die erste, doch wie sieht das mit der Leistung aus?

MfG IgelHaut

Ps: Ich nutze MySQL als Datenbank.

mimomamu · 14.10.2010, 23:09

Informiere dich über Normalisierung von Datenbanken. Deine zweite Variante ist nicht in Normalform. Zwar gibt es Fälle, in denen denormalisiert wird, das macht man aber erst wenn man nach der Normalisierung merkt, das die Performance inakzeptabel ist und andere Optimierungsmaßnahmen nicht das gewünschte Ergebnis gebracht haben. Und selbst dann ist Denormalisierung ein Notbehelf.

Chriz · 14.10.2010, 23:10

Hallo,

Variante 1 ist ueblich und entspricht auch den Normalformen. Variante 2 ist Bloedsinn, da du damit eine erhebliche Anzahl an Vorteilen einbusst (Auswertungen, Verknuepfungen, etc.). Bezueglich Performance sehe ich keine Nachteile, die sind aber nicht relevant, da eine ausnormalisierte Datenbank im Regelfall erhebliche Vorteile bietet.

Wolla · 14.10.2010, 23:12

Variante 2 scheitert bei erreichen der maximalen Feldlänge. Außerdem ist das massenhafte Speichern von Kommata nicht der Sinn einer Datenbank

Mit Variante 1 bist du schon auf dem rechten Weg. Es reicht aber, die Beziehung nur einmal zu speichern und nicht gespiegelt ein weiteres mal. Die Query dafür ist in den letzten Tagen hier gepostet worden, musst mal suchen.

IgelHaut · 14.10.2010, 23:24

Ok, vielen Dank für die schnellen Antworten :]

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

14.10.2010, 23:03
IgelHaut Benutzer Registriert seit: 22.07.2008 Beiträge: 64 PHP-Kenntnisse: Fortgeschritten	Leistungsoptimierung einer Freundschaftsliste Hallo Community, ich habe mal 'ne Frage bezüglich Leistungsoptimierungen bei Freundschaftslisten. Welche Variante ist besser: Variante 1 Man nimmt eine Tabelle mit zwei Feldern, ein Feld nimmt man für einen User und das zweite für dessen Freund. Das Auslesen erfolgt dann hauptsächlich durch MySQL mit Abfragen wie PHP-Code: mysql_query("SELECT `friend_id` FROM friends WHERE `user_id` = '".$user."'"); Code: user_id \| friend_id 1 \| 7 7 \| 1 usw... Variante 2 Oder man nimmt ein Feld und speichert für jeden User die Freunde. Hier erfolgt das Auslesen einmalig durch MySQL und wird hauptsächlich als array mit PHP verarbeitet. Code: user_id \| friends 1 \| 7, 16, usw... 7 \| 1 Ich habe beide Varianten realisiert und habe gemerkt, dass die zweite Variante mehr Code benötigt als die erste, doch wie sieht das mit der Leistung aus? MfG IgelHaut Ps: Ich nutze MySQL als Datenbank. __________________ http://igelhaut.org


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

14.10.2010, 23:09
mimomamu Erfahrener Benutzer Registriert seit: 23.08.2010 Beiträge: 495 PHP-Kenntnisse: Fortgeschritten	Informiere dich über Normalisierung von Datenbanken. Deine zweite Variante ist nicht in Normalform. Zwar gibt es Fälle, in denen denormalisiert wird, das macht man aber erst wenn man nach der Normalisierung merkt, das die Performance inakzeptabel ist und andere Optimierungsmaßnahmen nicht das gewünschte Ergebnis gebracht haben. Und selbst dann ist Denormalisierung ein Notbehelf. __________________ Meinungen, die ich geäußert habe, sind nicht notwendigerweise meine eigenen. Abweichungen von der deutschen Rechtschreibung unterliegen dem Urheberrecht, dürfen aber unter den Bedingungen von verwendet werden Geändert von mimomamu (14.10.2010 um 23:20 Uhr).

14.10.2010, 23:10
Chriz Moderator Registriert seit: 11.05.2008 Beiträge: 6.267	Hallo, Variante 1 ist ueblich und entspricht auch den Normalformen. Variante 2 ist Bloedsinn, da du damit eine erhebliche Anzahl an Vorteilen einbusst (Auswertungen, Verknuepfungen, etc.). Bezueglich Performance sehe ich keine Nachteile, die sind aber nicht relevant, da eine ausnormalisierte Datenbank im Regelfall erhebliche Vorteile bietet. __________________ "Nuschel ich?" - "Was?"

14.10.2010, 23:12
Wolla Moderator Registriert seit: 06.06.2008 Beiträge: 4.945 PHP-Kenntnisse: Fortgeschritten	Variante 2 scheitert bei erreichen der maximalen Feldlänge. Außerdem ist das massenhafte Speichern von Kommata nicht der Sinn einer Datenbank Mit Variante 1 bist du schon auf dem rechten Weg. Es reicht aber, die Beziehung nur einmal zu speichern und nicht gespiegelt ein weiteres mal. Die Query dafür ist in den letzten Tagen hier gepostet worden, musst mal suchen. __________________ Warum denkt mein Hund eigentlich immer dann, wenn es an der Tür klingelt, es sei für ihn?

14.10.2010, 23:24
IgelHaut Benutzer Registriert seit: 22.07.2008 Beiträge: 64 PHP-Kenntnisse: Fortgeschritten	Ok, vielen Dank für die schnellen Antworten :] __________________ http://igelhaut.org