HyperLogLog 是一种概率数据结构，用来估算数据的基数。数据集可以是网站访客的 IP 地址，E-mail 邮箱或者用户 ID。 基数就是指一个集合中不同值的数目，比如 a, b, c, d 的基数就是 4，a, b, c, d, a 的基数还是 4。虽然 a 出现两次，…

影响服务器性能的因素有很多，比如CPU、内存、硬盘等硬件设备条件的限制，也有服务器整体架构、程序员的代码质量、使用的算法和数据结构优劣等方方面面的因素。 不过个人感觉对服务器性能影响最大，应该是数据库，服务器在面对高并发请求时，性能瓶颈往往出现在数据库方面，因为数据库扛不了那么…

前言：针对“附近的人”这一位置服务领域的应用场景，常见的可使用PG、MySQL和MongoDB等多种DB的空间索引进行实现。而Redis另辟蹊径，结合其有序队列zset以及geohash编码，实现了空间搜索功能，且拥有极高的运行效率。本文将从源码角度对其算法原理进行解析，并推算…

在互联网高速发展的今天，缓存技术被广泛地应用。无论业内还是业外，只要是提到性能问题，大家都会脱口而出“用缓存解决”。 这种说法带有片面性，甚至是一知半解，但是作为专业人士的我们，需要对缓存有更深、更广的了解。 缓存技术存在于应用场景的方方面面。从浏览器请求，到反向代理服务器，从…

缓存是软件开发中一个非常有用的概念，数据库缓存更是在项目中必然会遇到的场景。而缓存一致性的保证，更是在面试中被反复问到，这里进行一下总结，针对不同的要求，选择恰到好处的一致性方案。 存储的速度是有区别的。缓存就是把低速存储的结果，临时保存在高速存储的技术。 如图所示，金字塔更上…

如果不同的系统或同一个系统的不同主机之间共享了某个资源时，往往通过互斥来防止彼此干扰。 比如扣减商品库存，key可是 lock_stock_upc ，value可以为当前线程ID。 当且仅当 key 不存在时，set 一个 key 为 val 的字符串，返回 1，此时说明加锁成…

可以把 redis 的队列视为分布式队列，作为消息队列时，生产者在一头塞数据，消费者在另一头出数据: (lpush/rpop, rpush/lpop)。不过也有一些不足，而这些不足有可能是致命的，不过对于一些丢几条消息也没关系的场景还是可以考虑的 scrapy-redis 作为…