文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一致性哈希算法及其在分布式系统中的应用
侵权投诉

一致性哈希算法及其在分布式系统中的应用

摘要

本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景,借此介绍一致性哈希算法以及这个算法如何解决此问题; 接下来会对这个算法进行相对详细的描述,并讨论一些如虚拟节点等与此算法应用相关的话题。 分布式缓存问题

假设我们有一个网站,最近发现随着流量增加,服务器压力越来越大,之前直接读写数据库的方式不太给力了,于是我们想引入Memcached作为缓存机制。现在我们一共有三台机器可以作为Memcached服务器,如下图所示。

很显然,最简单的策略是将每一次Memcached请求随机发送到一台Memcached服务器,但是这种策略可能会带来两个问题:一是同一份数据 可能被存在不同的机器上而造成数据冗余,二是有可能某数据已经被缓存但是访问却没有命中,因为无法保证对相同key的所有访问都被发送到相同的服务器。因 此,随机策略无论是时间效率还是空间效率都非常不好。

要解决上述问题只需做到如下一点:保证对相同key的访问会被发送到相同的服务器。很多方法可以实现这一点,最常用的方法是计算哈希。例如对于每次访问,可以按如下算法计算其哈希值:

一致性哈希算法及其在分布式系统中的应用

h = Hash(key) % 3

第1页

你可能喜欢

  • 算法大全
  • 算法合集
  • 分布式数据库
  • 性能优化
  • 数据库学习
  • 经典总结
  • 分布式系统
  • hash算法

热门文档

相关文档

  • 【论文】分布式存储系统中一致性哈希算法的研究

    一致性哈希算法在分布式... 428人阅读 2页 1.00 分布式存储系统介绍及其... 一致性哈希算法目前在分布...

  • 分布式存储系统中一致性哈希算法的研究_杨彧剑

    551-5690963 5690964 分布式存储系统中一致性哈希算法的研究杨 彧剑 ,林波(78098 部队 , 四川 成都 611237 ) 摘要 : 一致性哈希算法目前在分布式存储中应用广泛 ...

  • 一致性哈希算法应用及优化(最简洁明了的教程)

    当系统中存储节点数量发生增加或减少时,映射公式将 发生变化为 Hash(object)%(...现在根据一致性哈希算法原理,重新解决上面分布式缓存问题。 1.一致性哈希将整个...

  • 基于B+树和一致性Hash的分布式实时数据库索引算法

    基于B+树和一致性Hash的分布式实时数据库索引算法_计算机软件及应用_IT/计算机...层次索引方法 2.1 数据分片 在分布式实时数据库系统中,随着数据量的不断增加,...

  • 一致性哈希算法(Consistent Hashing)

    一致性哈希算法(Consistent Hashing)_计算机软件及应用_IT/计算机_专业资料。...使用更合理的配置策略和算法可以使分布式缓存系统更加高效稳定的为我 们整体的...

  • 云存储算法研究-一致性哈希算法分析

    云存储算法研究: 一致性哈希算法解析–节选《揭秘云存储》 上一节中讲到 Isilon...目前在 分布式存储系统中 应用越来越广泛; 1 基本场景 比如你有 N 个 存储 ...

  • 一致性哈希算法及java实现

    一致性哈希算法及java实现_计算机软件及应用_IT/计算机_专业资料。一致性哈希... Hashing 算法,可以说 Consistent Hashing 是分布式系统负载均衡的首选算法。 ...

  • 哈希分布与一致性哈希算法简介

    使用更合理的配置策略和算法可以使分布式缓存系统更加高效稳定的为我们整 体的应用服务。 展望 一致性哈希的算法/策略来源于 p2p 网络,其实纵观 p2p 网络应用的场景...

  • 分布式HASH应用

    分布式HASH应用 内容概述 1 2 3 ? Hash算法与分布式架构 的发展 ? Hash 算法和单调性 ? 一致性Hash 算法的原理 平衡性与虚拟节点 4 一、Hash算法与分布式架构...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email