SQL Server中检索语句中Like的算法实现 (转)

最新推荐文章于 2021-08-29 10:03:38 发布
最新推荐文章于 2021-08-29 10:03:38 发布
阅读量136 收藏
点赞数
SQL Server中检索语句中Like的算法实现 (转)[@more@]

本文主要对字串匹配Like的算法实现，在sql SERVER中Like的匹配中主要有表现为对两个通配符的处理，分别为“_”代表一个字符，“%”代表任意个字符。由于“%”在匹配过程中的位置任意性，所以完全匹配、通配符“_”匹配与此不应该一起参与匹配运算，所以我们决定在匹配前先将子串按“%”分段，进行逐段匹配，显然降低了匹配算法的难度，下面讲解一下算法的实现过程：（后附实现源码）

１.  确定第一个“%”的位置，

目的：确定模式匹配的方式

a>  是以“%”开头则不需要左匹配（左匹配即要求子串的第一个字符必须与原串的第一个字符相一致）

b>  不是以“%”开头则需要进行左匹配

２.  进行ＫＭＰ*算法进行模式匹配

ＫＭＰ算法不能完全地实现本文提到的匹配算法，我们必须对此加以修正，主要是模式因子不适合，在这里必须认为“_”的因子值为与前一个任意字符一致，所以“_”越多，匹配时的回退的可能性将越少，当然其匹配速度比教课书上的模式查找要快。

３.  继续下一个子串段的匹配工作。

下面提供算法的源码，分为两个函数，

１.  _strat

为ＫＭＰ*模式串查找函数，函数前有其使用说明。

２.  _strlike

为Like的实现过程，内部用到_strat模式串匹配函数，实现的关键是对模式串的分段，来降低匹配的难度。

 XML:namespace prefix = o ns = "urn:schemas-microsoft-com:Office:office" />

//  函数名称：int _strat(

//    char * chText,

//    char * chPattern,

//    int nbegpos,

//    int nlen

//    bool bleft )

//  实现功能：模式串搜索

//  对全局变量的影响：无

//  参数说明：

//  chText    原串

//    chPattern   模式串

//    nbegpos      起始位置

//  nlen     原串相对长度

//  bleft     是否左对齐(即第一个字符必须一致)

//  返回结果说明：实际位置

//  待优化一：回退数不得大于nlen - len(chPattern)，即回退后无法导致完全匹配

//  待优化二：计算模式串与字串搜索代码合并，减少计算量

int _strat(char * chText , char * chPattern , int nbegpos /* = 0 */ , int nlen /* = -1 */ , bool bleft /* = false */)

{

  int nPatternLen = _tcslen(chPattern);

  int nTextLen = _tcslen(chText);

  if(nlen >= 0)

  {

    if(nbegpos + nlen < nTextLen)

    nTextLen = nbegpos + nlen;

  }

  if(nbegpos + nPatternLen > nTextLen || nPatternLen > MAXLEN_PATTERN)

  return -1;

  if(nPatternLen == 0)

  return nbegpos;

  else

  {

  int nGeneralLen = 0;

  short chNext[MAXLEN_PATTERN] = { -1 };

  int nPattPos = 0 , nNext = -1;

    if(!bleft)

  {

  //生成模式回退值

    while(nPattPos < nPatternLen)

  {

    if( nNext == -1 || chPattern[nPattPos] == '_' || chPattern[nPattPos] == chPattern[nNext])

    {

      nPattPos ++;

    nNext ++;

      chNext[nPattPos] = nNext;

    }

    else

    nNext = chNext[nNext];

  }

  }

  int nTextPos = nbegpos;

    nPattPos = 0;

  //进行模式匹配

    while(nPattPos < nPatternLen && nTextPos < nTextLen)

  {

    if(nPattPos == -1 || chPattern[nPattPos] == '_' || chPattern[nPattPos] == chText[nTextPos])

  {

    nPattPos ++;

    nTextPos ++;

  }

    else

  {

    //要求左对齐时，不允许回退（回退时肯定不是左对齐的）

    if(bleft)

    return -1;

    else

      nPattPos = chNext[nPattPos];

  }

  }

  //判断模式串是否已经完全被匹配，否则返回-1

    if(nPattPos == nPatternLen)

    return nTextPos - nPattPos;

  else

    return -1;

  }

}

 

//  函数名称：bool _strlike(

//    char * chText,

//    char * chPattern,

//    int nbegpos )

//  实现功能：两个字符串的匹配算法，带通配符

//  对全局变量的影响：无

//  参数说明：

//  chText    原字符串

//    chPattern   模式串

//    nbegpos      起始位置

//  返回结果说明：

//  =true  表示相似或一致

//  =false  表示不相似或不一致

 

bool _strlike(char * chText , char * chPattern , int nbegpos /* = 0 */)

