Co to jest dopasowywanie rozmytego ciągu?

Dotyczy: SQL Server 2025 (17.x) Azure SQL DatabaseAzure SQL Managed InstanceBaza danych SQL w Microsoft Fabric

Użyj dopasowania rozmytego lub przybliżonego, żeby sprawdzić, czy dwa łańcuchy są podobne, i obliczyć różnicę między dwoma łańcuchami. Użyj tej funkcji, aby zidentyfikować ciągi, które mogą być inne z powodu uszkodzenia znaków. Uszkodzenie obejmuje błędy pisowni, transponowane znaki, brakujące znaki lub skróty. Przybliżone dopasowywanie ciągów znaków wykorzystuje algorytmy do wykrywania podobnych ciągów znaków.

Note

  • Funkcje dopasowania rozmytego ciągów znaków są ogólnie dostępne od SQL Server 2025 (17.x) CU11. W starszych wersjach SQL Server 2025 te funkcje są dostępne w podglądzie. Jeśli nie są domyślnie włączone w twojej kompilacji, ustaw PREVIEW_FEATURES na ON.
  • Dopasowywanie rozmytych ciągów znaków jest dostępne w usłudze Azure SQL Managed Instance z SQL Server 2025 lub zgodnie z zasadą aktualizacji Always-up-to-date.

Funkcje rozmyte

Function Description
EDIT_DISTANCE Oblicza liczbę wstawiania, usuwania, podstawień i transpozycji potrzebnych do przekształcenia jednego ciągu na inny.
EDIT_DISTANCE_SIMILARITY Oblicza wartość podobieństwa z zakresu od 0 (wskazującą brak dopasowania) do 100 (wskazującą pełne dopasowanie).
JARO_WINKLER_DISTANCE Oblicza odległość edycji między dwoma łańcuchami, z preferencją dla łańcuchów zgodnych od początku dla określonej długości prefiksu.
JARO_WINKLER_SIMILARITY Oblicza wartość podobieństwa z zakresu od 0 (wskazującą brak dopasowania) do 100 (wskazującą pełne dopasowanie).

Note

Funkcje dopasowania ciągów rozmytych obsługują kolacje Windows oraz binarne (BIN i BIN2). Sposób porównywania, w tym uwzględnianie wielkości liter, akcentów i reguł językowych, jest określany przez sortowanie wyrażeń wejściowych.

  • Niebinarne SQL_* sortowania nie są obsługiwane. Jeśli używasz niebinarnej SQL_* sortacji, rozważ użycie odpowiedniej sortacji Windows.

  • Jeśli zmiana bazy danych lub sortowania kolumn nie jest możliwa, możesz zastosować obsługiwaną sortację Windows do argumentów przekazanych do funkcji dopasowania rozmytych ciągów znaków, używając klauzuliCOLLATE. Takie podejście pozwala funkcji oceniać wartości wejściowe za pomocą wspieranej sortacji bez konieczności szerszych zmian w zbiorach bazy danych.

Examples

W poniższych przykładach przedstawiono funkcje dopasowywania ciągów rozmytych.

A. Twórz przykładowe pary słów

Przed uruchomieniem przykładowych zapytań utwórz i wypełnij przykładową tabelę.

Aby utworzyć i wypełnić przykładową tabelę, połącz się z nieprodukcyjną bazą danych użytkownika i uruchom następujący skrypt:

-- Step 1: Create the table
CREATE TABLE WordPairs
(
    WordID INT IDENTITY (1, 1) PRIMARY KEY, -- Auto-incrementing ID
    WordUK NVARCHAR (50), -- UK English word
    WordUS NVARCHAR (50)  -- US English word
);

-- Step 2: Insert the data
INSERT INTO WordPairs (WordUK, WordUS)
VALUES ('Colour', 'Color'),
       ('Flavour', 'Flavor'),
       ('Centre', 'Center'),
       ('Theatre', 'Theater'),
       ('Organise', 'Organize'),
       ('Analyse', 'Analyze'),
       ('Catalogue', 'Catalog'),
       ('Programme', 'Program'),
       ('Metre', 'Meter'),
       ('Honour', 'Honor'),
       ('Neighbour', 'Neighbor'),
       ('Travelling', 'Traveling'),
       ('Grey', 'Gray'),
       ('Defence', 'Defense'),
       ('Practise', 'Practice'), -- Verb form in UK
       ('Practice', 'Practice'), -- Noun form in both
       ('Aluminium', 'Aluminum'),
       ('Cheque', 'Check'); -- Bank cheque vs. check

B. Znajdź pary słów w obrębie progu odległości edycji

SELECT WordUK,
       WordUS,
       EDIT_DISTANCE(WordUK, WordUS) AS Distance
FROM WordPairs
WHERE EDIT_DISTANCE(WordUK, WordUS) <= 2
ORDER BY Distance ASC;

Returns:

