Philosophy

摘要： 滑动窗口分位数 分位数计算公式 分位数的计算公式有PERCETILE.INC和PERCENTILE.EXC两种，两个公式的计算逻辑是完全一样的，仅仅取数的范围大小不一样，这里我们使用PERTILE.INC来完成分位数的计算，具体的分位数计算逻辑不是本文的重点，这里就不赘述了。 分位数的题目要求 给你 阅读全文

摘要： 目录 1：什么是短链接 2：为什么需要短链接 3：系统的设计与目标 4：系统API的设计 5：数据库设计 6：系统的实现 7：结语 1：什么是短链接 短链接顾名思义，就是一个比较短的链接，我们平时看到的链接可能由于一些其他的问题导致我们的链接比较长，可能长这样： https://www.baidu. 阅读全文

摘要： 应用场景 在了解一致性Hash之前，我们先了解一下一致性Hash适用于什么场景，能解决什么问题？这里先放一下我自己认为适用的场景。一致性Hash适用于服务器动态扩展且需要负载均衡的场景 试想以下场景，某一天，公司的业务不断发展壮大，现有的数据库服务器无法支撑那么大的数据量，我们该怎么办呢？我们会想到 阅读全文

摘要： 最小生成树MST（Minimum Spanning Tree） (1)概念 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边，所谓一个 带权图 的最小生成树，就是原图中边的权值最小的生成树 ，所谓最小是指边的权值之和小于或者等于其它生 阅读全文

摘要： 前言 Nacos是一个Alibaba出品的高性能微服务时代产出的组件，集注册和配置中心为一体。那么Nacos为什么这么高性能呢?总结以下几点； 1：基于阿里自研的distro协议进行Nacos把不同节点的数据同步 2：大量使用线程池和异步的方式提高API的响应速度 3：2.X使用grpc长连接的方式 阅读全文

摘要： 1：单调队列的概述 ​ 前面我们了解了单调栈的的概念和单调栈的用途以及我们可以用单调栈解决什么样的问题，下面呢，我们就对比单调栈来解释一下单调队列的概念、用途，以及我们在解决什么问题的时候会用到单调队列。 ​ 我们都知道队列是很简单的一种数据结构，先进先出的逻辑顺序，符合某些问题的特点。单调队列顾名 阅读全文

摘要： 1：单调栈的概述 首先先了解一下什么是单调栈（Monotonic stack），他有什么用途，我们在解决什么问题的时候可以用到单调栈? ​ 我们都知道栈（stack）是很简单的一种数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。单调栈顾名思义就是栈，只是利用了一些巧妙的逻辑，使得 阅读全文

摘要： 通过上篇文章，我们知道MySQL是采用两段提交策略来保证事务的原子性的，redo log刷盘的时机是在事务提交的commit阶段采取刷盘的，在此之前，redo log都存在于redo log buffer这块指定的内存区域中。 1：write和fsync区别 这里我们首先要明确两个概念和两个参数： 阅读全文

摘要： 1：背景 项目需要做Es和数据库的同步，而手动在代码中进行数据同步又是Es的一些不必要的数据同步操作和业务逻辑耦合，所以使用的了读取mysql的binlog日志的方式进行同步Es的数据。 问题1：根据binlog同步数据的时候会不会出现业务逻辑利用事务操作数据的时候，当事务还没有提交的时候，是否能够 阅读全文

摘要： 前面提到数据库缓存不一致的几种解决方案，但是在不同的场景下各有利弊，而今天我们使用的canal进行缓存与数据同步的方案是最好的，但是也有一个缺点，就是相对前面几种解决方案会引入阿里巴巴的canal组件，订阅消费binlog日志，增加的系统复杂度。 canal官网地址：https://github.c 阅读全文