[发明专利]一种查询方法、装置及服务器

说明书

技术领域

本发明涉及通讯领域中的查询技术，尤其涉及一种查询方法、装置及服务器。

背景技术

随着即时通讯（IM，Instant Messenger）工具的普及化，即时通讯工具成为各个行业以及众多计算机用户必备的桌面工具。伴随着信息化进程越来越快地发展以及大数据时代的到来，越来越多的通讯数据需要相关的服务器在短时间内进行高效的处理，这对于服务器的性能以及相关处理方法提出了更为严格的要求。在众多的通讯数据处理中，对通讯数据进行查询无疑是最消耗时间的，因此，优化查询算法能够有效提高服务器的性能，但是，目前的查询算法的查询效率仍有待提升的空间。

发明内容

有鉴于此，本发明的主要目的在于提供一种查询方法、装置及服务器，能够提高查询效率，缩短查询时间。

为达到上述目的，本发明的技术方案是这样实现的：

一种查询方法，所述方法包括：

将待查询的关键字符分解为一个以上单字符；

在索引名称库中分别查询所述一个以上单字符出现的次数，并记录包含出现次数最少的单字符的所有索引名称；

在所述包含出现次数最少的单字符的所有索引名称中查询与所述待查询的关键字符匹配的索引名称。

其中，所述将待查询的关键字符分解为一个以上单字符之后，所述方法还包括：

计算所述一个以上单字符之间的梯度值。

其中，所述方法还包括：对所述索引名称库中的所有索引名称进行梯度计算，而获取每个索引名称中各单字符之间的梯度值。

其中，更新所述已建立的索引名称时，所述方法还包括：

对所述索引名称库中的更新的索引名称进行梯度计算，而获取所更新的每个索引名称中各单字符之间的梯度值。

其中，所述方法还包括：删除所述索引名称库中的索引名称时，还将所删除的索引名称中各单字符之间的梯度值进行删除。

其中，所述在所述包含出现次数最少的单字符的所有索引名称中查询与所述关键字符匹配的索引名称，包括：

以待查询的关键字符中所述出现次数最少的单字符为基准，分别确定待查询的关键字符中所述出现次数最少的单字符与其他所有单字符之间的第一梯度值；

对于所述包含出现次数最少的单字符的所有索引名称中的每一索引名称，以所述出现次数最少的单字符为基准，分别确定所述出现次数最少的单字符与其他所有单字符之间的第二梯度值；

将依次确定的第一梯度值与第二梯度值均匹配的所述包含出现次数最少的单字符的所有索引名称作为待查询的关键字符。

其中，所述在所述包含出现次数最少的单字符的所有索引名称中查询与所述关键字符匹配的索引名称，包括：

以待查询的关键字符中任一单字符为基准，分别确定待查询的关键字符中所述任一单字符与其他所有单字符之间的第一梯度值；

对于所述包含出现次数最少的单字符的所有索引名称中的每一索引名称，以与所述待查询的关键字符中对应次序的单字符为基准，分别确定所述对应次序的单字符与其他所有单字符之间的第二梯度值；

将依次确定的第一梯度值与第二梯度值均匹配的所述包含出现次数最少的单字符的所有索引名称作为待查询的关键字符。

一种查询装置，所述装置包括：分解单元、第一查询单元、记录单元以及第二查询单元；其中，

所述分解单元，用于将待查询的关键字符分解为一个以上单字符；

所述第一查询单元，用于在索引名称库中分别查询所述一个以上单字符出现的次数；

所述记录单元，用于记录包含出现次数最少的单字符的所有索引名称；

所述第二查询单元，用于在所述包含出现次数最少的单字符的所有索引名称中查询与所述待查询的关键字符匹配的索引名称。

其中，所述装置还包括第一计算单元，用于计算所述一个以上单字符之间的梯度值。

其中，所述装置还包括第二计算单元，用于对所述索引名称库中的所有索引名称进行梯度计算，而获取每个索引名称中各单字符之间的梯度值。

其中，所述第二计算单元，还用于对所述索引名称库中的更新的索引名称进行梯度计算，而获取所更新的每个索引名称中各单字符之间的梯度值。

其中，所述装置还包括删除单元，用于删除所述索引名称库中的索引名称时，还将所删除的索引名称中各单字符之间的梯度值进行删除。

其中，所述第二查询单元包括：第一确定子单元、第二确定子单元以及第一匹配子单元；其中，