(DHT)分布式哈希表(Distributed Hash Table)

算法视角(In Algorithm Perspective)

Posted by Wenguangliu on December 29, 2018

目录

  1. 基础知识
  2. 环的原子管理算法
    2.1 环管理中存在的问题
    2.2 环管理并发控制算法
    2.2.1 环管理锁算法
    2.2.2 环原子管理的算法
  3. 路由算法
    3.1 深度递归算法
    3.2 广度迭代算法
    3.3 传递算法
    3.4 贪心算法
  4. 组通信算法
    4.1 广播算法
    4.2 批量操作算法
    4.3 其他
  5. 副本管理算法
    5.1 对称备份策略
    5.1.1 节点管理算法
    5.1.2 数据管理算法
    5.2 多哈希备份策略
    5.3 后续列表和叶集合
  6. 分布式哈希表的应用
    6.1 底层存储
    6.2 主机发现和移动
    6.3 网页缓存
    6.4 其他应用场景
  7. 总结

完整内容请阅读

  1. 分布式哈希表-算法角度描述
  2. 分布式哈希表-算法角度描述-PPT
  3. 原始论文:Distributed K-ary System-Algorithms for Distributed Hash Tables