Comment calculer tous les trigrammes d'une chaîne dans SQL Server

Question

Je souhaite calculer et compter tous les trigrammes d'une chaîne dans SQL Server.

Par exemple, si la chaîne est hello Je veux la sortie suivante:

 
Trigram Count 
------- ----- 
hel  1 
ell  1 
llo  1 
lo-  1 

Wikipedia page on n-gram

Answer 1

Je ne sais pas encore quel n-gramme est, mais basée sur la réponse de Ed est ce que vous avoir besoin?

declare @string varchar(max) = 'hello' 
declare @n int = 3 

set @string = @string + REPLICATE('-',@n - (len(@string) % @n)) 

;with n as 
(
SELECT 1 AS i 
UNION ALL 
SELECT i+1 
FROM n 
WHERE i <= (LEN(@string)-@n) 
) 
select SUBSTRING(@string, i, @n), COUNT(*) 
from n 
group by SUBSTRING(@string, i, @n) 
option (maxrecursion 0) 

Answer 2

Sur la base de la réponse de Martin Smith - logique ajouté à bloc la chaîne avec - à un certain nombre de caractères divisibles par 3

declare @string varchar(max) = 'hello' 

SET @string = (SELECT CASE LEN(@string) % 3 
          WHEN 1 THEN @string + '--' 
          WHEN 2 THEN @string + '-' 
          ELSE @string 
         END) 
;with n as 
(
SELECT 1 AS i 
UNION ALL 
SELECT i+1 
FROM n 
WHERE i < (LEN(@string)-2) 
) 
select SUBSTRING(@string, i, 3) AS Trigram, COUNT(*) AS Count 
from n 
group by SUBSTRING(@string, i, 3) 
option (maxrecursion 0) 

Answer 3

emprunt de Ed et Martin, je pense que cela est une bonne mise en œuvre :

declare @string varchar(max) = 'here kitty kitty' 

SET @string = replace(@string, ' ', '-') --Wikipedia says this should be underscore, not dash 
;with n as 
( 
    SELECT 1 AS i 
    UNION ALL 
    SELECT i + 1 
    FROM n 
    WHERE i < (LEN(@string)-2) 
) 
select SUBSTRING(@string, i, 3) AS Trigram, COUNT(*) AS Count 
from n 
group by SUBSTRING(@string, i, 3) 
option (maxrecursion 0)