[发明专利]基于输入前缀的下拉提示系统

权利要求书

1.一种基于输入前缀的下拉提示系统，包括客户端、至少一个存储节点和代理节点：

其中，客户端，适于接收搜索目标关键字请求，并将所述搜索目标关键字请求发送至代理节点，所述搜索目标关键字请求中包含当前输入前缀；

所述代理节点，包括：

查询转发模块，适于将所述搜索目标关键字请求转发至相应的存储节点；

数据转发模块，适于将存储节点返回的对应当前输入前缀的候选项转发至客户端，所述对应当前输入前缀的候选项为推荐概率大的下拉提示结果；

存储节点，适于基于所述搜索目标关键字请求，获取并发送对应当前输入前缀的候选项至代理节点。

2.根据权利要求1所述的系统，其特征在于，还包括：

元数据服务器，适于维护指向存储节点的全局路由表信息；

所述代理节点，还包括：

路由表同步模块，适于将元数据服务器的全局路由表信息同步至代理节点；

路由表更新模块，适于从元数据服务器更新全局路由表信息。

3.根据权利要求2所述的系统，其特征在于，所述查询转发模块基于全局路由表信息查询相应的存储节点。

4.根据权利要求1所述的系统，其特征在于，所述存储节点，包括：

当前输入前缀确定模块，适于确定当前输入前缀；

权重统计模块，适于统计以所述当前输入前缀为根的输入前缀分支中，各输入前缀的权重，以及各输入前缀下的下拉提示结果的权重；

推荐概率计算模块，适于根据所述各输入前缀的权重，和各输入前缀下的下拉提示结果的权重，计算各输入前缀下的下拉提示结果推荐的概率；

排序显示模块，适于将所述下拉提示结果按照所述推荐的概率按序排列，并选择推荐概率大的下拉提示结果作为当前输入前缀的候选项显示在客户端；

其中，所述输入前缀分支中的各输入前缀至少依次包括：

根输入前缀和叶子输入前缀；所述输入前缀分支至少由一个根输入前缀和一个与该根输入前缀相关联的叶子输入前缀组成。