抽屉原理/鸽巢原理
抽屉原理
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。
一般含义
抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。
第一抽...
2019-04-05 03:56:39 |
Math
Gifford 算法
算法介绍
分布式计算机系统的要求刺激了将相同信息的副本保存在计算机网络中的不同节点的兴趣。
数据复制允许信息位于其使用点附近,可以通过在高使用区域中静态定位副本,也可以根据需要动态创建临时副本。
通过允许许多节点并行处理对相同信息的请求,数据复制也增加了数据的可用性,并掩盖部分系统故障。
因此,在某些情况下,维护副本的成本会被复制数据所提供的性能,通信成本和可靠性优势所抵消。
新算...
2019-04-05 03:56:39 |
Althgorim
分布式事务-02-NWR 读写模型、Quorum 机制
分布式系统中的读写模型
分布式系统是由多个节点(指代一台服务器、存储设备等)构成,由于网络异常、宕机等节点并不能保证正常工作,特别是在节点数量很大的时候,出现异常状况的节点几乎是肯定的。为了保证系统的正常运行,能够提供可靠的服务,分布式系统中对于数据的存储采用多份数据副本(注:这里的副本并非只用来备份,它可参与提供系统服务)来保证可靠性,也就是其中一个节点上读取数据失败了那么可以转向另外一...
2019-04-05 02:56:39 |
Distributed
分布式事务-01-概览
分布式事务
分布式事务服务(Distributed Transaction Service,DTS)是一个分布式事务框架,用来保障在大规模分布式环境下事务的最终一致性。
CAP理论告诉我们在分布式存储系统中,最多只能实现上面的两点。而由于当前的网络硬件肯定会出现延迟丢包等问题,所以分区容忍性是我们必须需要实现的,所以我们只能在一致性和可用性之间进行权衡。
为了保障系统的可用性,互联网系...
2019-04-05 02:56:39 |
Distributed
bloom filter 使用最佳实践,让你少采坑!
缓存穿透
缓存穿透 是一个很常见的问题。
抛开恶意攻击不谈,大量的传递依然会访问的 Redis 缓存。
比如黑白名单等信息,存储的比较少,但是实际交易中信息的量特别多。
BloomFilter 使用的问题
如果一个信息一开始有,后来移除了,则无法从 BloomFilter 中移除。
BloomFilter 虽然使用了多次 hash,尽可能的避...
2019-04-01 11:24:57 |
Best-Practice
WRK-测试利器
WRK
WRK is a modern HTTP benchmarking tool capable of generating significant load when run on a single multi-core CPU.
It combines a multithreaded design with scalable event notification systems ...
2019-04-01 11:24:57 |
Test
作业调度-05-一些核心的能力笔记
说明
作业平台
定时执行指定的任务
流程控制
可以拖拽===》可以配置的流程的各种控件。
核心思路
ETL
数据从哪里来====》(转换处理)====》数据到哪里去
数据来源
http postman 页面
mq
rpc
sql
text / 文件等等
redis
常见数据库
脚本
shell
groovy
python
js
转换
支持常见的 x...
2019-04-01 11:24:57 |
Monitor
作业调度-04-资源可视化
说明
一个基于 neo4j + vue 比较平平无奇的实现方案。
默认页面
默认显示所有的实体,彼此之间没有关系。
初始化选择
当选择一个开始节点以后,默认拉取所有相关的关系,展示出整体的依赖实体+关系。
概览图
选择
选择之后,根据层级等,展示对应的具体关系实体。
页面布局
条件
起点 终点 层级 方向
其他辅助
查看标签===》默认查询 all labels
...
2019-04-01 11:24:57 |
Monitor