Postgres Conference China 2016 中国用户大会 高金芳 平安科技（深圳）有限公司 PostgreSQL“反向代理”Redis 2016Postgres中国用户大会 Postgres Conference China 2016 中国用户大会 职务：平安科技数据库技术部数据库架构师 邮箱：gaojinfang498@pingan

它假设⽤户会对⾃⼰正在关注的⼈的关 注对象感兴趣， 但实际的情况可能并⾮如此。 为了获得更为精准的推荐效果， 实际的社交⽹站通常会使⽤更为复 杂的推荐算法， 有兴趣的读者可以⾃⾏查找这⽅⾯的资料。 5.19 示例：使⽤反向索引构建商品筛选器 在光顾⽹店或者购物⽹站的时候， 我们经常会看⻅图 5-15 这样的商品筛选器， 对于不同的条件， 这些筛选器会 给出不同的选项， ⽤户可以通过点击不同的选项来快速找到⾃⼰想要的商品。 实现商品筛选器的其中⼀种⽅法是使⽤反向索引， 这种数据结构可以为每个物品添加多个关键字， 然后根据关键 字去反向地获取相应的物品。 举个例⼦， 对于 "X1 Carbon" 这台笔记本电脑来说， 我们可以为它添加 "ThinkPad" 、 "14inch" 、 "Windows" 等关键字， 然后通过这些关键字来反向获取 "X1 Carbon" 这台电脑。 实现反向索引的关键是要在物品和关键字之间构建起双向的映射关系， 电脑来 说， 反向索引程序需要构建出图 5-16 所示的两种映射关系： 第⼀种映射关系将 "X1 Carbon" 映射⾄它带有的各个关键字； ⽽第⼆种映射关系则将 "ThinkPad" 、 "14inch" 、 "Windows" 等多个关键字映射⾄ "X1 Carbon" 。 图 5-16 X1 Carbon 电脑及其关键字的映射关系 代码清单 5-9 展示了⼀个使⽤集合实现的反向索引程序，