[发明专利]一种基于哈希优化的多条件联动搜索方法

说明书

技术领域

本发明涉及信息检索和分析技术领域，特别与一种基于哈希优化的多条件联动搜索方法有关。

背景技术

随着互联网的发展，网站包含的信息量越来越大，搜索成为每一个网站都不可或缺的功能。与被搜索的信息爆炸式增长不同的是搜索的形式在最近10到20年内并没有发生很大的改变，当前主流网站的搜索模式主要还是两类，一类是以Google为代表的输入框式，一类是Yahoo为代表的类目式。这两类搜索模式特色鲜明，同时代表着两种截然不同的搜索理念。而其它大多数网站的搜索模式则是既结合了Google简洁明了的输入框，又结合了Yahoo整齐实用的类目形式。而在用户通过搜索入口搜索到结果之后，大多会有一个提供再次搜索的搜索栏，本质上搜索栏就是对搜索结果的过滤。如图1所示，是淘宝鞋帽类的搜索栏，因为没有统一的模式，网站的搜索栏形式千变万化。即便是同一个网站，有时也有几种甚至上百种搜索模式。淘宝网站的搜索模式就是按照产品线各不相同。这些搜索栏模式有的使用方便又符合网站本身的特点，可是仍然有很大部分的搜索栏形式单一表现无力，使用也不太方便。

良好的搜索模式可以有效缩短用户与信息之间的距离，而出色的搜索功能和搜索体验可以让用户与信息之间几乎没有距离。如何让搜索栏更好地发挥帮助用户过滤信息的功能，既让用户快速上手，又可以获得更好的使用体验，成为每一个网站都不得不应对的实际情况。

发明内容

本发明的目的是为用户使用搜索功能时，提供更高的可预测性，帮助用户提前对下一步的搜索条件进行筛选。用户不必真正选择搜索条件，就已经得到了如果选择该条件将得到的搜索结果个数。在预知搜索结果个数的情况下，用户可以方便的组织自己想要的搜索条件，程序也会帮助用户自动组织搜索条件，让用户获得最佳的信息检索结果。本发明的实质是计算出用户下一步可能会进行的所有搜索条件组合情况，并且遍历这些搜索条件，将搜索结果数值一一记录。

为了达到上述目的，本发明通过以下技术方案来实现：

一种基于哈希优化的多条件联动搜索方法，包括

步骤一，建立数据库和搜索条件类目；

步骤二，在遍历搜索条件类目过程中设置计数器，统计搜索条件类目下存在查询结果的条件个数，每个条件都作为一个搜索条件类目的下拉框；

步骤三，当计数器的计数结果为0或1，遍历结束；

步骤四，当计数器的计数结果大于1，采用多条件联动；每种搜索条件都由一个条件类目下拉框构成，每个下拉框中包含了各搜索条件和其对应的搜索结果个数；

步骤五，点击搜索条件类目下拉框后，选择搜索条件预判值；

步骤六，将已选择搜索条件预判值的搜索结果个数显示在搜索栏顶部的位置。

本技术方案可以进一步优化：

所述的步骤四中，多条件联动，是建立四种搜索条件类目下拉框状态，如下表1所示；当用户在一个下拉框中选择一个搜索条件后，被选择条件自身的类目下拉框将被置为状态A；程序将所有的搜索条件类目下拉框中的条件遍历计算，如果该类目下所有的搜索条件都没有结果，则这个类目下拉框将置为状态D；若该类目下搜索条件只有一个有结果，那么这个类目下拉框将被置为状态C；若该类目下的搜索条件有两个有结果，那么这个类目下拉框将被置为状态B；

所述的步骤一中，建立数据库时，采用B+树的形式，在B+树查找算法之前增加一层哈希表，通过哈希表来查找符合条件的B+树。

采用上述技术方案后，由于搜索的查询速度存在性能瓶颈，为达到提供良好可预测性的目的，本发明中通过搜索条件类目的算法提高条件查询速度，尽可能的减少每个搜索条件类目的查询次数，提升计算响应时间。

同时本发明中还可以通过使用前置的哈希表，将1个B+树分成了若干个小B+树，树的节点数量成倍数减小，性能也成倍数提高。通过前置哈希表的第一次过滤以后，找到条件所对应的小型B+树，然后再对这个小型B+树继续查找。

附图说明

图1为现有技术中淘宝页面鞋帽类的其中一种搜索栏示意图；

图2为本发明较佳实施例中B+树的示意图；

图3为本发明较佳实施例中四种搜索条件类目下拉框状态D示意图；

图4为本发明中四种搜索条件类目下拉框状态ABC示意图；

图5为本发明较佳实施例中四种搜索条件类目下拉框状态D示意图。

具体实施方式

下面结合本发明的方法与具体实施例结合，做进一步的描述：