哈希
BBBgreat
这个作者很懒,什么都没留下…
展开
-
一致性哈希
一致性哈希 机器数量发生变动的时候,几乎所有的数据都会移动(不移动的应该是运气比较好吧前后取模都是同一个值),这个代价很大。此时的问题从水平如何拆分变成了,当增加或者删除节点时,对于大多数记录,保证原来分配到的某个节点,现在仍然应该分配到那个节点,将数据迁移量的降到最低,这就是一致性哈希要做的事情。在这里我们不指定是数据库还是什么,反正都是分布式存储节点。 1.一致性哈希 一致性 Hash 算法也...转载 2020-03-10 15:56:46 · 150 阅读 · 0 评论 -
哈希函数和哈希表
哈希函数 哈希算法是通过一个哈希函数,将一段数据(也包括字符串、较大的数字等)转化为能够用变量表示或是直接就可作为数组下标的数字,这样转化后的数值我们称之为哈希值, 也就是算出一个数来代表一个字符串。 我们通过哈希值从而实现很快地查找和匹配 它又名散列函数,对于经典哈希函数来说,它具有以下5点性质: 1、输入域无穷大 2、输出域有穷尽 3、输入一样输出肯定一样 4、当输入不一样输出也可能一样(哈希...原创 2020-03-10 15:24:30 · 271 阅读 · 0 评论