lotus

摘要： 红包功能的设计实现是一个很有趣的话题，主要的功能是P个人抢总金额M的N个红包，满足先抢的N个人能抢到红包。如果这是一个leetcode的算法题目难度应该是easy，只要保证Ni抢到的金额区间在[0.01,2倍剩余金额平均值）就能ac。将算法带入到真实的工程实现，问题就要复杂得多，如果达到微信的量级， 阅读全文

摘要： 目录 1 秒杀业务分析2 秒杀技术挑战3 秒杀架构原则4 秒杀架构设计5 大并发带来的挑战6 作弊的手段：进攻与防守7 高并发下的数据安全8 总结 1 秒杀业务分析 正常电子商务流程（1）查询商品；（2）创建订单；（3）扣减库存；（4）更新订单；（5）付款；（6）卖家发货 秒杀业务的特性（1）低廉价 阅读全文

摘要： 问题的提出 在计算机科学领域，分布式一致性是一个相当重要且被广泛探索与论证问题，首先来看三种业务场景。 1、火车站售票 假如说我们的终端用户是一位经常坐火车的旅行家，通常他是去车站的售票处购买车 票，然后拿着车票去检票口，再坐上火车，开始一段美好的旅行 一切似乎都是那么和谐。想象一下，如果他选择的目 阅读全文

摘要： 知识点总结 1.常见的查询算法：顺序查找，二分查找，二叉排序树查找，哈希散列查找，分块查找。 2.B树（平衡多路搜索树）原理：由二叉树引申出来的，如果要提高查询速度，那么就要降低树的深度。要降低树的深度，很自然的方法就是采用多叉树 3.B+树：B树的变动， 转：https://blog.csdn.n 阅读全文

摘要： 分布式锁的三种实现方式 知识点汇总 1.为什么要使用分布式锁：因为在多用户访问共享变量时，如果是单机的情况，可以利用java提供的并发控制机制sychronized和retrantLock这两种即可实现，但是在集群环境下，不同的服务器有不同的JVM，那么JAVA的并发控制则失效，因此需要使用分布式锁 阅读全文

该文被密码保护。 阅读全文