关于字符串搜索的算法问题

jimmyleeee 2009-02-11 04:25:36

你好，
我的问题是：
有一个数据库用户表，信息有：ID，姓名，Email，电话等，程序已经Cache到内存中。
Client会发送一个请求：请求中含有多个Email和电话，例如：
Email_1
Phine_1
Email_2
Phine_2
Email_3
Phine_3
Email_4
Email_5
要求server返回，所有符合这些条件的用户的姓名和ID。由于用户的数量比较多（几十万），
所以，请问一下，怎么样才能提高这个搜索的性能？？？

...全文

128 6 打赏收藏转发到动态举报

写回复

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

jn989 2009-02-25

打赏
举报

回复

学习中……帮顶

glorywu 2009-02-17

打赏
举报

回复

用cache，推荐看一下memcached的思想。

taodm 2009-02-11

打赏
举报

回复

使用内存数据库，别试图自己cache

hhyttppd 2009-02-11

打赏
举报

回复

学习。。

baihacker 2009-02-11

打赏
举报

回复

晕...看错了...以为要手动搜索.

baihacker 2009-02-11

打赏
举报

回复

用数据库.

本文介绍了朴素的字符串搜索方法，通过图解展示其工作原理，然后深入剖析了KMP算法，包括nextArr数组的作用、原理和实现，以及算法的时间和空间复杂度。

本文介绍了Elasticsearch中如何通过建立两次索引来解决字符串排序问题，详细解析了TF-IDF相关度评分算法，并探讨了docvalue在正排索引中的作用。此外，还阐述了queryphase和fetchphase的查询调度内部原理以及如何设置查询偏好（preference）来解决结果震荡问题，确保搜索稳定性。

该博客汇总了常见的算法问题及对应题目，涵盖贪心、分治、搜索、图论等算法，还有数学问题、数据结构、字符串处理等方面。如贪心算法有删数问题、背包问题；分治算法有一元三次方程的解、查找第k大元素等，方便大家交流学习。

本文围绕面试中常见的字符串算法题展开，涵盖回文问题、简单搜索、旋转重排、最长公共前缀和字符串压缩等类型。介绍了各类型题目的解题思路与方法，如验证回文串用双指针，左旋转字符串可通过切片或拼接实现，还提及处理这些问题时与数组问题的关联及字符串的特殊处理。

本文详细介绍了KMP算法的实现过程，包括如何使用Java动态规划求解子字符串的部分匹配值表，以及如何利用双指针进行高效地KMP搜索。通过实例展示了如何在str1中查找str2和str3的匹配位置。

其它技术问题

3,881

社区成员

9,044

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章