2024年大数据最新冗余双写方案下数据一致性问题解决及延申问题处理方案(1)，高级大数据开发开发面试解答之线程篇

最新推荐文章于 2024-05-31 14:54:28 发布

2401_84591827

最新推荐文章于 2024-05-31 14:54:28 发布

阅读量529

点赞数 13

分类专栏：程序员文章标签：大数据面试学习

本文链接：https://blog.csdn.net/2401_84591827/article/details/138826016

版权

程序员专栏收录该内容

58 篇文章 0 订阅

订阅专栏

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

 *
 * @return
 */
@Bean
public Binding bingdingErrorQueueAndExchange() {
    return BindingBuilder.bind(errorQueue()).to(errorTopicExchange()).with(shortLinkErrorRoutingKey);
}

/**
 * 配置RepublishMessageRecoverer
 * 消息重试一定次数后，用特定的routingKey转发到指定的交换机中，方便后续排查和告警
 */
@Bean
public MessageRecoverer messageRecoverer() {
    return new RepublishMessageRecoverer(rabbitTemplate, shortLinkErrorExchange, shortLinkErrorRoutingKey);
}

}



> 
> 注意：消息消费确认使用自动确认方式（acknowledge-mode=auto）
> 
> 
> 


 2）Rabbitmq的延迟队列采用死信队列方式解决，即被投递的队列无消费者订阅，所进入该队列的消息超时未消费时，会重新投递到另外的队列，超时时间则就是延迟时间。

@Configuration
@Data
public class RabbitMQConfig {

/**
 * 交换机
 */
private String orderEventExchange="order.event.exchange";


/**
 * 延迟队列, 不能被监听消费
 */
private String orderCloseDelayQueue="order.close.delay.queue";

/**
 * 关单队列, 延迟队列的消息过期后转发的队列,被消费者监听
 */
private String orderCloseQueue="order.close.queue";


/**
 * 进入延迟队列的路由key
 */
private String orderCloseDelayRoutingKey="order.close.delay.routing.key";


/**
 * 进入死信队列的路由key，消息过期进入死信队列的key
 */
private String orderCloseRoutingKey="order.close.routing.key";

/**
 * 过期时间 毫秒，临时改为1分钟定时关单
 */
private Integer ttl=1000*60;

/**
 * 消息转换器
 * @return
 */
@Bean
public MessageConverter messageConverter(){
    return new Jackson2JsonMessageConverter();
}


/**
 * 创建交换机 Topic类型，也可以用dirct路由
 * 一般一个微服务一个交换机
 * @return
 */
@Bean
public Exchange orderEventExchange(){
    return new TopicExchange(orderEventExchange,true,false);
}


/**
 * 延迟队列
 */
@Bean
public Queue orderCloseDelayQueue(){

    Map<String,Object> args = new HashMap<>(3);
    args.put("x-dead-letter-exchange",orderEventExchange);
    args.put("x-dead-letter-routing-key",orderCloseRoutingKey);
    args.put("x-message-ttl",ttl);

    return new Queue(orderCloseDelayQueue,true,false,false,args);
}


/**
 * 死信队列，普通队列，用于被监听
 */
@Bean
public Queue orderCloseQueue(){

    return new Queue(orderCloseQueue,true,false,false);

}

/**
 * 第一个队列，即延迟队列的绑定关系建立
 * @return
 */
@Bean
public Binding orderCloseDelayBinding(){

    return new Binding(orderCloseDelayQueue,Binding.DestinationType.QUEUE,orderEventExchange,orderCloseDelayRoutingKey,null);
}

/**
 * 死信队列绑定关系建立
 * @return
 */
@Bean
public Binding orderCloseBinding(){

    return new Binding(orderCloseQueue,Binding.DestinationType.QUEUE,orderEventExchange,orderCloseRoutingKey,null);
}

}

@Component
@Slf4j
@RabbitListener(queuesToDeclare = {@Queue(“order.close.queue”),@Queue(“order.update.queue”)})
public class ProductOrderMQListener {

@Autowired
private ProductOrderService productOrderService;

@RabbitHandler
public void productOrderHandler(EventMessage eventMessage, Message message, Channel channel){
    log.info("监听到消息ProductrOrderMQListener message:{}", eventMessage);

    try {
        productOrderService.handleProductOrderMessage(eventMessage);
    } catch (Exception e) {
        log.error("消费失败：{}", eventMessage);
        throw new BizException(BizCodeEnum.MQ_CONSUME_EXCEPTION);
    }
    log.info("消费成功");
}

}


