云计算与大数据技术课后习题

王鹏等

第一章云计算与大数据基础

1.在信息产业的发展历程中。硬件驱动力,网络驱动力,作为两个重要的内在动力在不同的时期起着重要的作用

云计算与大数据技术课后习题

6.MapReduce思想来源LISP语言

7.按照资源封装层次,云计算分为 Iaas paas saas三种

8. 教材P2 1.1.2

10. 教材P8 1.2.2

11. 教材P10 1.2.3

第二章云计算与大数据相关技术

1.一致性hash算法原理:

哈希算法是一种从稀疏值到紧密值范围的映射方法,在存储和计算定位时可以被看做是一种路由算法。通过这种路与哦算法文件块能被唯一的定位到一个节点的位置。传统的hash 算法容错性和扩展性都不好,无法有效的适应面向数据系统节点的动态变化。意思就是当集群需要增加节点,传统的hash算法不容易检测到新增加的节点,此为扩展性不好,而一致性hash算法增加一个节点只会影响增加的这个节点到前一个节点之间的数据。容错性就是如果不幸一个机器C宕机了,那么机器B和C之间的数据都会被D执行,那么受影响的数据只是机器B和C之间的数据。当然,容错性和扩展性对于节点数较多的集群是比较有意义的,对于节点较少的集群似乎这两个特性并没有什么诱惑力。

一致性hash的实际目的就是解决节点频繁变化时的任务分配问题,一致性hash将整个hash值空间组织成一个虚拟圆环,我们这里假设某hash函数H值空间为0~(2^32-1),即32位无符号整形。下面简述一下一致性hash的原理:

这是一致性hash的整个值空间0~(2^32-1)

云计算与大数据技术课后习题

相关推荐
相关主题
热门推荐