{

  bool bLeftMatch = true , bLast = false;

  int nTextLen = _tcslen(chText);

  //作最基础的匹配，即存在模式串的情况下再作比较

  if(_tcslen(chPattern) == 0)

    if(_tcslen(chText) == 0)

    return true;

  else

    return false;

  do

  {

  char * chFirstPattern , * chSecondPattern;

    if(chPattern[0] == '%')

  {

    do

  {

    chPattern ++;

    }while(chPattern[0] == '%');

    if(chPattern == NULL || _tcslen(chPattern) == 0)

    return true;

    bLeftMatch = false;

  }

  else

    bLeftMatch = true;

  //初始化模式串

    chSecondPattern = _tcschr(chPattern , '%');

 

  int nPatternLen;

    if(chSecondPattern == NULL)

  {

    bLast = true;

    nPatternLen = _tcslen(chPattern);

    if(!bLeftMatch)

  {

    //若以%开头，并且没有剩余模式串时，只要考虑右对齐匹配的方式即可(实际上也是左对齐)

    if(nbegpos + nPatternLen <= nTextLen)

    {

      nbegpos = nTextLen - nPatternLen;

      bLeftMatch = true;

    }

    else

    return false;

  }

    else

    if(nbegpos + nPatternLen != nTextLen)

    return false;

 

  }

  else

  {

  //模式串不得长于原串

    nPatternLen = chSecondPattern - chPattern;

    if(nbegpos + nPatternLen > nTextLen)

    return false;

  }

 

  //初始化模式串与修改剩余串

    chFirstPattern = new char[nPatternLen + 1];

    memcpy(chFirstPattern , chPattern , nPatternLen);

    chFirstPattern[nPatternLen] = 0;

    chPattern = chSecondPattern;

 

  int npos = _strat(chText , chFirstPattern , nbegpos , bLeftMatch ? nPatternLen : nTextLen - nbegpos , bLeftMatch);

  delete chFirstPattern;

  if(npos < 0)

  {

    return false;

  }

  else

  {

  //定下一查找位置的起点

    if(bLeftMatch)

  {

    if(npos != nbegpos)

    return false;

  }

    else

    nbegpos = npos;

    if(bLast)

  {

    if(nPatternLen + npos == nTextLen)

    return true;

    else

    return false;

  }

    else

    nbegpos += nPatternLen;

  }

  }while(true);

}


来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/10752019/viewspace-956437/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/10752019/viewspace-956437/

ciya3282
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
mysql like 原理_全文索引 与 Like 的实现原理
weixin_31170085的博客
01-19 1663
在数据库使用中，DBA都会告诉大家SQL的LIKE条件为%XXX%号时，由于不能使用索引，当数据量变大时(比如超过百万条)，全表扫描会导致性能很差。但是在实际业务中，很难避免MySQL全文检索并Like索引的这种需求。比如模糊搜索用户帐号，昵称之类。既然这个需求必须做，但又不可以直接用LIKE。这里我和大家分享一下我们关于这种需求的一种解决方案。当然别人也可能采用过类似的办法，我不是很清楚。所以也...
sql 数据的like查询条件
Timesking的专栏
08-26 6027
LIKETransact-SQL 参考LIKE确定给定的字符串是否与指定的模式匹配。模式可以包含常规字符和通配符字符。模式匹配过程中，常规字符必须与字符串中指定的字符完全匹配。然而，可使用字符串的任意片段匹配通配符。与使用 = 和 != 字符串比较运算符相比，使用通配符可使 LIKE 运算符更加灵活。如果任何参数都不属于字符串数据类型
sql语句like的用法
derpvail的专栏
05-16 2146
在SQL结构化查询语言中，LIKE语句有着至关重要的作用。　　LIKE语句的语法格式是：select * from 表名 where 字段名 like 对应值（子串），它主要是针对字符型字段的，它的作用是在一个字符型字段列中检索包含对应子串的。　　假设有一个数据库中有个表table1，在table1中有两个字段，分别是name和sex二者全是字符型数据。现在我们要在姓名字段中查询以“张”字开头的记...
SQL LIKE语句多条件贪婪匹配算法
01-19
在CMS开发中，经常会有类似这样的需求： 　　提问——回答模式，经典的例子是百度提问。 　　提问者提出问题，由其他人回答，其他人可以是用户，也可以是服务商。 　　在这个模式中，如何充分利用历史数据是关键的技术。很多时候，由于客户不擅长使用搜索功能，一上来提问，而这些问题往往早已经有近乎完美的答案，但没有充分利用。这样一来，不仅加大了劳动量，又增加了数据冗余。 　　如果在提问的时候能充分调动历史数据，提交问题之前先看看历史问题能不能解决客户疑问，解决了，好不过，解决不了，再提交。百度提问是采用的这种方案： 　　模式固然好，可怎么实现有些困难了，毕竟这是百度作为搜索引擎的
sql server中datetime字段去除时间的语句
09-14
sql server中datetime字段去除时间的语句
SQL中代替Like语句的另一种写法
09-11
SQL中代替Like语句的另一种写法
SqlServer查询语句中的锁
最新发布
05-09
SqlServer查询语句中的锁
SQL Server 提取数字、提取英文、提取中文的sql语句
01-19
--SQL 判断字段值是否有中文 create function fun_getCN(@str nvarchar(4000)) returns nvarchar(4000) as begin declare @word nchar(1),@CN nvarchar(4000) set @CN='' while len(@str)>0 begin set @word=...
sqlserver 中charindex/patindex/like 的比较
09-11
sqlserver 中charindex/patindex/like 的比较，大家可以看下根据需要自行选择。
sql中like语句详解
suncrafted的专栏
08-07 2760
 sql中like语句详解<!--google_ad_client = "pub-7312442850092260";google_ad_width = 300;google_ad_height = 250;google_ad_format = "300x250_as";google_ad_type = "text_image";//2007-05-12: 52
