[发明专利]一种词典表的生成及其应用方法及装置

说明书

本发明公开了一种词典表的生成方法及装置，以及一种词典表的应用方法及装置，用以实现节约资源存储空间、提高检索速度的目的。所述词典表的生成方法，包括：计算一个或多个词的哈希hash值；分配所述一个或多个词各自即将在词典表中的标识；将所述一个或多个词本身、各自即将在词典表中的标识以及各自对应的hash值作为所述词典表的数据项进行存储。

技术领域

本发明涉及数据处理技术领域，特别涉及一种词典表的生成方法及装置，以及一种词典表的应用方法及装置。

背景技术

随着信息技术的飞速发展，当今社会进入了信息爆炸时代，人们越来越多地借助网络来寻找自己需要的信息，因此，检索成为人们工作、生活不可或缺的一部分。

人们通常使用搜索引擎来进行检索，搜索引擎是指根据一定的策略、运用特定的计算机程序从互联网上搜集信息，在对信息进行组织和处理后，为用户提供检索服务，将与用户检索相关的信息展示给用户的系统。

现有技术中，搜索引擎在对信息进行组织和处理时，会直接存储信息内容本身，以人物为例，如果人物是张三，则在人物字段中保存文字张三，这样需要大量的存储空间，并且在后续提供检索服务时，检索速度较慢。

发明内容

本发明提供一种词典表的生成方法及装置，以及一种词典表的应用方法及装置，用以实现节约资源存储空间、提高检索速度的目的。

本发明提供一种词典表的生成方法，包括：

计算一个或多个词的哈希hash值；

分配所述一个或多个词各自即将在词典表中的标识；

将所述一个或多个词本身、各自即将在词典表中的标识以及各自对应的hash值作为所述词典表的数据项进行存储。

在本发明一实施例中，所述方法还包括：

当存在新词即将存储至所述词典表时，计算所述新词的hash值；

查找所述词典表的数据项中是否已存在所述新词的hash值；

若不存在，则分配所述新词即将在所述词典表中的标识，并将所述新词本身、其即将在所述词典表中的标识以及其对应的hash值作为所述词典表的数据项存储至所述词典表中。

在本发明一实施例中，所述查找所述词典表的数据项中是否已存在所述新词的hash值之后，还包括：

若存在，则确定所述词典表中已存在所述新词，从而对所述新词不再进行存储操作。

本发明还提供一种词典表的应用方法，包括：

若当前需要对词进行存储时，向词典表发送查找该词的标识的查找请求，其中，所述查找请求中携带有该词的hash值；

接收所述词典表根据该词的hash值查找到的该词的标识；

存储该词的标识，以实现对该词的存储。

相应的，本发明还提供一种词典表的应用方法，包括：

接收查找词典表中某词的标识的查找请求，其中，所述查找请求中携带有该词的hash值；

根据该词的hash值查找该词的标识；

返回该词的标识。

本发明还提供一种词典表的生成装置，包括：

计算模块，用于计算一个或多个词的哈希hash值；

分配模块，用于分配所述一个或多个词各自即将在词典表中的标识；

存储模块，用于将所述一个或多个词本身、各自即将在词典表中的标识以及各自对应的hash值作为所述词典表的数据项进行存储。