2018年8月3日

摘要: 百度百科:二分查找 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 查找过程 首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间 阅读全文
posted @ 2018-08-03 17:33 荆棘人 阅读(158) 评论(0) 推荐(0)
摘要: 百度百科:一致性哈希 文章:一致性哈希算法原理 这篇文章很好的讲明白了,为什么需要一致性哈希算法,以及算法的原理。 需要是因为为了保持,当哈一环中的节点变化时,不会导致所有映射关系都失效。 如果因为一个节点宕机,而导致所有节点无法访问,这样很不好。所以一致性hash很重要。 一致性哈希,将整个哈希值 阅读全文
posted @ 2018-08-03 13:59 荆棘人 阅读(308) 评论(0) 推荐(0)
摘要: 文章:对一致哈希环的简单解释 这个地方很好的解释了,为什么需要哈希一致性。 阅读全文
posted @ 2018-08-03 10:31 荆棘人 阅读(317) 评论(0) 推荐(0)

导航