sql >> Database teknologi >  >> RDS >> Sqlserver

Sådan beskærer du dublerede associationer for at give et unikt mest komplette sæt

Problemet svarer til at finde en maksimal matchning i en todelt graf . Hvert kolonneelement repræsenterer et toppunkt, hver række repræsenterer en kant. Den linkede Wikipedia-artikel giver nogle tips til algoritmer til at løse dette problem. Der er en implementering af den ungarske algoritme i Googles or-tools-bibliotek .

Her er det givne eksempel formuleret som en graf, hvor de røde kanter repræsenterer den givne løsning:

Det ville være overraskende for mig, hvis du kunne finde en løsning udelukkende i SQL.



  1. Brug for hjælp til beregning ved hjælp af to datasæt ved hjælp af Expression SSRS

  2. Opdater sekvens på række INSERT

  3. Kopier data fra en tabel til en anden med en bestemt betingelse

  4. Ranger brugere i mysql efter deres point