前言
excerpt
paxos可以看做是2次 [多数派读写] 完成一次强一致读写. 多数派要求半数以上的参与者(paxos中的Acceptor)接受某笔操作. 但 [多数派读写] 并不一定需要多于半数的参与者, 分布式系统中某些场合的优化, 可以通过减少参与者数量来完成的.
本文介绍这些优化对系统可用性产生的影响, 根据什么标准来选择和调整这些参数.
继续阅读 »
工作面试是个很有意思的过程,
面试经常是一个对未知领域初步了解的最好时机(对双方都是),
面试官和面试人通常也会尽力在最短的时间里表达/接受尽可能多的信息.
因此面试题一般也是比较有趣的:
它浓缩了日常工作中的典型和有挑战性的问题,
而又不会带有太多日常工作中的繁琐.
继续阅读 »
excerpt
{{ d.title }}
{{ d.date }}
继续阅读 »
问题
系统中的所有数据以block 存放: 每个block里:
有 n=1000万个文件, 已经排序好,
每个文件名长度平均l=512 Byte.
2个block中可能包含大量的重复文件, 这时我们需要找出这2个block, 将其合并,
以节省空间.
继续阅读 »
软件工程是个面包机
excerpt
我们平时印象中的面包机是这个样子的:
烤面包机属于加热电器。其功能是在面包片附近生成足够的热量，以便对面包进行烘烤
继续阅读 »
软件开发里所有的东西都已经发明出来了!
人们总是在做重复的事情, 假装在发明新的东西.
如果有个东西让你觉得很酷很新, 那它肯定是从Smalltalk, HAKMEM, Ivan
Sutherland, Douglas Engelbart, 早期的IBM, 或者Bell 实验室其中之一抄来的.
继续阅读 »
mdtoc start
问题: cgexec 会忽略掉 LD_PRELOAD的环境变量
解决方案
原因
继续阅读 »
mdtoc start
依赖: group-replication 需要gtid支持,多主复制基于gtid格式的binlog
特性: 多主模式:
限制: group-replication 只适合单机房高速局域网部署
限制: auto increment 默认是7, 集群建立起来之后不能改
限制: 默认要设置为read-only
限制: 失联的节点不会自动加回到group里.
这里会有个问题: 失联节点还可以提供读操作
限制: 2个成员里kill 1个member不能被自动处理, 因为2 成员中1个member不能独立行程多数派,整个group会卡主,不接受任何写入
限制: 配置: 必须使用hostname
操作: my.cnf
继续阅读 »
mdtoc start
首先枚举所有互质的整勾股数
一组互质的x, y对应一组互质的整勾股数a, b, c
一组互质的整勾股数a, b, c对应一组互质的x, y
现在证明如果a, b, c是整勾股数且互质, x, y 一定是整数
然后在通过对x, y乘以一个整倍数来枚举出所有的整勾股数.
mdtoc end
继续阅读 »