青萍之末的博客

转载 MySQL如何建立和优化索引

1、优先使用自增的Key作为主键2、最左匹配原则3、索引列不能参与计算4、能扩展就不要新建索引5、选择区分度高的列作索引

原创 手撕代码之数组

一、二维数组中的查找（leetcode 240）class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) { if (matrix.empty()) return false; int col...

转载 Redis中5种数据类型的底层数据结构

原创 手撕代码之其他类型

文章目录一、根据rand7生成rand10（leetcode 470）二、快速幂（leetcode 50）一、根据rand7生成rand10（leetcode 470）思路：先根据rand7等概率生成rand49【(rand7() - 1) * 7 + (rand7() - 1)】，再生出rand40，最后生成rand10。class Solution {public: // 先...

转载 Jenkins和PC-Lint的使用

文章目录一、Jenkins简介二、PC-Lint简介一、Jenkins简介  Jenkins主要是用于搭建持续集成环境，最后达到的效果是每天可以定时地构建、测试和打包一次工程。二、PC-Lint简介  PC-Lint是一个C/C++软件代码静态分析工具，不仅可以检查一般的语法错误，还可以检查潜在的错误，比如数组访问越界、内存泄漏、使用未初始化变量、使用空...

转载 RAFT算法详解

一、RAFT算法1、Raft算法概述  Raft算法则是从多副本状态机的角度提出，用于管理多副本状态机的日志复制。Raft实现了和Paxos相同的功能，它将一致性分解为多个子问题：Leader选举（Leader election）、日志同步（Log replication）、安全性（Safety）、日志压缩（Log compaction）、成员变更（Membership change）等。同时...

转载 理解分布式事务

一、什么是事务介绍分布式事务之前，先介绍什么是事务。1、事务的具体定义事务提供一种机制将一个活动涉及的所有操作纳入到一个不可分割的执行单元，组成事务的所有操作只有在所有操作均能正常执行的情况下方能提交，只要其中任一操作执行失败，都将导致整个事务的回滚。简单地说，事务提供一种“ 要么什么都不做，要么做全套（All or Nothing）”机制。2、数据库事务的ACID属性参考：http...