首页 > 其他分享 >GEO数据结构

GEO数据结构

时间:2023-08-26 13:22:33浏览次数:37  
标签:shop list member key new 数据结构 GEO

概念

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

常用命令

常见的命令有:

  • GEOADD:添加一个地理空间信息,包含:经度(longitude)、纬度(latitude)、值(member)

    • GEOADD key longitude latitude member [longitude latitude member ...]
  • GEODIST:计算指定的两个点之间的距离并返回

    • GEODIST key member1 member2 [unit]
  • GEOHASH:将指定member的坐标转为hash字符串形式并返回

    • GEOHASH key member [member ...]
  • GEOPOS:返回指定member的坐标

    • GEOPOS key member [member ...]
  • GEORADIUS:指定圆心、半径,找到该圆内包含的所有member,并按照与圆心之间的距离排序后返回。6.2以后已废弃

    • GEORADIUS key longitude latitude radius m|km|ft|mi [WITHCOORD] [WITHDIST] [WITHHASH] [COUNT count] [ASC|DESC] [STORE key] [STOREDIST key]
  • GEOSEARCH:在指定范围内搜索member,并按照与指定点之间的距离排序后返回。范围可以是圆形或矩形。6.2.新功能

    • GEOPOS key member [member ...]
  • GEOSEARCHSTORE:与GEOSEARCH功能一致,不过可以把结果存储到一个指定的key。 6.2.新功能

练习

  • 添加下面几条数据:
    • 北京南站(116.378248 39.865275)
    • 北京站(116.42803 39.903738)
    • 北京西站(116.322287 39.893729)
127.0.0.1:6379> GEOADD g1 116.378248 39.865275 bjn 116.42803 39.903738 bjz 116.322287 39.893729 bjx
(integer) 3
  • 计算北京西站到北京站得举例
127.0.0.1:6379> GEODIST g1 bjx bjz km
"9.0916"单位km
  • 搜索天安门(116.397904 39.909005)附近 10km内得所有火车站,并按照距离升序排序
127.0.0.1:6379> GEORADIUS g1 116.397904 39.909005 10  km  WITHDIST
1) 1) "bjz"
   2) "2.6361"
2) 1) "bjn"
   2) "5.1452"
3) 1) "bjx"
   2) "6.6723"

案例

说明
请求方式 get
请求路径 /shop/of/type
请求参数 typeId:商户类型; current:页码,滚动查询; x:经度; y:维度
返回值 List<Shop>:符合要求得商户信息

思路:
按照商户类型做分组,类型相同得商户作为同一组,以typeID未key存入同一个GEO集合中
其中这里得score是经纬度,只不过在GEO中转换成了分数
image

单元测试

public void test002(){
        List<Shop> list = shopService.list();
        // 通过stream流将list按照typeID分组转换成map集合
        Map<Long, List<Shop>> map = list.stream().collect(Collectors.groupingBy(Shop::getTypeId));
        for (Map.Entry<Long,List<Shop>> entry : map.entrySet()){
            // 获取店铺类型id
            Long typeId = entry.getKey();
            // 获取 类型相同的店铺
            List<Shop> shops = entry.getValue();
            // GEO中的批处理,一个集合类型,其中GeoLocation中的构造器就是一个member 和一个 坐标 Point类
            List<RedisGeoCommands.GeoLocation<String>> locations = new ArrayList<>(shops.size());
            for (Shop shop : shops) {
                // 将店铺的信息都存入这个集合中
                locations.add(new RedisGeoCommands.GeoLocation<>(shop.getId().toString(),new Point(shop.getX(),shop.getY())));
            }
            // 保存到redis中的GEO集合。
            stringRedisTemplate.opsForGeo().add(RedisConstants.SHOP_GEO_KEY+typeId,locations);
        }
    }

RedisGeoCommands.GeoLocation<String> 类型:

class GeoLocation<T> {
    private final T name;
    private final Point point;
}
  • name:指定就是member
  • point:指的是经纬度,在java中通过point类进行封装

在上面的单元测试中已经把相关的店铺地理位置存储在了GEO集合中了,现在查询只需要调用GEO方法即可

GEOREDIUS shop:geo:1 120.149192  30.316078 500 km  WITHCOORD

JAVA代码实现:

RedisGeoCommands.GeoRadiusCommandArgs args = RedisGeoCommands.GeoRadiusCommandArgs.newGeoRadiusArgs()
        .includeDistance().limit(end)
        .includeCoordinates().sortAscending();
GeoResults<RedisGeoCommands.GeoLocation<String>> results =
                stringRedisTemplate.opsForGeo()
               .radius(RedisConstants.SHOP_GEO_KEY+typeId, new Circle(new Point(x,y),radius),args);

RedisGeoCommands.GeoRadiusCommandArgs.newGeoRadiusArgs() 创建参数对象
includeDistance() 表示在结果中包含距离字段
limit(end) 限制返回结果的数量为 end 个
includeCoordinates() 表示在结果中包含经纬度坐标
sortAscending() 按距离排序(从近到远)
所以我们通过链式调用设置了以下GeoRadius的参数:

返回结果包含距离
最多返回 end 个结果
返回结果包含坐标
结果按距离升序排序
这些参数会被组装到构造真正的Redis GeoRadius 命令时使用,可以通过组装不同的参数来实现GeoRadius的不同查询效果。

GeoRadiusCommandArgs提供了一个灵活配置GeoRadius参数的途径。

