Redis框架(十五):大众点评项目 共同关注方案实现?双指针筛选DB数据:Redis取交集

SpringCloud章节复习已经过去,新的章节Redis开始了,这个章节中将会回顾Redis实战项目 大众点评
主要依照以下几个原则

  1. 基础+实战的Demo和Coding上传到我的代码仓库
  2. 在原有基础上加入一些设计模式,stream+lamdba等新的糖
  3. 通过DeBug调试,进入组件源码去分析底层运行的规则和设计模式

代码会同步在我的gitee中去,觉得不错的同学记得一键三连求关注,感谢:
Redis优化-链接: RedisCommonFollowProject

需求:好友关注 共同关注

成果展示:共同关注列表查询

在这里插入图片描述

这里给出两种方案,

  1. DB查询的话,两次数据库查询IO,并且可以通过基本的stream流处理数据,进行排序等处理,通过双指针筛选,保证时间复杂度为N
  2. Redis取交集,本身就是缓存数据库,通过封装的API操作,查询

后面可以通过通过一些压测工具,JMX进行对比和梳理,先天结构上猜测,在大部分情况下,Redis应该是更快的那个

业务逻辑展示

点击关注功能实现

在这里插入图片描述

判断当前用户是否关注了此博主

在这里插入图片描述

共同好友列表查询

在这里插入图片描述

业务逻辑实现

双指针筛选DB数据

** Controller层 - 实现 **

 * @PathVariable主要用于接收http://host:port/path/{参数值}数据。
 * @RequestParam主要用于接收http://host:port/path?参数名=参数值数据,这里后面也可以不跟参数值。
@RestController
@RequestMapping("/blog")
public class BlogController {

    @Resource
    private IBlogService blogService;


    @PostMapping
    public Result saveBlog(@RequestBody Blog blog) {
        // 获取登录用户
        UserDTO user = UserHolder.getUser();
        blog.setUserId(user.getId());
        // 保存探店博文
        blogService.save(blog);
        // 返回id
        return Result.ok(blog.getId());
    }

    @PutMapping("/like/{id}")
    public Result likeBlog(@PathVariable("id") Long id) {
        // 修改点赞数量
        return blogService.likeBlog(id);
    }

    @GetMapping("/of/me")
    public Result queryMyBlog(@RequestParam(value = "current", defaultValue = "1") Integer current) {
        // 获取登录用户
        UserDTO user = UserHolder.getUser();
        // 根据用户查询
        Page<Blog> page = blogService.query()
                .eq("user_id", user.getId()).page(new Page<>(current, SystemConstants.MAX_PAGE_SIZE));
        // 获取当前页数据
        List<Blog> records = page.getRecords();
        return Result.ok(records);
    }

    @GetMapping("/hot")
    public Result queryHotBlog(@RequestParam(value = "current", defaultValue = "1") Integer current) {
        return blogService.queryHotBlog(current);
    }

    @GetMapping("/{id}")
    public Result queryBlogById(@PathVariable("id") Long id){
        return blogService.queryBlogById(id);
    }


    @GetMapping("/likes/{id}")
    public Result likesBlog(@PathVariable("id") Long id) {
        // 修改点赞数量
        return blogService.queryBlogLikes(id);
    }


    /**
     * @RequestParam与@PathVariable为spring的注解,都可以用于在Controller层接收前端传递的数据,不过两者的应用场景不同。
     *
     * @PathVariable主要用于接收http://host:port/path/{参数值}数据。
     * @RequestParam主要用于接收http://host:port/path?参数名=参数值数据,这里后面也可以不跟参数值。
     * @param current
     * @param id
     * @return
     */
    @GetMapping("/of/user")
    public Result queryBlogByUserId(@RequestParam(value = "current", defaultValue = "1") Integer current,
                                    @RequestParam("id") Long id){
        return blogService.queryBlogByUserId(current, id);
    }

}

** Service层 - 实现 **


@Slf4j
@Service
public class FollowServiceImpl extends ServiceImpl<FollowMapper, Follow> implements IFollowService {

    @Resource
    private IUserService userService;

    @Override
    public Result followJudge(Long id, Boolean isFollow) {
        UserDTO user = UserHolder.getUser();
        if(isFollow){
            Follow follow = new Follow();
            follow.setUserId(user.getId()).setFollowUserId(id);
            save(follow);
        }else{
//            removeById(new QueryWrapper<Follow>().eq("user_id", user.getId())
//                                                    .eq("follow_user_id", id));
            log.debug("QueryChainWrapper" + query().select("id").eq("user_id", user.getId()).eq("follow_user_id", id));
            log.debug("Integer count = " + query().count());
            remove(new QueryWrapper<Follow>().eq("user_id", user.getId())
                                                    .eq("follow_user_id", id));
        }
        return Result.ok();
    }

    @Override
    public Result isFollowJudge(Long id) {
        UserDTO user = UserHolder.getUser();

        Integer idNum = query().eq("user_id", user.getId())
                .eq("follow_user_id", id).count();

        return Result.ok(idNum > 0);
    }

共同好友功能实现;

