1.构建两个前缀匹配自动补全程序
2.通过构建分布式锁
3.通过开发计数信号量来控制并发
4.构建两个不同用途的任务队列
5.通过消息拉取系统来实现延迟消息传递
6.学习如何进行文件分发
1.自动补全
自动补全是一种能够让用户在不进行搜索的情况下,快速找到所需东西的技术。
一个自动补全通过使用联系人列表来记录用户最近联系过的100个人,并尝试尽可能减少实现自动补全所需的内存。
1.1,自动补全最近联系人
2.通过构建分布式锁
3.通过开发计数信号量来控制并发
4.构建两个不同用途的任务队列
5.通过消息拉取系统来实现延迟消息传递
6.学习如何进行文件分发
1.自动补全
自动补全是一种能够让用户在不进行搜索的情况下,快速找到所需东西的技术。
一个自动补全通过使用联系人列表来记录用户最近联系过的100个人,并尝试尽可能减少实现自动补全所需的内存。
1.1,自动补全最近联系人
/**
* 利用redis工具自动补全
*/
private void addUpdateContact(Jedis jedis, String user, String contact) {
String acList = "recent:" + user;
//为了确保操作不会竞争,用mult与exec命令构成事务
Transaction trans = jedis.multi();
//如果联系人存在,移除
trans.lrem(acList, 0, contact);
//将联系人加到列表首
trans.lpush(acList, contact);
//只保留列表的前100联系人
trans.ltrim(acList, 0, 99);
trans.exec();
}
/**
* 当移除某个联系人的时候,将该联系人从列表移除
*/
private void removeContact(Jedis jedis, String user, String contact) {
jedis.lrem("recent:" + user, 0, contact);
}
/**
* 从redis获取自动补全列表,并在代码中补全
*/
private List<String> fetchAutocompleteList(Jedis jedis, String user, String preFix) {
List<String> candidates = jedis.lrange("recent:" + user, 0, -1);
List<String> matches = new ArrayList();
for (String candidate : candidates) {
if (candidate.toLowerCase().startsWith(preFix)) {
matches.add(candidate);
}
}
return matches;
}
虽然网上有一些通过redis实现大批量数据中补全的说法,但相信我,redis并不适合做这方面的工作,更多数据的补全工作就要借由其他工具来操作了。