面试阿里被问：“你的项目是如何处理重复请求/并发请求的？”

谁借莪１个温暖的怀抱￠ 2022-12-26 02:18 123阅读 0赞

点击上方“java大数据修炼之道”,选择“设为星标”

优质文章和精品资源, 第一时间送达![format_png][]

关注公众号后台回复**资源**获取实战教学资料+视频

来源：jaskey.github.io/blog/2020/05/19/handle-duplicate-request/

*  利用唯一请求编号去重
 *  业务参数去重
 *   *  计算请求参数的摘要作为参数标识
     *  继续优化，考虑剔除部分时间因子
 *  请求去重工具类，Java实现
 *  总结

![format_png 1][]

对于一些用户请求，在某些情况下是可能重复发送的，如果是查询类操作并无大碍，但其中有些是涉及写入操作的，一旦重复了，可能会导致很严重的后果，例如交易的接口如果重复请求可能会重复下单。

重复的场景有可能是：

1.  黑客拦截了请求，重放
2.  前端/客户端因为某些原因请求重复发送了，或者用户在很短的时间内重复点击了。
3.  网关重发
4.  ….

本文讨论的是如何在服务端优雅地统一处理这种情况，如何禁止用户重复点击等客户端操作不在本文的讨论范畴。

# 利用唯一请求编号去重 #

你可能会想到的是，只要请求有唯一的请求编号，那么就能借用Redis做这个去重——只要这个唯一请求编号在redis存在，证明处理过，那么就认为是重复的

代码大概如下：

String KEY = "REQ12343456788";//请求唯一编号
        long expireTime =  1000;// 1000毫秒过期，1000ms内的重复请求会认为重复
        long expireAt = System.currentTimeMillis() + expireTime;
        String val = "expireAt@" + expireAt;
    
        //redis key还存在的话要就认为请求是重复的
        Boolean firstSet = stringRedisTemplate.execute((RedisCallback<Boolean>) connection -> connection.set(KEY.getBytes(), val.getBytes(), Expiration.milliseconds(expireTime), RedisStringCommands.SetOption.SET_IF_ABSENT));
    
        final boolean isConsiderDup;
        if (firstSet != null && firstSet) {// 第一次访问
            isConsiderDup = false;
        } else {// redis值已存在，认为是重复了
            isConsiderDup = true;
        }

# 业务参数去重 #

上面的方案能解决具备唯一请求编号的场景，例如每次写请求之前都是服务端返回一个唯一编号给客户端，客户端带着这个请求号做请求，服务端即可完成去重拦截。

但是，很多的场景下，请求并不会带这样的唯一编号！那么我们能否针对请求的参数作为一个请求的标识呢？

先考虑简单的场景，假设请求参数只有一个字段reqParam，我们可以利用以下标识去判断这个请求是否重复。**用户ID:接口名:请求参数**

String KEY = "dedup:U="+userId + "M=" + method + "P=" + reqParam;

那么当同一个用户访问同一个接口，带着同样的reqParam过来，我们就能定位到他是重复的了。

但是问题是，我们的接口通常不是这么简单，以目前的主流，我们的参数通常是一个JSON。那么针对这种场景，我们怎么去重呢？

## 计算请求参数的摘要作为参数标识 ##

假设我们把请求参数（JSON）按KEY做升序排序，排序后拼成一个字符串，作为KEY值呢？但这可能非常的长，所以我们可以考虑对这个字符串求一个MD5作为参数的摘要，以这个摘要去取代reqParam的位置。

String KEY = "dedup:U="+userId + "M=" + method + "P=" + reqParamMD5;

这样，请求的唯一标识就打上了！

注：MD5理论上可能会重复，但是去重通常是短时间窗口内的去重（例如一秒），一个短时间内同一个用户同样的接口能拼出不同的参数导致一样的MD5几乎是不可能的。

## 继续优化，考虑剔除部分时间因子 ##

上面的问题其实已经是一个很不错的解决方案了，但是实际投入使用的时候可能发现有些问题：某些请求用户短时间内重复的点击了（例如1000毫秒发送了三次请求），但绕过了上面的去重判断（不同的KEY值）。

原因是这些请求参数的字段里面，**是带时间字段的**，这个字段标记用户请求的时间，服务端可以借此丢弃掉一些老的请求（例如5秒前）。如下面的例子，请求的其他参数是一样的，除了请求时间相差了一秒：

//两个请求一样，但是请求时间差一秒
        String req = "{\n" +
                "\"requestTime\" :\"20190101120001\",\n" +
                "\"requestValue\" :\"1000\",\n" +
                "\"requestKey\" :\"key\"\n" +
                "}";
    
        String req2 = "{\n" +
                "\"requestTime\" :\"20190101120002\",\n" +
                "\"requestValue\" :\"1000\",\n" +
                "\"requestKey\" :\"key\"\n" +
                "}";

