sql >> Databáze >  >> RDS >> Sqlserver

Jak oříznout duplicitní přidružení, abyste získali jedinečnou nejkompletnější sadu

Problém je ekvivalentní nalezení maximální shody v bipartitním grafu . Každý prvek sloupce představuje vrchol, každý řádek představuje hranu. Odkazovaný článek na Wikipedii poskytuje některé odkazy na algoritmy pro řešení tohoto problému. V knihovně or-tools Google je implementace maďarského algoritmu .

Zde je uvedený příklad formulovaný jako graf, přičemž červené okraje představují dané řešení:

Překvapilo by mě, kdybyste našli řešení čistě v SQL.



  1. Oracle:Fulltextové vyhledávání s podmínkou

  2. Mysql:latin1-> utf8. Převeďte znaky na jejich vícebajtové ekvivalenty

  3. Existuje způsob, jak donutit Oracle změnit plán dotazu bez použití nápověd?

  4. Code First Migrace a uložené procedury