3、问题：海量数据场景下冗余双写唯一码生成方式探讨，以短链码（订单号）讲解。


        方案1：


        **生产者端生成短链码**。先在数据库查询短链码是否存在，不存在的话通过redis设计一个分布式锁key=code并配置过期时间（加锁失败则重新生成），存在则重新生成，重复以上操作。随后再C端消费者和B端消费者均写入成功后再进行解锁。


![](https://img-blog.csdnimg.cn/direct/fc6d217617ef41e9aaaa2c587a73c129.png)


        缺点：性能比较低，用户需要等待所生成的短链上锁，最终入库解锁才能返回给用户，等待时间较长。



        方案2：


        **消费者（C端/B端）生成短链码**。用户请求后立即返回消息给客户，随后消费者（C端/B端）各自进行加锁写入数据库，确保两者冲突时能遵照统一ver版本自增机制，重新生成短链码。


![](https://img-blog.csdnimg.cn/direct/295dc288e08b4b86ae628bcaf73ae79c.png)

/**
* 如果短链码重复，则调用这个方法
* url前缀的编号递增1
* 如果还是用雪花算法，则容易C端和B端不一致，所以才用编号递增+1的方式
* 123456789&http://baidu.com/download.html
*
* @param url
* @return
*/
public static String addUrlPrefixVersion(String url) {
String urlPrefix = url.substring(0, url.indexOf(“&”));
String originalUrl = url.substring(url.indexOf(“&”) + 1);
Long newUrlPrefix = Long.parseLong(urlPrefix) + 1;
String newUrl = newUrlPrefix + “&” + originalUrl;
return newUrl;
}

/**
* 判断短链域名是否合法
* 判断组名是否合法
* 生成长链摘要
* 生成短链码
* 加锁
* 查询短链码是否存在
* 构建短链对象
* 保存数据库
*
* @param eventMessage
* @return
*/
@Override
public boolean handlerAddShortLink(EventMessage eventMessage) {
Long accountNo = eventMessage.getAccountNo();
String messageType = eventMessage.getEventMessageType();
String content = eventMessage.getContent();
ShortLinkAddRequest addRequest = JsonUtil.json2Obj(content, ShortLinkAddRequest.class);
//短链域名校验
DomainDO domainDO = checkDomain(addRequest.getDomainType(), addRequest.getDomainId(), accountNo);
LinkGroupDO linkGroupDO = checkLinkGroup(addRequest.getGroupId(), accountNo);
//长链摘要生成
String originalUrlDigest = CommonUtil.MD5(addRequest.getOriginalUrl());
//短链码重复标记
boolean duplicateCodeFlag = false;
//生成短链码
String shortLinkCode = shortLinkComponent.createShortLinkCode(addRequest.getOriginalUrl());
String script =
"if redis.call(‘EXISTS’,KEYS[1])==0 then " +
"redis.call(‘set’,KEYS[1],ARGV[1]); " +
"redis.call(‘expire’,KEYS[1],ARGV[2]); " +
“return 1;” +
" elseif redis.call(‘get’,KEYS[1]) == ARGV[1] then " +
“return 2;” +
" else return 0; " +
“end;”;
Long result = redisTemplate.execute(new
DefaultRedisScript<>(script, Long.class), Arrays.asList(shortLinkCode), accountNo, 100);

    //加锁成功
    if (result > 0) {
        //C端处理
        if (EventMessageTypeEnum.SHORT_LINK_ADD_LINK.name().equalsIgnoreCase(messageType)) {
            //先判断短链码是否被占用
            ShortLinkDO shortLinkDOInDB = shortLinkManager.findByShortLinkCode(shortLinkCode);

            if (shortLinkDOInDB == null) {
                //扣减流量包
                boolean reduceFlag = reduceTraffic(eventMessage,shortLinkCode);
                //扣减成功才创建流量包
                if(reduceFlag){
                    //链式调用
                    ShortLinkDO shortLinkDO = ShortLinkDO.builder()
                            .accountNo(accountNo).code(shortLinkCode)
                            .title(addRequest.getTitle())
                            .originalUrl(addRequest.getOriginalUrl())
                            .domain(domainDO.getValue()).groupId(linkGroupDO.getId())
                            .expired(addRequest.getExpired()).sign(originalUrlDigest)
                            .state(ShortLinkStateEnum.ACTIVE.name()).del(0).build();
                    shortLinkManager.addShortLink(shortLinkDO);
                    //校验组是否合法
                    return true;
                }

            } else {
                log.error("C端短链码重复：{}", eventMessage);
                duplicateCodeFlag = true;
            }
        } else if (EventMessageTypeEnum.SHORT_LINK_ADD_MAPPING.name().equalsIgnoreCase(messageType)) {
            //先判断短链码是否被占用
            GroupCodeMappingDO groupCodeMappingDOInDB = groupCodeMappingManager.findByCodeAndGroupId(shortLinkCode, linkGroupDO.getId(), accountNo);
            if (groupCodeMappingDOInDB == null) {
                //B端处理
                GroupCodeMappingDO groupCodeMappingDO = GroupCodeMappingDO.builder()
                        .accountNo(accountNo).code(shortLinkCode)
                        .title(addRequest.getTitle()).originalUrl(addRequest.getOriginalUrl())
                        .domain(domainDO.getValue()).groupId(linkGroupDO.getId())
                        .expired(addRequest.getExpired()).sign(originalUrlDigest)
                        .state(ShortLinkStateEnum.ACTIVE.name()).del(0).build();
                groupCodeMappingManager.add(groupCodeMappingDO);
                return true;
            } else {
                log.error("B端短链码重复：{}", eventMessage);
                duplicateCodeFlag = true;
            }
        }
    } else {
        //加锁失败，自旋100毫秒，再调用；失败的可能是短链码已经被占用了，需要重新生成
        log.error("加锁失败：{}", eventMessage);
        try {
            TimeUnit.MILLISECONDS.sleep(100);
        } catch (InterruptedException e) {
        }
        duplicateCodeFlag = true;
    }
    if (duplicateCodeFlag) {
        String newOriginalUrl = CommonUtil.addUrlPrefixVersion(addRequest.getOriginalUrl());
        addRequest.setOriginalUrl(newOriginalUrl);
        eventMessage.setContent(JsonUtil.obj2Json(addRequest));
        log.warn("短链码保存失败,重新生成:{}", eventMessage);
        handlerAddShortLink(eventMessage);
    }
    return false;
}


4、问题：海量数据高并发场景下冗余双写消费端生成唯一码错乱问题处理，以短链码（订单号）讲解。冲突详细如下：


        1）用户A生成短链码AABBCC ，C端先插入，B端还没插入  
         2）用户B也生成短链码AABBCC ，B端先插入，C端还没插入  
         3）用户A生成短链码AABBCC ，B端插入 （死锁，相互等待）  
         4）用户B生成短链码AABBCC ，C端插入（死锁，相互等待）



![img](https://img-blog.csdnimg.cn/img_convert/970aff542a4ab231f12112f12304daf4.png)
![img](https://img-blog.csdnimg.cn/img_convert/a64f5fa929b908dbf14b3baa1d62d4b4.png)
![img](https://img-blog.csdnimg.cn/img_convert/c486b617903684db787780b613b4a968.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**

C端插入（死锁，相互等待）



[外链图片转存中...(img-8A6O27zm-1715618751001)]
[外链图片转存中...(img-wR5c2kDf-1715618751001)]
[外链图片转存中...(img-fSXoE5pE-1715618751001)]

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**

2401_84591827

关注

13
点赞
踩
25

收藏

觉得还不错? 一键收藏
0
评论
2024年大数据最新冗余双写方案下数据一致性问题解决及延申问题处理方案(1)，高级大数据开发开发面试解答之线程篇

如果还是用雪花算法，则容易C端和B端不一致，所以才用编号递增+1的方式。* 如果短链码重复，则调用这个方法。* url前缀的编号递增1。* 判断短链域名是否合法。* 查询短链码是否存在。* 判断组名是否合法。
复制链接

扫一扫