mb60c1cbfd574ee的博客

2021-10-13

软考高级快速应用开发系统模块化程度较高时，更适合采用快速应用开发方法，该方法通过使用基于构件的开发方法获得快速开发。瀑布模型当软件需求明确、稳定时，可以采用瀑布模型按部就班地开发软件，当软件需求不明确或变动剧烈时，瀑布模型中往往要到测试阶段才会暴露出需求的缺陷，造成后期修改

需求分析

体系结构

螺旋模型

用例

瀑布模型

原创点赞0 阅读204 收藏0 评论0 2021-10-16

如何处理redis集群中的hot Key

一般对于单实例的redis或者一主一备的redis来说，不需要考虑hot key的问题。但是随着业务量的上升，redis集群也自然而然的会成为一个选择。

redis

缓存

redis集群

数据

后缀

原创点赞0 阅读1036 收藏0 评论0 2021-08-01

微服务注册中心如何承载大型系统的千万级访问？

一、问题起源Spring Cloud微服务架构体系中，Eureka是一个至关重要的组件，它扮演着微服务注册中心的角色，所有的服务注册与服务发现，都是依赖Eureka的。不少初学Spring Cloud的朋友在落地公司生产环境部署时，经常会问：Eureka Server到底要部署几台机器？我们的系统那么多服务，到底会对Eureka Server产生多大的访问压力？Eureka Server能不能抗住一个大型系统的访问压力？如果你也有这些疑问，别着急！咱们这就一起去看看，Eureka作为微服务注册中心的核心原

spring cloud

微服务

千万级访问

转载点赞0 阅读875 收藏0 评论0 2021-06-11

案例实战：每日上亿请求量的电商系统，JVM年轻代垃圾回收参数如何优化？

1、案例背景引入按照惯例，我们接下来会用案例驱动来带着大家分析到底该如何在特定场景下，预估系统的内存使用模型。然后合理优化新生代、老年代、Eden和Survivor各个区域的内存大小。接着再尽量优化参数避免新生代的对象进入老年代，尽量让对象留在新生代里被回收掉。我们这里的背景是电商系统，电商系统其实一般会拆分为很多的子系统独立部署比如商品系统、订单系统、促销系统、库存系统、仓储系统、会员系统，等等我们这里就以比较核心的订单系统作为例子来说明。（提示：食用本案例之前，请务必充分理解专栏之前两周的文章！）我们

java基础

JVM

垃圾回收

转载点赞0 阅读910 收藏0 评论0 2021-06-11

RocketMQ专题

1、安装RocketMQ环境要求Linux 64位操作系统64bit JDK 1.8+1.1下载http://rocketmq.apache.org/release_notes/release-notes-4.4.0/1.2 安装RocketMQ解压完以后可以移动到/usr/local/mv rocketmq-all-4.4.0-bin-release /usr/local/rocketmq1.3 启动RocketMQ由于个人阿里云内存不大，编辑bin/runbroker.sh 和

RocketMQ

Linux

原创点赞0 阅读1079 收藏0 评论0 2021-06-11

redis基本数据结构之ZSet

介绍：ZSet数据结构类似于Set结构，只是ZSet结构中，每个元素都会有一个分值，然后所有元素按照分值的大小进行排列，相当于是一个进行了排序的链表。如果ZSet是一个链表，而且内部元素是有序的，在进行元素插入和删除，以及查询的时候，就必须要遍历链表才行，时间复杂度就达到了O(n),这个在以单线程处理的Redis中是不能接受的。所以ZSet采用了一种跳跃表的实现。这个实现有点类似于Kafka存...

Redis

数据结构

大数据技术

转载点赞0 阅读929 收藏0 评论0 2021-06-11

ZAB协议

zookeeper依赖zab协议来实现分布式数据一致性.基于该协议,zookeeper实现了一种主备模式的系统架构来保持ZooKeeper为高可用的一致性协调框架，自然的ZooKeeper也有着一致性算法的实现，ZooKeeper使用的是ZAB协议作为数据一致性的算法， ZAB（ZooKeeper Atomic Broadcast ）全称为：原子消息广播协议；ZAB可以说是在Paxos算法基础上...

ZAB协议

大数据技术

转载点赞0 阅读333 收藏0 评论0 2021-06-11

几种限流算法

漏桶算法思路很简单，请求先进入到漏桶里，漏桶以固定的速度出水，也就是处理请求，当水加的过快，则会直接溢出，也就是拒绝请求，可以看出漏桶算法能强行限制数据的传输速率。该算法很好的解决了时间边界处理不够平滑的问题，因为在每次请求进桶前都将执行“漏水”的操作，再无边界问题。但是对于很多场景来说，除了要求能够限制数据的平均传输速率外，还要求允许某种程度的突发传输。这时候漏桶算法可能就不合适了，令牌桶...

