SQL LIKE语句多条件贪婪匹配算法代码,MSSQL代码库,德仔网

代码语言

代码分类

【MSSQL】 SQL LIKE语句多条件贪婪匹配算法

作者:杨元 / 发布于2016/1/8/ 1028

算法思想：先用LIKE选出每一组符合一个条件的记录，只选择表的主键。然后把这些记录合并在一起，通过主键分组、统计数量，数量最多的，也就是匹配最多的，最后根据数量降序排序，越靠上的记录，匹配的越多。选出匹配的多的记录主键字段，再根据主键去表中选出内容即可。


	GO
	CREATE function Get_StrArrayLength
	(
	@str varchar(1024), --要分割的字符串
	@split varchar(10) --分隔符号
	)
	returns int
	as
	begin
	 declare @location int
	 declare @start int
	 declare @length int
	 set @str=ltrim(rtrim(@str))
	 set @location=charindex(@split,@str)
	 set @length=1
	 while @location<>0
	 begin
	 set @start=@location+1
	 set @location=charindex(@split,@str,@start)
	 set @length=@length+1
	 end
	 return @length
	end
	GO
	CREATE function Get_StrArrayStrOfIndex
	(
	@str varchar(1024), --要分割的字符串
	@split varchar(10), --分隔符号
	@index int --取第几个元素
	)
	returns varchar(1024)
	as
	begin
	declare @location int
	declare @start int
	declare @next int
	declare @seed int
	set @str=ltrim(rtrim(@str))
	set @start=1
	set @next=1
	set @seed=len(@split)
	set @location=charindex(@split,@str)
	while @location<>0 and @index>@next
	 begin
	 set @start=@location+@seed
	 set @location=charindex(@split,@str,@start)
	 set @next=@next+1
	 end
	if @location =0 select @location =len(@str)+1
	
	--这儿存在两种情况：1、字符串不存在分隔符号 2、字符串中存在分隔符号，跳出while循环后，@location为0，那默认为字符串后边有一个分隔符号。
	return substring(@str,@start,@location-@start)
	end
	GO
	CREATE PROCEDURE proc_Common_SuperLike
	--要查询的表的主键字段名称
	@primaryKeyName varchar(999),
	--要查询的表名
	@talbeName varchar(999),
	--要查询的表的字段名称，即内容所在的字段
	@contentFieldName varchar(999),
	--查询记录的个数(TOP *),匹配的个数越多,排名越靠前
	@selectNumber varchar(999),
	--匹配字符分隔标记
	@splitString varchar(999),
	--匹配字符组合字符串
	@words varchar(999)
	
	AS
	declare @sqlFirst varchar(999)
	declare @sqlCenter varchar(999)
	declare @sqlLast varchar(999)
	BEGIN
	set @sqlCenter=''
	declare @next int
	set @next=1
	while @next<=dbo.Get_StrArrayLength(@words,@splitString)
	begin
	 --构造sql查询条件(中间部分)
	 set @sqlCenter = @sqlCenter+'SELECT '+@primaryKeyName+' FROM '+@talbeName+' WHERE '+@contentFieldName+' like ''%'+dbo.Get_StrArrayStrOfIndex(@words,@splitString,@next)+'%'' UNION ALL '
	 set @next=@next+1
	end
	--处理sql语句中间部分,去除最后无用语句
	set @sqlCenter=left(@sqlCenter,(len(@sqlCenter)-10))
	--构造sql语句开头部分
	set @sqlFirst='SELECT TOP '+@selectNumber+' '+@primaryKeyName+',COUNT(*) AS showCout FROM ('
	--构造sql语句结尾部分
	set @sqlLast=') AS t_Temp GROUP BY '+@primaryKeyName+' ORDER BY showCout DESC'
	--拼接出完整sql语句,并执行
	execute(@sqlFirst+@sqlCenter+@sqlLast)
	END

	

	

	

	

	调用示例：

	executeproc_Common_SuperLike 'id','t_test','content','20','|','i|o|c'

	

	

	id表的主键字段名称。

	 t_test表名。

	 content匹配内容字段名称。

	 20选出20个记录（从顶至下匹配度越来越低）。

	 |关键字的分隔符号。

	 i|o|c一共有i，o，c三个关键字，通过|分隔。

	 注意这个存储过程选出来的是匹配度高的记录的主键，还需要根据主键去表中查一下，查询出需要的内容(问题名称)。

试试其它关键字

　贪婪匹配算法　

同语言下

可能有用的

杨元贡献的其它代码(3)