这种请求，我们也很可能需要挡住后面的重复请求。所以求业务参数摘要之前，需要剔除这类时间字段。还有类似的字段可能是GPS的经纬度字段（重复请求间可能有极小的差别）。

# 请求去重工具类，Java实现 #

public class ReqDedupHelper {
    
        /**
         *
         * @param reqJSON 请求的参数，这里通常是JSON
         * @param excludeKeys 请求参数里面要去除哪些字段再求摘要
         * @return 去除参数的MD5摘要
         */
        public String dedupParamMD5(final String reqJSON, String... excludeKeys) {
            String decreptParam = reqJSON;
    
            TreeMap paramTreeMap = JSON.parseObject(decreptParam, TreeMap.class);
            if (excludeKeys!=null) {
                List<String> dedupExcludeKeys = Arrays.asList(excludeKeys);
                if (!dedupExcludeKeys.isEmpty()) {
                    for (String dedupExcludeKey : dedupExcludeKeys) {
                        paramTreeMap.remove(dedupExcludeKey);
                    }
                }
            }
    
            String paramTreeMapJSON = JSON.toJSONString(paramTreeMap);
            String md5deDupParam = jdkMD5(paramTreeMapJSON);
            log.debug("md5deDupParam = {}, excludeKeys = {} {}", md5deDupParam, Arrays.deepToString(excludeKeys), paramTreeMapJSON);
            return md5deDupParam;
        }
    
        private static String jdkMD5(String src) {
            String res = null;
            try {
                MessageDigest messageDigest = MessageDigest.getInstance("MD5");
                byte[] mdBytes = messageDigest.digest(src.getBytes());
                res = DatatypeConverter.printHexBinary(mdBytes);
            } catch (Exception e) {
                log.error("",e);
            }
            return res;
        }
    }

下面是一些测试日志：

public static void main(String[] args) {
        //两个请求一样，但是请求时间差一秒
        String req = "{\n" +
                "\"requestTime\" :\"20190101120001\",\n" +
                "\"requestValue\" :\"1000\",\n" +
                "\"requestKey\" :\"key\"\n" +
                "}";
    
        String req2 = "{\n" +
                "\"requestTime\" :\"20190101120002\",\n" +
                "\"requestValue\" :\"1000\",\n" +
                "\"requestKey\" :\"key\"\n" +
                "}";
    
        //全参数比对，所以两个参数MD5不同
        String dedupMD5 = new ReqDedupHelper().dedupParamMD5(req);
        String dedupMD52 = new ReqDedupHelper().dedupParamMD5(req2);
        System.out.println("req1MD5 = "+ dedupMD5+" , req2MD5="+dedupMD52);
    
        //去除时间参数比对，MD5相同
        String dedupMD53 = new ReqDedupHelper().dedupParamMD5(req,"requestTime");
        String dedupMD54 = new ReqDedupHelper().dedupParamMD5(req2,"requestTime");
        System.out.println("req1MD5 = "+ dedupMD53+" , req2MD5="+dedupMD54);
    
    }

日志输出：

req1MD5 = 9E054D36439EBDD0604C5E65EB5C8267 , req2MD5=A2D20BAC78551C4CA09BEF97FE468A3F
    req1MD5 = C2A36FED15128E9E878583CAAAFEFDE9 , req2MD5=C2A36FED15128E9E878583CAAAFEFDE9

日志说明：

*  一开始两个参数由于requestTime是不同的，所以求去重参数摘要的时候可以发现两个值是不一样的
 *  第二次调用的时候，去除了requestTime再求摘要（第二个参数中传入了”requestTime”），则发现两个摘要是一样的，符合预期。

# 总结 #

至此，我们可以得到完整的去重解决方案，如下：

String userId= "12345678";//用户
    String method = "pay";//接口名
    String dedupMD5 = new ReqDedupHelper().dedupParamMD5(req,"requestTime");//计算请求参数摘要，其中剔除里面请求时间的干扰
    String KEY = "dedup:U=" + userId + "M=" + method + "P=" + dedupMD5;
    
    long expireTime =  1000;// 1000毫秒过期，1000ms内的重复请求会认为重复
    long expireAt = System.currentTimeMillis() + expireTime;
    String val = "expireAt@" + expireAt;
    
    // NOTE:直接SETNX不支持带过期时间，所以设置+过期不是原子操作，极端情况下可能设置了就不过期了，后面相同请求可能会误以为需要去重，所以这里使用底层API，保证SETNX+过期时间是原子操作
    Boolean firstSet = stringRedisTemplate.execute((RedisCallback<Boolean>) connection -> connection.set(KEY.getBytes(), val.getBytes(), Expiration.milliseconds(expireTime),
            RedisStringCommands.SetOption.SET_IF_ABSENT));
    
    final boolean isConsiderDup;
    if (firstSet != null && firstSet) {
        isConsiderDup = false;
    } else {
        isConsiderDup = true;
    }

![format_png 2][]

**推荐阅读：**

