[转]高性能短链设计

探讨了高性能短链系统的设计思路,涵盖短链的优点、工作原理及生成方法。通过哈希算法和自增序列生成短链,并解决哈希冲突和高并发问题。引入 openResty 提升并发性能,强调技术点如布隆过滤器、页分裂等对系统设计的影响,提供多种设计方案以提高系统效率和可扩展性。

[转]浅析 ketamahash 和 murmurhash

介绍了 ketamahash 和 murmurhash 两种哈希算法的特点及结合应用。ketamahash 作为一致性哈希算法用于路由虚拟节点,murmurhash 则因其高效的散列性能用于计算 key 的 slot 值。二者结合可实现高效的分布式路由算法,适用于 redis cluster 等场景,并强调学习需亲自实践以真正掌握技术。