【Study】-- 算法
算法
后端元宇宙
这个作者很懒,什么都没留下…
展开
-
SpringBoot(18)---通过Lua脚本批量插入数据到Redis布隆过滤器
通过Lua脚本批量插入数据到布隆过滤器 有关布隆过滤器的原理之前写过一篇博客: 算法(3)—布隆过滤器原理 在实际开发过程中经常会做的一步操作,就是判断当前的key是否存在。 那这篇博客主要分为三部分: 1、几种方式判断当前key是否存在的性能进行比较。 2、Redis实现布隆过滤器并批量插入数据,并判断当前key值是否存在。 3、针对以上做一个总结。 一、性能对比 主要对以下方法进行性能测试...原创 2020-03-30 20:17:19 · 1378 阅读 · 1 评论 -
算法(3)---布隆过滤器原理
算法(3)—布隆过滤器原理 开发一个电商项目,因为数据量一直在增加(已达亿级),所以需要重构之前开发好的秒杀功能,为了更好的支持高并发,在验证用户是否重复购买的环节,就考虑用布隆过滤器。 也顺便更加深入的去了解下布隆过滤器的原理,感觉还是蛮有意思的,这一连串的公式不静下心来思考,很容易被绕晕。 ## 一、概述 ####1、什么是布隆过滤器 本质上布隆过滤器是一种数据结构,比较巧妙的概率型数据结构...原创 2020-03-30 20:16:46 · 337 阅读 · 0 评论 -
分布式事务(4)---RocketMQ实现分布式事务项目
RocketMQ实现分布式事务 有关RocketMQ实现分布式事务前面写了一篇博客 1、RocketMQ实现分布式事务原理 下面就这个项目做个整体简单介绍,并在文字最下方附上项目Github地址。 一、项目概述 1、技术架构 项目总体技术选型 SpringCloud(Finchley.RELEASE) + SpringBoot2.0.4 + Maven3.5.4 + RocketMQ4.3 +My...原创 2020-03-30 20:16:03 · 267 阅读 · 0 评论 -
分布式事务(3)---RocketMQ实现分布式事务原理
分布式事务(3)—RocketMQ实现分布式事务原理 之前讲过有关分布式事务2PC、3PC、TCC的理论知识,博客地址: 1、分布式事务(1)—2PC和3PC原理 2、分布式事务(2)—TCC原理 这篇讲有关RocketMQ实现分布式事务的理论知识,下篇也会示例 通过SpringCloud来实例RocketMQ实现分布式事务的项目。 一、举个分布式事务场景 列子:假设 A 给 B 转 100块...原创 2020-03-30 20:15:31 · 231 阅读 · 0 评论 -
分布式事务(2)---TCC原理
分布式事务(2)—TCC原理 上篇讲过有关2PC和3PC理论知识,博客:分布式事务(1)—2PC和3PC理论 我的理解:2PC、3PC还有TCC都蛮相似的。3PC大致是把2PC的第一阶段拆分成了两个阶段,而TCC我感觉是把2PC的第二阶段拆分成了两个阶段。 一、概念 1、概念 TCC又称补偿事务。其核心思想是:“针对每个操作都要注册一个与其对应的确认和补偿(撤销操作)”。它分为三个操作: 1、...原创 2020-03-30 20:14:31 · 297 阅读 · 0 评论 -
分布式事务(1)---2PC和3PC原理
分布式事务(1)—2PC和3PC原理 分布式事物基本理论:基本遵循CPA理论,采用柔性事物特征,软状态或者最终一致性特点保证分布式事物一致性问题。 分布式事物常见解决方案: 2PC两段提交协议 3PC三段提交协议(弥补两端提交协议缺点) TCC或者GTS(阿里) 消息中间件最终一致性 使用LCN解决分布式事物,理念“LCN并不生产事务,LCN只是本地事务的搬运工”。 一、...原创 2020-03-30 20:13:24 · 452 阅读 · 0 评论