####  ####

1、[MyBatis 如何兼容所有日志框架？][MyBatis]

[2][][、][2][项目中常用的19条MySQL优化][2]

3、[最新SQL数据库面试题以及答案！][SQL]

[4、][4][老板要求用java将word转为PDF,这么搞 ?][4]

5、[面试官：来说说单点登录的三种实现方式][Link 1]

[6、][6][Spring Cloud架构的各个组件的原理分析][Spring Cloud]

####  ####

7、[单怼60道][60][多线程][60][面试题，你能答上几个?(附答案)][60]

关注 java大数据修炼之道

每天学习java技术，你想学的Java知识这里都有!**![format_png 3][]**

![format_png 4][]微信扫描二维码，关注我的公众号

写留言

如果对你有帮助,请点个"在看 ![format_png 5][]",谢谢 ![format_png 6][]

[format_png]: /images/20221120/2d6ca2045a2f4dd094c46107fb721382.png
[format_png 1]: /images/20221120/af4b8716a52d44b28ef4171e17a89187.png
[format_png 2]: /images/20221120/cfa9d5d1116c4feda175c4961addd1b1.png
[MyBatis]: http://mp.weixin.qq.com/s?__biz=MzU1NjczNTM5NQ%3D%3D&chksm=fbc225c4ccb5acd239695b50ed02e6162394a8947f07f63dfd7a71b1acd14eb7f610249cbf73&idx=1&mid=2247494408&scene=21&sn=c7687378a3babe90e6cc21d722dd8f46#wechat_redirect
[2]: http://mp.weixin.qq.com/s?__biz=MzU1NjczNTM5NQ%3D%3D&chksm=fbc22c17ccb5a501df41ddeaecf0f7e85e292b45d6c7522e4d6a4d9c4a93a389338ee175eae8&idx=1&mid=2247492315&scene=21&sn=37c6888e30892c7fae56d0769c35a571#wechat_redirect
[SQL]: http://mp.weixin.qq.com/s?__biz=MzU1NjczNTM5NQ%3D%3D&chksm=fbc229c6ccb5a0d068fdce76d8e457510c9c43e866952a917ae63ee0f1da8c5c25bd5d3879a2&idx=1&mid=2247493386&scene=21&sn=6014e7fb6c2a43ca8df3b011754fa4e1#wechat_redirect
[4]: http://mp.weixin.qq.com/s?__biz=MzU1NjczNTM5NQ%3D%3D&chksm=fbc22dc7ccb5a4d1b94f2a9bbce26082c9f845fbbf7d588a5540d072bcef39b2281d0b705f91&idx=1&mid=2247492363&scene=21&sn=6975a1a5de92dc49d04654f21ffa7c21#wechat_redirect
[Link 1]: http://mp.weixin.qq.com/s?__biz=MzU1NjczNTM5NQ%3D%3D&chksm=fbc229b8ccb5a0ae5f433e40aeb031d462bc825b837ca9e09720b6b58439dada694eeb54bbaf&idx=1&mid=2247493492&scene=21&sn=cd0a9b65387d5107fe9d0e1ded268d22#wechat_redirect
[6]: http://mp.weixin.qq.com/s?__biz=MzU1NjczNTM5NQ%3D%3D&chksm=fbc22a05ccb5a31383ee13bb6c58f8c12dada691c16624e028f23f24c32d1e4201b4ebd1a354&idx=1&mid=2247492809&scene=21&sn=47c50b227f8063129ed09edc91449100#wechat_redirect
[Spring Cloud]: http://mp.weixin.qq.com/s?__biz=MzU1NjczNTM5NQ%3D%3D&chksm=fbc22412ccb5ad043a7b72e312ec47f53565a42eddee8e63b7acd60526fe7f0989d1948c98db&idx=1&mid=2247494366&scene=21&sn=cb1c45bb6a8913a7a7dbb13a455e0c7f#wechat_redirect
[60]: http://mp.weixin.qq.com/s?__biz=MzU1NjczNTM5NQ%3D%3D&chksm=fbc1d557ccb65c41ec5d3b7dedd6c7a22949ddcb5de1406de482c3b702a1a4768c66b730b219&idx=1&mid=2247490459&scene=21&sn=66bc23ae41a8abcb9a6f00be754b2e47#wechat_redirect
[format_png 3]: /images/20221120/c34229ec5d754f489cbcfb450fda5e21.png
[format_png 4]: /images/20221120/f03cce0b01b34322afd60327a7a673d9.png
[format_png 5]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9DMXVETURxam4xOXd0dVFwSzNqbUpXM2JGR1dJOFl6NkZSMTd0bDFNRjhWZnFZeFB4OTkwa3YySjc0THZxd2liMjZLYXlIZE9YZDZlYnpycVlpYmJUand3LzY0MA?x-oss-process=image/format,png
[format_png 6]: /images/20221120/7e2b4ffaba734a83bfd9a5c9347919e7.png