Ich bin verrückt geworden! Gerade eben erst habe ich die Grenze zum Wahnsinn überschritten. Wie das passiert ist? Folgt mir in die unendlich Weiten der Stochastik:
Ich möchte Schlüsselwörter an Beiträge heften und anschließend in der Datenbank nach verwandten Beiträgen suchen. Priorität bekommen natürlich die Verwandten, die die meisten Schlüsselwörter mit dem Ursprungsbeitrag gemein haben.
So, und jetzt bau mal diese Datenbankabfrage.
Ziemlich einfach ist noch die Frage nach: "Hast Du alle Schlüsselwörter auch?" Das ist eine simple UND-Verknüpfung.
Interessant wird es erst bei der Mischung von UND und ODER.
- "Hast Du a UND b ODER a UND c ODER b UND c ODER..."
Ein Beispiel. Habe ich 3 Schlüsselwörter muss ich bereits 3hoch3 Möglichkeiten an Kobinationen abfragen.
Und jetzt stellen wir uns mal 10 Schlüsselwörter vor...
Wenn Dein Hirn jetzt nicht über die Wand gegenüber verteilt ist, dann bist Du vermutlich Mathe- oder Informatiker oder sonst ein "iker" - und hast damit den Wahnsinn eh zu Deinem Beruf gemacht. Glückwunsch!
So. Ich geh jetzt zurück an meine Abfragen. Ich habe nämlich ein Ziel: Wenn ich die Wahrscheinlichkeit 10hoch10 mit der n:m Relation meiner Datenbank kreuze, wird sich sicherlich die Herz aus Gold in meinem Wohnzimmer materialisieren. Muuuuahahaha...
Falsch gedacht, mein Lieber!
Hast Du 3 Schlüsselwörter, brauchst Du nur 3 Abfragen, nämlich AB, AC, BC. Die Kombinationen BA,CA, CB sind ja identisch, weil es bei einer UND-Abfrage nicht auf die Reihenfolge ankommt.
Berechnen kannst Du die Anzahl der Abfragen aus n Schlüsselwörtern einfach mittels n*(n-1)*(n-2)... kurz n!
Bei 10 Schlüsselwörtern lächerliche 3 628 800 Abfragen. Aber im Vergleich zu 10 000 000 000 geradezu wenig.
Nachtrag:
In meinem vorigen Kommentar hab ich bei der Berechnung doch die Reihenfolge berücksichtigt und bin so auf über 3 Mio. Kombinationen gekommen.
Um genau zu sein, berechnet sich die Anzahl als "m aus n". Also n!/(m!*(n-m)!)
Bei 3 Variablen und einer 2er Kombination heißt das 3!/(2!*1!)=6/2=3.
Bei 10 Variablen und einer 9er Kombination 10. Bei einer 8er Kombination 45 etc.
Schau Dir mal in Excel die Funktion "KOMBINATIONEN(N;K)" an.
Und da isser schon, der Wahnsinnige. Während Du Dich mit der Theorie beschäftigt hast, habe ich mal die Tagging-Funktion programmiert.
Ein Mathematiker bin ich halt doch nicht... Gott sei Dank.