Sqlserver
 sql >> Teknologi Basis Data >  >> RDS >> Sqlserver

Cara memangkas asosiasi duplikat untuk menghasilkan satu set terlengkap yang unik

Masalahnya sama dengan menemukan kecocokan maksimum dalam grafik bipartit . Setiap elemen kolom mewakili simpul, setiap baris mewakili tepi. Artikel Wikipedia yang ditautkan memberikan beberapa petunjuk tentang algoritme untuk memecahkan masalah ini. Ada implementasi algoritme Hungaria di pustaka alat atau Google .

Berikut contoh yang diberikan dirumuskan sebagai grafik, dengan tepi merah mewakili solusi yang diberikan:

Akan mengejutkan bagi saya jika Anda dapat menemukan solusi murni dalam SQL.



  1. Database
  2.   
  3. Mysql
  4.   
  5. Oracle
  6.   
  7. Sqlserver
  8.   
  9. PostgreSQL
  10.   
  11. Access
  12.   
  13. SQLite
  14.   
  15. MariaDB
  1. Dapatkan Root parent dari anak di tabel Hierarchical

  2. Mengoptimalkan kueri SQL dengan menghapus operator Sortir dalam paket Eksekusi

  3. Cara Menonaktifkan Batasan Kunci Asing di SQL Server (Contoh T-SQL)

  4. login gagal untuk pengguna 'sa'. Pengguna tidak terkait dengan koneksi SQL Server tepercaya. (Microsoft SQL Server, Kesalahan:18452) di sql 2008

  5. Konversi nvarchar ke datetime di SQL Server 2008 aritmatika overflow