干货中文分词原理
Posted 高洛峰
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了干货中文分词原理相关的知识,希望对你有一定的参考价值。
索引是加快访问表内容的基本手段,尤其是在涉及多个表的关联查询里。当然,索引可以加快检索速度,但是它也同时降低了索引列的插入,删除和更新值的速度。
mysql中的索引就是一个特殊的平衡二叉树,当在平衡二叉树中搜索某一条值的时候,上亿条的数据可以在十多次内可以塞选出来。
所以,每个数据表里面有多少个索引就有多少个对应的索引表。
当然,一个表里面的索引越多写入速度会越慢,但读去速度会越。
fulltext索引也叫做全文本索引,MySQL具备全文搜索的能力,它可以让你在不使用模板匹配操作的情况下进行单词或短语的查找。
1. mysql的全文本索引是针对与英文文本的索引(毕竟是别人国外人开发的mysql),我们知道在一篇英文文章中可以发现一个特点,每个单词与每个单词都是以空格隔开的。如果我们把每个单词看做一个数据,按照单词的大小来进行前后排列,也可以形成一个二叉树。
2. 有规律可循,有二叉树,我们就可以对其快速搜索,并可以对应进行封装成索引,也就是我们所说的全文本索引————fulltext索引。
3. 注意————fulltext索引只能搜索英文。
全文搜索基于fulltext索引。fulltext索引,只能出现在char varchar text这几种类型的表字段里面。
全文搜索会忽略那些常见词:常见词,指的是至少一半的行里都出现过,超过50%的词,都为常见词;
有些为内建的常用单词:也叫停用词,比如:the/after,other
单词的定义:它们是由字母,数字,撇号和下划线,构造而成的字符串。(英文单词完全符合,但是中文不行)
可以为一个字段(列)创建fulltext索引,也可以为多个字段(列)创建一个fulltext索引。
1. 如果给a字段建立一个索引,当进行全文本搜索时候,只要命中a字段即可完成搜索。
2. 如果为a和b两个字段同时建立一个fulltext索引时,它的平衡二叉树里面是包括这两个字段的所有数据。如果此刻,我们只想对a字段进行全文本搜索,这个fulltext是做不到的,只能另外在建立一个a字段的fulltext索引。
自然语言搜索(默认类型):mysql会把搜索的字符串解析成一系列的单词,然后去搜索出包含这些单词的那些行;
布尔模式搜索:可以为搜索的字符串里加修饰词,用于表明某些特定的要求,比如匹配行里必须出现某些单词,而且必须按照规定顺序出现,或者不能存在某些单词等。
查询扩展搜索:这种搜索分为两个阶段。第一阶段,是自然语言搜素。第二阶段,则先把原来的搜索字符串,与第一阶段的搜索里高度匹配的那些行,连接到一起,在一次进行全文本搜索。
create table article (title varchar(40),contain text ) engine = myisam;
add fulltext (title, contain);
1、命中title这个fulltext索引,并搜索包含“hello”这个单词的所有行。
select * from article where match(title) against("hello");
2、命中title和contain两列的这个fulltext索引,并搜索包含“word”这个单词的所有行。
select * from article where match(title, contain) against("word");
3、输出match()这个mysql函数的返回值——搜索单词的权重。
select title, match(title) against("word") as relevance from article ;
注意:其实完整的自然语言搜索需要添加IN NATURAL LANGUAGE MODE,如下所示
select * from article where match(title) against("hello" IN NATURAL LANGUAGE MODE);
也可以对非fulltext索引列进行搜索,只是速度相比,有fulltext的速度要慢
1> 基本方式:要在mathc后面加 in boolean mode,(不加说明,默认使用自然排序 in natural language mode)
select * from apothegm where match(phrase) againts('hard' in boolean mode);
2> 按单词出现顺序检索,把对应单词用双引号引起来;
select * from apothegm where match(phrase) againts('“bell book and candle”' in boolean mode);
3> 可以搜索必须出现,必须不出现,分别用+ 和 -标示:
select * from apothegm where match(phrase) againts('+bell -candle' in boolean mode);
把一段中文,像一篇英文文章一样,一个个的单词(中文文章叫做词语)使用空格隔开,然后用编码工具把每个中文词语编译成英文字符乱码,接着,每个英文乱码之间也用空格间隔,这样就成功的把一篇中文翻译成看不懂的英文文章了,我们就可以使用fulltext索引,在这篇看不懂的英文文章中进行全文本搜素。
1. 中文分词的主要作用就,把一段中文,切分成一个个的中文词语。
2. 然后进过unicode编码,把每个单词编码为英文字符乱码。
3.这个英文乱码单词是符合fulltext索引单词定义的。
中文分词的原理是它有一本自己的字典。一般都有组件,执行某个方法就可以进行中文分词啦。
以上是关于干货中文分词原理的主要内容,如果未能解决你的问题,请参考以下文章
seo干货之百度中文分词技术详解
干货 | 史上最全中文分词工具整理
Python中文分词的原理你知道吗?
中文分词概述及结巴分词原理
中文分词的原理是啥?
中文分词原理