一个用户搜索历史记录的实现问题

App 每个用户每次搜索的内容需要到服务器(方便切换设备登录帐号同步). 目标用户 50 万, 每用户 100 个搜索记录.

1. 使用 redis 去保存. 用户 id 做 key, 搜索记录用 zset(去重, 按时间排序)
2. 将所有的搜索记录保存进 es, es 使用用户 id 做 hash 分片.

想请问下, 那种方案比较好呢? 或者是否有其他的方案呢? 用 redis 主要是担心,及时开了持久化, 是否会有用户数据丢失的问题. 用 es 怎么解决用户先搜索'A', 再搜索'B', 第三次再搜索'A', 这个时候, 历史记录只显示'A', 'B', 而不是'A', 'B', 'A'的问题