FreshHyq-CSDN博客

原创【ZooKeeper应用举例】

在分布式锁服务中，有一种最典型应用场景，就是通过对集群进行Master选举，来解决分布式系统中的单点故障。什么是分布式系统中的单点故障：通常分布式系统采用主从模式，就是一个主控机连接多个处理节点。主节点负责分发任务，从节点负责处理任务，当我们的主节点发生故障时，那么整个系统就都瘫痪了，那么我们把这种故障叫作单点故障。

2024-01-23 23:25:10 752

这一条是为了保证一致性，因为如果一条消息P已经在旧Leader-Server1中deliver了，即使它刚刚将消息P deliver之后就挂了，但是当旧Leader-Server1重启恢复之后，我们的Client就可以从该Server中看到该消息P deliver的事务，所以为了保证每一个client都能看到一个一致性的视图，我们需要将该消息在每个Server上deliver。广播模式类似一个简单的两阶段提交：Leader发起一个请求，收集选票，并且最终提交，图3.3演示了我们协议的消息流程。

2024-01-23 23:08:39 1283 1

原创 Mysql主从复制-SQL线程函数-handle_slave_sql源码整理

ev->apply_event()函数是event自己成员函数，这个函数里面会去判断event是否可以并行应用，如果不可以，就在当前线程(SQL线程)去处理这个event，如果可以并行应用，则会返回上一层函数apply_event_and_update_pos，将event丢进入一个队列，后续worker线程会去这个队列中取出event处理。在do_apply_event_worker函数中，调用不同类型event的do_apply_event()成员函数。(3).工作线程主要逻辑。(1).创建工作线程。

2023-10-16 14:18:47 85 1

原创 LeetCode-208.实现Trie（前缀树）

LeetCode-208.实现Trie（前缀树）初识前缀树，以前也想过编译器补全与拼写检查是如何实现，今天每日一题碰到了前缀树，终于初步了解机制了，所以分享下前缀树是一颗多叉树，如果多个字符串有相同的前缀的话，就共用一条前缀，每个字符串也可以看做一条链表，所以前缀树可以看成多个链表共用前缀的多叉链表。前缀树的数据结构：struct Trie{bool isEend;//字符串链表结束标志//最主要的是理解下面的字母映射机制struct Trie *next[26];//字母映射表，如果这个字母

2021-04-14 11:12:21 285

原创 LeetCode-415.字符串相加

LeetCode-415.字符串相加给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。主要思路就是计算每一位相加和，将进位记录下来，加到下一位计算中.这里提供一个代码更简单的思路class Solution {public: string addStrings(string num1, string num2) { int n1 = num1.size() - 1,n2 = num2.size() - 1; string ans;

2021-04-13 11:03:14 80

原创 LeetCOde-236.二叉树的最近公共祖先

LeetCOde-236.二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree著作权归领扣网络所有。商业转载请

2021-04-12 14:11:32 61

原创 2021-04-11

LeetCode-15.三数之和给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法一（暴力解-超时）：class Solution {public: i

2021-04-11 12:01:25 68

原创 LeetCode-146.LRU缓存机制

LeetCode-146.LRU缓存机制实现 LRUCache 类：LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间

2021-04-10 11:09:16 103

qq_40641770的博客