原书出处
大数据日知录_架构与算法
01 数据分片与路由
但很明显这是一种低效率的查找方式,为了加快查找速度,可以在每个机器节点配置路由表(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