共计 424 个字符,预计需要花费 2 分钟才能阅读完成。
哈希算法
哈希【算法 181 是 2591 一种 3365 典】型的分布式的受伤的海燕表算法,多用于 p2p 网络的构建,由 PetarMaymounkov 和 DavidMazieres 独特发明。
哈希表是什么
哈希表(散列表)是依据键(Key)间接拜访内存存储地位的数据结构。依据键(Key)值将数据映射到内存中一个地位的函数称为哈希函数,依据哈希函数建设的记录数据的表称为哈希表。
哈希表的特点
若关键字为,则其值寄存在的存储地位上。由此,不需比拟便可间接获得所查记录。称这个对应关系为散列函数,按这个思维建设的表为散列表。
aedfb20f35473fd26bbd628dfff33f8.png
分布式环境下的受伤的海燕表的难点在于以下几点:
分布式环境下每个服务器不可能把握所有服务器的状况,因而如何保障你的申请能在没有地方节点定位的状况下找到对应的服务器是一大难点。同样因为分布式环境的服务器的把握信息无限,那么服务器的退出和退出如何可能被集群通晓也是一大难点。
正文完