第八章 分布式哈希表:讲解分布式哈希表概念及两种经典分布式哈希表方法——Chord和Kelips。8.1分布式哈希表简介:分布式哈希表概念及其中的技术挑战。
8.2Chord协议:LogN查询时间的分布式哈希表——Chord。
8.3Kelips协议:O1查询时间的分布式哈希表——Kelips。
8.1分布式哈希表简介:分布式哈希表概念及其中的技术挑战。
8.2Chord协议:LogN查询时间的分布式哈希表——Chord。
8.3Kelips协议:O1查询时间的分布式哈希表——Kelips。
[单选题]Kelips查询比Chord更快。( )

选项:[对, 错]
[单选题]Chord将整个系统里面的各个节点,根据他们的地址,映射到一个逻辑圆环上。( )

选项:[对, 错]
[单选题]Kelips中查询存储复杂度都是O1。( )

选项:[错, 对]
[单选题]文件数据的查找使用以下哪种分布式哈希表算法最优( )

选项:[Chord
, Kelips
, 都不对
, Raft
, 简单静态哈希
]
[单选题]Chord中查询的复杂度与以下哪个选项不一致( )

选项:[Chord中存储
, Kelips中存储
, Chord通信
, Kelips中查询
]
[单选题]关于分布式哈希表,下列叙述错误的是( )

选项:[分布式哈希表,也是个哈希表,不过是在多个节点组成的分布式系统中实现的哈希表
, Chord中每个节点会维护5类邻居信息
, 性能是分布式哈希表的重要考虑因素之一
, 应尽量保证各个节点的负载均衡
, Chord可通过智能的邻居选择算法,来减少整个系统查询/插入数据时的延时和通信开销
]
[多选题]以下哪些不属于分布式哈希表( )

选项:[Kelips
, affinity
, Raft
, Chord
, 2PC
]

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(0) dxwkbang
返回
顶部