2019年1月23日
php 实现一致性hash 算法 memcache
摘要： 散列表的应用 涉及到数据查找比对，首先考虑到使用HashSet。HashSet最大的好处就是实现查找时间复杂度为O（1）。使用HashSet需要解决一个重要问题：冲突问题。对比研究了网上一些字符串哈希函数，发现几乎所有的流行的HashMap都采用了DJB Hash Function，俗称“Times 阅读全文
posted @ 2019-01-23 16:51 timelesszhuang 阅读(627) 评论(0) 推荐(0) 编辑