分布式哈希表(DHT,Distributed Hash Table
来源:互联网 发布:淘宝流量和访客的区别 编辑:程序博客网 时间:2024/04/30 01:58
分布式哈希表(DHT,Distributed Hash Table)用来在一群节点中实现(key, value)的关系映射。在类似Cassandra、bitcomet等分布式系统中使用了DHT。
DHT是一个不存在中心点的、提供key->value查询功能的分布式系统,关于key到value的映射信息分布式地保存在多个节点上,数据的变化和节点的变化只会影响到部分节点,不会对所有节点产生影响。
作为一种基础架构,DHT可以用来构建更多复杂应用,比如分布式文件系统,域名服务,即时消息,p2p文件共享和内容分发平台。
DHT定义一个关键字空间,比如所有160位的位串集合,然后通过某种算法,把这些关键字映射到整个DHT系统的所有节点上。这种算法称为一致性哈希(consistent hashing)。通过这种算法,DHT可以根据某个关键字找到某个节点,然后对该节点进行操作,比如存数据,查数据等。
DHT中的每个节点只需要与其他部分节点相连即可,使用某个关键字访问任何一个节点,这个节点都可以将信息前传到该key对应的节点上进行处理,这种处理叫做基于关键字的路由(key-based routing)
一致性哈希算法中,通过一个函数定义两个关键字之间的距离,然后给每个节点赋值一个关键字,作为该节点ID,所有离该ID最近的关键字都属于该节点。
其应用为:Memcached
0 0
- DHT(Distributed Hash Table): 分布式哈希表
- DHT(Distributed Hash Table): 分布式哈希表
- 分布式哈希表(DHT,Distributed Hash Table
- DHT--Distributed Hash Table
- 分布式哈希表Distributed Hash Table
- Distributed hash table
- Distributed hash table
- consistent hashing & Distributed Hash Table 的资料
- 分布式哈希表DHT和一致性哈希
- 一致性Hash和DHT
- Hash Table 哈希表介绍
- 哈希表(hash table)
- Hash Table 哈希表
- Hash Table (哈希表)
- Hash Table(哈希表
- Hash Table 哈希表介绍
- 【数据结构】哈希表 Hash Table
- 哈希表hash table
- 关于垂直切分Vertical Sharding的粒度
- iOS 控制器View的生命周期及相关函数
- 43,指针函数具有良好的扩展性
- 解决Cannot change version of project facet Dynamic web module to 3.0
- pyqt py文件中引用多个界面
- 分布式哈希表(DHT,Distributed Hash Table
- 算法的定义
- 数据库分库分表(sharding)系列(二) 全局主键生成策略
- Java并发编程系列之三:重排序与顺序一致性
- 什么是web框架
- 决定配置完整的python ubuntu14.04 python-dev distribute
- 312 Burst Balloons
- spring初始化
- 计算机经典书籍汇总