代码实现:

 /**
     * 查询店铺信息--如果xy存在,则根据经纬度范围查询
     * @param typeId 店铺类型 1-美食  2-ktv
     * @param current 分页信息
     * @param x 经度
     * @param y 维度
     * @return 店铺信息
     */
    @Override
    public Result queryShopByType(Integer typeId, Integer current, Double x, Double y) {
        // 1.判断 是否需要根据坐标查询
        if (x == null || y == null){
            // 不需要坐标查询,按数据库查询
            Page<Shop> page = 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(距离)
        // GEOREDIUS shop:geo:1 120.149192  30.316078 500 km  WITHCOORD
        // 设置查询半径距离
        Distance radius = new Distance(500, Metrics.KILOMETERS);

        RedisGeoCommands.GeoRadiusCommandArgs args = RedisGeoCommands.GeoRadiusCommandArgs.newGeoRadiusArgs()
                .includeDistance().limit(end)
                .includeCoordinates().sortAscending();

        // 执行GEOREDIUS查询
        GeoResults<RedisGeoCommands.GeoLocation<String>> results =
                stringRedisTemplate.opsForGeo().radius(RedisConstants.SHOP_GEO_KEY+typeId, new Circle(new Point(x,y), radius),args);
        // 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 shopId = result.getContent().getName();
            ids.add(Long.valueOf(shopId));
            // 4.3 获取距离
            Distance distance = result.getDistance();
            distanceMap.put(shopId,distance);
        });
        // 5.根据id查询店铺
        String longIds = StrUtil.join(",", ids);
        List<Shop> shops = query().in("id", ids).last("order by field(id," + longIds + ")").list();
        for (Shop shop : shops) {
            // 为每一个店铺赋值距离
            shop.setDistance(distanceMap.get(shop.getId().toString()).getValue());
        }
        // 6.返回
        return Result.ok(shops);
    }

标签:shop,list,member,key,new,数据结构,GEO
From: https://www.cnblogs.com/zgf123/p/17658691.html

相关文章

  • 数据结构代码题-线性表
    王道数据结构大题代码线性表#include<stdio.h>#include<stdlib.h>voiddelMin(int*arr,intlen){ if(!len){ printf("数组为空"); return0; } intmin=*arr,minPos=0; for(inti=0;i<len;i++){ if(min>*(arr+i)){ min=*(arr+......
  • mysql 深入学习一 数据结构导图
    索引的本质 B-Tree结构 B+Tree结构 Hash结构  MyISAM存储引擎索引实现 innodb存储引擎实现 innodb引擎生成两个文件,将索引文件和数据文件都放在的.ibd文件下(这就是聚集索引)myisam引擎生成三个文件,将索引和数据分开保存分别在.MYD.MYI文件下(这就是非聚......
  • 数据结构的分类
    数据结构分为逻辑结构和存储结构(物理结构)逻辑结构:指数据元素之间逻辑关系的数据结构,这里的逻辑关系是指数据元素之间的前后间关系,与数据在计算机中的存储位置无关。物理结构:指数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构,也叫做存储结构。数据的逻辑结构......
  • Python数据结构:哈希表
    哈希散列(哈希)是电脑科学中一种对资料的处理方法,通过某种特定的函数/算法(称为散列函数/算法)将要检索的项与用来检索的索引(称为散列,或者散列值)关联起来,生成一种便于搜索的数据结构(称为散列表)。哈希表是什么哈希表(散列表)是根据键(Key)直接访问内存存储位置的数据结构。根据键(Key)值......
  • GEO,持久化方案,主从复制,
    目录1GEO地理位置信息1持久化方案1.1RDB1.2aof方案1.3混合持久化2主从复制原理和方案3哨兵高可用1集群原理及搭建1.1集群搭建1.2集群扩容1.3集群缩容1GEO地理位置信息#GEO(地理信息定位):存储经纬度,计算两地距离,范围等 -根据经纬度---》确定具体地址的---》高德开放a......
  • 并发数据结构设计演练
    QuestDB是一个时间序列数据库,提供快速的摄取速度、InfluxDB线路协议和PGWire支持以及SQL查询语法。QuestDB主要是用Java编写的,我们学到了很多困难而有趣的教训。我们很高兴与您分享。研究数据结构并发数据结构设计很难。该博客提供了有关构建非常有利于读者的专用并发地图......
  • 数据结构与算法
    数据结构与算法:数据结构是一种组织和存储数据的方式,而算法是解决问题的步骤和规则。数据结构和算法是计算机科学的基石之一,对于编写高效和可维护的代码至关重要。数据结构:数据结构是一种组织和存储数据的方式。常见的数据结构包括数组、链表、栈、队列、树和图等。它们具有不同的......
  • 优化后端系统的计算和存储效率 - 高效算法与数据结构
    在构建后端系统时,高效的算法与数据结构是至关重要的。它们可以显著提升计算和存储效率,从而使系统更稳定、快速且可扩展。本文将介绍一些常见的高效算法和数据结构,以及它们在优化后端系统中的应用。1.哈希表哈希表是一种常用的数据结构,它通过将键映射到一个固定大小的数组中来实......
  • 【数据结构】排序 外部排序
    外部排序不会考算法设计,考相关的概念和排序方法过程等。1.外部排序的基本概念外部排序是指对于记录很多的大文件进行排序时,无法将其完全复制进内存中进行排序,因此需要将外存中的待排记录一部分一部分地调入内存中进行排序,在排序过程中需要进行多次内存外存之间的交换,这种排序方......
  • PageOffice 6 版本最简单的打开保存文件
    在OA办公、文档流转等各个Web系统中,实现最简单的打开编辑保存文件功能,调用PageOffice只需要几行代码就可以完成。后端代码在后端编写代码调用webOpen方法打开文件之前给SaveFilePage属性赋值(设置好保存时由哪个地址接口负责接收处理控件上传的文件流);PageOfficeCtrlpoCtrl=......