WordUK                         WordUS                         Distance
------------------------------ ------------------------------ -----------
Practice                       Practice                       0
Aluminium                      Aluminum                       1
Honour                         Honor                          1
Neighbour                      Neighbor                       1
Travelling                     Traveling                      1
Grey                           Gray                           1
Defence                        Defense                        1
Practise                       Practice                       1
Colour                         Color                          1
Flavour                        Flavor                         1
Organise                       Organize                       1
Analyse                        Analyze                        1
Catalogue                      Catalog                        2
Programme                      Program                        2
Metre                          Meter                          2
Centre                         Center                         2
Theatre                        Theater                        2

C. Znajdź pary słów powyżej progu podobieństwa według odległości edycji

SELECT WordUK,
       WordUS,
       EDIT_DISTANCE_SIMILARITY(WordUK, WordUS) AS Similarity
FROM WordPairs
WHERE EDIT_DISTANCE_SIMILARITY(WordUK, WordUS) >= 75
ORDER BY Similarity DESC;

Returns:

WordUK                         WordUS                         Similarity
------------------------------ ------------------------------ -----------
Practice                       Practice                       100
Travelling                     Traveling                      90
Aluminium                      Aluminum                       89
Neighbour                      Neighbor                       89
Organise                       Organize                       88
Practise                       Practice                       88
Defence                        Defense                        86
Analyse                        Analyze                        86
Flavour                        Flavor                         86
Colour                         Color                          83
Honour                         Honor                          83
Catalogue                      Catalog                        78
Programme                      Program                        78
Grey                           Gray                           75

D. Znajdź pary słów w progu odległości Jaro-Winklera

SELECT WordUK,
       WordUS,
       JARO_WINKLER_DISTANCE(WordUK, WordUS) AS Distance
FROM WordPairs
WHERE JARO_WINKLER_DISTANCE(WordUK, WordUS) <= .05
ORDER BY Distance ASC;

Returns:

WordUK                         WordUS                         Distance
------------------------------ ------------------------------ -----------
Practice                       Practice                       0
Travelling                     Traveling                      0.02
Neighbour                      Neighbor                       0.0222222222222223
Aluminium                      Aluminum                       0.0222222222222223
Theatre                        Theater                        0.0285714285714286
Flavour                        Flavor                         0.0285714285714286
Centre                         Center                         0.0333333333333333
Colour                         Color                          0.0333333333333333
Honour                         Honor                          0.0333333333333333
Catalogue                      Catalog                        0.0444444444444444
Programme                      Program                        0.0444444444444444
Metre                          Meter                          0.0466666666666667

E. Znajdź pary słów powyżej progu podobieństwa Jaro-Winkler

SELECT WordUK,
       WordUS,
       JARO_WINKLER_SIMILARITY(WordUK, WordUS) AS Similarity
FROM WordPairs
WHERE JARO_WINKLER_SIMILARITY(WordUK, WordUS) > 90
ORDER BY Similarity DESC;

Returns:

WordUK                         WordUS                         Similarity
------------------------------ ------------------------------ -----------
Practice                       Practice                       100
Aluminium                      Aluminum                       98
Neighbour                      Neighbor                       98
Travelling                     Traveling                      98
Colour                         Color                          97
Flavour                        Flavor                         97
Centre                         Center                         97
Theatre                        Theater                        97
Honour                         Honor                          97
Catalogue                      Catalog                        96
Programme                      Program                        96
Metre                          Meter                          95
Organise                       Organize                       95
Practise                       Practice                       95
Analyse                        Analyze                        94
Defence                        Defense                        94

F. Porównaj wszystkie funkcje dopasowania rozmytych ciągów znaków

Poniższe zapytanie demonstruje wszystkie obecnie dostępne funkcje dopasowania rozmytych ciągów znaków.

SELECT T.source_string,
       T.target_string,
       EDIT_DISTANCE(T.source_string, T.target_string) AS ED_Distance,
       JARO_WINKLER_DISTANCE(T.source_string, T.target_string) AS JW_Distance,
       EDIT_DISTANCE_SIMILARITY(T.source_string, T.target_string) AS ED_Similarity,
       JARO_WINKLER_SIMILARITY(T.source_string, T.target_string) AS JW_Similarity
FROM (VALUES ('Black', 'Red'),
             ('Colour', 'Yellow'),
             ('Colour', 'Color'),
             ('Microsoft', 'Msft'),
             ('Regex', 'Regex')
     ) AS T(source_string, target_string);

Returns:

source_string  target_string  ED_Distance    JW_Distance           ED_Similarity  JW_Similarity
-------------- -------------- -------------- --------------------- -------------- --------------
Black          Red            5              1                     0              0
Colour         Yellow         5              0.444444444444445     17             55
Colour         Color          1              0.0333333333333333    83             96
Microsoft      Msft           5              0.491666666666667     44             50
Regex          Regex          0              0                     100            100

Czyszczenie

Po zakończeniu korzystania z przykładowych danych usuń przykładową tabelę.

IF OBJECT_ID('dbo.WordPairs', 'U') IS NOT NULL
BEGIN
    DROP TABLE dbo.WordPairs;
END