php-resource



Zurück   PHP-Scripte PHP-Tutorials PHP-Jobs und vieles mehr > Entwicklung > SQL / Datenbanken
 

Login

 
eingeloggt bleiben
star Jetzt registrieren   star Passwort vergessen
 

 

 


SQL / Datenbanken Probleme mit SQL? Hier könnt ihr eure Fragen zu SQL (MySQL, PostgreSQL, MS-SQL und andere ANSI-SQL Server) los werden.

Antwort
 
LinkBack Themen-Optionen Thema bewerten
  #1 (permalink)  
Alt 05-01-2008, 17:56
DarsVaeda
 Newbie
Links : Onlinestatus : DarsVaeda ist offline
Registriert seit: Nov 2004
Beiträge: 9
DarsVaeda ist zur Zeit noch ein unbeschriebenes Blatt
Standard relations

hallo,

ich überlege gerade wie man eine "relations"-funktion am besten/schnellsten programmiert, wie sie beispielsweise bei openbc, facebook, studivz realisiert ist.
kurze erläuterung:
man hat freunde, die natürlich auch wieder freunde haben.
nun kann man bei einem beliebigen user sehen ob man eventuell eine solche "relation" hat. d.h. ob dieser user einen freund hat der auch dein freund ist oder ob er einen freund hat, der wiederrum einen freund hat der dein freund ist usw. usw.

wenn ich jetzt aber mal überlege, das ich eine einfache tabelle mache.
spalte 1 - userid, spalte 2 userid freund
und dann anfange abzufragen:
hat ein user 100 freunde und ich will nur schauen ob über drei verbindungen jemand zu tage kommt der mein freund ist, ich aber bedenken muss, dass jeder dieser 100 freunde wieder je 100 freunde haben könnte. dann wären das ne menge abfragen, oder nicht?
jedenfalls klingt das für mich nicht gerade sehr fix.
wenn jetzt nur 100 leute diese abfrage gleichzeitig ausführen...
Mit Zitat antworten
  #2 (permalink)  
Alt 05-01-2008, 19:46
Benutzerbild von onemorenerd onemorenerd
  Moderator
Links : Onlinestatus : onemorenerd ist offline
Registriert seit: Mar 2005
Ort: Berlin
Beiträge: 9.471
onemorenerd wird schon bald berühmt werdenonemorenerd wird schon bald berühmt werden
Standard

User sind Knoten, Freundschaften sind gewichtete* Kanten in einem ungerichteten Graphen. Du suchst nun einen möglichst kurzen (am besten den kürzesten) Weg von einem Knoten zu einem anderen.

Das ist ein Standardproblem der Informatik. Man nennt es oft Shortest Path. Googel das mal!


*) Entweder "User A ist ein besonders guter Freund von B" oder einfach jede Kante mit 1 (Hop).
Mit Zitat antworten
  #3 (permalink)  
Alt 05-01-2008, 22:22
IchBinIch
 Registrierter Benutzer
Links : Onlinestatus : IchBinIch ist offline
Registriert seit: Apr 2003
Beiträge: 324
IchBinIch ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Wurde alles hier schon mehrfach durchgekaut. Benutz mal die Suche mit den von dir verwendeten Stichwörtern (relations ist vielleicht ein bisschen zu generell und kann alles bedeuten.)
__________________
ICH BIN ICH!!!
Mit Zitat antworten
  #4 (permalink)  
Alt 05-01-2008, 23:49
PHP-Desaster
 PHP Expert
Links : Onlinestatus : PHP-Desaster ist offline
Registriert seit: Mar 2006
Beiträge: 3.105
PHP-Desaster befindet sich auf einem aufstrebenden Ast
Standard

Vielleicht ist der Dijkstra-Algorithmus interessant!
Mit Zitat antworten
Antwort

Lesezeichen


Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)
 

Themen-Optionen
Thema bewerten
Thema bewerten:

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are an


PHP News

Die RIGID-FLEX-Technologie
Die RIGID-FLEX-TechnologieDie sogenannte "Flexible Elektronik" , oftmals auch als "Flexible Schaltungen" bezeichnet, ist eine zeitgemäße Technologie zum Montieren von elektronischen Schaltungen.

06.12.2018 | Berni

ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlicht
ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlichtDie bekannte Marktplatzsoftware ebiz-trader ist in der Version 7.5.0 veröffentlicht worden.

28.05.2018 | Berni


 

Aktuelle PHP Scripte

EJS TreeGrid ansehen EJS TreeGrid

EJS TreeGrid is DHTML component written in pure JavaScript to display and edit data in table, grid, tree view or grid with tree on HTML page

09.04.2019 coqsoft@ | Kategorie: JAVASCRIPT/ Components
Suchmaschine redaktionell, Branchenportal zum Geld verdienen

Programmbeschreibung Die Bezahl-Suchmaschine ist in Perl und PHP programmiert (eigenes CGI-Verzeichnis notwendig), benötigt PHP aber keine MySQL-Datenbank. Webmaster haben mit dieser Suchmaschine neben der normalen kostenlosen Registrierung von Lin

06.04.2019 skripte@ | Kategorie: PHP/ Suchmaschinen
Oog Photo-Video-Gallery

Mit Oog Photo-Gallery können Sie einfach und stilvoll Bilder (auch Video & Audio) auf Ihrem PHP5-Webserver veröffentlichen und verwalten. Lizenz: GNU GPL v2

06.04.2019 trottbrand@ | Kategorie: PHP/ Bilder
 Alle PHP Scripte anzeigen

Alle Zeitangaben in WEZ +2. Es ist jetzt 11:19 Uhr.