分布式中间件

限流算法

转载点赞0 阅读344 收藏0 评论0 2021-06-11

分布式事务中间件Seata的设计原理

分布式事务解决的方案有哪些？目前分布式事务解决的方案主要有对业务无入侵和有入侵的方案，无入侵方案主要有基于数据库 XA 协议的两段式提交（2PC）方案，它的优点是对业务代码无入侵，但是它的缺点也是很明显：必须要求数据库对 XA 协议的支持，且由于 XA 协议自身的特点，它会造成事务资源长时间得不到释放，锁定周期长，而且在应用层上面无法干预，因此它性能很差，它的存在相当于七伤拳那样“伤人七分，损己...

分布式事务中间件

Seata

转载点赞0 阅读287 收藏0 评论0 2021-06-11

Kafka的零拷贝技术

kafka中的消费者在读取服务端的数据时，需要将服务端的磁盘文件通过网络发送到消费者进程，网络发送需要经过几种网络节点。如下图所示：传统的读取文件数据并发送到网络的步骤如下：（1）操作系统将数据从磁盘文件中读取到内核空间的页面缓存；（2）应用程序将数据从内核空间读入用户空间缓冲区；（3）应用程序将读到数据写回内核空间并放入socket缓冲区；（4）操作系统将数据从socket缓冲区复制到...

Kafka

大数据技术

转载点赞0 阅读370 收藏0 评论0 2021-06-11

脑裂是什么？Zookeeper是如何解决的？

什么是脑裂脑裂(split-brain)就是“大脑分裂”，也就是本来一个“大脑”被拆分了两个或多个“大脑”，我们都知道，如果一个人有多个大脑，并且相互独立的话，那么会导致人体“手舞足蹈”，“不听使唤”。脑裂通常会出现在集群环境中，比如ElasticSearch、Zookeeper集群，而这些集群环境有一个统一的特点，就是它们有一个大脑，比如ElasticSearch集群中有Master节点，Z...

Zookeeper

分布式

转载点赞0 阅读573 收藏0 评论0 2021-06-11

Redis之事务实现

Redis中的事务提供了一种将多个命令请求打包，然后一次性、顺序性执行多个命令的机制，并且在事务指向期间，服务器不会中断事务而改去执行其他客户端的命令请求，它会将事务中的所有命令都执行完毕，然后才去处理其他客户端的请求。Redis通过MULTI，EXEC，WATCH等命令来实现事务功能。事务首先以一个MULTI命令开始，然后将多个命令放入事务中，最后由EXEC命令将这个事务提交给服务器执行：...

Redis

事务

转载点赞0 阅读284 收藏0 评论0 2021-06-11

用注解过滤序列化字段

有时候我们在打日志的时候，希望对象中有些字段不显示出来，此时可以考虑自定义一个注解。比如，自定义一个注解GsonIgnoreField如下@Target(ElementType.FIELD)@Retention(RetentionPolicy.RUNTIME)public @interface GsonIgnoreField {}然后定义一个GsonUtil类public clas...

注解

序列化字段

编程开发

原创点赞0 阅读340 收藏0 评论0 2021-06-11

Raft 协议

分布式一致性协议 Raft，自 2013 年论文发表之后就受到了技术领域的热捧，我认为相对于其他分布式一致性算法，Raft 有效的解决了分布式一致性算法过于复杂及难于实现的问题，这也是 Raft 能异军突起的主要因素。Raft 协议有效的借鉴了美国总统大选的策略，采用精英（Raft 称呼这个精英为 Leader）领导全局的方案，整个集群中只有 Leader 可以处理 client 发送过来的请...

Raft 协议

分布式

转载点赞0 阅读296 收藏0 评论0 2021-06-11

Redis 线程模型

文件事件处理器（file event handler） Redis 基于 Reactor 模式开发了自己的网络事件处理器：这个处理器被称为文件事件处理器（file event handler）文件事件处理器使用 I/O 多路复用（multiplexing）程序来同时监听多个套接字，并根据套接字目前执行的任务来为套接字关联不同的事件处理器。当被监听的套接字准...

Redis

线程模型

转载点赞0 阅读439 收藏0 评论0 2021-06-11

彻底搞清楚分布式数据库

首先，“分布式”:是从业务的角度的概念。"分布式”是从业务角度出发的：即当我们想着“注册”模块需要更新或者出问题了，那么我们不希望它影响存量用户的“登陆”和“下单”模块，这个时候，我们多希望他们不在一起多好，那么当我们真的这么做了，将各个业务模块都分开，ok，那这就是“分布式”了。从数据库的发展历程来看，像什么数据库冷备热备、主从、双活、多活、集群等等，都与“分布式”不相关,与业务不相关，都...

