通用的固定长度编码格式的字符串查找算法的实现

《通用的固定长度编码格式的字符串查找算法的实现》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、通用固定长度编码格式的字符串查找算法的实现  字符串的查找是数据库应用中必不可少的操作，而且每种数据库产品（ORACLE、DB2、SYBASE、MSSQLSERVER、MYSQL等等）也都提供了对应的字符串处理函数,比如DB2的LOCATE函数。但在实际的工作中，还是会遇到一些特殊情况的处理，这使得直接使用字符串查找函数，得到的结果可能是错误的，比如本文中提到的固定长度编码格式的字符串的查找。值得注意的是，本文提出的算法可以稍加修改即移植到其它关系数据库系统或者前端开发工具中。在实际数据库应用系统中，会经常遇到有些数据表中的一些字段，实际上是采用了某些固定格式的编码规则，比如在

2、本人工作单位中的OLTP数据库中，有一个出口流水表TB_OUTLISTGW中的ROADCOMB字段、ROADSSTARTSTATION字段、ROADSSTARTSTATION字段中都是经过固定长度编码格式的数据，ROADCOMB记录了在广东省高速公路上行驶的车辆所经过的所有高速公路的组合，采用16进制编码，每两位表示一条高速公路的16进制编码，比如11代表10进制的17，即广惠高速公路。举个例子来说，要统计哪些流水是经过了广惠高速公路（实际上需求比这复杂得多）。大家都会给出以下的SQL语句（DB2格式）SELECT*FROMDEVELOP.TB_OUTLISTGWWHERELO

3、CATE(ROADCOMB,’11’)>0FETCHFIRST100ROWONLYWITHUR;但实际上，这条语句是有一定问题的，ROADCOMB是每两位的16进制数据代表了一条路段，查找的时候需要每两个字符跟目标路段匹配一次，而不是每个字符+后面的字符跟目标字符串逐次进行匹配，本人采取的是以下的做法，建立了一个固定长度编码格式的字符串匹配通用函数，大家可以用其它关系数据库系统的SQL语法格式来翻译过去，这样就可以在其它数据库系统使用了。以下是笔者用万能数据库查询分析器的中文版本《DB查询分析器》来创建并调用这个通用的固定长度编码格式的字符串查找函数的过程。（具体方法详见我的博

4、文《DB查询分析器6.03方便地创建DB2自定义函数》）DROPFUNCTIONDEVELOP.F_LOCATE_FIXED7$$---通用的固定长度编码格式的字符串查找函数CREATEFUNCTIONDEVELOP.F_LOCATE_FIXED(INV_SRCVARCHAR(4096),INV_DESVARCHAR(4096))RETURNSINTEGERLANGUAGESQLDETERMINISTICNOEXTERNALACTIONCONTAINSSQLBEGINATOMICDECLAREv_resultINTEGERDEFAULT0;DECLAREstr_roadVARC

5、HAR(4096);DECLAREv_len_srcINTEGER;DECLAREv_len_desINTEGER;DECLAREv_pos_srcINTEGERDEFAULT1;SETv_len_des=LENGTH(TRIM(V_DES));SETv_len_src=LENGTH(TRIM(V_SRC));SETv_result=0;AUTHLOOP:WHILEv_pos_src+v_len_src<=v_len_desDOSETstr_road=SUBSTR(V_DES,v_pos_src,v_len_src);IF(str_road=V_SRC)THENSETv_res

6、ult=v_pos_src;--函数返回匹配的实际物理位置7SETv_result=v_result/v_len_src+1;--函数返回匹配的逻辑位置，即第几个子串位置；这一条语句如果注释掉，函数将返回匹配的实际物理位置LEAVEAUTHLOOP;ELSESETv_pos_src=v_pos_src+v_len_src;ENDIF;ENDWHILE;RETURNv_result;END$$valuesDEVELOP.F_LOCATE_FIXED('11','4F0A0B0D231154533F01')$$valuesDEVELOP.F_LOCATE_FIXED('11','0

7、1100110011001100110011001100110')$$SELECT*FROMDEVELOP.TB_OUTLISTGWWHEREDEVELOP.F_LOCATE_FIXED('11',ROADCOMB)>0FETCHFIRST100ROWONLYWITHUR;$$7图1 SQL语句执行前7图2 SQL语句执行后（一）7图3 SQL语句执行后（二） values DEVELOP.F_LOCATE_FIXED('11','4F0A0B0D231154533F01')的返回结果7图4