[fabian]

Jag har kört lite fast i tänkandet här.

Vill bygga en tjänst där användare registrerar sin bostad för byte, och sedan kan söka på byten, triangelbyten, rektangelbyten etc. (Som björns bostadsbytare mm.)

För att göra det så enkelt som möjligt här, låt oss säga att det enda attribut man kan ange är antal rum.

Säg då att jag har en 1:a och vill byta mot en 3:a, och att någon annan har en 3:a och vill byta mot en 1:a.

Sökningen blir då något i stil med
SELECT * FROM byten WHERE jag_har = 3 AND jag_vill_ha = 1

Problemet kommer ju när jag (Person A) har en 1:a och vill ha en 3:a.
Person B har en 2:a och vill ha en 1:a
Person C har en 3:a och vill ha en 2:a

Hur skall jag hantera denna sökning?

Jag ser ju med blotta ögat att A skall ge sin lägenhet till B som skall ge sin till C som skall ge sin till A.

Jag har bara fått total blackout och vet inte riktigt i vilken ände jag skall börja. Är tacksam för tips och idéer.