分布式系统
斜月&三星
这个作者很懒,什么都没留下…
展开
-
分布式事务
1. 什么是分布式事务 简单的说,就是一次大的操作由不同的小操作组成,这些小的操作分布在不同的服务器上,且属于不同的应用,分布式事务需要保证这些小操作要么全部成功,要么全部失败。本质上来说,本地事务是解决单个数据源上的数据操作的一致性问题的话,而分布式事务就是为了保证不同数据库的数据一致性。 从客户端角度,多进程并发访问时,更新过的数据在不同进程如何获取的不同策略...原创 2020-02-24 17:42:29 · 124 阅读 · 0 评论 -
布隆过滤器
题目描述一个网站有 100 亿 url 存在一个黑名单中,每条 url 平均 64 字节。这个黑名单要怎么存?若此时随便输入一个 url,你如何快速判断该 url 是否在这个黑名单中?题目解析不考虑细节的话,此题就是一个简单的查找问题。对于查找问题而言,使用散列表来处理往往是一种效率比较高的方案。不使用散列表的原因? 100 亿是一个很大的数量级,这里每条 url ...原创 2020-02-05 14:41:03 · 87 阅读 · 0 评论 -
一致性 Hash 算法
一致性哈希算法在分布式缓存领域的 MemCached,负载均衡领域的 Nginx 以及各类 RPC 框架中都有广泛的应用。它主要是为了解决传统哈希函数添加哈希表槽位数后要将关键字重新映射的问题。普通的哈希表算法一般都是计算出哈希值后,通过取余操作将 key 值映射到不同的服务器上但是当服务器数量发生变化时,取余操作的除数发生变化,所有 key 所映射的服务器几乎都会改变,这对分布式缓...原创 2020-02-13 21:48:55 · 594 阅读 · 1 评论