如何设计一个轻量的用户autocomplete系统

你这个做法复杂度太高了。sInter的复杂度是O(N*M)，N表示最小的集合长度，M表示集合数。当用户输入比较短时，比如He，你M=2，N而N应该会随着数据量越来越大。当用户输入长一些的时候，M和N都会变得非常大。所以我个人觉得不可取。
我的建议是使用类似trie树的结构，使用Redis的话做法也很简单。将所有usename切成多个前缀。比如“foo”切成
`f
fo
foo`
几个前缀，每一个前缀维护一个set，后面跟着uname:uid的形式，这样你反查uid的需求也能满足。
这样如果有两个用户：
`100001:foo
100002:fou`
你的存储就是
`f => foo:100001,fou:100002
fo => foo:100001,fou:100002
foo => foo:100001
fou => fou:100001`
这样查询的时候一次查询就可以了。修改的时候在所有前缀里把对应的uname:uid删除掉即可。比如foo这个用户名修改为bar了，就把foo这个删除，再对新名字的前缀对应的集合进行维护即可。
`srem f foo:100001
srem fo foo:100001
srem foo foo:100001`
另外，如果你把set换成zset，score可以用到存热度，比如上面的fou和foo，如果有用户输入f选择了foo，那么就对foo在f对应的集合里的score加1。
zincrby f 1 foo
这样排在前面的就是用户经常选择的了。