- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
几个月来我一直在想如何在 Transact SQL 中实现这个算法,https://en.wikipedia.org/wiki/Jaro%E2%80%93Winkler_distance
如何实现?
最佳答案
今天我终于偶然发现了this leebickmtu 的 Stack Overflow-answer 显示了 C# 中的实现,最初是从 Java 移植的。我冒昧地将它移植到 Transact SQL 函数,尽情享受吧!
IF OBJECT_ID (N'dbo.InlineMax', N'FN') IS NOT NULL
DROP FUNCTION dbo.InlineMax;
GO
CREATE FUNCTION dbo.InlineMax(@valueOne int, @valueTwo int)
RETURNS FLOAT
AS
BEGIN
IF @valueOne > @valueTwo
BEGIN
RETURN @valueOne
END
RETURN ISNULL(@valueTwo, @valueOne)
END;
GO
IF OBJECT_ID (N'dbo.InlineMin', N'FN') IS NOT NULL
DROP FUNCTION dbo.InlineMin;
GO
CREATE FUNCTION dbo.InlineMin(@valueOne int, @valueTwo int)
RETURNS FLOAT
AS
BEGIN
IF @valueOne < @valueTwo
RETURN @valueOne
RETURN @valueTwo
END;
GO
IF OBJECT_ID (N'dbo.JaroWinklerDistance', N'FN') IS NOT NULL
DROP FUNCTION dbo.JaroWinklerDistance;
GO
CREATE FUNCTION dbo.JaroWinklerDistance(@stringOne varchar(MAX), @stringTwo varchar(MAX))
RETURNS FLOAT
WITH EXECUTE AS CALLER
AS
BEGIN
DECLARE @mWeightThreshold FLOAT; SET @mWeightThreshold = 0.7;
DECLARE @mNuMChars INT; SET @mNumChars = 4;
DECLARE @lLen1 int; SET @lLen1 = LEN(@stringOne)
DECLARE @lLen2 int; SET @lLen2 = LEN(@stringTwo)
IF @lLen1 = 0
RETURN CASE WHEN @lLen2 = 0 THEN 1 ELSE 0 END
DECLARE @lSearchRange int; SET @lSearchRange = dbo.InlineMax(0,dbo.InlineMax(@lLen1, @lLen2)/2 - 1);
DECLARE @lMatched1 TABLE (position int not null, [status] bit not null)
DECLARE @lMatched2 TABLE (position int not null, [status] bit not null)
DECLARE @lNumCommon int; SET @lNumCommon = 0
DECLARE @i int; SET @i = 1; WHILE(@i <= @lLen1)
BEGIN
DECLARE @lStart int; SET @lStart = dbo.InlineMax(1, @i - @lSearchRange)
DECLARE @lEnd int; SET @lEnd = dbo.InlineMin(@i + @lSearchRange + 1, @lLen2)
DECLARE @j int; SET @j = @lStart; WHILE(@j <= @lEnd)
BEGIN
IF((SELECT [status] FROM @lMatched2 WHERE position = @j) = 1)
BEGIN
SET @j = @j + 1
CONTINUE
END
IF (SELECT SUBSTRING(@stringOne, @i, 1)) <> (SELECT SUBSTRING(@stringTwo, @j, 1))
BEGIN
SET @j = @j + 1
CONTINUE
END
INSERT INTO @lMatched1 (position, [status]) VALUES(@i, 1)
INSERT INTO @lMatched2 (position, [status]) VALUES(@j, 1)
SET @lNumCommon = @lNumCommon + 1
BREAK
END
SET @i = @i + 1
END
IF @lNumCommon = 0
BEGIN
RETURN 0.0;
END
DECLARE @lNumHalfTransposed int; SET @lNumHalfTransposed = 0
DECLARE @k INT; SET @k = 1;
DECLARE @stopLoop bit; SET @stopLoop = 0;
SET @i = 1; WHILE(@i <= @lLen1)
BEGIN
IF ((SELECT [status] FROM @lMatched1 WHERE position = @i) = 1)
BEGIN
SET @i = @i + 1
CONTINUE;
END
WHILE(@stopLoop = 0)
BEGIN
IF((SELECT [status] FROM @lMatched2 WHERE position = @k) = 0)
SET @k = @k + 1
ELSE
BREAK
IF((SELECT SUBSTRING(@stringOne, @i, 1)) <> (SELECT SUBSTRING(@stringTwo, @k, 1)))
SET @lNumHalfTransposed = @lNumHalfTransposed + 1
SET @k = @k + 1
END
SET @i = @i + 1
END
DECLARE @lNumTransposed INT; SET @lNumTransposed = @lNumHalfTransposed/2;
DECLARE @lNumCommonD FLOAT; SET @lNumCommonD = @lNumCommon
DECLARE @lWeight FLOAT; SET @lWeight = (@lNumCommonD / @lLen1 + @lNumCommonD / @lLen2 + (@lNumCommon - @lNumTransposed) / @lNumCommonD) / 3.0;
IF(@lWeight <= @mWeightThreshold)
RETURN @lWeight
DECLARE @lMax INT; SET @lMax = dbo.InlineMin(@mNumChars, dbo.InlineMin(@lLen1, @lLen2))
DECLARE @lPos INT; SET @lPos = 0
WHILE(@lPos < @lMax AND (SELECT SUBSTRING(@stringOne, @lPos, 1)) = (SELECT SUBSTRING(@stringTwo, @lPos, 1)))
BEGIN
SET @lPos = @lPos + 1
END
IF @lPos = 0
RETURN @lWeight
RETURN @lWeight + 0.1 * @lPos * (1.0 - @lWeight)
END;
GO
关于sql - Jaro Winkler 距离算法在 Transact SQL 中的实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34879176/
SQL、PL-SQL 和 T-SQL 之间有什么区别? 谁能解释一下这三者之间的区别,并提供每一个的相关使用场景? 最佳答案 SQL 是一种对集合进行操作的查询语言。 它或多或少是标准化的,几乎所有关
这个问题已经有答案了: What is the difference between SQL, PL-SQL and T-SQL? (6 个回答) 已关闭 9 年前。 我对 SQL 的了解足以完成我的
我在数据库中有一个 USER 表。该表有一个 RegistrationDate 列,该列有一个默认约束为 GETDATE()。 使用 LINQ 时,我没有为 RegistrationDate 列提供任
我有一个可能属于以下类型的字符串 string expected result 15-th-rp 15 15/12-rp 12 15-12-th
很难说出这里问的是什么。这个问题模棱两可、含糊不清、不完整、过于宽泛或言辞激烈,无法以目前的形式合理回答。如需帮助澄清此问题以便可以重新打开,visit the help center . 9年前关闭
我有一个存储过程(称为 sprocGetArticles),它从文章表中返回文章列表。这个存储过程没有任何参数。 用户可以对每篇文章发表评论,我将这些评论存储在由文章 ID 链接的评论表中。 有什么方
我目前正在做一个 *cough*Oracle*cough* 数据库主题。讲师介绍embedded SQL作为让其他语言(例如 C、C++)与(Oracle)数据库交互的方式。 我自己做了一些数据库工作
SQL Server 中 SQL 语句的最大长度是多少?这个长度是否取决于 SQL Server 的版本? 例如,在 DECLARE @SQLStatement NVARCHAR(MAX) = N'S
这个问题已经有答案了: Simple way to transpose columns and rows in SQL? (9 个回答) 已关闭 8 年前。 CallType
预先感谢您对此提供的任何帮助。 假设我有一个查询,可以比较跨年的数据,从某个任意年份开始,永无止境(进入 future ),每年同一时期直到最后一个完整的月份(其特点是一月数据永远不会显示至 2 月
我在数据库中有一个 USER 表。该表有一个 RegistrationDate 列,该列的默认约束为 GETDATE()。 使用 LINQ 时,我没有为 RegistrationDate 列提供任何数
下面是我试图用来检查存储过程是否不存在然后创建过程的 sql。它会抛出一个错误:Incorrect syntax near the keyword 'PROCEDURE' IF NOT EXISTS
我有一个同事声称动态 SQL 在许多情况下比静态 SQL 执行得更快,所以我经常看到 DSQL 到处都是。除了明显的缺点,比如在运行之前无法检测到错误并且更难阅读,这是否准确?当我问他为什么一直使用
来自 lobodava 的动态 SQL 查询是: declare @sql nvarchar(4000) = N';with cteColumnts (ORDINAL_POSITION, CO
使用 SQL Server 中的存储过程执行动态 SQL 命令的现实优点和缺点是什么 EXEC (@SQL) 对比 EXEC SP_EXECUTESQL @SQL ? 最佳答案 sp_executes
我有这个有效的 SQL 查询: select sum(dbos.Points) as Points, dboseasons.Year from dbo.StatLines dbos i
我正在调试一些构建成功运行的 SQL 命令的代码。 然而,在查询结束时,查询结果似乎被写入了一个文本文件。 完整的查询如下 echo SELECT DATE,DATETABLE,DATE,APPDAT
我有一些创建表的 .sql 文件(MS SQL 数据库): 表_1.sql: IF OBJECT_ID (N'my_schema.table1', N'U') IS NOT NULL DROP TAB
我写了下面的 SQL 存储过程,它一直给我错误@pid = SELECT MAX(... 整个过程是: Alter PROCEDURE insert_partyco @pname varchar(20
我在 SQL Server 2005 中有包含两列 Fruit 和 Color 的表,如下所示 Fruit Colour Apple Red Orange
我是一名优秀的程序员,十分优秀!