摘要： 辗转相除法， 又名欧几里得算法（Euclidean algorithm），目的是求出两个正整数的最大公约数。它是已知最古老的算法， 其可追溯至公元前300年前。 这条算法基于一个定理：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商 阅读全文

摘要： 秒杀系统要解决的技术挑战 短时间内的超高访问量对后台服务的冲击。秒杀期间，来自外部请求产生的QPS会是平时的10~100倍。 数据库的读写压力陡增。大量的并发写，会造成数据库的行锁处于无法释放的状态，大量的线程排队进而造成服务请求超时失败。 网络带宽资源会因为秒杀被大量占据掉。假设秒杀页面的大小为1 阅读全文