客串：屌丝的坑人表单神器

走过的那些事儿：数据库那点事儿

探讨：探讨负载均衡

面向对象的认识：面向对象的认识----新生的初识、面向对象的番外----思想的梦游篇（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){            return (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;}

小帅帅写这个也是一点一点经过多次重构而得来的结果，他不想让于老大失望，所以一再精益求精。

小帅帅把代码拿给于老大看的时候，于老大会有什么反应呢，请看下回分解.