首页 > 代码库 > 手把手教你做关键词匹配项目（搜索引擎）---- 第十九天
手把手教你做关键词匹配项目（搜索引擎）---- 第十九天
客串：屌丝的坑人表单神器
走过的那些事儿：数据库那点事儿
探讨：探讨负载均衡
面向对象的认识：面向对象的认识----新生的初识、面向对象的番外----思想的梦游篇（1）
起点：手把手教你做关键词匹配项目（搜索引擎）---- 第一天
回顾：手把手教你做关键词匹配项目（搜索引擎）---- 第十八天
第十九天
上回我们一直提到字典的构建，以及宝贝属性的特殊处理，提得太多，导致现在整个系统还不能完全的运行起来。
小帅帅要多在这方面下功夫了。
就算上次我们提到的用SQL语句里面的对属性LIKE，对黑名单NOT LIKE也无法解决所有的问题，我们只是把需要匹配的关键词缩小了范围。
我们拿一个实例来说明下：
有个宝贝是雪纺连衣裙，那么雪纺连衣裙a 、新潮雪纺连衣裙a、韩版雪纺女裙a、高仿雪纺女裙、正品女裙等这些词能用吗？
小帅帅、于老大、小乐乐、小欢欢以及小哼哼一致认为需要为每个关键词跟宝贝属性（字典）做匹配，当匹配度处于某个值，比如>=80%的时候可用。
小帅帅又纳闷了，怎么做到为每个关键词跟宝贝属性（字典）做匹配呢？
当时于老大就提到用关键词拆分算法，这个算法其实很简单，原理如下：
把关键词按业务词汇拆成词组或者单词，对每个单词或者词组算出在整个关键词所占的比例，比如：雪纺连衣裙a 那么会被拆分成雪纺、连衣裙和a，那么相应的比例为33%、50%和17%。
然后再根据所拆成的词组或者单词同宝贝属性（字典）做对比，那么算出匹配成功的总比例来决定是否可用。比如宝贝是雪纺连衣裙，那么雪纺连衣裙a，所得到的匹配度为33%+50%=83%。
当这个算法一讲解完毕，小帅帅就迫不急待的写了代码，代码如下：
<?phpclass Splitter { /** * 获取类目下分词的词组数据,按字符串长度比较排序 * @param $cid * @return array */ public static function getWordSegmentation($cid){ $ret = array(); $sql = "select word from category_linklist where cid=‘$cid‘"; $words = DB::makeArray($sql); foreach($words as $strWords){ $words = explode(",",$strWords); foreach($words as $word){ if(self::isPhrase($word)){ $ret[] = $word; } } } usort($ret,function($a,$b){ (strlen($a)>strlen($b))?1:-1; }); return $ret; } /** * 检测是否为词组 * @param $word * @return bool */ public static function isPhrase($word){ if(preg_match(‘/^[\x{4E00}-\x{9FA5}]+$/u‘, $word) && strlen($word) <= 3){ return false; } if(strlen($word)<=1){ return false; } return true; } /** * 把关键词拆分成词组或者单词 * @param $keyword * @param $cid * @return array */ public static function split($keyword,$cid){ $splitWords = array(); $splitSegmentation = self::getWordSegmentation($cid); $remainKeyword = $keyword; foreach($splitSegmentation as $phrase){ if(count(explode($phrase,$remainKeyword))>1){ $splitWords[] = $phrase; $remainKeyword = str_replace($phrase,"::",$remainKeyword); } } $remainKeywords = explode("::",$remainKeyword); $splitWords = array_merge($splitWords,$remainKeywords); $keywordScores = array(); foreach($splitWords as $splitWord){ $keywordScore = new KeywordScore(); $keywordScore->splitWord = $splitWord; $keywordScore->weight = self::calculateWeight($splitWord,$keyword); $keywordScores[] = $keywordScore; } return $keywordScores; } /** * @desc 计算UTF8字符串权重 * @param string $splitWord * @param string $word * @return float */ public static function calculateWeight($splitWord, $word) { return ROUND(strlen($splitWord) / strlen($word), 3); }}class KeywordScore { public $splitWord; public $weight;}
小帅帅写这个也是一点一点经过多次重构而得来的结果，他不想让于老大失望，所以一再精益求精。
小帅帅把代码拿给于老大看的时候，于老大会有什么反应呢，请看下回分解.
手把手教你做关键词匹配项目（搜索引擎）---- 第十九天