在SQL Server中匹配的词

Question

我有两个数据库表中的数据提供建议匹配的要求。基本要求是; - 应针对所讨论的两列之间的最高匹配字数（不考虑顺序）建议“匹配”。

例如，给定数据;

Table A       Table B 
1,'What other text in here'  5,'Other text in here' 
2,'What am I doing here'   6,'I am doing what here' 
3,'I need to find another job' 7,'Purple unicorns' 
4,'Other text in here'   8,'What are you doing in here' 

Ideally, my desired matches would look as follows; 
1 -> 8 (3 words matched) 
2 -> 6 (5 words matched) 
3 -> Nothing 
4 -> 5 (4 words matched) 

我发现word count functions，看起来很有希望，但我想不出如何在SQL语句中使用它，会给我我想要的比赛。另外，链接函数并不是我所需要的，因为它使用charindex，我认为它在一个单词内搜索单词（即'in'将匹配'bin'）。

谁能帮我这个？

谢谢。

Answer 1

我用下面sys.dm_fts_parser的句子分成词。有plenty of TSQL split functions around如果你不在SQL Server 2008上或发现这不适合某种原因。

要求每个A.id只能与之前没有使用的B.id配对，反之亦然，我不能想到一个基于高效集的解决方案。

;WITH A(Id, sentence) As 
(
    SELECT 1,'What other text in here' UNION ALL 
    SELECT 2,'What am I doing here'  UNION ALL 
    SELECT 3,'I need to find another job' UNION ALL 
    SELECT 4,'Other text in here'   
), 
B(Id, sentence) As 
(
SELECT 5,'Other text in here'   UNION ALL 
SELECT 6,'I am doing what here'  UNION ALL 
SELECT 7,'Purple unicorns'    UNION ALL 
SELECT 8,'What are you doing in here' 
), A_Split 
    AS (SELECT Id AS A_Id, 
       display_term, 
       COUNT(*) OVER (PARTITION BY Id) AS A_Cnt 
     FROM A 
       CROSS APPLY 
        sys.dm_fts_parser('"' + REPLACE(sentence, '"', '""')+'"',1033, 0,0)), 

    B_Split 
    AS (SELECT Id AS B_Id, 
       display_term, 
       COUNT(*) OVER (PARTITION BY Id) AS B_Cnt 
     FROM B 
       CROSS APPLY 
        sys.dm_fts_parser('"' + REPLACE(sentence, '"', '""')+'"',1033, 0,0)), 
    Joined 
    As (SELECT A_Id, 
       B_Id, 
       B_Cnt, 
       Cnt = COUNT(*), 
       CAST(COUNT(*) as FLOAT)/B_Cnt AS PctMatchBToA, 
       CAST(COUNT(*) as FLOAT)/A_Cnt AS PctMatchAToB 
     from A_Split A 
       JOIN B_Split B 
        ON A.display_term = B.display_term 
     GROUP BY A_Id, 
        B_Id, 
        B_Cnt, 
        A_Cnt) 
SELECT IDENTITY(int, 1, 1) as id, * 
INTO #IntermediateResults 
FROM Joined 
ORDER BY PctMatchBToA DESC, 
      PctMatchAToB DESC 

DECLARE @A_Id INT, 
     @B_Id INT, 
     @Cnt INT 

DECLARE @Results TABLE (
    A_Id INT, 
    B_Id INT, 
    Cnt INT) 

SELECT TOP(1) @A_Id = A_Id, 
       @B_Id = B_Id, 
       @Cnt = Cnt 
FROM #IntermediateResults 
ORDER BY id 

WHILE (@@ROWCOUNT > 0) 
    BEGIN 

     INSERT INTO @Results 
     SELECT @A_Id, 
      @B_Id, 
      @Cnt 

     DELETE FROM #IntermediateResults 
     WHERE A_Id = @A_Id 
       OR B_Id = @B_Id 

     SELECT TOP(1) @A_Id = A_Id, 
        @B_Id = B_Id, 
        @Cnt = Cnt 
     FROM #IntermediateResults 
     ORDER BY id 
    END 

DROP TABLE #IntermediateResults 

SELECT * 
FROM @Results 
ORDER BY A_Id 

返回

A_Id  B_Id  Cnt 
----------- ----------- ----------- 
1   8   3 
2   6   5 
4   5   4