  • 双指针

       判断思想:       有序 数组A{ 1 5 8 15} B{ 8 9  15  17 22}
       逻辑判断大小, 选取A中最小的和B对比, 1<8  5 < 8 8=8 指针A 左移动,指针B左移,
        15 》9,  指针B左移,直至两边指针有一个结束为止
    

    /**
     * @Function 共同好友
     * @param blogHostId
     * @return
     */
    @Override
    public Result isCommonFollow(Long blogHostId) {
        Long userId = UserHolder.getUser().getId();

        if(userId==null){
            return Result.fail("需要登录后进行");
        }

        List<Long> userFollowList = query().eq("user_id", userId).list()
                .stream().map(s->s.getFollowUserId()).sorted().collect(Collectors.toList());
        List<Long> hostFollowList = query().eq("user_id", blogHostId).list()
                .stream().map(s->s.getFollowUserId()).sorted().collect(Collectors.toList());

        List<Long> commonFollowList = new ArrayList<>();

        /**
         * 没啥暴力呗,两个For,直接n*n
         */
/*        userFollowList.stream().forEach(s->{
            for (int i = 0; i < hostFollowList.size(); i++) {
                //这里遍历的时间复杂度是n*n,我们可以使用双指针法,可以使时间复杂度 缩短为 n
                if(s.equals(hostFollowList.get(i))){
                    commonFollowList.add(s);
                    break;
                }
            }
        });*/

        /**
         * 判断思想:       有序 数组A{ 1 5 8 15} B{ 8 9  15  17 22}
         * 逻辑判断大小, 选取A中最小的和B对比, 1<8  5 < 8 8=8 指针A 左移动,指针B左移,
         * 15 》9,  指针B左移,直至两边指针有一个结束为止
         */
        int pointA = 0, pointB = 0;
        while(pointA<userFollowList.size() && pointB<hostFollowList.size()){
            if(userFollowList.get(pointA).equals(hostFollowList.get(pointB))){
                commonFollowList.add(userFollowList.get(pointA));
                pointA++;
                pointB++;
            }else if(userFollowList.get(pointA)<hostFollowList.get(pointB)){
                pointA++;
            }else{
                pointB++;
            }
        }

        List<UserDTO> userList = commonFollowList.stream().map(id -> {
            User user = userService.query().eq("id", id).one();
            return BeanUtil.copyProperties(user, UserDTO.class);
        }).collect(Collectors.toList());

        if (userList == null) {
            return Result.ok("没有共同关注的好友");
        }

        return Result.ok(userList);
    }
}

Redis取交集

存取类型:Set
通过Redis相关API:intersect

    @Override
    public Result followJudge(Long id, Boolean isFollow) {

        //id:博主ID  userId:当前账号ID
        UserDTO user = UserHolder.getUser();
        if(user==null){
            return Result.fail("尚未登录");
        }
        String key = RedisConstants.FOLLOW_ID + user.getId();
        if(isFollow){
            Follow follow = new Follow();
            follow.setUserId(user.getId()).setFollowUserId(id);
            boolean isSave = save(follow);
            if (isSave) {
                stringRedisTemplate.opsForSet().add(key, id.toString());
            }
        }else{
//            removeById(new QueryWrapper<Follow>().eq("user_id", user.getId())
//                                                    .eq("follow_user_id", id));
            log.debug("QueryChainWrapper" + query().select("id").eq("user_id", user.getId()).eq("follow_user_id", id));
            log.debug("Integer count = " + query().count());
            boolean isRemove = remove(new QueryWrapper<Follow>().eq("user_id", user.getId())
                    .eq("follow_user_id", id));
            if (isRemove) {
                stringRedisTemplate.opsForSet().remove(key, id.toString());
            }

        }

        return Result.ok();
    }

在这里插入图片描述

    /**
     * @Function 共同好友
     * @param blogHostId
     * @return
     */
    @Override
    public Result isCommonFollow(Long blogHostId) {
        Long userId = UserHolder.getUser().getId();
        String userKey = RedisConstants.FOLLOW_ID + userId;
        String blogHostKey = RedisConstants.FOLLOW_ID + blogHostId;

        Set<String> intersect = stringRedisTemplate.opsForSet().intersect(userKey, blogHostKey);

        if (intersect == null || intersect.isEmpty()) {
            return Result.ok(Collections.emptyList());
        }

        List<Long> idList = intersect.stream().map(Long::valueOf).collect(Collectors.toList());

        List<UserDTO> userList = userService.listByIds(idList).stream().map(user -> {
            return BeanUtil.copyProperties(user, UserDTO.class);
        }).collect(Collectors.toList());

        return Result.ok(userList);
    }

总结两个API使用:

求交集 stringRedisTemplate.opsForSet().intersect(userKey, blogHostKey);
set存数据:stringRedisTemplate.opsForSet().add(key, id.toString());
set删除数据: stringRedisTemplate.opsForSet().remove(key, id.toString()); }

MP的查询构造器:remove(new QueryWrapper<Follow>().eq("user_id", user.getId()) .eq("follow_user_id", id));

总结

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值