← 返回卡片

原书出处

大数据日知录_架构与算法

01 数据分片与路由

2014年9月第1版 · 核验版本的摘录快照 · 导入于 2026-10-24T04:14:12.114Z

但很明显这是一种低效率的查找方式,为了加快查找速度,可以在每个机器节点配置路由表(Finger Table),路由表存储m 条路由信息(m 为哈希空间的二进制数值比特位长度,上面例子中m =5),其中第i 项(0≤i ≤m −1)路由信息代表距离当前节点为2 i 的哈希空间数值所在的机器节点编号。比如对于图1-4例子中的N14节点,其对应的路由表信息如下:

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00006.html

EPUB SHA-256:e45b74c4bdd8959aef24f2a5183280eb73ec5f173108f8679a4bbf44bbd5b34d