• 云计算DHT分布式存储


    因为DHT包含多种存储模式,因为学习需要,这里暂时只讲解chord,这个也是相对比较简单的

    首先使用的hash格式数据<key,value>

    key是关键字,用来作为寻找节点,即通过K=hash(key),然后查找K来找出存储节点信息表

    value是包含了数据存储的具体节点信息,例如IP等

    接下来是看是如何查找的:

    1、有以下节点N1,N8,N14,N21,N32,N38,N42,N48,N51,N56,每个节点都存有一张大小为8的finger表,前面三个指向附近节点,后面指向远处节点

    2、我们要查找K54(即K=hash(key)=54)

    3、初始查找节点为N8

    4、记住,节点查找规则是由远及近,首先对于newnode=N8+32---->42节点,符合8<newnode<54,所以跳到当前节点,继续查找(注,这里的大小符号仅仅指范围,并非真的只是数字大小)

    5、newnode=N42+32----->14,显然不符合42<newnode<54,继续newnode=N42+16----->1,依旧不符合,再继续newnode=N42+8---->51,符合,调到51节点继续查找

    6、最终发现在N51节点到N56节点之间,所以节点信息在N56查找到Value,再通过value上的信息直接找到数据存储的物理位置。

    关于删增节点

    最重要的是维护好后继节点,与前序节点

    这里暂不详述。

  • 相关阅读:
    Java DES 测试
    HttpClient3.1 警告: Cookie rejected:
    WebService实现文件上传下载
    使用dom4j生成xml字符串,以及解析xml字符串
    Java 单例总结
    weblogic使用脚本部署
    Java比较两个日期的大小
    Ubuntu14.04 weblogic11g集群环境测试
    Gson 禁止特殊字符转码
    只用CSS做到完全居中
  • 原文地址:https://www.cnblogs.com/gambler/p/9148974.html
Copyright © 2020-2023  润新知