算法
jerome_s
靠谱。
展开
-
Trie字典树算法
特性 Trie树属于树形结构,查询效率比红黑树和哈希表都要快。假设有这么一种应用场景:有若干个英文单词,需要快速查找某个单词是否存在于字典中。使用Trie时先从根节点开始查找,直至匹配到给出字符串的最后一个节点。在建立字典树结构时,预先把带有相同前缀的单词合并在同一节点,直至两个单词的某一个字母不同,则再从发生差异的节点中分叉一个子节点。节点结构 每个节点对应一个最大可转载 2016-11-03 20:22:57 · 622 阅读 · 0 评论 -
一致性Hash算法介绍(分布式环境算法)
应用场景 1. 数据库分表分库规则,数据库服务器扩容降低对之前原有数据库数据的影响,并达到负载的均衡。 2. 分布式缓存负载算法规则,缓存数据库扩容降低对之前原有缓存命中率的影响,对原有缓存服务器在负载都达到均衡。 ... ... 名称解释 一致性Hash:加入一个新节点,对已存在的节点的影原创 2016-09-10 09:50:28 · 6494 阅读 · 1 评论