共计 2 篇文章

了解一致性哈希算法

用途 一致性哈希算法是为了解决普通哈希算法的热点问题,当使用普通哈希算法来切割数据到不同的缓存服务器时。 一旦缓存服务器的数量产生变化,客户端向缓存服务器请求相应的数据就不会命中,转而请求具体的数据库服务器,从而造成 缓存击穿。 下面我们来看一下使用普通哈希算法时所带来的问题,假如我们拥有 10 台缓存服务器,那么我们在存放数据的时候可以对缓存数据项的 Key 进行哈希操作,取得其散列值,并将其与服务器数量进行取模运算,就可以得到一个服务器下标的数字。 服务器信息 = Hash(Key) % 10 例如我针对字符串 "140" ...

使用 C# 代码实现拓扑排序

0.参考资料 尊重他人的劳动成果,贴上参考的资料地址,本文仅作学习记录之用。 https://www.codeproject.com/Articles/869059/Topological-sorting-in-Csharp https://songlee24.github.io/2015/05/07/topological-sorting/ https://www.cnblogs.com/skywang12345/p/ ...