• Redis知识-实战篇(3)


    详细代码在我的Github上,地址:
    https://github.com/CodeTeng/RedisCase
    感兴趣的朋友可以去我的语雀平台进行查看更多的知识。
    https://www.yuque.com/ambition-bcpii/muziteng

    10. 附近商户

    10.1 GEO数据结构的基本用法

    GEO就是Geolocation的简写形式,代表地理坐标Redis在3.2版本中加入了对GEO的支持,允许存储地理坐标信息,帮助我们根据经纬

    度来检索数据。常见的命令有:

    • GEOADD:添加一个地理空间信息,包含:经度(longitude)、纬度(latitude)、值(member)
    • GEODIST:计算指定的两个点之间的距离并返回
    • GEOHASH:将指定member的坐标转为hash字符串形式并返回
    • GEOPOS:返回指定member的坐标
    • GEORADIUS:指定圆心、半径,找到该圆内包含的所有member,并按照与圆心之间的距离排序后返回。6.以后已废弃
    • GEOSEARCH:在指定范围内搜索member,并按照与指定点之间的距离排序后返回。范围可以是圆形或矩形。6.2.新功能
    • GEOSEARCHSTORE:与GEOSEARCH功能一致,不过可以把结果存储到一个指定的key。 6.2.新功能

    10.2 实现附近商户功能

    image-20220919094545851

    当我们点击美食之后,会出现一系列的商家,商家中可以按照多种排序方式,我们此时关注的是距离,这个地方就需要使用到我们的

    GEO,向后台传入当前app收集的地址(我们此处是写死的) ,以当前坐标作为圆心,同时绑定相同的店家类型type,以及分页信息,把这

    几个条件传入后台,后台查询出对应的数据再返回。

    image-20220919094747035

    我们要做的事情是:将数据库表中的数据导入到redis中去,redis中的GEO,GEO在redis中就一个menber和一个经纬度,我们把x和y轴

    传入到redis做的经纬度位置去,但我们不能把所有的数据都放入到menber中去,毕竟作为redis是一个内存级数据库,如果存海量数

    据,redis还是力不从心,所以我们在这个地方存储他的id即可。

    但是这个时候还有一个问题,就是在redis中并没有存储type,所以我们无法根据type来对数据进行筛选,所以我们可以按照商户类型做

    分组,类型相同的商户作为同一组,以typeId为key存入同一个GEO集合中即可。

    将数据存入redis代码

    void loadShopData() {
        // 1. 查询店铺信息
        List<Shop> shopList = shopService.list();
        // 2. 把店铺分组,按照typeId分组,typeId一致的放到一个集合
        Map<Long, List<Shop>> map = shopList.stream().collect(Collectors.groupingBy(Shop::getTypeId));
        // 3. 存入redis中 geoadd key 经度 维度 member
        for (Map.Entry<Long, List<Shop>> entry : map.entrySet()) {
            // 3.1.获取类型id
            Long typeId = entry.getKey();
            String key = RedisConstants.SHOP_GEO_KEY + typeId;
            // 3.2.获取同类型的店铺的集合
            List<Shop> value = entry.getValue();
            List<RedisGeoCommands.GeoLocation<String>> locations = new ArrayList<>();
            for (Shop shop : value) {
                // 效率比较低--->改为批量插入
                // stringRedisTemplate.opsForGeo().add(key, new Point(shop.getX(), shop.getY()), shop.getId().toString());
                locations.add(new RedisGeoCommands.GeoLocation<>(shop.getId().toString(), new Point(shop.getX(), shop.getY())));
            }
            stringRedisTemplate.opsForGeo().add(key, locations);
        }
    }
    

    业务核心代码:

    public Result queryShopByType(Integer typeId, Integer current, Double x, Double y) {
        // 1. 判断是否需要根据坐标查询
        if (x == null || y == null) {
            // 不需要坐标查询,按数据库查询
            Page<Shop> page = this.query().eq("type_id", typeId).page(new Page<>(current, SystemConstants.DEFAULT_PAGE_SIZE));
            return Result.ok(page.getRecords());
        }
        // 2. 计算分页参数
        int from = (current - 1) * SystemConstants.DEFAULT_PAGE_SIZE;
        int end = current * SystemConstants.DEFAULT_PAGE_SIZE;
        // 3. 查询redis、按照距离排序、分页。结果:shopId,distance
        String key = RedisConstants.SHOP_GEO_KEY + typeId;
        // GEOSEARCH key BYLONLAT x y BYRADIUS 10 WITHDISTANCE
        GeoResults<RedisGeoCommands.GeoLocation<String>> results = stringRedisTemplate.opsForGeo().search(key,
                                                                                                          GeoReference.fromCoordinate(x, y), new Distance(5, Metrics.KILOMETERS),
                                                                                                          RedisGeoCommands.GeoSearchCommandArgs.newGeoSearchArgs().includeDistance().limit(end));
        // 4. 解析出id
        if (results == null) {
            return Result.ok(Collections.emptyList());
        }
        List<GeoResult<RedisGeoCommands.GeoLocation<String>>> list = results.getContent();
        if (list.size() <= from) {
            //  没有下一页了,结束
            return Result.ok(Collections.emptyList());
        }
        // 4.1 截取 from ~ end的部分
        List<Long> ids = new ArrayList<>(list.size());
        Map<String, Distance> distanceMap = new HashMap<>(list.size());
        list.stream().skip(from).forEach(result -> {
            // 4.2 获取店铺id
            String shopIdStr = result.getContent().getName();
            ids.add(Long.valueOf(shopIdStr));
            // 4.3 获取距离
            Distance distance = result.getDistance();
            distanceMap.put(shopIdStr, distance);
        });
        // 5. 根据id查询Shop
        String idStr = StrUtil.join(",", ids);
        List<Shop> shops = this.query().in("id", ids).last("order by field(id," + idStr + ")").list();
        for (Shop shop : shops) {
            shop.setDistance(distanceMap.get(shop.getId().toString()).getValue());
        }
        // 6. 返回
        return Result.ok(shops);
    }
    

    11. 用户签到

    11.1 BitMap用法

    我们按月来统计用户签到信息,签到记录为1,未签到则记录为0.

    每一个bit位对应当月的每一天,形成了映射关系。用0和1标示业务状态,这种思路就称为位图(BitMap)。这样我们就用极小的空

    间,来实现了大量数据的表示

    Redis中是利用string类型数据结构实现BitMap,因此最大上限是512M,转换为bit则是 2^32个bit位。

    image-20220918210945655

    BitMap的操作命令有:

    • SETBIT:向指定位置(offset)存入一个0或1
    • GETBIT :获取指定位置(offset)的bit值
    • BITCOUNT :统计BitMap中值为1的bit位的数量
    • BITFIELD :操作(查询、修改、自增)BitMap中bit数组中的指定位置(offset)的值
    • BITFIELD_RO :获取BitMap中bit数组,并以十进制形式返回
    • BITOP :将多个BitMap的结果做位运算(与 、或、异或)
    • BITPOS :查找bit数组中指定范围内第一个0或1出现的位置

    image-20220918211955557

    11.2 签到功能

    image-20220918212225587

    核心代码:

    public Result sign() {
        // 1. 获取当前登录用户
        UserDTO userDTO = UserHolder.getUser();
        String nickName = userDTO.getNickName();
        // 2. 获取日期
        LocalDateTime now = LocalDateTime.now();
        // 3. 拼接key
        String keySuffix = now.format(DateTimeFormatter.ofPattern(":yyyyMM"));
        String key = RedisConstants.USER_SIGN_KEY + nickName + keySuffix;
        // 4. 获取今天是本月的第几天
        int day = now.getDayOfMonth();
        // 5. 写入redis
        stringRedisTemplate.opsForValue().setBit(key, day - 1, true);
        return Result.ok();
    }
    

    11.3 签到统计

    **问题1:**什么叫做连续签到天数?

    从最后一次签到开始向前统计,直到遇到第一次未签到为止,计算总的签到次数,就是连续签到天数。

    image-20220918214349314

    Java逻辑代码:获得当前这个月的最后一次签到数据,定义一个计数器,然后不停的向前统计,直到获得第一个非0的数字即可,每得到

    一个非0的数字计数器+1,直到遍历完所有的数据,就可以获得当前月的签到总天数了

    **问题2:**如何得到本月到今天为止的所有签到数据?

    BITFIELD key GET u[day] 0

    假设今天是10号,那么我们就可以从当前月的第一天开始,获得到当前这一天的位数,是10号,那么就是10位,去拿这段时间的数据,

    就能拿到所有的数据了,那么这10天里边签到了多少次呢?统计有多少个1即可。

    问题3:如何从后向前遍历每个bit位?

    注意:bitMap返回的数据是10进制,哪假如说返回一个数字8,那么我哪儿知道到底哪些是0,哪些是1呢?我们只需要让得到的10进制

    数字和1做与运算就可以了,因为1只有遇见1才是1,其他数字都是0 ,我们把签到结果和1进行与操作,每与一次,就把签到结果向右移

    动一位,依次内推,我们就能完成逐个遍历的效果了。

    image-20220918214450863

    核心代码:

    public Result signCount() {
        // 1. 获取当前登录用户
        Long userId = UserHolder.getUser().getId();
        // 2. 得到该用户本月到今天所有的签到数据
        LocalDateTime now = LocalDateTime.now();
        String keySuffix = now.format(DateTimeFormatter.ofPattern(":yyyyMM"));
        String key = RedisConstants.USER_SIGN_KEY + userId + keySuffix;
        int day = now.getDayOfMonth();
        // BITFIELD sign:6:202209 GET u18 0
        List<Long> result = stringRedisTemplate.opsForValue().bitField(key, BitFieldSubCommands.create()
                                                                       .get(BitFieldSubCommands.BitFieldType.unsigned(day)).valueAt(0));
        if (result == null || result.isEmpty()) {
            // 没有任何签到结果
            return Result.ok(0);
        }
        Long num = result.get(0);
        if (num == null || num == 0) {
            return Result.ok(0);
        }
        // 3. 从后开始遍历bit位
        int count = 0;
        while (true) {
            // 让这个数字与1做&运算,得到最后一个数字的bit位
            if ((num & 1) == 0) {
                // 为0
                break;
            } else {
                // 不为0 说明已签到
                count++;
            }
            // 让数字右移一位
            num >>>= 1;
        }
        return Result.ok(count);
    }
    

    12. UV统计

    12.1 HyperLogLog用法

    • UV:全称Unique Visitor,也叫独立访客量,是指通过互联网访问、浏览这个网页的自然人。1天内同一个用户多次访问该网站,只记录1次。
    • PV:全称Page View,也叫页面访问量或点击量,用户每访问网站的一个页面,记录1次PV,用户多次打开页面,则记录多次PV。往往用来衡量网站的流量。

    通常来说UV会比PV大很多,所以衡量同一个网站的访问量,我们需要综合考虑很多因素,所以我们只是单纯的把这两个值作为一个参考

    值。

    UV统计在服务端做会比较麻烦,因为要判断该用户是否已经统计过了,需要将统计过的用户信息保存。但是如果每个访问的用户都保存

    到Redis中,数据量会非常恐怖,那怎么处理呢?

    Hyperloglog(HLL)是从Loglog算法派生的概率算法用于确定非常大的集合的基数,而不需要存储其所有值

    相关算法原理大家可以参考:https://juejin.cn/post/6844903785744056333#heading-0

    Redis中的HLL是基于string结构实现的,单个HLL的内存永远小于16kb内存占用低的令人发指!作为代价,其测量结果是概率性的,

    小于0.81%的误差。不过对于UV统计来说,这完全可以忽略。

    image-20220918205056291

    12.2 实现UV统计

    测试思路:我们直接利用单元测试,向HyperLogLog中添加100万条数据,看看内存占用和统计效果如何

    void testHyperLogLog() {
        String[] values = new String[1000];
        int j = 0;
        for (int i = 0; i < 1000000; i++) {
            j = i % 1000;
            values[j] = "user_" + i;
            if (j == 999) {
                // 发送到redis中
                stringRedisTemplate.opsForHyperLogLog().add("hll", values);
            }
        }
        // 统计数量
        Long size = stringRedisTemplate.opsForHyperLogLog().size("hll");
        System.out.println(size);
    }
    

    经过测试:我们会发生他的误差是在允许范围内,并且内存占用极小

  • 相关阅读:
    机器视觉 opencv 深度学习 驾驶人脸疲劳检测系统 -python 计算机竞赛
    JavaScript混淆加密
    Scala基础【seq、set、map、元组、WordCount、队列、并行】
    代码随想录图论 第三天 | 130. 被围绕的区域 417. 太平洋大西洋水流问题
    【软考】6.2 网络安全技术
    数据库备份与恢复
    leetcode刷题笔记——树的广度优先遍历
    真空钎焊炉中大流量“真空-正压”循环控制的解决方案
    从零玩转系列之微信支付实战PC端项目构建+页面基础搭建 | 技术创作特训营第一期
    Day-04 从 0 开始搭建一套规范的 Vue3.x 项目工程环境
  • 原文地址:https://blog.csdn.net/m0_52781902/article/details/126942683