【技术实现步骤摘要】
本专利技术涉及搜索，具体地，涉及使用前缀树实现高性能股票搜索方法及系统。
技术介绍
1、现有的倒排索引是以词作为单位的索引，进行前缀搜索时需要首先扫描索引找出符合前缀要求的词的集合，然后再用展开的词集查询索引取得各个词对应的结果集，然后再计算所有结果集的并集。
2、在一个通常只进行前缀搜索的系统中该方法会在搜索时产生相当多的不必要负载，使用本专利技术可以将绝大多数的计算负载从搜索时转移到索引时，从而提高最终对外可见的服务的性能。
3、传统的倒排索引在无搜索结果，需要提供搜索建议时，通常会要扫描整个索引中的所有词并计算词与搜索内容间的编辑距离，然后从中选出距离较小的结果，会产生较大的开销。
4、专利文献cn103339887b(申请号：201180065692.2)公开了用于更新分组网络设备中的转发表的方法，包括：定义第一多个路由政策用于包括在路由列表的第一顺序地编号的列表中；使用包括在所述第一顺序地编号的列表中的信息来构建基数树结构；使用包括在被存储在所述分组网络设备中的ip前缀中的信息来搜索所述基数...
【技术保护点】
1.一种使用前缀树实现高性能股票搜索方法，其特征在于，包括：
2.根据权利要求1所述的使用前缀树实现高性能股票搜索方法，其特征在于，所述步骤S1采用：构建前缀树，向前缀树中的节点录入关键词和相应的结果数据。
3.根据权利要求2所述的使用前缀树实现高性能股票搜索方法，其特征在于，所述步骤S1采用：当遇到连续的只有一个分支的节点时，对当前节点进行合并操作从而实现路径压缩；当一个节点的子节点包含所有可能的输入情况时，所有子节点全部合并到上一层节点从而实现层压缩。
4.根据权利要求1所述的使用前缀树实现高性能股票搜索方法，其特征在于，所述步...
【技术特征摘要】
1.一种使用前缀树实现高性能股票搜索方法，其特征在于，包括：
2.根据权利要求1所述的使用前缀树实现高性能股票搜索方法，其特征在于，所述步骤s1采用：构建前缀树，向前缀树中的节点录入关键词和相应的结果数据。
3.根据权利要求2所述的使用前缀树实现高性能股票搜索方法，其特征在于，所述步骤s1采用：当遇到连续的只有一个分支的节点时，对当前节点进行合并操作从而实现路径压缩；当一个节点的子节点包含所有可能的输入情况时，所有子节点全部合并到上一层节点从而实现层压缩。
4.根据权利要求1所述的使用前缀树实现高性能股票搜索方法，其特征在于，所述步骤s2采用：将构建的前缀树通过编码dfa方式转化为树序列发送至服务程序。
5.根据权利要求1所述的使用前缀树实现高性能股票搜索方法，其特征在于，所述步骤s3采用：基于前缀树实现在用户出现错误输入时提供可能更正的所有选项的提示功能。
...【专利技术属性】
技术研发人员：杨诣非，张长虹，
申请(专利权)人：上海大智慧信息科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。