摘要: 内容主要来自下面的链接:MySQL:互联网公司常用分库分表方案汇总! 一、为什么要分库分表: SQL执行效率:单表达到了几千万,甚至亿级的规模,即使通过索引来查询都很慢。 数据存储:如果数据库里有很多的表,数据量都很大,服务器的存储空间几乎耗尽。 机器负载:8核16G的机器部署的数据库,一般TPS不 阅读全文
posted @ 2022-03-03 08:46 Diamond-Shine 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 本文来自官方文档的简单总结,非原创!!! Leaf:美团分布式ID生成服务开源 一、背景: Leaf-segment方案可以生成趋势递增的ID,同时ID号是可计算的,不适用于订单ID生成场景, 比如竞对在两天中午12点分别下单,通过订单id号相减就能大致计算出公司一天的订单量,这个是不能忍受的。 所 阅读全文
posted @ 2022-03-01 20:31 Diamond-Shine 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 本文来自官方文档的简单总结,非原创!!! Leaf:美团分布式ID生成服务开源 一、改进: 原始方案每次获取ID都要读写数据库,数据库压力比较大。 每次获取一个号段的值(step决定大小),用完之后再去数据库获取新的号段,很大减轻数据库的压力。 各个业务不同的需求用biz_tag字段来区分。 如果以 阅读全文
posted @ 2022-03-01 20:24 Diamond-Shine 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 一、背景: SnowFlake算法生成id的结果是一个64bit大小的整数,它的结构如下图: 1位:不使用,二进制中最高位为1的都是负数,ID一般都使用正整数,所以这个最高位固定是0。 41位:用来记录时间戳(毫秒)。可以表示2 ^ 41 - 1个数字,转化成单位年则是(2 ^ 41 - 1) / 阅读全文
posted @ 2022-03-01 00:38 Diamond-Shine 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 一、背景: 当需要给数据添加唯一标识符,就需要分布式唯一ID生成器。 如果MySQL是单库单表,直接使用数据库的自增主键就可以了。 如果是分库分表,肯定无法使用自增主键来完成。 二、常见的分布式唯一ID生成方案: 1、数据库自增主键: 通过一个表来生成全局唯一ID,插入一条数据,返回一个全局唯一的I 阅读全文
posted @ 2022-02-28 16:39 Diamond-Shine 阅读(933) 评论(0) 推荐(0) 编辑
摘要: 一、背景: HashMap在开发中经常用,面试源码方面也会经常问到,今天总结一下,包括在后面有相关面试题。 本文不会对红黑树代码由太多深入研究,特别是删除方面太复杂,面试也不会问到,知道红黑树基本实现原理就可以了。 源码基于jdk1.8,我们都知道1.8版本的HashMap有很大改变,通过数组+链表 阅读全文
posted @ 2022-02-19 16:15 Diamond-Shine 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 一、背景: 在大部分系统中,特别是面向C端的应用,都会遇到一个问题,就是如保证系统的高可用,总不能经常挂,那用户肯定不愿意用了,在这个过程,就需要考虑很多方面。 PS:这里假设系统架构及部署是合理的。 二、限流: 限流通常是第一步,假如系统能够承载的并发是1k,但是突然打过来的流量有3k,不做限流的 阅读全文
posted @ 2022-02-08 20:55 Diamond-Shine 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 一、背景: 分布式场景下,接口的开发大都需要保证幂等性。 幂等性:一个接口被调用,不管几次,产生一样的效果,一样返回结果。 接口调用过程中,很可能因为网络等原因进行重试调用,如果不能保证幂等性,那就完犊子了。 例如:用户支付的接口,用户有可能连续点击支付,总不能扣好几次钱吧。 二、场景: 1、前端重 阅读全文
posted @ 2022-01-25 15:21 Diamond-Shine 阅读(1461) 评论(0) 推荐(0) 编辑
摘要: 一、背景: 前面了解了分布式锁,做了最简单的入门了解,分布式锁(一)--基础 企业开发中使用最多的分布式锁,是Redis分布式锁,主要考虑到性能,以及Redis使用率高于ZK。 二、Redis实现可靠性分布式锁的条件: 互斥性。在任意时刻,只有一个客户端能持有锁。 不会发生死锁。即使有一个客户端在持 阅读全文
posted @ 2022-01-24 15:52 Diamond-Shine 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 一、背景: 如果系统就是一个单体系统,不需要考虑这些问题,最多使用synchronized相关的锁解决并发问题。 但是一个分布式系统,肯定会遇到并发竞争共享资源的问题,这时通常就需要使用分布式锁解决。 二、举个栗子: 举个老生常谈的例子,商品库存的锁定。 用户购买iPhone,肯定需要锁定/扣减对应 阅读全文
posted @ 2022-01-22 14:15 Diamond-Shine 阅读(84) 评论(0) 推荐(0) 编辑