分布式

数据库

原创点赞0 阅读326 收藏0 评论0 2021-06-11

链表快慢指针

leetcode 19. 删除链表的倒数第N个节点public ListNode removeNthFromEnd(ListNode head, int n) { ListNode res = new ListNode(-1); res.next = head; ListNode fast = res; ListNode slo...

数据结构

算法

原创点赞0 阅读300 收藏0 评论0 2021-06-11

树的递归专题

leetcode 543. 二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1...

数据结构

算法

原创点赞0 阅读280 收藏0 评论0 2021-06-11

数组问题之二分查找专题

leetcode 33. 搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1: 输入: nu...

数据结构

算法

原创点赞0 阅读277 收藏0 评论0 2021-06-11

递归回溯中的一些套路

从一个题说起leetcode 39. 组合总和class Solution { public List<List<Integer>> combinationSum(int[] candidates, int target) { }}首先题目要求返回的类型为List<List<Integer>>，那么我们...

数据结构

算法

原创点赞0 阅读279 收藏0 评论0 2021-06-11

字符串类

leetcode方法一：将字符串按字符排序好作为keypublic List<List<String>> groupAnagrams(String[] strs) { if (strs == null || strs.length == 0) { return new ArrayList<>(); }...

数据结构

算法

原创点赞0 阅读305 收藏0 评论0 2021-06-11

旋转链表

61. 旋转链表public ListNode rotateRight(ListNode head, int k) { if (head == null || k == 0) { return head; } ListNode tmp = head; int len = 0; while (t...

数据结构

算法

原创点赞0 阅读303 收藏0 评论0 2021-06-11

斐波那锲数问题

leetcode 70 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3 输出： 3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶...

数据结构

算法

原创点赞0 阅读277 收藏0 评论0 2021-06-11

动态规划之矩阵路径类

leetcode 62. 不同路径一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例 1:输入: m = 3, n = 2 输出: 3解释:从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> ...

数据结构

算法

原创点赞0 阅读271 收藏0 评论0 2021-06-11

01背包类算法题

关于背包问题的概念可以参考此处leetcode 416. 分割等和子集给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1: 输入: [1, 5, 11, 5]，输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例 2:输入: [1, 2, 3, 5]，输出: false其实可以看成是一个01背包问题...

背包

数据结构

算法

原创点赞0 阅读304 收藏0 评论0 2021-06-11

jvm 性能调优工具之 jmap

概述命令jmap是一个多功能的命令。它可以生成 java 程序的 dump 文件，也可以查看堆内对象示例的统计信息、查看 ClassLoader 的信息以及 finalizer 队列。jmap 用法参数：option：选项参数。 pid：需要打印配置信息的进程ID。 executable：产生核心dump的Java可执行文件。 core：需要打印配置信息的核心文...

Java

JVM

JMAP

转载点赞0 阅读341 收藏0 评论0 2021-06-11

滑动窗口问题

leetcode 3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 输入: "pwwkew"...

数据结构

算法

原创点赞0 阅读1086 收藏0 评论0 2021-06-11

数据结构

算法

原创点赞0 阅读322 收藏0 评论0 2021-06-11

回文问题

leetcode 9. 回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。对于数字的末位，直接取余就可以了，对于数字的首位，我们可以这么算。首先...

数据结构

算法

原创点赞0 阅读270 收藏0 评论0 2021-06-11

栈的应用

leetcode 20. 有效的括号public boolean isValid(String s) { if(s.length() < 1){ return true; } if(s.length()%2!=0){ return false; } Map&l...

数据结构

算法

原创点赞0 阅读259 收藏0 评论0 2021-06-11

官方博客	意见反馈	了解我们	全部文章
在线客服	网站地图	热门标签

51CTO博客

mb60c1cbfd574ee的博客

2021-10-13

如何处理redis集群中的hot Key

微服务注册中心如何承载大型系统的千万级访问？

案例实战：每日上亿请求量的电商系统，JVM年轻代垃圾回收参数如何优化？

RocketMQ专题

redis基本数据结构之ZSet

ZAB协议

几种限流算法

分布式事务中间件Seata的设计原理

Kafka的零拷贝技术

脑裂是什么？Zookeeper是如何解决的？

Redis之事务实现

用注解过滤序列化字段

Raft 协议

Redis 线程模型

彻底搞清楚分布式数据库

链表快慢指针

树的递归专题

数组问题之二分查找专题

递归回溯中的一些套路

字符串类

旋转链表

斐波那锲数问题

动态规划之矩阵路径类

01背包类算法题

jvm 性能调优工具之 jmap

滑动窗口问题

链表相关

回文问题

栈的应用