SQL LIKE语句多条件贪婪加权匹配算法(改进版)
weixin_34015336的博客
10-14 233
     上一篇博客：SQL LIKE语句多条件贪婪匹配算法。      直接入题，其他的就不罗嗦了。      上篇博客仅仅是实现了多个关键字“尽可能多的匹配”。      但是在实际应用中，尽可能多的匹配不一定合理。      就拿“如何在CSDN网站注册用户”这句话来说，拆成“CSDN”、“注册”、“用户”这三个词。假如数据库中某条记录匹配了“CSDN”、“注册”这两个词...
SQL 模糊查询（like）
weixin_37804469的博客
08-29 5620
在进行数据库查询时，有完整查询和模糊查询之分。 SQL模糊查询，使用like比较字，加上SQL里的通配符，请参考以下： 1、LIKE’Mc%’ 将搜索以字母 Mc 开头的所有字符串（如 McBadden）。 2、LIKE’%inger’ 将搜索以字母 inger 结尾的所有字符串（如 Ringer、Stringer）。 3、LIKE’%en%’ 将搜索在任何位置包含字母 en 的所有字符串（如 Bennet、Green、McBadden）。 4、LIKE’_heryl’ 将搜索以字母 heryl 结尾的所有
Sql Server 中的模式匹配
The key to .Net
05-03 722
LIKE  确定给定的字符串是否与指定的模式匹配。模式可以包含常规字符和通配符字符。模式匹配过程中，常规字符必须与字符串中指定的字符完全匹配。然而，可使用字符串的任意片段匹配通配符。与使用 = 和 != 字符串比较运算符相比，使用通配符可使 LIKE 运算符更加灵活。如果任何参数都不属于字符串数据类型，Microsoft® SQL Server™ 会将其转换成字符串数据类型（如果可能）。语法mat
KMP匹配算法
《我是你的正能量》
11-07 456
总结：上文中，KMP算法和BM算法，这两个算法在最坏情况下均具有线性的查找时间。但实际上，KMP算法并不比最简单的c库函数strstr()快多少，而BM算法虽然通常比KMP算法快，但BM算法也还不是现有字符串查找算法中最快的算法，比BM算法更快的查找算法即Sunday算法。这篇文章已经详细描述：http://blog.csdn.net/v_july_v/article/details/7041827
SQL Server 中关于 like 的用法,不完全记录篇
qq_33583599的博客
07-28 6524
SQL Server 中关于 like 的用法 1)全字匹配 select * from T_table where Column like '%全字匹配%' 这个是查找记录中包含 "全字匹配" 的记录. 2)不完全匹配 select * from T_table where Column like '不完全匹配%' 查找记录中以 "不完全匹配" 字
[转]SQLServer中全文搜索与Like的差异分析
admi88888888的博客
09-26 163
　　在SQL Server中，Like关键字可以实现模糊查询，即确定特定字符串是否与制定模式相匹配。这里的模式可以指包含常规字符和通配符。在模式匹配过程中，常规字符必须与字符串中指定的字符完全匹配。不过通过使用通配符可以改变这个规则，如使用?等通配符可以与字符串的任意部分相匹配。故Like关键字可以在数据库中实现模糊查询。　　另外数据库库管理员也可以利用全文搜索功能对SQL Server...
sql语句like的用法 有些正则表达式可以通过like实现
热门推荐
shadowyelling的专栏
08-27 3万+
在SQL结构化查询语言中，LIKE语句有着至关重要的作用。 LIKE语句的语法格式是：select * from 表名 where 字段名 like 对应值（子串），它主要是针对字符型字段的，它的作用是在一个字符型字段列中检索包含对应子串的。 假设有一个数据库中有个表table1，在table1中有两个字段，分别是name和sex二者全是字符型数据。现在我们要在姓名字段中查询以“张”字开头的记
SQL Server中检索语句中Like的算法实现
Satchmo的专栏
05-08 1742
本文主要对字串匹配Like的算法实现，在SQL Server中Like的匹配中主要有表现为对两个通配符的处理，分别为“_”代表一个字符，“%”代表任意个字符。由于“%”在匹配过程中的位置任意性，所以完全匹配、通配符“_”匹配与此不应该一起参与匹配运算，所以我们决定在匹配前先将子串按“%”分段，进行逐段匹配，显然降低了匹配算法的难度，下面讲解一下算法的实现过程：（后附实现源码）１.   确定第一
sql server中使用sql语句实现登录功能
06-12
可以使用以下SQL语句来实现基本的登录功能： ``` SELECT * FROM users WHERE username = '输入的用户名' AND password = '输入的密码' ``` 其中，`users`是存储用户信息的表名，`username`和`password`是表中对应...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值